101255363.

doc

EXERCCIOS:
I) Resolva O PPL Graficamente:
A) MAX Z = 3X1 + 6X2
S.A.
6X1 + 2X2 <= 24
3X1 + 4X2 <= 18
4X1 + 2X2 = 8
X1>=0; X2>=0

B) MAX Z = 3X1 + 6X2

S.A.
4X1 - 2X2 <= 8
-3X1 + 5X2 <= 15
4X1 > = 8
X1>=0; X2>=0

II) RESOLVA O PPL ATRAVS DO MTODO SIMPLEX (QUADROS):

C) MIN Z = 2X1 + 3X2
S.A.
5X1 + 4X2 >= 24
4X1 + 2X2 >= 18
X1>=0; X2>=0

D) MAX Z = 7X1 + 2X2

S.A.
2X1 + 3X2 <= 12
4X1 + 2X2 <= 8
X1>=0; X2>=0

III) DADO O PPL PRIMAL E A SUA SOLUO TIMA RESOLVA O PPL DUAL:
E) MIN Z = 4X1 + 5X2
S.A.
6X1 + 3X2 >= 24
4X1 + 7X2 >= 28
X1>=0; X2>=0
F) MAX Z = 5X1 + 4X2
S.A.
3X1 + 6X2 <= 12
4X1 + 2X2 <= 8
X1>=0; X2>=0

SOLUO DO PPL PRIMAL

Z*= 23,2
X1= 2,8
X2= 2,4
XF3= 0,0
XF4= 0,0
SOLUO DO PPL PRIMAL
Z*= 12,00
X1= 1,33
X2= 1,33
XF3= 0,0
XF4= 0,0

IV) DETERMINE O CUSTO MARGINAL DO PRIMEIRO E SEGUNDO RECURSO:

G) MAX Z = 7X1 + 9X2
S.A.
3X1 + 5X2 <= 30 (PRIMEIRO RECURSO)
6X1 + 2X2 <= 24 (SEGUNDO RECURSO)
X1>=0; X2>=0
- PARA DISPOR DE MAIS UMA UNIDADE DO PRIMEIRO RECURSO EU PAGO
1,5 U.M., VALE A PENA FAZER ESTE INVESTIMENTO?
- PARA DISPOR DE MAIS UMA UNIDADE DO SEGUNDO RECURSO EU PAGO
0,79 U.M., VALE A PENA FAZER ESTE INVESTIMENTO?

1/2

101255363.doc

V) DETERMINE UMA SOLUO VIVEL PARA O PPL DE TRANSPORTE

ABAIXO:
CC1
10

CC2
2

CC3
20

CC4
11

12

20

14

16

18

FAB1

OFERTA

29

FAB2

25

FAB3

40
21

DEMAN.

17

19

37

H) CANTO NOROESTE:
I) MENOR CUSTO:
J) MTODO DE VOEGEL:
VI) DETERMINE UMA SOLUO VIVEL PARA O PPL DE DESIGNAO
ABAIXO:
OPERRIOS
A
B
C
D
E
F

I
64
51
62
78
85
87

II
89
94
43
31
79
38

TAREFAS
III
IV
27
85
34
87
85
89
4
50
89
17
28
14

V
13
76
4
17
71
99

VI
22
29
35
45
62
21

VII) DETERMINE UMA SOLUO VIVEL PARA O PPL DE TRANSPORTE:

OFERTA
120

F1

230

F2

170

F3

310

F4

190

DEMANDA

D1

410

D2

110

D3

240

D4

260

F5

OS CUSTO DE TRANSPORTE INFORMADO NA TABELA ABAIXO:

F1
F2
F3
F4
F5

D1
25
67
25
19
9

D2
29
91
53
29
4

D3
81
65
64
82
55

D4
48
93
41
79
8

2/2