Escolar Documentos
Profissional Documentos
Cultura Documentos
maro de 2010
Programao Matemtica - PM
Um breve histrico de PO
Um breve histrico de PO
Tcnicas da PO
Diagrama de um projeto de PO
Problema de Otimizao
A busca de uma soluo mais adequada entre diversas
solues alternativas traz consigo os elementos de um
Problema de Otimizao:
um critrio de avaliao das solues alternativas, o qual nos
permite dizer que uma soluo melhor que outra (objetivo
ou subjetivo).
A este critrio de avaliao chamamos de funo objetivo, que
buscamos otimizar, ou seja, maximizar ou minimizar.
Por outro lado, as solues alternativas devem ser passveis de
execuo indicando a presena de restries que devem ser
respeitadas.
Problema de Otimizao
Problema de Otimizao
Aplicaes
Problema da Mistura
O PROBLEMA DA MISTURA
Problema da mistura
Nutrientes
Vitamina A
Vitamina B
Protena
Custos (R$/kg)
Ingredientes
A1
A2
2
3
3
2
1
0
65
30
Qtde
Mnima
7
9
1
funo custo (f )
O custo mnimo seria nulo se no fosse as quantidades
mnimas de nutrientes a serem atendidas (Vitamina A,
Vitamina B e Protena)(os custos so positivos). Objetivo:
minimizar o custo total da mistura.
Custo total dado por uma funo objetivo.
f (x1 , x2 ) = 65x1 + 30x2 .
Devemos determinar x1 e x2 tal que f (x1 , x2 ) seja o menor
possvel. min f (x1 , x2 ) = 65x1 + 30x2
Modelagem do Exemplo 1
Considere que as composies de vitamina A, vitamina B e
protena na rao sejam satisfeitas.
Modelo Matemtico:
min f (x1 , x2 ) = 65x1 + 30x2
2x1 + 3x2 7
3x1 + 2x2 9
1x1 + 0x2 1
x1 0, x2 0.
Variveis de deciso:
x1 = qde de britas granticas (m3 );
x2 = qde de seixos rolados (m3 );
x3 = qde de pedras britadas comercial (m3 ).
SME0110 Programao Matemtica Turma 1
0, 10x1
0, 20x1
0, 70x1
x1
x1 0,
0, 05x2
+ 0, 35x2
+ 0, 60x2
+ 0, 20x3
+ 0, 78x3
+ 0, 02x3
+ x2
x2 0,
+ x3
x3 0
=
=
=
=
=
0, 10
0, 20
0, 35
0, 35
1
O Problema de Produo
Matria prima
Farinha
Fermento
Ovos
Manteiga
Preo (R$/kg)
Produto
P1 P2
1
3
2
0
0
1
3
1
22 20
Estoque
60
30
18
55
60
30
18
55
0
0
Modelo Matemtico
Modelo Matemtico:
max f (x1 , x2 ) = 100x1 + 50x2
Referncias Bibliogrficas
ARENALES, M.; ARMENTANO, V. A.; MORABITO, R.;
YANASSE, H. H. Pesquisa operacional. Rio de Janeiro:
Campus/elsevier, 2007. 523 p. ISBN 10-85-352-145-1454-2.
GOLDBARG, M.; LUNA, H. P. L.; Otimizao
Combinatria e Programao Linear. Campus, 2000.
PERIN, C. Introduo Programao Linear. Coleo
Imecc - Textos Didticos. V.2. Campinas: Universidade
Estadual de Campinas, 2001. 177p.
NASCIMENTO, M.C.V.; ALM JUNIOR, D.J; CHERRI, L.H.;
MASSAMITSU,F. Apresentaes para aulas de
modelagem matemtica. So Carlos: ICMC-USP, 2008.