Tcnica M o Penalizacin.

Maximizar:
Z = 3X1 + X2
Sujeto a:
X1 + X2 3
2X1 + X2 4
X1 + X2 = 3
X1, X2 0
Paso 1
Convertir la desigualdad de cada restriccin en igualdad, introduciendo las variables de
holguras y las variables artificiales de acuerdo a las restricciones.

Z = 3X1 + X2 0S1 MR1 + 0S2 MR2

Z 3X1 X2 + 0S1 + MR1 0S2 + MR2 = 0

X1 + X2 3 X1 + X2 0S1 MR1 =3
2X1 + X2 4 2X1 + X2 + 0S2 =4
X1 + X2 = 3 X1 + X2 MR2 = 3

Se toman las VB Z X1 X2 S1 R1 S2 R2 bj
filas: Z 1 -3 -1 0 M 0 M 0
R1 0 1 1 -1 1 0 0 3
S2 0 2 1 0 0 1 0 4
R2 0 1 1 0 0 0 1 3

Sus coeficientes deben ser 0.

Norma para el mtodo simplex

(R1) F2*-M 0 -M -M M -M 0 0 -3M

(R2) F4*-M 0 -M -M 0 0 0 -M -3M
Suma funcin objetivo 1 -3 -1 0 M 0 M 0
1 -3 - 2M -1 -2M M 0 0 0 -6M
 VB Z X1 X2 S1 R1 S2 R2 bj
1 tablero para la
+ NEGATIVA Z 1 -3 -2M -1 -2M M 0 0 0 -6M
seleccin de la
R1 0 1 1 -1 1 0 0 3/1 = 3
variable que entra
V. que sale S2 0 2 1 0 0 1 0 4/2 = 2 y la variable que
R2 0 1 1 0 0 0 1 3/3 = 3 sale.

Con esta variable que entra podemos identificar la variable que sale (Dividir la columna
bj para la columna de la variable que entra)

VB Z X1 X2 S1 R1 S2 R2 bj
Z 1 -3 -2M -1 -2M M 0 0 0 -6M
R1 0 1 1 -1 1 0 0 3
X1 0 1 1/2 0 0 1/2 0 2
R2 0 1 1 0 0 0 1 3

Fila Saliente. S2 0 2 1 0 0 1 0 4

Elemento pivote 2

Debemos convertir todos los elementos de la columna en 0

Convertir en el inverso aditivo de -3 -2M

F1: -(-3 -2M) = 3 + 2M F3 * (3 +2M) + F1

3 2 3 2
F3 * (3 + 2M) 0 3 + 2M + M 0 0 + M 0 6 + 4M
2 2 2 2
+ F1 1 -3 -2M -1 -2M M 0 0 0 -6M
1 3 2
1 0 M M 0 + M 0 6 -2M
2 2 2

Aditivo de 1
F3 * (-1) 0 -1 -1/2 0 0 -1/2 0 -2
+ F2 0 1 1 -1 1 0 0 3
0 0 1/2 -1 1 -1/2 0 1

F3 * (-1) 0 -1 -1/2 0 0 -1/2 0 -2

+ F4 0 1 1 0 0 0 1 3
0 0 1/2 0 0 -1/2 0 1
Con este tablero armado, identificamos la variable que entra es decir la + negativa.
VB Z X1 X2 S1 R1 S2 R2 bj
+ Negativa Z 1 0 1/2-M M 0 3/2 +M 0 6 -2M
R1 0 0 1/2 -1 1 -1/2 0 1=2
X1 0 1 1/2 0 0 1/2 0 2=4
R2 0 0 1/2 0 0 -1/2 1 1=2

Una vez identificada nuestra variable y entra debemos ver cul es la variable que debe
salir.

Fila Saliente. R2 0 0 1/2 0 0 -1/2 1 1

Elemento pivote 1/2
Para Z
F4 * (-1/2 +M) 0 0 -1/2 +M 0 0 1/2 -M -1 + 2M -1 + 2M
+ F1 1 0 1/2 -M M 0 3/2 +M 0 6 2M
1 0 0 M 0 2 -1 + 2M 5

Para R1
F4 * (-1/2) 0 0 -1/2 0 0 1/2 -1 -1
+ F2 0 0 1/2 -1 1 -1/2 0 1
0 0 0 -1 1 0 -1 0

Para X1
F4 * (-1/2) 0 0 -1/2 0 0 1/2 -1 -1
+ F3 0 1 1/2 0 0 1/2 0 2
0 1 0 0 0 1 -1 1

Tablero optimo
VB Z X1 X2 S1 R1 S2 R2 bj
Z 1 0 0 M 0 2 -1 + 2M 5
R1 0 0 0 -1 1 0 -1 0
X1 0 1 0 0 0 1 -1 1
X2 0 0 1 0 0 -1 2 2

X1 = 1
Z = 3X1 + X2
X2 = 2
Z = 3(1) + (2) = 5
Z =5
Z=5
 Tcnica M o Penalizacin.

Minimizar:
Z = 4X1 + X2 Z = 4X1 + X2 0S1 + MR1 + 0S2 + MR2
Sujeto a: Z 4X1 X2 + 0S1 - MR1 0S2 - MR2 = 0
3X1 + X2 = 3
4X1 + 3X2 6 3X1 + X2 + R1 =3
X1 + 2X2 4 4X1 + 3X2 S1 + R2 = 4
X1, X2 0 X1 + X2 + S2 =3

VB Z X1 X2 S1 R1 S2 R2 bj
Z 1 -4 -1 0 -M 0 -M 0
R1 0 3 1 0 1 0 0 3
R2 0 4 3 -1 0 0 1 6
S2 0 1 2 0 0 1 0 4

(R1) F2*M 0 3M -M 0 M 0 0 3M
(R2) F3*M 0 4M 3M -M 0 0 M 6M
+F1 1 -4 -1 0 -M 0 -M 0
1 -4 + 7M -1 + 4M -M 0 0 0 9M

(+ Positivo)
VB Z X1 X2 S1 R1 S2 R2 b.j
Z 1 -4 + 7M -1 + 4M -M 0 0 0 9M
R1 0 3 1 0 1 0 0 3 1
R2 0 4 3 -1 0 0 1 6 1.5
S2 0 1 2 0 0 1 0 4 4

Fila Saliente. R1 0 3 1 0 1 0 0 3

Elemento pivote 3

VB Z X1 X2 S1 R1 S2 R2 bj
Z 1 -4 + 7M -1 + 4M -M 0 0 0 9M
X1 0 1 1/3 0 1/3 0 0 1
R2 0 4 3 -1 0 0 1 6
S2 0 1 2 0 0 1 0 4
 Para Z
4 7 4 7
F2 * (4 - 7M) 0 04 7M M 0 M 0 0 4 - 7M
3 3 3 3
+ F1 1 -4 + 7M -1 + 4M -M 0 0 0 9M
1 5 4 7
1 0 + M -M M 0 0 4 + 2M
3 3 3 3

Para R2
F2 * (-4) 0 -4 -4/3 0 -4/3 0 0 -4
+ F3 0 4 3 -1 0 0 1 6
0 0 5/3 -1 -4/3 0 1 2

Para S2
F4 * (-1) 0 -1 -1/3 0 -1/3 0 0 -1
+ F4 0 1 2 0 0 1 0 4
0 0 5/3 0 -1/3 1 0 3

VB Z X1 X2 S1 R1 S2 R2 bj
1 5 4 7
Z 1 0 + M -M M 0 0 4 + 2M
3 3 3 3
X1 0 1 1/3 0 1/3 0 0 1 3
R2 0 0 5/3 -1 -4/3 0 1 2 6/5
S2 0 0 5/3 0 -1/3 1 0 3 9/5

Fila Saliente. R1 0 0 5/3 -1 -4/3 0 1 2

Elemento pivote 5/3

VB Z X1 X2 S1 R1 S2 R2 bj
1 5 4 7
Z 1 0 + M -M M 0 0 4 + 2M
3 3 3 3
X1 0 1 1/3 0 1/3 0 0 1
X2 0 0 1 -3/5 -4/5 0 3/5 6/5
S2 0 0 5/3 0 -1/3 1 0 3
 Para Z
1 5 1 5 4 4 2 2
F3*( 3 3 M) 0 0 M 1/5 + M + M 0 -1/5 - M M
3 3 15 3 5 3
1 5 4 7
+ F1 1 0 + M -M M 0 0 4 + 2M
3 3 3 3
18 4
1 0 0 1/5 8/5 - M 0 -1/5 - M + M
5 3

Para X1
F3 * (-1/3) 0 0 -1/3 1/5 4/15 0 -1/5 -2/5
+ F2 0 1 1/3 0 1/3 0 0 1
0 1 0 1/5 3/5 0 -1/5 3/5

Para S2
F3 * (-5/3) 0 0 -5/3 1 4/3 0 -1 -2
+ F4 0 0 5/3 0 -1/3 1 0 3
0 0 0 1 1 1 -1 1

VB Z X1 X2 S1 R1 S2 R2 bj
18 4
Z 1 0 0 1/5 8/5 - M 0 -1/5 - M + M
5 3
X1 0 1 0 1/5 3/5 0 -1/5 3/5
X2 0 0 1 -3/5 -4/5 0 3/5 6/5
S2 0 0 0 1 1 1 -1 1

X1 = 3/5
Z = 3X1 + X2
X2 = 6/5
18/5 = 4(3/5) + (6/5)
18/5 = 12/5 + 6/5
18/5 = 18/5