Programação Linear

Programação linear é uma técnica de otimização utilizada para resolução

de problemas decisórios que podem ser representados por meio de
equações lineares.

“Um modelo é uma representação simplificada de uma realidade e, na

programação matemática, eles são definidos por meio de uma função
objetivo e uma ou mais restrições”
Construção de um modelo de programação
linear: formulação
fase 1: definição das variáveis de decisão;
fase 2: identificação dos dados do problema;
fase 3: identificação e modelagem da função-objetivo;
fase 4: identificação e modelagem das restrições.
Exemplo 1
Só Bicicletas (SB) é uma empresa nacional que atua no ramo de produção de
bicicletas. A empresa acaba de lançar dois novos modelos de bicicletas infantis
(uma para menino e uma para menina) que está fazendo o maior sucesso entre a
garotada. O sucesso dos novos modelos é tanto que tudo que for produzido será
vendido, e o departamento de marketing recomenda que ao menos 250 bicicletas
de cada modelo sejam produzidas. O lucro unitário na produção e venda da
bicicleta feminina é de R$ 50,00 e da bicicleta masculina é de R$ 30,00. A empresa
conta para a produção desses dois novos modelos com 200 trabalhadores; por
turno, no departamento de fabricação e 100 trabalhadores, por turno, no
departamento de montagem. A empresa trabalha em três turnos e cada funcionário
trabalha oito horas por dia. O modelo feminino necessita de quatro horas de mão
de obra no departamento de fabricação e de duas horas no departamento de
montagem. O modelo masculino necessita de quatro horas de mão de obra no
departamento de fabricação e de uma hora no departamento de montagem.
Formule um modelo que informe à SB o plano de produção diário que
maximiza seu lucro.
Fase 1: Definição das variáveis de decisão

No Exemplo 3.1 o que se quer determinar? Sobre o que se tem algum

controle? Se é desejável determinar o número de bicicletas femininas e
masculinas a serem produzidas por dia pela empresa, então:

Qf = número de bicicletas femininas a serem produzidas

diariamente
Qm = número de bicicletas masculinas a serem produzidas
diariamente
Fase 2: Identificação dos dados do problema
Uma vez identificadas as variáveis que representam aquilo que se deseja
conhecer em um modelo decisório, pode-se passar para a fase de
identificação dos dados do problema.
Todos os dados devem ser levantados e, quando esses podem ser
obtidos, com certeza, estamos diante de um problema chamado de
determinístico, enquanto que problemas estocásticos envolvem dados
incertos.
mNo exemplo tem-se que cada bicicleta no modelo feminino necessita
de quatro horas de mão de obra para sua fabricação e de duas horas de
mão de obra para sua montagem.
mO modelo masculino necessita de quatro horas de mão de obra no
departamento de fabricação e de uma hora no departamento de
montagem.
Para chegar-se ao número de horas de mão de obra disponíveis
em cada departamento deve-se calcular:
Tabela para auxiliar no processo de modelagem
Fase 3: Identificação e modelagem da função-objetivo
Função-objetivo:
É o objetivo do problema descrito em termos de variáveis de decisão e
dados.
Fase 4: Identificação e modelagem das restrições
Normalmente, o alcance do objetivo de uma organização está sujeito a
algumas limitações. Essas limitações podem ser:
•• limitações físicas: capacidade máxima de produção das máquinas
ou fábrica, quantidade de matéria-prima existente ou possível de se
obter, mão de obra disponível etc.;
•• limitações externas: demanda dos produtos produzidos,
imposições do mercado;
•• imposições do administrador, do governo, das associações
envolvidas: comprometido a fornecer uma certa quantia de determinado
produto para um cliente antigo; a sociedade de proteção ao ambiente impõe
que somente uma determinada quantia seja produzida
•• relações entre as variáveis: um determinado produto deve ser
produzido duas vezes mais do que outro, por exemplo;
•• restrições lógicas nas variáveis: limites nas variáveis.
Lembremos que a mão de obra consumida em cada departamento
deve ser menor ou igual à mão de obra disponível.

Consumo de mão de obra no departamento de fabricação:

• Consumo de M.O. (bic. fem.) = mão de obra necessária para a produção de uma bicicleta
fem. * quantidade de bicicletas femininas produzidas (Qf)
• Consumo de M.O. (bic. masc.) = mão de obra necessária para a produção de uma bicicleta
masc. * quantidade de bicicletas masculinas produzidas (Qm) E o consumo total de mão de
obra no departamento de fabricação será:

Consumo total de M.O. no departamento de fabricação = Consumo na

produção de bicicletas femininas + consumo na produção de
bicicletas masculinas.

Disponibilidade no depto. de fabricação = 4800 horas

consumo tem que ser menor ou igual à disponibilidade (consumo <=disponibilidade), tem-se
a primeira restrição:

Restrição 1) 4Qf + 4Qm <=4800

Restrição que representa o consumo e disponibilidade de horas de mão
de obra no departamento de montagem,
Restrição 2) 2Qf + Qm <=2400
Exemplo 2
Uma escola pública procura uma dieta especial que forneça as
quantidades mínimas diárias das vitaminas A, B e C (45 miligramas de
vitamina A, 64 miligramas de vitamina B e 45 miligramas de vitamina C) a
seus alunos ao menor custo possível. Conclui que poderia alcançar seu
objetivo incluindo, no lanche das crianças, laranjas e maçãs. Em uma
pesquisa nos atacadistas, a escola consegue comprar 1 kg de laranja por
R$ 0,45. Esse quilo de laranja fornece 3 miligramas de vitamina A, 8
miligramas de vitamina B e 15 miligramas de vitamina C, segundo a
nutricionista da escola. Cada quilo de maçã custa R$ 0,55 e fornece 15
miligramas de vitamina A, 8 miligramas de vitamina B e 9 miligramas de
vitamina C. A meta da escola é determinar quantos quilos de cada fruta
devem er utilizados diariamente de modo a minimizar o custo total.
Formule o problema.
Ql = quantidade (kg) de laranjas a utilizar diariamente no
lanche da escola
Qm = quantidade (kg) de maçãs a utilizar diariamente no
lanche da escola
1. a dieta deve fornecer pelo menos 45 miligramas de vitamina A;
2. a dieta deve fornecer pelo menos 64 miligramas de vitamina B;
3. a dieta deve fornecer pelo menos 45 miligramas de vitamina C.