Exercício Extra 1

Prévia do material em texto

Exercício Extra 
 Pesquisa Operacional aplicada a Engenharia de Produção 
Aluno:_________________________________________________________ Data:___________ 
1. Fazendeiro dispõe de uma área de 200 acres e 18000 homens horas. Ele deseja determinar áreas para 
plantar milho, trigo, quiabo, tomate e feijão para produzir no mínimo 250 toneladas de milho e no mínimo 
80 toneladas de trigo. Além disto, a área plantada de quiabo e tomate juntas não pode representar mais que 
20% da do total. A tabela abaixo apresenta os dados que ele considera relevantes. 
 
a) Formule o problema de programação linear na forma Padrão 
b) Formule o Problema Dual 
c) É possível identificar a restrição mais forte do problema? Identifique e justifique caso possível. 
 
2. A empresa de logística Deixa Comigo S/A tem duas frotas de caminhões para realizar transportes de cargas 
para terceiros. A primeira frota e composta por caminhões médios e a segunda por caminhões gigantes, 
ambas com condições especiais para transportar sementes e grãos prontos para o consumo, como arroz e 
feijão. A primeira frota tem a capacidade de peso de 70.000 kg e um limite de volume de 30.000 pês cúbicos, 
enquanto a segunda consegue transportar 1,285 vezes a capacidade da frota de caminhões médios além de 
acomodar 1,3333 vezes o volume em relação a mesma frota. O próximo contrato de transporte refere-se a 
uma entrega de até 100.000 kg de sementes e 85.000 kg de grãos, sendo que a Deixa Comigo S/A pode 
aceitar levar tudo ou somente uma parte da carga, deixando o restante para outra transportadora entregar. 
O volume ocupado pelas sementes é de 0,4 pé cúbico por kg e o volume de grãos é de 0,2 é cúbico por kg. 
Sabendo que o lucro para transportar as sementes é de R$0,12 por kg e o lucro para transportar os grãos é 
de R$0,35 por kg. 
a. Formule o problema de programação linear na forma Padrão 
b. Formule o Problema Dual 
c. Resolva o problema proposto pelo Método do Gráfico 
 
1 
 
 
2 
 
 
Restrição 
mais 
forte.