MC.

MARLON VILLA

PROBLEMA DUAL

EJERCICIO N 1

MAX: Z= 400A + 300B

S.a.
2A + B 60
A + 3B 40
A + B 30
A, B 0

FORMA ESTNDAR
Z= 400A + 300B + 0H1 + 0H2 + 0H3
2A + B + H1
60
A + 3B
+H2
40
A+ B
+ H3 30
A, B, H1, H2, H3 0

FORMA CANNICA O DE ECUACIONES

Z 400A - 300B - 0H1 - 0H2 - 0H3 = 0
2A + B
A + 3B
A+ B

VARIABLES
BSICAS
Z
H1
H2
H3

Z
1
0
0
0

+ H1

= 60
= 40
+ H3 = 30
A, B, H1, H2, H3 0
+H2

A
-400
2
1
1

B
-300
1
3
1

VARIABLES
H1
H2
0
0
1
0
0
1
0
0

H3
0
0
0
1

VALOR
0
60
40
30

VE= A
VS= H3
PIVOTE=1

DEISY SHAMBI

QUINTO SEMESTRE A

MC. MARLON VILLA

VARIABLES
BSICAS
Z
H1
H2
A

Z
1
0
0
0

A
0
0
0
1

VARIABLES
H1
H2
0
0
1
0
0
1
0
0

B
100
-1
2
1

H3
400
-2
-1
1

VALOR
12000
0
10
30

SOLUCIN PTIMA
Z= 12000

VALORES PTIMOS
A=30

B=0

H1=0

H2=10

H3=0

FORMULACIN DEL PROBLEMA DUAL

MIN: Z= 60Y1 + 40Y2 + 30Y3

S.a.
2Y1 + Y2 + Y3 400
Y1 + 3Y2 + Y3 300
Yi 0

1. 2Y1 + Y3 = 400
-Y1 - Y3 = 300
Y1
= 100

2. 2Y1+ Y3
=400
2(100) + Y3 = 400
Y3 = 400-200
Y3 = 200

DEISY SHAMBI

QUINTO SEMESTRE A

MC. MARLON VILLA

COMPROBACIN
Z= 60Y1 + 40Y2 + 30Y3
Z= 60(100)+40(0)+30(200)
Z= 6000 + 6000
Z= 12000

SOLUCIN PTIMA
Z= 12000
VALORES PTIMOS
Y1=100
Y2= 0
Y3= 200

EJERCICIO N 2
MIN: Z= 4X1 + 7X2
S.a.
6
2X2 = 14
3X1 + 2X2 20
Xi 0
X1

FORMA ESTNDAR
Z= 4X1 + 7X2 +MA1 +MA2 + 0H1 + 0H2 (-1)
-Z= -4X1 - 7X2 - MA1 - MA2 - 0H1 - 0H2

X1

+ H1
2X2

3X1 + 2X2

+ A1

=14 (-M)
+ A2 H2 20 (-M)

X1, X2, A1, A2, H1, H2 0

DEISY SHAMBI

QUINTO SEMESTRE A

MC. MARLON VILLA

FORMA CANNICA O DE ECUACIONES

-Z +

4X1

7X2

- 3MX1

2MX2

+MA1 + MA2 + 0H1+ 0H2 = 0

- MA1

-2MX2

= -14M
-MA2

-Z+ (-3M+4) X1+ (-4M+7) X2

+ MH2 = -20M
+0H1+MH2 = -34M

S.a.
X1

+ H1
2X2

=6
+ A1

3X1 + 2X2

= 14
+ A2 -H2

= 20

X1, X2, A1, A2, H1, H2 0

VARIABLES
BSICAS
Z
H1
A1
A2

Z
-1
0
0
0

X1
(-3M+4)
1
0
3

VARIABLES
A2
0
0
0
1

H1
0
1
0
0

H2
M
0
0
-1

VALOR
(-34M)
6
14
20

X2
0
0
1
0

VARIABLES
A1
A2
(2M-7/2)
0
0
0
1/2
0
-1
1

H1
0
1
0
0

H2
M
0
0
-1

VALOR
(-6M-49)
6
7
6

X2
0
0
1
0

VARIABLES
A1
A2
(M-13/6)
(M-4/3)
1/3
- 1/3
1/2
0
1/3
- 1/3

H1
0
1
0
0

H2
1 1/3
1/3
0
- 1/3

VALOR
-57
4
7
2

X2
(-4M+7)
0
2
2

A1
0
0
1
0

VE= X2
VS= A1
PIVOTE=2

VARIABLES
BSICAS
Z
H1
X2
A2

Z
-1
0
0
0

X1
(-3M+4)
1
0
3

VE= X1
VS= A2
PIVOTE=3

VARIABLES
BSICAS
Z
H1
X2
X1

Z
-1
0
0
0

DEISY SHAMBI

X1
0
0
0
1

QUINTO SEMESTRE A

MC. MARLON VILLA

SOLUCIN PTIMA
Z= 57
VALORES PTIMOS
X1=2

X2=7

H1=4

H2=10

FORMULACIN DEL PROBLEMA DUAL

MIN: Z= 6Y1 + 14Y2 + 20Y3
S.a.
Y1

+ 3Y3 4
2Y2 + 2Y3 < > 7
Yi 0

1. 3Y3 =4
Y3 = 4/3

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

COMPROBACIN
Z= 6Y1 + 14Y2 + 20Y3
Z= 6(0)+14(13/6)+20(4/3)
Z= 57

SOLUCIN PTIMA
Z= 57
VALORES PTIMOS
Y1=0
DEISY SHAMBI

Y2= 13/6

Y3= 4/3
QUINTO SEMESTRE A

MC. MARLON VILLA

EJERCICIO N 3

MAX: Z= 4X1 + 7X2

S.a.
4
2X2
12
3X1 + 2X2
= 18
Xi 0
X1

FORMA ESTNDAR
Z= 4X1 + 7X2 MA1 + 0H1 + 0H2
X1

+ H1
2X2

12

+ H2

3X1 + 2X2

+ A1 = 18 (-M)
X1, X2, A1, H1, H2 0

FORMA CANNICA O DE ECUACIONES

Z -

4X1

-7X2

-3MX1 - 2MX2

+MA1 - 0H1 - 0H2

= 0

- MA1

= -18M

Z+ (-3M-4) X1+ (-2M-7) X2

- 0H1 - 0H2

= -18M

S.a.
X1

+ H1
2X2

3X1 + 2X2

=4
+ H2

= 12
+ A1 = 18

X1, X2, A1, H1, H2 0

DEISY SHAMBI

QUINTO SEMESTRE A

MC. MARLON VILLA

VARIABLES
BSICAS
Z
A1
H1
H2

Z
1
0
0
0

X1
(-3M-4)
3
1
0

X2
(-2M-7)
2
0
2

VARIABLES
A1
H1
0
0
1
0
0
1
0
0

H2
0
0
0
1

VALOR
(-18M)
18
4
12

X2
(-2M-7)
2
0
2

VARIABLES
A1
H1
0
(3M+4)
1
-3
0
1
0
0

H2
0
0
0
1

VALOR
(-6M+169
6
4
12

H2
0
0
0
1

VALOR
37
3
4
6

H2
2 1/6
1/6
- 1/3
1/3

VALOR
50
6
2
2

VE= X1
VS= H1
PIVOTE=1

VARIABLES
BSICAS
Z
A1
X1
H2

Z
1
0
0
0

X1
0
0
1
0

VE= X2
VS= A1
PIVOTE=2

VARIABLES
BSICAS
Z
X2
X1
H2

Z
1
0
0
0

X1
0
0
1
0

X2
0
1
0
0

VARIABLES
A1
H1
(M+7/2)
-6 1/2
1/2
-1 1/2
0
1
-1
3

Z
1
0
0
0

X1
0
0
1
0

X2
0
1
0
0

VARIABLES
A1
H1
(M+4/3)
0
0
0
1/3
0
- 1/3
1

VE= H1
VS= H2
PIVOTE=3

VARIABLES
BSICAS
Z
X2
X1
H1

DEISY SHAMBI

QUINTO SEMESTRE A

MC. MARLON VILLA

SOLUCIN PTIMA
Z= 50
VALORES PTIMOS
X1=2

X2=6

H1=2

H2=0

FORMULACIN DEL PROBLEMA DUAL

MIN: Z= 4Y1 + 12Y2 + 18Y3
S.a.
Y1

+ 3Y3 4
2Y2 + 2Y3 7
Yi 0

1. 3Y3 = 4
Y3 = 4/3

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

COMPROBACIN
Z= 4Y1 + 12Y2 + 18Y3
Z= 4(0)+12(13/6)+18(4/3)
Z= 50

SOLUCIN PTIMA
Z= 50
VALORES PTIMOS
Y1=0
DEISY SHAMBI

Y2= 13/6

Y3= 4/3
QUINTO SEMESTRE A