PO Mauricio 21 10 SEPI RF bb

Unidade III

PESQUISA OPERACIONAL

Prof. Mauricio Fanno

Problemas de minimização
 Nas unidades I e II vimos problemas de maximização.
 Veremos, nesta unidade, um problema de minimização.
Para tanto, usaremos, como sempre, um exemplo:
 Um fornecedor deve preparar, no mínimo, cinco tipos de bebidas a base de frutas disponíveis em seu estoque, 500 litros de isotônico contendo pelo menos 20% de suco de laranja, 10% de suco de uva e 5% de suco de tangerina. A partir dos dados da tabela seguinte, determinar a quantidade de cada uma das bebidas básicas que o fornecedor deve utilizar, de forma a obter a composição requerida a um custo mínimo.

Problemas de minimização: enunciado Problemas de minimização: modelagem Problemas de minimização: modelagem Problemas de minimização: planilha base Dados de entrada



Células B3 a F3 – custos das bebidas por litro.



Células B4 a F4 – variáveis de decisão – Qtd. de cada bebida.



Células B5 a F5 – custo total por bebida = Linha
3 x Linha 4.



Célula G4 – soma A4 a F4.



Célula G5 – soma A5 a F5.



Célula H4 – quantidade de litros a ser produzida.

Problemas de minimização: planilha base Restrições



Células B8 a F8 – qtd. % de suco de laranja por bebida.



Células B9 a F9 – qtd. % de suco de uva por bebida.



Células B10 a F10 – qtd. % de suco de tangerina por bebida.



Células B12 a F12 – estoque em litros de cada bebida. Problemas de minimização: planilha base Restrições

 Células G8; G9 e G10 – quantidade ponderada de cada um dos sucos. Soma da porcentagem de cada bebida pela quantidade de cada bebida a ser usada
(incógnitas).
 Células H8 a H10 – % de cada tipo de suco obrigatório no produto final.

Problemas de minimização: parâmetros do Solver Variáveis

Observe que optamos pela minimização clicando em:

Problemas de minimização: parâmetros do Solver Restrições

Não esquecer de selecionar variáveis não nulas e LG Simplex.

Problemas de minimização: parâmetros do Solver

Problemas de