tim

Método de las Dos Fases.

Base CB P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12 P13

TABLA 0 0 0 0 0 0 0 0 -1 -1 -1 -1 -1
1
Z -65 -23 -15 -15 1 1 1 1 0 0 0 0 -
1280
P9 -1 30 5 3 7 -1 0 0 0 1 0 0 0 510
P10 -1 17 7 3 5 0 -1 0 0 0 1 0 0 320
P11 -1 11 5 4 2 0 0 -1 0 0 0 1 0 280
P12 -1 7 6 5 1 0 0 0 -1 0 0 0 1 170

Base C P P2 P3 P4 P5 P P P P9 P1 P1 P1 P1
B 1 6 7 8 0 1 2 3
TABL 0 0 0 0 0 0 0 0 -1 -1 -1 -1 -1
A2
Z 0 - - 0,16 - 1 1 1 2,16 0 0 0 -
12,16 8, 7 1,16 7 17
7 5 7 5
P1 0 1 0,167 0. 0,23 - 0 0 0 0,03 0 0 0 17
1 3 0,03 3
3
P10 -1 0 4,167 1. 1,03 0,56 -1 0 0 - 1 0 0 31
3 3 7 0,56
7
P11 -1 0 3,167 2, - 0,36 0 -1 0 - 0 1 0 93
9 0,56 7 0,36
7 7
P12 -1 0 4,833 4, 0,63 0,23 0 0 -1 - 0 0 1 51
3 3 3 0,23
3

Base C P P P3 P4 P5 P6 P P P9 P1 P1 P1 P13
B 1 2 7 8 0 1 2
TABL 0 0 0 0 0 0 0 0 -1 -1 -1 -1 -1
A3
Z 0 0 - 3,18 0,48 - 1 1 0,51 292 0 0 -
470 4 8 192 2 84.4
4 8
P1 0 1 0 0,04 0,19 - 0,0 0 0 0,05 - 0 0 15,7
8 2 0,05 4 6 0,0 6
6 4
P2 0 0 1 0,31 0,24 0,13 - 0 0 - 0,2 0 0 7,44
2 8 6 0,2 0,13 4
4 6
P11 -1 0 0 1,91 - - 0,7 -1 0 0,06 - 1 0 69,4
2 135 0,06 6 4 0,7 4
2 4 6
P12 -1 0 0 2,79 - - 1,1 0 -1 0,42 - 0 1 15,0
2 183 0,42 6 4 1,1 4
2 4 6

Base C P P P3 P4 P5 P6 P P P9 P1 P1 P1 P13
B 1 2 7 8 0 1 2
TABL 0 0 0 0 0 0 0 0 -1 -1 -1 -1 -1
A3
Z 1 0 - 3,18 0,48 - 1 1 0,512 292 0 0 -
4,70 4 8 1,9 84,8
4 2 4
P1 0 0 0 0,04 0,19 - 0,0 0 0 0,056 - 0 0 15,7
8 2 0,05 4 0,0 6
6 4
P2 0 0 1 0,31 0,24 0,13 - 0 0 - 0,2 0 0 7,44
2 8 6 0,2 0,133 4
4 6
P11 -1 0 0 1,91 - - 0,7 -1 0 0,064 - 1 0 69,4
2 1,35 0,06 6 0,7 4
2 4 6
P12 -1 0 0 2,79 - - 1,1 0 -1 0,424 - 0 1 15,0
2 1,83 0,42 6 1,1 4
2 4 6

Base C P P2 P P4 P5 P6 P P P9 P10 P1 P1 P13

B 1 3 7 8 1 2
TABL 0 0 0 0 0 0 0 0 -1 -1 -1 -1
A4
Z 0 6,12 0 2,87 0,89 - 1 0 0,10 3,23 0 1 23,84
8 2 7 2,23 3 1 6
1
P1 0 1 - 0 0,15 - 0,07 0 0 0,07 - 0 0 14,61
0,15 4 0,07 7 7 0,07 5
4 7 7
P2 0 0 8,94 0 4,05 1,64 - 0 1 - 3,30 0 -1 51,53
9 1 1 3,30 1,64 8 8
8 1
P11 -1 0 - 0 - - 2,23 -1 0 0,89 - 1 0 23,84
6,12 2,87 0,89 1 7 2,23 6
8 2 7 1
P12 0 0 3,20 1 0,79 0,43 - 0 0 - 0,76 0 0 23,84
5 5 6 0,76 0,43 9 6
9 6

Base C P P2 P P4 P5 P P P P9 P10 P1 P1 P13

B 1 3 6 7 8 1 2
TABL 0 0 0 0 0 0 0 0 -1 -1 -1 -1
A5
Z 0 6,12 0 2,87 0,897 1 0 0 0,10 3,23 0 1 -
8 2 3 1 23,84
6
P1 0 1 0,15 0 0,15 - 0 0 0 0,07 - 0 0 14,61
4 4 0,077 7 0,07 5
7
P2 0 0 8,94 0 4,05 - 0 1 1 - 3,30 0 -1 51,53
9 1 3,308 1,64 8 8
1
P11 -1 0 - 0 - 2,231 -1 0 0 0,89 - 1 0 23,84
6,12 2,87 7 2,23 6
8 2 1
P12 0 0 3,20 1 0,79 - 0 0 0 - ,076 0 0 23,84
5 5 0,076 0,43 9 6
9 6

BASE CB P1 P2 P3 P4 P5 P6 P7 P8 P9
 TABLA1 -720 -215 -120 -70 0 0 0 0
Z 0 42,586 0 - 17,931 0 16,552 0 -
88,621 13779,310
P1 -720 1 0,057 0 0,253 -0,046 0 0,034 0 13,897
P8 0 0 -0,138 0 -0,207 0,310 0 -1,483 1 86,897
P6 0 0 -2,747 0 -1,287 -0,402 1 -0,448 0 10,690
P3 -120 0 1,092 1 -0,195 0,126 0 -0,345 0 32,069

BASE CB P1 P2 P3 P4 P5 P6 P7 P8 P9
TABLA2 -720 -215 -120 -70 0 0 0 0
Z 350,455 62,727 0 0 1,818 0 28,636 0 -
8945,45
P4 -70 3,955 0,227 0 1 -0,182 0 0,136 0 54,545
P8 0 0,818 -0,091 0 0 0,273 0 -1,455 1 98,182
P6 0 5,091 -2,455 0 0 -0,636 1 -0,273 0 80,909
P3 -120 0,773 1,136 1 0 0,091 0 -0,318 0 42,727

la solución optima de Z es = -8945,4

x1= 0

x2= 0

x3= 42,727

x4 = 54,54

Ejercicio 5.
Resuelva el ejercicio 1 de maximización por el método simplex dual, recuerde que en éste método la
solución comienza siendo infactible y óptima en comparación con el método simplex primal que
comienza siendo factible, pero no óptimo. Resuelva por cualquier método, recomendado simplex
algebraico:
Cantidad de cada uno de las variables a fabricarse, según el método de las dos fases del simplex dual.

Valor de la función objetivo del problema.

Encuentre doble a partir de conversión primaria.

MAX Z = 600x1 + 400x2 + 500x3.

Sujeto a.

20x1 + 30x2 +20x3 > = 1500.

30x1 + 20x2 + 20x3 <= 1700.
20x1 + 10x2 + 20x3 <= 1300.
x1, x2, x3> = 0.

Todas las restricciones ≥ se pueden convertir a tipo ≤ multiplicando ambos lados por -1

SIMPLEX PRIMAL

MAX Z x=600x1 + 400x2 + 500x3

Sujeto a

-20x1-30x2-20x3 ≤ - 1500
30x1+ 20x2 + 20x3 ≤ 1700
20x1+10x2 + 20 x3 ≤ 1300
x1 , x2 , x3 ≥ 0 ;

SIMPLEX DUAL

MIN Z y = -1500 y1+1700y2+1300y3

Sujeto a

-20y1+30y2+20y3 ≥ 600
-30y1+20y2+10y3 ≥ 400
-20y1+20y2+20y3 ≥ 500
y1, y 2, y3 ≥ 0;

El problema se convierte a una forma canónica agregando variables de holgura, excedentes y artificiales
según corresponda.

1. Como la restricción-1 es de tipo ' ≥ ', debemos restar la variable de excedente S1 y agregar la variable
artificial A1.

2. Como la restricción-2 es del tipo ' ≥ ' debemos restar la variable S2 y agregar la variable
artificial A2 3. Como la restricción-3 es del tipo ' ≥ ', debemos restar la variable S3 y agregar la
variable A3 después de introducir el excedente, artificial variables.
Min Z = -1500 y1+1700y2+1300y3+0S1+0S2+0S3+METROUn1+METROUn2+METROUn3

Sujeto a
-20y1+30y2+20y3-S1+Un1 =600
-30y1+20y2+10y3-S2+Un2 =400
20y2+20y3-S3+Un3 =500
y1, y2, y3, S1, S2, S3, A1, A2, A3 ≥ 0

Iteració MET MET MET

Cj -1500 1700 1300 0 0 0
n-1 RO RO RO

segund S S S
CB XB y1 y2 y3 Un1 Un2 Un3 XB/y2
o 1 2 3

MET 600/30=2
Un1 600 -20 30 20 -1 0 0 1 0 0
RO 0

MET 400/20=2
Un2 400 -30 (20) 10 0 -1 0 0 1 0
RO 0→

MET 500/20=2
Un3 500 0 20 20 0 0 -1 0 0 1
RO 5

Z=1500 - - - MET MET MET

Zj -50m 70m 50m
M M M M RO RO RO

-
Zj - 70M- 50M- - - -
50M+15 0 0 0
Cj 1700↑ 1300 M M M
00

170 METR METR

Iteración-2 Cj -1500 1300 0 0 0
0 O O

segundo CB XB y1 y2 y3 S1 S2 S3 Un1 Un3 XB/y1

 METR
Un1 0 (25) 0 5 -1 3/2 0 1 0 0/25=0→
O

y2 1700 20 -3/2 1 1/2 0 -1/20 0 0 0 ---

METR 100/30=3,3
Un3 100 30 0 10 0 1 -1 0 1
O 333

Z=100M+34 55M- 170 15M+8 - 5M2- - METR METR

Zj
000 2550 0 50 M 85 M O O

Zj- 55M- 15M- - 5M/2- -

0 0 0
Cj 1050↑ 450 M 85 M

- 170 METR
Iteración-3 Cj 1300 0 0 0
1500 0 O

segundo CB XB y1 y2 y3 S1 S2 S3 Un3 XB/y3

0/1/5=0
y1 -1500 0 1 0 1/5 -1/25 3/50 0 0
→

20/4/5=2
y2 1700 20 0 1 4/5 -3/50 1/25 0 0
5

METR 100/4=2
Un3 100 0 0 4 6/5 -4/5 -1 1
O 5

Z=100M+3400 - 170 4M+106 6M/5- -4M/5- - METR

Zj
0 1500 0 0 42 22 M O

Zj - 4M- -
0 0 6M5-42 -4M5-22 0
Cj 240↑ M

El elemento de pivote es 1.

170 130 METR

Iteración-4 Cj -1500 0 0 0
0 0 O
 segundo CB XB y1 y2 y3 S1 S2 S3 Un3 XB/S1

y3 1300 0 5 0 1 -1/5 3/10 0 0 ---

20/1/10=20
y2 1700 20 -4 1 0 1/10 -1/5 0 0
0

METR 100/2=50
Un3 100 -20 0 0 (2) -2 -1 1
O →

Z=100M+340 170 130 - - METR

Zj -20M-300 2M-90
00 0 0 2M+50 M O

-
Zj - 2M- - -
20M+120 0 0 0
Cj 90↑ 2M+50 M
0

Iteración-5 Cj -1500 1700 1300 0 0 0

segundo CB XB y1 y2 y3 S1 S2 S3 XB/y1

y3 1300 10 (3) 0 1 0 1/10 -1/10 103=3,3333→

y2 1700 15 -3 1 0 0 -1/10 1/20 ---

S1 0 50 -10 0 0 1 -1 -1/2 ---

Z=38500 Zj -1200 1700 1300 0 -40 -45

Zj-Cj 300↑ 0 0 0 -40 -45

Iteración-6 Cj -1500 1700 1300 0 0 0

segundo CB XB y1 y2 y3 S1 S2 S3
 y1 -1500 10/3 1 0 1/3 0 1/30 -1/30

y2 1700 25 0 1 1 0 0 -1/20

S1 0 250/3 0 0 10/3 1 -2/3 -5/6

Z=37500 Zj -1500 1700 1200 0 -50 -35

Zj-Cj 0 0 -100 0 -50 -35

Valor de la función objetivo del problema.

La solución óptima es Z = 37500

Y1 = 3,333333
Y2 = 25
Y3 = 0

Ejercicio 6.

Resuelva el ejercicio 3 de minimización por el método simplex dual, recuerde que en éste
método la solución comienza siendo infactible y óptima en comparación con el método
simplex primal que comienza siendo factible, pero no óptimo. Resuelva por cualquier
método, recomendado simplex algebraico.

Cantidad de cada uno de las variables a fabricarse, según el método de las dos fases del
simplex dual.

Valor de la función objetivo del problema.

MIN z = 17x1 + 17x2 + 23x3

Sujeto a
2x1 + 3x2 + 2x3 ≥ 33
2x1 + 2x2 + 3x3 ≥ 31
3x1 + 1x2 + 1x3 ≥ 35
x1, x2, x3 ≥ 0 ;
Para aplicar el método dual simplex, convierta todas las restricciones ≥ a restricciones ≤ por
multiplicar -1. El problema es:

MAX z = -17x1 - 17x2 - 23x3

Sujeto a
-2x1 - 3x2 - 2x3 ≤ -33
-2x1 - 2x2 - 3x3 ≤ -31
-3x1 - 1x2 - 1x3 ≤ -35
x1, x2, x3 ≥ 0 ;

El problema se convierte a la forma canónica mediante la adición de holgura, excedentes y

variables artificiales según corresponda:

1. Como la restricción-1 es de tipo ' ≤ ' debemos añadir variable de holgura S1

2. Como la restricción-2 es de tipo ' ≤ ' debemos agregar la variable de holgura S2
3. Como la restricción-3 es de tipo ' ≤ ', debemos agregar la variable de holgura S3 después de
introducir las variables de holgura.

MAX z = -17X1 - 17X2 - 23X3 + 0S1 +0S2 + 0S3

Sujeto a
-2X1 – 3X2 – 2X3 + S1 = -33
-2X1 – 2X2 – 3y3 + S2 = -31
-3y1 – 1y2 – 1y3 + S3 = -35
x1, x2, x3, S1, S2, S3 ≥ 0

Iteración-1 Cj -17 -17 -23 0 0 0

 segundo CB XB x1 x2 x3 S1 S2 S3

S1 0 -33 -2 -3 -2 1 0 0

S2 0 -31 -2 -2 -3 0 1 0

S3 0 -35 (-3) -1 -1 0 0 1

z=0 Zj 0 0 0 0 0 0

Zj-Cj 17 17 23 0 0 0

Relación=Zj-Cj/S3,j
-5.6667↑ -17 -23 --- --- ---
y S3,j<0

Iteración-2 Cj -17 -17 -23 0 0 0

segundo CB XB x1 x2 x3 S1 S2 S3

S1 0 -29/3 0 (-7/3) -4/3 1 0 -2/3

S2 0 -23/3 0 -4/3 -7/3 0 1 -2/3

x1 -17 35/3 1 1/3 1/3 0 0 -1/3

z=-595/3 Zj -17 -17/3 -17/3 0 0 17/3

Zj-Cj 0 34/3 52/3 0 0 17/3

Relación=Zj-Cj/S1,j
--- -4.8571↑ -13 --- --- -8.5
y S1,j<0

Iteración-3 Cj -17 -17 -23 0 0 0

segundo CB XB x1 x2 x3 S1 S2 S3
 x2 -17 29/7 0 1 4/7 -3/7 0 2/7

S2 0 -15/7 0 0 (-11/7) -4/7 1 -2/7

x1 -17 72/7 1 0 1/7 1/7 0 -3/7

z=-1717/7 Zj -17 -17 -85/7 34/7 0 17/7

Zj-Cj 0 0 76/7 34/7 0 17/7

Ratio=Zj-Cj/S2,j
--- --- -6.9091↑ -8.5 --- -8.5
y S2,j<0

El Número pivote es-11/7. De la columna pivote X3

Iteración-4 Cj -17 -17 -23 0 0 0

segundo CB XB x1 x2 x3 S1 S2 S3

x2 -17 37/11 0 1 0 -7/11 4/11 2/11

x3 -23 15/11 0 0 1 4/11 -7/11 2/11

x1 -17 111/11 1 0 0 1/11 1/11 -5/11

z=-2861/11 Zj -17 -17 -23 10/11 76/11 5/11

Zj-Cj 0 0 0 10/11 76/11 5/11

Proporción --- --- --- --- --- ---

Bibliografía
https://www.youtube.com/watch?v=ctLPhXHVAEU

https://www.youtube.com/watch?v=58Jb2sU6x0s