Modelagem de Problemas de Programação Linear

Prévia do material em texto

PONTIFÍCIA UNIVERSIDADE CATÓLICA DE GOIÁS 
 ESCOLA DE ENGENHARIA 
CURSO DE GRADUAÇÃO EM ENGENHARIA DE PRODUÇÃO 
 
 
 1
ENG 4210 – INTRODUÇÃO À PESQUISA OPERACIONAL 
Prof. Ricardo Caetano Rezende, D.S. 
 
2ª PROVA – Modelagem, Software e Interpretação - 1º SEMESTRE – 05/5/2020 
 
 
Alunos: _________________________________________________________________ 
 
 
1. Modele os problemas de programação linear abaixo, deixando-os prontos para serem resolvidos 
pelo software LINDO. Não se esqueça de declarar as variáveis. 
 
a) (3,0) Uma indústria vende dois produtos em conserva, ervilha e milho, ao preço por tonelada 
de $70 e $60, respectivamente. A fabricação dos produtos é feita em toneladas e consome 
recursos que chamaremos de duas células de produção: limpeza e mistura. As duas células 
de produção estão disponíveis diariamente. Devido a quebras eventuais o tempo disponível 
varia diariamente. Através de um levantamento de dados passados, o departamento de 
produção determinou que as duas células estiveram operacionais em no mínimo 10 e em no 
máximo 16 horas por dia. A produção de uma tonelada de ervilha consome 5 horas de 
limpeza e 2 horas de mistura, e a produção de uma tonelada de milho consome 4 horas de 
limpeza e 5 horas de mistura. 
Formule um problema de programação linear de forma a determinar quantas toneladas de 
cada produto devem ser fabricadas diariamente para se obter o maior faturamento possível. 
 
 
 
b) (2,0) Um forno elétrico de fundição é utilizado na fabricação de ferro cinzento e uma carga 
de 5 toneladas deve ser produzida a custo mínimo. Para tal necessita-se determinar a carga 
do forno, tendo em vista as especificações do produto final. O ferro cinzento deve conter um 
teor de carbono (percentual em peso) entre 3,05% e 3,30% e um teor de silício entre 1,90% 
e 2,10%. A matéria-prima disponível está descrita na tabela abaixo: 
 
 
 
Deseja-se saber qual é a mistura a custo mínimo. Formule o modelo matemático deixando-
o pronto para ser resolvido pelo software LINDO. 
 
 
PONTIFÍCIA UNIVERSIDADE CATÓLICA DE GOIÁS 
 ESCOLA DE ENGENHARIA 
CURSO DE GRADUAÇÃO EM ENGENHARIA DE PRODUÇÃO 
 
 
 2
2. (5,0) O modelo da questão 1.b) foi resolvido pelo LINDO e os resultados, incluindo a análise de 
sensitividade, encontram-se abaixo. Interprete-os (utilize 1 página, no máximo).