Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
3-2
Construindo o Modelo de Mistura
Variáveis de decisão:
x1 := quantidade de barris refinados /dia vindos da Arábia (103)
x2 := quantidade de barris refinados /dia vindos da Venezuela (103)
Modelo Matemático
3-4
Forma Geral de um Modelo Matemático
sujeito a
(restrições principais)
3-5
Exercício de modelagem
Modelo:
Max lw
sujeito a 2l + 2w <= 80
l, w >= 0
3-6
Solução Gráfica
3-7
Solução Gráfica - Conjunto de Soluções Factíveis
3-8
Solução Gráfica - Conjunto de Soluções Factíveis
CSF
3-9
Solução Gráfica - Plotando a Função Objetivo
3-10
Solução Gráfica - Achando uma solução ótima
PAULO FRANÇA:
Solução
dar ótima
o exercício = Ex.aula3.ppt
1 de solução factível com
melhor (max/mim) valor da função objetivo.
Graficamente, é um ponto factível situado na melhor curva de nível da função.
3-11
Solução Gráfica - Achando uma solução ótima
PAULO FRANÇA:
para ser resolvido em aula
Max lw
sujeito a 2l + 2w <= 80
l, w >= 0
3-12
Soluções Ótimas Múltiplas
As soluções ótimas dos problemas Recap e do retângulo de área máxima são
únicas. Porém, pode haver modelos com soluções ótimas múltiplas.
Suponha que no problema Recap, a função objetivo fosse trocada para
Min 20 x1 + 10 x2
3-13
Modelos Infactíveis
Um modelo pode apresentar CSF nulo. Diz-se que o modelo é infactível.
No problema da Recap, suponha que ambas as disponibilidades sejam
reduzidas para 2000 barris/dia. O CSF é nulo, pois os contratos não podem
ser atendidos.
Min 20x1 + 15 x2
3-14
Modelos Ilimitados
PAULO FRANÇA:
Modelos eventualmente podem apresentar solução ótima ilimitada.
dar o exercício 2 do Ex.aula3.ppt
Min -2x1 + 15 x2
3-15