Professional Documents
Culture Documents
Sujeto a
Coeficiente
de la
variable de
holgura
+1
Coeficiente de
la variable
artificial
0
-1
+1
Igualdad()
+1
+1 y -1
Aproximadamente igual
restricciones:
4 X 1+ 3 X 2 3.6 (1)
X 1 + X 2 =1
(2)
2 X 1+ 3 X 2 2.4
(3)
X1
3.6
1
2.4
Columna de
Constantes
X2
4
1
2
H1
3
1
3
H2
1
0
0
F1
0
0
-1
Cuerpo
F2
0
1
0
0
0
1
Parte
identidad
Pag32-33
-------Pag 34-35
1
(0.8
0.2
1
0.667
0.333
1
1
0
0
0
0
0
-0.333
0.333
1
0
1
1
0.333)
-0.333
Ahora se pasa al rengln ndice, primero en su parte numrica, donde se observa que si a
este se le suma 12 veces el rengln clave, dar un cero en el elemento correspondiente a la
columna clave, o sea:
+12
0
(0.8
9.6
-10
0.667
-2
-12
1
0
0
0
0
0
-0.333
-4
0
0
1
0
0.333)
4
+4
-4
1
0
0
0
0
1
-0.333
-0.333
0
0
0
0
0.333)
1.333
Con estos cambios, la tabla simplex completa para esta iteracin es:
0
-M
12
H1
F1
X2
1.2
0.2
0.8
9.6
10
X1
2
0.333
0.667
-2
-0.333
12
X2
0
0
1
0
0
0
H1
1
0
0
0
0
0
H2
1
0.333
-0.333
-4
-0.333
-M
F1
0
1
0
0
0
Variables no bsicas
H2=0
X1=0
F2=0
0
-M
H1
F1
1.2
0.2
10
X1
2
0.333
12
X2
0
0
0
H1
1
0
0
H2
1
0.333
-M
F1
0
1
12
X2
0.8
9.6
0.667
-2
-0.333
1
0
0
0
0
0
-0.333
-4
-0.333
0
0
0
0
-M
12
H1
F1
X2
10
X1
2
0.333
0.667
-2
-0.333
1.2
0.2
0.8
9.6
12
X2
0
0
1
0
0
0
H1
1
0
0
0
0
0
H2
1
0.333
-0.333
-4
-0.333
-M
F1
0
1
0
0
0
0
-M
12
H1
X1
X2
1.2
0.2
0.8
9.6
10
X1
2
0.333
0.667
-2
-0.333
12
X2
0
0
1
0
0
0
H1
1
0
0
0
0
0
H2
1
0.333
-0.333
-4
-0.333
-2
2
1
0
0
0
0
1
0
1
1
1)
1
-0.667
0.8
(0.6
0.4
0.667
1
0
1
0
1
0
0
0
-0.333
1)
-1
+2
9.6
(0.6
10.8
-2
1
0
0
0
0
0
0
0
-4
1)
-2
+0.333
-0.333
(1
0
0
0
0
0
0
0
-0.333
1)
0
0
10
12
H1
X1
X2
0
0.6
0.4
10.8
10
X1
0
1
0
0
12
X2
0
0
1
0
0
H1
1
0
0
0
0
H2
-1
1
-1
-2
Variables no bsicas
H2=0
X2=0.4
Z=10.8
Esta solucin es mejor que la anterior.
Ahora la pregunta es: Ya es el optimo?, aqu ha desaparecido la parte M
del rengln ndice, pero queda la parte numrica de este, en el cual
puede observarse que aun hay un numero negativo, por lo que la
respuesta a la pregunta anterior es negativa y debe irse a otra iteracin
repitiendo el paso 4.
a) Determinar la columna clave, en este caso ser H2, pues es la nica
que tiene un numero negativo en el rengln ndice.
b) El rengln clave ser X1, ya que es el nico que tiene denominador
positivo y diferente de cero, con lo cual la tabla ser:
0
10
12
H1
X1
X2
10
X1
0
1
0
0
0
0.6
0.4
10.8
12
X2
0
0
1
0
0
H1
1
0
0
0
0
H2
-1
1
-1
-2
H2
0.6
0
+(0.6
0.6
0
1
1
0
0
0
1
0
1
-1
1)
0
0.4
+(0.6
1
0
1
1
1
0
1
0
0
0
-1
1)
0
Pag 36
Al regln ndice se le suma el regln clave multiplicado por 2:
+2
10.8
(0.6
0
1
0
0
0
0
-2
1)
12
12
X1
X2
H1
H2
H1
0.6
H2
0.6
12
X2
12
Esta opcin ya es la ptima, al no haber nmeros negativos en el regln ndice, y la solucin es:
variables bsicas
variables no bsicas
H 1=0.6
X 1=0
H 2=0.6
X 2=1
Z =12
Una representacin grfica del ejemplo, en la que se observan las rectas correspondientes a
las restricciones, as como los puntos tomados como aproximaciones llamados vrtices (V).
La zona factible de solucin es la lnea recta de la ecuacin 2 en el tramo comprendido
entre V4 y V3, pues es la nica parte que cumple con las tres restricciones.
V4
Ecuacin 1
V2
Ecuacin 3
Ecuacin 2
V1
V
3