Escolar Documentos
Profissional Documentos
Cultura Documentos
Programacaolinear11011 110207100307 Phpapp02
Programacaolinear11011 110207100307 Phpapp02
Prof. Deolinda S
Prof. Deolinda S
Prof. Deolinda S
Resumindo
Para formular um problema de Programao Linear deve-se:
Definir as variveis de deciso (o que pretendemos determinar)
Prof. Deolinda S
Prof. Deolinda S
Finalizao
Lucro
120
210
108
60
Disponibilidade
Prof. Deolinda S
Prof. Deolinda S
5 x 3 y 108
2 x 4 y 60
x0
y0
Prof. Deolinda S
10
2 x 4 y 60 4 y 60 2 x
60 2 x
y
4
1
y x 15
2
Prof. Deolinda S
11
5
y x 36
3
1
y x 15
2
Prof. Deolinda S
12
A expresso
4
L
L 120 x 210 y y x
7
210
4
representa uma famlia de rectas todas com o declive 7
L
210
Prof. Deolinda S
13
L
210
corresponde a um
maior valor de L.
4
7
de maior ordenada na
Prof. Deolinda S
14
4
7
Prof. Deolinda S
15
5 x 3 y 108
2 x 4 y 60
Prof. Deolinda S
16
L=120x+210y
21,6
2592
18
3420
15
3150
Prof. Deolinda S
17
18
x0
y0
, semiplano definido pela recta que passa
Prof. Deolinda S
19
A funo objectivo :
P 50 x 60 y
P 50 x 60 y 60 y 50 x P
50 x P
y
60
5
p
y x
6
60
5
Assim, temos uma famlia de rectas paralelas de declive
6
A representao da regio admissvel e da recta que traduz a
famlia da funo objectivo a seguinte:
Prof. Deolinda S
20
Resolvendo o sistema,
505+ 605=550
Prof. Deolinda S
21