Engenharia de Produção - 6º Período – Noturno

Pesquisa Operacional e Modelagem I
Prof. José Maria do Carmo B. Alves

Trabalho Final de Pesquisa Operacional I
Observações:
1. Trabalho em grupo – Máximo 5 pessoas
2. Entrega no dia da prova
3. Valor: 10 pontos

- Exercício 01 -
Uma fábrica 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 são apresentadas as
especificações de cada um dos ingredientes e os requisitos mínimos da mistura final. Na última linha é
apresentado os custos de cada um dos ingredientes.
Elemento Ingredientes Mistura
Químico 1 2 3 4 5 6 Final
Nitrogênio 2,0 % – 17,0 % – 4,0 % 5,0 % 7,5 %
Fósforo – 2,0 % 5,0 % – 1,0 % 3,0 % 3,0 %
Potássio – – – 6,0 % 4,0 % 3,0 % 1,5 %
Custo (R$/kg) 12,00 8,50 26,00 16,00 11,75 19,00
a) Faça um modelo de programação linear para resolver o problema com custo mínimo.
b) Encontre a solução ótima do problema acima, determinando a quantidade que deverá ser comprada
de cada matéria-prima e o respectivo custo ótimo encontrado com esta solução.
Dica: Faça as transformações elementares utilizando uma planilha no Microsoft Excel.

- Exercício 02 -
Uma refinaria produz três tipos de gasolina: verde, azul e comum. Cada tipo requer gasolina pura, octana e
aditivo que são disponíveis nas quantidades de 9.600.000, 4.800.000 e 2.200.000 litros por semana,
respectivamente.
As especificações para fazer um litro de cada tipo são:
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 produção, baseada em demanda de mercado, o planejamento da refinaria estipulou que a
quantidade de gasolina comum deve ser no mínimo igual a 16 vezes a quantidade de gasolina verde e que a
quantidade de gasolina azul seja no máximo igual a 600.000 litros por semana.
A empresa sabe que cada litro de gasolina verde, azul e comum dá uma margem de contribuição para o lucro
de R$1,70, R$2,25 e R$1,20 respectivamente, e seu objetivo é determinar o programa de produção que
maximiza a margem total de contribuição para o lucro
a) Formule o modelo matemático de Programação Linear que otimize o lucro da empresa.
b) Utilize o Método Simplex e determine;
i. A quantidade de cada produto que será produzido produzida;
ii. O lucro máximo semanal;
iii. A sobra de cada um dos recursos.
Observações:  Utilizar 4 casas decimais.
 O desenvolvimento do Simplex pode ser feito utilizando o Microsoft Excel.