FLO053 Otimizao Florestal

Prof. Eric Bastos Gorgens DEF/UFVJM

Lista 01 Programao Linear Soluo grfica

Exerccios:
1) Resolva pelo mtodo grfico:
a) Max Z = 100 X1 + 200 X2
S.a.
X1 + 3 X2 <= 200
2 X1 + 2X2 <= 300
X2 <= 60
b) Max Z = 500 X1 + 200 X2
S.a.
2 X1 <= 1200
3 X1 + 2 X2 <= 2400
X2 <= 800
c) Max Z = 2 X1 + X2
S.a.
2 X1 + 5 X2 <= 60
X1 + X2 <= 18
3 X1 + X2 <= 44
X2 <= 10
d) Max Z = 10 X1 + 20 X2
S.a.
- X1 + 2 X2 <= 15
X1 + X2 <= 12
5 X1 + 3 X2 <= 44
X2 <= 10

e) Max Z = 300 X1 + 600 X2

S.a.
3 X1 + 2 X2 <= 18
X1 <= 4
X2 <= 6
f) Max Z = 90 X1 + 120 X2
S.a.
2 X1 + 3 X2 <= 180
X1 <= 40
X2 <= 50
g) Max Z = 19 X1 + 21 X2
S.a.
0,30 X1 + 0,40 X2 <= 18
0,30 X1 + 0,15 X2 <= 9
0,17 X1 + 0,17 X2 <= 9
h) Max Z = 100 X1 + 80 X2
S.a.
20 X1 + 40 X2 <= 800
300 X1 + 100 X2 <= 6000
i) Max Z = 40 X1 + 80 X2
S.a.
0,33 X1 + 0,67 X2 <= 8
0,5 X1 <= 8
X2 <= 8

j) Min Z = 2 X1 + 3 X2 s.a.
0,5 X1 + 0,25 X2 <= 4
X1 + 3 X2 >= 20
X1+ X2 >= 10
k) Min Z = 2 X1 + 3 X2 s.a.
0,5 X1 + 0,25 X2 <= 4
X1 + 3 X2 >= 20
X1+ X2 = 10

2) Represente graficamente as situaes

abaixo:

Um problema de programao linear

de uma nica soluo que contenha
quatro restries, sendo pelo menos
uma das restries do tipo maior ou
igual.
Um problema de programao linear
com mltiplas solues.
Um problema de programao linear
sem soluo.