Programacion lineal

EJERCICIO 1
Max Z = 30X1+50X2
Sujeto a:
2X1+1X2=110
1X1+3X2=150
Mostrar IteracionesIncluir Explicación


Normalizar el problema. Es decir volver las restricciones de inecuaciones aecuaciones, agregando variables de holgura para las restricciones de = se agrega una variable de holgura rotulada como S2 con coeficiente 0 y adicionalmente una variable artificial llamada 2 con coeficiente-M.

Para la restriccion 3, dado que es >= se agrega una variable de holgura rotulada como S3 con coeficiente 0 y adicionalmente una variable artificial llamada 3 con coeficiente -M.



Inicio deIteraciones
Entra la variable X1
Sale la variable: A1
-
Ci
-60
-40
-80
0
0
0
-M
-M
-M
 
 
Cb
Base
X1
X2
X3
S1
S2
S3
A1
A2
A3
Bi
Theta
-M
A1
3
2
1
-1
0
0
1
0
0
20.67 
-M
A2
4
1
3
0
-1
0
0
1
0
4
1 
-M
A3
2
2
2
0
0
-1
0
0
1
3
1.5 
-
Zj-Cj
60
40
80
0
0
0
0
0
0
0

-
Gran M
-9
-5
-6
1
1
1
0
0
0
-9




Entrala variable X3
Sale la variable: A2
-
Ci
-60
-40
-80
0
0
0
-M
-M
-M
 
 
Cb
Base
X1
X2
X3
S1
S2
S3
A1
A2
A3
Bi
Theta
-60
X1
1
0.67
0.33
-0.33
0
0
0.33
0
0
0.672 
-M
A2
0
-1.67
1.67
1.33
-1
0
-1.33
1
0
1.33
0.8 
-M
A3
0
0.67
1.33
0.67
0
-1
-0.67
0
1
1.67
1.25 
-
Zj-Cj
0
0
60
20
0
0
-20
0
0
-40

-
Gran M
0
1
-3
-21
1
3
0
0
-3




Entra la variable X2
Sale la variable: A3
-
Ci
-60
-40
-80
0
0
0
-M
-M
-M
 
 
Cb
Base
X1
X2
X3
S1
S2
S3
A1
A2
A3
Bi
Theta
-60
X1
1
1
0
-0.60.2
0
0.6
-0.2
0
0.4
0.4 
-80
X3
0
-1
1
0.8
-0.6
0
-0.8
0.6
0
0.8
NaN 
-M
A3
0
2
0
-0.4
0.8
-1
0.4
-0.8
1
0.6
0.3 
-
Zj-Cj
0
60
0
-28
36
0
28
-36
0
-88-
Gran M
0
-2
0
0.4
-0.8
1
0.6
1.8
0
-0.6




Entra la variable S1
Sale la variable: X3
-
Ci
-60
-40
-80
0
0
0
-M
-M
-M
 
 
Cb
Base
X1
X2
X3
S1
S2
S3
A1
A2...