Escolar Documentos
Profissional Documentos
Cultura Documentos
Operacional
SLIDE 05 - Problemas de
minimização e o método do
QUADRO SIMPLEX de duas
fases
Exemplo de Problema de Minimização:
Formulação de Ração
Suponha que se deseja produzir uma ração a custo mínimo pela
mistura de dois produtos A e B, sendo que eles apresentam custos
diferenciados:
2 100
3 60
4 180
• Os nutrientes serão obtidos dos Produtos A e B, que possuem as
composições mostradas a seguir (Unidades de Vitamina por Kg do Produto):
1 5 25
2 25 10
3 10 10
4 35 20
Pede-se:
• Definir as variáveis de decisão do problema
• Definir a função objetivo
• Definir o conjunto de restrições
O método gráfico do
SIMPLEX para
problemas de
minimização
Exemplo
Min Zz = 18 y1 + 12 y2
y1 , y 2
9 y1 + 3 y2 4
y1 + y2 1
y1 0 y2 0
Solução Gráfica: Construindo o
conjunto de possibilidades
y2
y1 0 y2 0
0 y1
Solução Gráfica: Construindo
o conjunto de possibilidades
y2
4/3
9 y1 + 3 y2 4
9 y1 + 3 y2 = 4
0 4/9 y1
Solução Gráfica: Construindo
o conjunto de possibilidades
y2
1
y1 + y2 1
y1 + y2 = 1
0 1 y1
Solução Gráfica: Construindo
o conjunto de possibilidades
y2
4/3
Conjunto de Possibilidades
0 1 y1
Solução Gráfica: Desenhando as
Curvas de Níveis do Objetivo
y2 Z = 20
Z = 15
Z = 10
Direção de
Otimização
0 y1
Solução Gráfica: Reunindo os
componentes e resolvendo
y2
4/3
Z = 13
5/6
Conjunto de Possibilidades
0 1 y1
Montagem do Quadro SIMPLEX para modelos
de minimização
Minimizar uma função objetivo z é equivalente a maximizar uma
função –Z através do algoritmo SIMPLEX
Sujeito a:
8. y1 + 4. y2 + 4. y3 >= 16
4. y1 + 6. y2 >= 12
Com y1 , y2 e y3 >= 0
MÉTODO DAS DUAS FASES
PASSO 1: Introduzir variáveis de folga para restrições do tipo () e de
excesso para restrições do tipo ()
PASSO 2: Introduzir variáveis artificiais para todas as restrições do tipo ()
ou (=)
PASSO 3: Criar uma nova função-objetivo da seguinte forma:
A) Para todas as variáveis reais e de folga, o coeficiente da função
artificial será a soma dos coeficientes destas variáveis:
dj = -(a1j + a2j + ...+ amj)
B) Zero para as variáveis artificiais
C) O valor inicial da função-objetivo artificial é a soma dos
termos independentes das restrições
PASSO 4: Monta-se o quadro com a função artificial na última linha
PASSO 5: Aplica-se o Método Simplex usando a função artificial
como função-objetivo. Na solução ótima podemos ter:
A) F.0. Artificial = 0: foi encontrada a solução viável inicial
B) F.O Artificial 0: o problema não tem solução viável
REFERÊNCIAS BIBLIOGRÁFICAS
ANDRADE, E. L. de. Introdução a pesquisa operacional: métodos e modelos para análise de decisões. 5.ed. Rio de Janeiro: LTC,
2015.
BARBOSA, M.A; DECKMANN, R. A. Iniciação a pesquisa operacional no ambiente de gestão. Curitiba: InterSaberes, 2015.
MORABITO, R. et al. Pesquisa operacional para curso de engenharia. 2. ed. Rio de Janeiro: Elsevier-ABEPRO, 2015
GOLDBARG, M.C; LUNA, H. P. L.; GOLDBARG, E. Programação linear e fluxo de rede. Rio de Janeiro: Elsevier, 2014.
LACHTERMACHER, G. Pesquisa operacional na tomada de decisões. 5.ed. Rio de Janeiro: LTC, 2016.
HILLIER, F. S.; LIEBERMAN, G. J. Introdução a pesquisa operacional. Porto Alegre: Bookman, 2013