MTODO DUAL

SE LO OBTIENE A TRAVES DEL MTODO PRIMAL

MAXIMIZAR Z= 400 A + 300 B
2 A + B 60

SA

A + 3 B 40
A + B 30
A,B 0

VB
Z
H1
H2
H3

Z
1
0
0
0

A
-400
2
1
1

Z
H1
H2
A

1
0
0
0

0
0
0
1

SO

Z= 12000

VO

A=30

VARIABLES
B
H1
-300
0
1
1
3
0
1
0
100
-1
2
1

0
1
0
0

H2
0
0
1
0

H3
0
0
0
1

0
1

400
-2
-1
-1

VALOR
0
60
40
30
12000
0
10
30

B=0
H1=0
H2=10
H3=0

RUB PARRA

QUINTO SEMESTRE A

Pgina 1

MTODO DUAL
MINIMIZAR Z= 60 Y1 + 40 Y2 + 30 Y3
2 Y1 +Y2 +Y3 400

SA

Y1 + 3Y2 + Y3 300
Yi0
2Y1 + Y3 = 400

100 + Y3 = 300

-Y1 Y3 = -300

Y3= 200

Y1

= 100

SO

Z= 12000

VO

Y1= 100

COMP.

Z= 60(100) + 40(0) + 30(200)

Z= 12000

Y2= 0
Y3= 200

MTODO PRIMAL

MINIMIZAR
SA

X1

Z= 4X1 + 7X2

6
2X2= 14

3X1 + 2X2 20

RUB PARRA

QUINTO SEMESTRE A

Pgina 2

FORMA CANNICA
Z= 4X1 + 7X2 + OH1 + OH2 + MA1 + MA2
X1

+ H1

=6

2X2

+ A1

3X1 + 2X2

-H2

=14 (-M)
+A2

=20 (-M)

-Z + 4X1 + 7X2 + OH1 + OH2 + MA1 + MA2 =0

-2MX2

-MA1

-3MX1 -2MX2
VB

MH2

Z
H1
A1
A2

Z
-1
0
0
0

X1
(-)3M+4
1
0
3

Z
H1
X2
A2

-1
0
0
0

(-)3M+4
1
0
3

Z
H1
X2
X1

-1
0
0
0

0
0
0
1

SO

-Z= -57

VO

X1=2
X2=7

RUB PARRA

=-14M
-MA2

X2
(-)4M+7
0
2
2

VARIABLES
H1
0
1
0
0

=-20M

H2
M
0
0
-1

A1
0
0
1
0

A2
0
0
0
1

0
0
1
0

0
1
0
0

M
0
0
-1

2M-7/2
0
1/2
-1

0
0
0
1

0
0
1
0

0
1
0
0

4/3
1/3
0
- 1/3

M-13/6
1/3
1/2
- 1/3

M-4/3
- 1/3
0
1/3

VALOR
(-)34M
4
12
18
(-)6M-49
4
6
6
-57
4
7
2

Z=57
H1=4
H2=0

QUINTO SEMESTRE A

Pgina 3

MTODO DUAL
MAXIMIZAR Z= 6Y1 + 14Y2 + 20Y3
SA

Y1 + 3Y3 4

(2)

2Y2 + 2Y3 <> 7

(-3)

Yi0
+ 6Y3 = 8

2(13/6)+2Y3=7

-6Y2 -6Y3 = -21

Y2

13/3

+ 2Y3=7

= 13/6

Y3=4/3

SO

Z= 57

COMP.

Z= 6(0) + 14(13/6) + 20(4/3)

VO

Y1= 0

Z= 0

Y2= 13/6

Z= 57

+ 91/3 + 80/3

Y3= 4/3

METODO PRIMAL
MAXIMIZAR Z= 4X1 + 7X2
SA

X1

4
2X2 12

3X1 + 2X2 = 18
Xi 0

RUB PARRA

QUINTO SEMESTRE A

Pgina 4

SO

Z= 50

VO

X1=2
X2=6

H1=2
H2=0

MTODO DUAL
MINIMIZAR Z= 4Y1 + 12Y2 + 18Y3
SA

Y1

+ 3Y3 4
2Y2

+ 2Y3 7

Yi 0
3Y3= 4
Y3=4/3

2Y2 + 2(4/3) = 7
Y2= 13/6

SO

Z=50

COMP. Z= 4(0) + 12(13/6) + 18(4/3)

VO

Y1=0

Z= 0 + 26 +24

Y2= 13/6

Z= 50

Y3= 4/3

RUB PARRA

QUINTO SEMESTRE A

Pgina 5