MAX Z = 5X1 + 2X2

(PRIMAL)
S.A.
X1 <= 3
(Y1)
X2 <= 4
(Y2)
X1 + 2X2 <=9
(Y3)
X1 >= 0
X2 >= 0
MIN D = 3Y1 + 4Y2 +9Y3

PPL PRIMAL PARA DUAL

(DUAL)
1
0
1

S.A.
Y1 +Y3 >= 5
Y2 + 2Y3 >= 2
Y1 >= 0
Y2 >= 0
Y3 >= 0
EX2:
MAX Z = 3X1 + 2X2 + X3 + X4 + 5X5 + 4X6
S.A.
X1 + X2 + X3 =10
X4 + X5 + X6 = 15
3X1 + 2X2 + X4 + 3X5 <= 20
X2 + X3 + 2X4 + X6 <= 30
X1 >= 0; X2 >= 0; X3 >= 0
X4 - QQ; X5 - QQ; X6 - QQ

PRIMAL
(Y1)
(Y2)
(Y3)
(Y4)

MIN D = 10Y1 + 15Y2 + 20Y3 + 30Y4

S.A.
Y1 + 3Y3 >= 3
Y1 + 2Y3 + Y4 >= 2
Y1 + Y4 >= 1
Y2 + Y3 + 2Y4 = 1
Y2 + 3Y3 = 5
Y2 + Y4 = 4
Y1 - QQ; Y2 - QQ
Y3 >= 0; Y4 >= 0

EX3:
F.O. MIN Z = X1 + 5X2 + 2X3
S.A.
X1 <= 4
X2 + X3 <= 9
3X1 + 2X2 - 4X3 >= 8
X1 - QQ
X2 >= 0
X3 >= 0

>>>>>>> TRANSPOSTA >>>>>>

0
1
1
0
2

(DUAL)
1
0
3
0
TRANSPOSTA
1
1
1
0
0
0

(PRIMAL)

X1

MAX D = 4Y1 + 9Y2 + 8Y3

(DUAL)
S.A.
Y1 + 3Y3 = 1
Y2 + 2Y3 <= 5
Y2 - 4Y3 <= 2
Y1 <=0
<<<<<<< RESTRIO NEGATIVA

0
0
0
1
1
1

X2
1
0
3

(Y1)
(Y2)
(Y3)

1
0
2
1

Y1

0
1
2
Y2

1
0
0

0
1
1

Y2 <=0
Y3 >=0

<<<<<<< RESTRIO NEGATIVA

PPL ADAPTADO
F.O. MIN Z = X1 + 5X2 + 2X3
S.A.
X1 <= 4
(-1)
X2 + X3 <= 9
(-1)
3X1 + 2X2 - 4X3 >= 8
X1 - QQ
X2 >= 0
X3 >= 0
(DUAL)

(PRIMAL)
(Y1)
(Y2)
(Y3)

F.O. MIN Z = X1 + 5X2 + 2X3

S.A.
- X1 >= - 4
>>>>>>>
- X2 - X3 >= - 9
3X1 + 2X2 - 4X3 >= 8
X1 - QQ
X2 >= 0
X3 >= 0

MAX D = 4Y1 + 9Y2 + 8Y3

S.A.
- Y1 + 3Y3 = 1
- Y2 + 2Y3 <= 5
- Y2 - 4Y3 <= 2
Y1 >=0
<<<<<<< RESTRIO NO NEGATIVA
Y2 >=0
<<<<<<< RESTRIO NO NEGATIVA
Y3 >=0

TRANSPOSTA >>>>>>
0
1

1
2

1
0
0
1

0
1
1
2

3
2
0
1
3
0

0
1
1
2
0
1

X3
0
1
-4
Y3
3
2
-4

0
1
3
0

0
1
0
1

(-1)
(-1)