Programação Linear

Prévia do material em texto

Programação Linear
 Modelagem de problemas de programação linear
 Solução gráfica de modelos de programação linear com duas variáveis
Exemplo 1
Uma companhia produz dois tipos de fertilizantes, com alto teor de fosfato (H) e baixo teor de 
fosfato (L). Três matérias-primas básicas são usadas para fabricar estes fertilizantes dessa maneira:
Quanto de cada fertilizante a companhia deve produzir para maximizar sua receita bruta de 
vendas mensais?
Matéria-prima
Toneladas de matéria-prima necessárias para 
produzir uma tonelada de 
Quantidade de matéria-
prima disponível por mês 
(ton)Fertilizante H Fertilizante L
1 2 1 1500
2 1 1 1200
3 1 0 500
Preço de venda por 
tonelada de fertilizante 
(R$)
15 10
Exemplo 2
A Ozark Farms usa no mínimo 800 kg de ração especial por dia. Essa ração especial é uma mistura 
de milho e soja com as composições elencadas na tabela a seguir:
Os requisitos nutricionais da ração especial são de no mínimo 30% de proteína e de no máximo 5% 
de fibra. A Ozark Farms quer determinar a mistura que gera a ração de mínimo custo diário.
Ração
Kg por kg de ração
Custo (R$/kg)Proteína Fibra
Milho 0,09 0,02 0,30
Soja 0,60 0,06 0,90
Casos especiais
 Infinitas soluções ótimas
 Solução ilimitada
 Nenhuma solução