Escolar Documentos
Profissional Documentos
Cultura Documentos
LISTA DE EXERCÍCIO 3
I) Construa e resolva, utilizando o método simplex ou solver, os modelos de Programação Linear dos problemas a
seguir. Em seguida, encontre o dual e explique o significado da solução do dual (preço sombra e custo reduzido).
2. Uma refinaria de petróleo deseja encontrar a maneira ótima de cumprir um contrato de fornecimento de
gasolina de aviação e gasolina comum. Segundo este contrato, deve-se fornecer diariamente um mínimo
de 1.000 barris de gasolina de aviação e 2000 barris de gasolina comum. A unidade que se responsabilizará
pela entrega tem uma capacidade máxima de produção de 10.000 barris por dia, indistintamente. As
gasolinas devem ser transportadas até seus depósitos, cujas distâncias da unidade são 10 milhas e 30 milhas,
respectivamente. A capacidade máxima de transporte da refinaria é de 186.000 barris x milha. Sabendo-se
que a gasolina de aviação dá um lucro de R$ 1,00 e a comum R$ 2,00, pede-se o esquema de produção que
maximiza o lucro da refinaria com relação ao citado contrato.
a) Formule o problema e encontre a solução, incluindo as variáveis de folga;
b) Formule o Dual e encontre a solução;
c) Interprete o problema dual. Qual o preço-sombra e custo reduzido?
3. Um açougue prepara almôndegas misturando carne bovina magra e carne de porco. A carne bovina contém
80% de carne e 20% de gordura e custa R$ 0,80 o Kg; a carne de porco contém 68% de carne e 32% de
gordura e custa R$ 0,85 o Kg. Quanto de carne bovina e quanto de carne de porco deve o açougue utilizar
por quilograma de almôndega se deseja minimizar seu custo e conservar o teor de gordura da almôndega
não superior a 25% ?
a) Formule o problema e encontre a solução, incluindo as variáveis de folga;
b) Formule o Dual e encontre a solução;
c) Como se pode interpretar o custo-reduzido?
4. Uma empresa de mineração deseja cumprir um contrato de fornecimento de 4 milhões de toneladas por ano
do minério Sinter Feed e, para tanto, conta com os seguintes minérios ( a tabela abaixo mostra a composição
percentual e o custo/tonelada de cada minério):
M1 M2
Fe 66% 64%
Si 1,5% 3,7%
Custo 5,60 3,30
O minério a ser produzido por este blending deve conter no mínimo 65% de Ferro e no máximo 3% de
Silício. Qual é o blending a custo mínimo ?
a) Formule o problema e encontre a solução, incluindo as variáveis de folga;
b) Formule o Dual e encontre a solução;
c) Como se pode interpretar o preço-sombra negativo?
II) Responda as questões abaixo
b) Max c1x1+c2x2
s/a a11x1+ a12x2 < = b1
a21x1 + a22x2 >= b2
xi >= 0
c) Max c1x1+c2x2
s/a a11x1+ a12x2 <= b1
a21x1 + a22x2 <= b2
x1 não tem restrição de sinal, x2 >= 0
d) Max c1x1+c2x2
s/a a11x1+ a12x2 <= b1
a21x1 + a22x2 <= b2
x1 <= 0, x2 >= 0