Exemplos de Problemas de Pesquisa Operacional

Programação Linear

Problemas de Planejamento de Produção

Os problemas de planejamento de produção consistem em, considerando a capacidade de

produção (máquinas, recursos humanos, capital, armazenamento etc.) e a diversidade de
produtos que a empresa pode fabricar e vender, determinar quais produtos e quanto de cada
produto fabricar em um período, de forma que o lucro da empresa seja máximo.

Exemplo 1: Uma fábrica de calçados produz sapatos e botinas, usando como insumos couro,
borracha e cola. A fábrica dispõe de 8 unidades de couro, 7 de borracha e 3 de cola. Para
fabricar um sapato a fábrica utiliza 2 unidades de couro e 1 de borracha e para fabricar uma
botina utiliza 1 unidade de couro, 2 de borracha e 1 de cola. O lucro na venda de um sapato é de
uma 1 unidade monetária e na venda de uma botina é de 1 unidade monetária também. Quantos
sapatos e quantas botinas a fábrica deve fabricar para obter o maior lucro possível?

Exemplo 2: Uma padaria produz dois tipos de produtos: pão (P1) e massa de pizza (P2). Quatro
ingredientes são usados na fabricação destes produtos: farinha (I1), fermento (I2), ovos (I3),
manteiga (I4). A padaria tem disponível 60 unidades de I1, 38 unidades de I2, 18 unidades de I3
e 55 unidades de I4. Para produzir 1 Kg de pão são necessárias 1 un. de I1, 2 un. de I2 e 3 un. de
I4. Para produzir 1 Kg de massa de pizza são necessárias 3 un. de I1, 1 un. de I3 e 1 um. de I4.
O pão e a massa de pizza são vendidos ao custo de R$ 22/Kg e R$ 20/Kg respectivamente. Qual
a quantidade de cada produto a ser fabricado que maximize as vendas e respeite as restrições de
estoque?

Exemplo 3: Uma fábrica decide fabricar dois modelos de geladeira, luxo e básico. No máximo
1.500 unidades do modelo luxo e 6.000 unidades do modelo básico podem ser vendidas por
mês. A empresa contratou 25.000 homens-hora de trabalho por mês, sendo que os modelos luxo
precisam de 10 homens-hora e os modelos básicos precisam de 8 homens-hora de trabalho para
serem fabricados. A capacidade da linha de montagem é de 4 500 geladeiras por mês, pois as
geladeiras dividem a mesma linha. O lucro unitário do modelo luxo é R$ 100, 00 por mês,
enquanto do modelo básico é R$ 50,00. Determine quanto fabricar de cada geladeira, de modo a
satisfazer todas as restrições e maximizar o lucro da empresa.
 Problemas de Mistura

Rações, por exemplo, são produzidas pela mistura de ingredientes com composição nutricional
e preço de mercado conhecidos. A nutrição veterinária especifica as quantidades mínimas e
máximas de cada nutriente adequadas a cada tipo de ração com base nas necessidades de cada
animal. É um problema de pesquisa operacional determinar as quantidades de cada ingrediente
para que a ração tenha ao mesmo tempo as necessidades nutricionais atendidas e o menor custo
possível, ou seja, as necessidades nutricionais são as restrições e o custo é o critério para se
caracterizar a melhor solução. Outro exemplo de problema de mistura é determinar as
quantidades de cada insumo a serem fundidas para formar uma liga metálica cuja composição
satisfaça as normas técnicas de metalurgia tendo custo mínimo.

Exemplo: Em uma fábrica de ração, deseja-se fabrica uma ração que contenha no mínimo 7
unidades de vitamina A, 9 unidades de vitamina B e 1 unidade de proteína. Os ingredientes, a
quantidade de nutrientes contidas em cada um deles e seus custos são: milho: 2 unidades de
vitamina A, 3 unidades de vitamina B, 1 unidade de proteína, R$ 65,00 e farinha de osso: 3
unidades de vitamina A, 2 unidades de vitamina B, R$ 30,00. Determinar as quantidades de
cada ingrediente para fazer uma ração com as exigências nutricionais atendidas e o menor custo.

Problema de Transporte

Exemplo: Uma empresa tem 3 fábricas - A, B e C. Existem quatro depósitos principais

localizados em D, E, F e G. A produção média diária em A, B, C é 30, 40 e 50 unidades,
respectivamente. A demanda média diária deste produto em D, E, F e G é de 35, 28, 32, 25
unidades, respectivamente. O custo de transporte (em R$) por unidade de produto de cada
fábrica para cada armazém é dado abaixo:

Centros de Distribuição
Fábricas Produção
D E F G
A 6 8 8 5 30
B 5 11 9 7 40
C 8 9 7 13 50
Demanda 35 28 32 25

Formule o problema que busca minimizar o custo de transporte.