Professional Documents
Culture Documents
Sujeto a :
Sujeto a :
= 10
-IE2 = 12
Multipliquemos por (-1) en ambos lados de las ecuaciones, para formar los
vectores unitarios, requeridos para contar con una base inicial unitaria.
Maximizar Z= -2X1 -2X2 -3X3
Sujeto a :
= -10
+IE2 = -12
Paso 1.
Tomando las variables bsicas iniciales hacemos lo siguiente:
Cj -2
CB X1
0 -2
0 -3
Zj 0
Ej -2
-2
X2
-4
3
0
-2
-3
X3
-2
-9
0
-3
0
E1
1
0
0
0
0
XB
E2 Solucin Bsicas
0
-10 E1
1
-12 E2
0
0
0
0Z
Paso 2
Sale E2 = (XB)2 o sea s = 2
Paso 3
a. Calculando los cocientes para todo (Sj)2 < 0 obtenemos:
0
0
XB
E1 E2 Solucin Bsicas
1
-2/9
-22/3 E1
0
0
0
-1/9
1/3
-1/3
4/3 X3
-4 Z
Como
se
En definitiva:
observa,
ahora
X2*
X3*
Z* = - 61/7
estamos
en
=
=
el
ptimo.
11/7
13/7
Otro ejemplo:
Resolver el siguiente modelo usando el mtodo Dual-Simplex
Minimizar Z= 2X1 + 2X2
Sujeto a :
3X1 +X2
> 10
4X1 +3X2
> 12
X1
<
+2X
Minimizar Z= 2X1
Sujeto a :
+
2X2
-3X1 -X2
+IE1
-4X1 -3X2
X1
+IE2
+2X
+IE3
-3
-6
Basicas X1 X2 E1
E2 H3 Solucin
E1
-3
-1
-3
E2
-4
-3
-6
H3
Ej
Sale E2
Entonces los cocientes son
Basicas X1 X2 E1
E2 H3 Solucin
E1
-5/3 0
-1/3
-1
E2
4/3
-1/3
H3
-5/3 0
2/3
-1
1/3
Ej
Sale H1
Los cocientes son:
Tabla 2 (ptima)
Basicas X1 X2 E1
E1
E2 H3 Solucin
0 -3/5 1/5
3/5
E2
4/5 -3/5
6/5
H3
-1
Ej
2/5 1/5
12/5