Aula 2 Matd JLB 202201
Aula 2 Matd JLB 202201
Aula 2 Matd JLB 202201
Tomada de Decisão
2
Questões relevantes de hoje
• O que é programação matemática?
• Quais são as características de um modelo de
otimização?
• Qual a peculiaridade de um modelo de PL?
• Quais são os principais passos do processo
de modelagem de PL?
• Como resolver modelos de PL graficamente?
• Quais são as principais anomalias
encontradas em modelos de PL mal
formulados?
Pendências da aula 1
• Logística
• Planejamento financeiro
Características de problemas
de otimização
• Decisões
• Restrições
• Objetivos
Forma geral de um modelo
de otimização
• MAX (ou MIN): 𝑓0 𝑥1 , 𝑥2 , … , 𝑥𝑛
𝑓1 𝑥1 , 𝑥2 , … , 𝑥𝑛 ≤ 𝑏1
𝑓2 𝑥1 , 𝑥2 , … , 𝑥𝑛 ≤ 𝑏2
• Sujeito a:
⋮
𝑓𝑚 𝑥1 , 𝑥2 , … , 𝑥𝑛 ≤ 𝑏𝑚
Aqua-Spa Hydro-Lux
Bombas necessárias 1 1
Mão-de-obra necessária 9 horas 6 horas
Tubulação necessária 12 pés 16 pés
Lucro unitário $350 $300
• As restrições de um modelo de PL
definem a sua região de viabilidade
• O melhor ponto na região de viabilidade é
a solução ótima do modelo
• Para modelos com duas variáveis, é fácil
fazer um gráfico da região de viabilidade e
encontrar a solução ótima
Colocando a primeira
restrição no gráfico
X2
250
(0, 200)
200
Linha limite da restrição de bombas
X1 + X2 = 200
150
100
50
(200, 0)
0
0 50 100 150 200 250 X1
Colocando a segunda
restrição no gráfico
X2
(0, 261)
250
Linha limite da restrição de mão-de-obra
200 9X1 + 6X2 = 1566
150
100
50
(174, 0)
0
0 50 100 150 200 250 X1
Colocando a terceira
restrição no gráfico
X2
250
(0, 180)
200
150
Linha limite da restrição de tubulação
12X1 + 16X2 = 2880
100
Região viável
50
(240, 0)
0
0 50 100 150 200 250 X1
Colocando a curva de nível
da função objetivo no gráfico
X2
250
200
100
50 (100, 0)
0
0 50 100 150 200 250 X1
Uma segunda curva de nível
da função objetivo
X2
250
100
50 (150, 0)
0
0 50 100 150 200 250 X1
Usando uma curva de nível
para localizar a solução ótima
X2
250
Função objetivo
200
350X1 + 300X2 = 35000
150
Solução ótima
100
Função objetivo
350X1 + 300X2 = 52500
50
0
0 50 100 150 200 250 X1
Calculando a solução ótima
• A solução ótima ocorre onde as restrições de
bombas e de mão-de-obra se interceptam
• Isso ocorre quando
– 𝑥1 + 𝑥2 = 200 e (1)
– 9𝑥1 + 6𝑥2 = 1.566 (2)
• De (1) tem-se 𝑥2 = 200 − 𝑥1 (3)
• Substituindo (3) em (2) tem-se
9𝑥1 + 6 200 − 𝑥1 = 1.566, que se reduz a 𝑥1 = 122
• Então a solução ótima é 𝑥1 = 122 e
𝑥2 = 200 − 𝑥1 = 78
• O lucro total é $350 × 122 + $300 × 78 = $66.100
Enumerando os pontos
X2 extremos
250 Nota: essa técnica não funciona se a
solução é ilimitada
Valor do objetivo = $54,000
200 (0, 180)
50
Valor do objetivo = $0 Valor do objetivo = $60,900
(0, 0) (174, 0)
0
0 50 100 150 200 250 X1
Resumo da solução gráfica
de modelos de PL
• Coloque no gráfico a linha limite de cada
restrição
• Identifique a região viável
• Localize a solução ótima usando uma das
seguintes maneiras
– Colocando no gráfico as curvas de nível da
função objetivo
– Enumerando todos os pontos extremos
Entendendo como as coisas
mudam
• Veja a Fig2-8.xlsm
Condições especiais em
modelos de PL
150
100
0
0 50 100 150 200 250 X1
Exemplo de restrições
X2 redundantes
250 Linha limite da restrição de tubulação
200
Linha limite da restrição de bombas
150
Região viável
50
0
0 50 100 150 200 250 X1
Exemplo de solução ilimitada
X2
1000 Função objetivo
X1 + X2 = 600 -X1 + 2X2 = 400
800
Função objetivo
X1 + X2 = 800
600
400
200
X1 + X2 = 400
0
0 200 400 600 800 1000 X1
Exemplo de inviabilidade
X2
250
200 X1 + X2 = 200
100
Região viável
50 para a primeira
restrição
X1 + X2 = 150
0
0 50 100 150 200 250 X1
X2
250
200 X1 + X2 = 200
100
Região viável
50 para a primeira
restrição
X1 + X2 = 150
0
0 50 100 150 200 250 X1
Para a próxima aula: