Professional Documents
Culture Documents
Captulo 2
Introduo otimizao e programao linear
Introduo
Todos ns enfrentamos decises sobre como usar recursos limitados, como:
A quantidade de petrleo que podemos retirar da terra A quantidade de terra disponvel para jogarmos lixo e resduos txicos Tempo Dinheiro Trabalhadores
2010 Cengage Learning. Todos os direitos reservados.
Programao Matemtica...
(PM) [Mathematical Programming (MP)] um campo da cincia de gerenciamento que encontra a maneira ideal ou mais eficiente de usar recursos limitados para atingir os objetivos de um indivduo ou de uma empresa. Geralmente chamada de otimizao.
Aplicaes da Otimizao
Determinao do mix de produtos Fabricao Roteamento e logstica Planejamento financeiro
Um Exemplo de Problema de PL
A Blue Ridge Hot Tubes fabrica e vende dois modelos de banheiras: a Aqua-Spa e a Hydro-Lux. Bomba Produo Tubulao Lucro Aqua-Spa 1 9 horas 12 ps $350 Hydro-Lux 1 6 horas 16 ps $300
O proprietrio espera ter 1.566 horas de trabalho de produo e 2.880 ps de tubulao disponveis durante o prximo ciclo de produo.
2010 Cengage Learning. Todos os direitos reservados.
3. Coloque a funo objetivo como uma combinao linear das variveis de deciso
MAX: 350X1 + 300X2
2010 Cengage Learning. Todos os direitos reservados.
variveis de deciso
X1 >= 0 X2 >= 0
2010 Cengage Learning. Todos os direitos reservados.
(0, 200)
Linha de contorno da restrio de bomba:
X1 + X2 = 200
(200, 0)
X1
15 0 10 0
50 (174, 0)
0
0 50 10 0 15 0 20 0 25 0
X1
(0, 180)
50
(240, 0) 0 0 50 10 0 15 0 20 0 25 0
X1
X1
25 0
(0, 175) 20 0 15 0 10 0 50 0 0 50 10 0 15 0 20 0 25 0
Funo objetivo
(150, 0)
X1
X1
valor obj. = $64,000 (80, 120) valor obj. = $66,100 (122, 78)
X1
X2
25 0 20 0 15 0 10 0
50 0 0 50 10 0 15 0 20 0 25 0
X1
X2
25 0 20 0 15 0 10 0 50 0 0
50
10 0
15 0
20 0
25 0
X1
Funo objetivo
X1 + X2 = 600 -X1 + 2X2 = 400
Funo objetivo
X1 + X2 = 800
0 0 200
40 0
60 0
80 0
100 0
X1
X2
25 0 20 0 15 0 10 0 50 0
Exemplo de Inviabilidade
X1 + X2 = 200
50
10 0
15 0
20 0
25 0
X1
Fim do Captulo 2