Engenharia de Produo - 6 Perodo Noturno

Pesquisa Operacional e Modelagem I

Prof. Jos Maria do Carmo B. Alves

Trabalho Final de Pesquisa Operacional I

Observaes:
1. Trabalho em grupo Mximo 5 pessoas
2. Entrega no dia da prova
3. Valor: 10 pontos

- Exerccio 01 -
Uma fbrica de fertilizantes necessita fazer 1000 kg para atender ao pedido de um de seus clientes, para
isso ele possui 8 ingredientes para fazer a mistura final, na tabela abaixo so apresentadas as
especificaes de cada um dos ingredientes e os requisitos mnimos da mistura final. Na ltima linha
apresentado os custos de cada um dos ingredientes.
Elemento Ingredientes Mistura
Qumico 1 2 3 4 5 6 Final
Nitrognio 2,0 % 17,0 % 4,0 % 5,0 % 7,5 %
Fsforo 2,0 % 5,0 % 1,0 % 3,0 % 3,0 %
Potssio 6,0 % 4,0 % 3,0 % 1,5 %
Custo (R$/kg) 12,00 8,50 26,00 16,00 11,75 19,00
a) Faa um modelo de programao linear para resolver o problema com custo mnimo.
b) Encontre a soluo tima do problema acima, determinando a quantidade que dever ser comprada
de cada matria-prima e o respectivo custo timo encontrado com esta soluo.
Dica: Faa as transformaes elementares utilizando uma planilha no Microsoft Excel.

- Exerccio 02 -
Uma refinaria produz trs tipos de gasolina: verde, azul e comum. Cada tipo requer gasolina pura, octana e
aditivo que so disponveis nas quantidades de 9.600.000, 4.800.000 e 2.200.000 litros por semana,
respectivamente.
As especificaes para fazer um litro de cada tipo so:
Gasolina Verde 0,22l de gasolina pura, 0,50l de octana e 0,28l de aditivo
Gasolina Azul 0,52l de gasolina pura, 0,34l de octana e 0,14l de aditivo
Gasolina Comum 0,74l de gasolina pura, 0,20l de octana e 0,06l de aditivo
Como regra de produo, baseada em demanda de mercado, o planejamento da refinaria estipulou que a
quantidade de gasolina comum deve ser no mnimo igual a 16 vezes a quantidade de gasolina verde e que a
quantidade de gasolina azul seja no mximo igual a 600.000 litros por semana.
A empresa sabe que cada litro de gasolina verde, azul e comum d uma margem de contribuio para o lucro
de R$1,70, R$2,25 e R$1,20 respectivamente, e seu objetivo determinar o programa de produo que
maximiza a margem total de contribuio para o lucro
a) Formule o modelo matemtico de Programao Linear que otimize o lucro da empresa.
b) Utilize o Mtodo Simplex e determine;
i. A quantidade de cada produto que ser produzido produzida;
ii. O lucro mximo semanal;
iii. A sobra de cada um dos recursos.
Observaes: Utilizar 4 casas decimais.
O desenvolvimento do Simplex pode ser feito utilizando o Microsoft Excel.