UNIDAD # 2

EL MTODO SIMPLEX

REFLEXIN: El xito de la vida no est en vencer siempre, sino en no desanimarse

nunca
Autor: Annimo
INTEGRANTES:

Cano Jimnez Alejandro

Echevarria Lira Jess
Segovia Rojas Rodrigo Natam
PROFESOR: Pimentel Villegas Javier
ASIGNATURA: Investigacin de Operaciones I
GRUPO: P- 44
 EL MTODO SIMPLEX
EJERCICIO 4.3.
Resolver:

Max Z= 8X1 + 6X2

Sujeto a:
4X1 + 3X25_ 3 (1)
X1+ 2X25. 1.5 (2)
X1+ X2+1
Solucin: se aplica la metodologa simplex:
Paso 1.- Convertir las desigualdades en igualdades. Las dos primeras restricciones son
del tipo menor o igual que, por lo que conforme a la tabla 4.1, se agrega una variable de
holgura en cada una de ellas, mientras que en la tercera restriccin, que es de igualdad,
se aade una variable artificial:
4X1 + 3X2 + = 3 (1)
X1+ 2X2 + H2 =1.5 (2)
X1+ X2 + F1 = 1 (3)
Paso 2.- Se incorporan las variables agregadas en el paso anterior a la funcin objetivo
con sus contribuciones respectivas:
Max Z = 8X1 + 6X2 + OH1 + OH2 MF1
Aqu el signo de M es negativo por tratarse de un problema de maximizacin.
Paso 3.- Se forma la primera tabla.
a) Poner el rengln de variables y las ecuaciones de las restricciones con el fin de obtener:

8 6 0 0 -M
X1 X2 H1 H2 F1
3 4 3 1 0 0
1.5 1 2 0 1 0
1 1 1 0 0 1

b) Ya se ha agregado el rengln objetivo a la tabla.

c) Se da la primera solucin en funcin de las variables con coeficiente 1 en la parte
identidad, es decir, H1, H2 y F1, con esto se tiene:
 8 6 0 0 -M
X1 X2 H1 H2 F1
0 H1 3 4 3 1 0 0
0 H2 1.5 1 2 0 1 0
-M F1 1 1 1 0 0 1

d) Formar el rengln ndice, aplicando la ecuacin 4.1:

Columna encabezada por X1: nmero ndice = [0 * 4 + 0 * 1 + (-/1) * 1] -8 = -M-8
Columna encabezada por X2: nmero ndice = [0 * 3 + 0 * 2 + (-M) * 1] -6 = -M-6
Columna encabezada por H1 nmero ndice = [0*1+0*0+ (-M) * 0]-0 = 0
Columna encabezada por H2: nmero ndice = [0 * 0+0 * 1+ (-M) * 0] - 0 = 0
Columna encabezada por FI: nmero ndice = [0 * 0 + 0 * 0 + (-M) * 1] - (-M) = 0
Columna de constantes: nmero ndice = [0 * 3 + 0 * 1.5 + (-M) * 1] -0 = -M

Al incorporar estos elementos con sus dos partes, numrica y de M, a la tabla, se tiene:

8 6 0 0 -M
X1 X2 H1 H2 F1
0 H1 3 4 3 1 0 0
0 H2 1.5 1 2 0 1 0
-M F1 1 1 1 0 0 1
0 -8 -6 0 0 0
-1 -1 0 0 0

Sin incluir la parte M de la columna de constantes, la siguiente es la primera solucin:

Variables bsicas Variables no bsicas
H1= 1.5 X1 = 0
H2 = 1.5 X2= 0
F1= 1
Z= 0

Paso 4.- Como hay nmeros negativos en el rengln ndice, se sigue con otra iteracin.
a) Determinar la columna clave. En la parte M del rengln ndice se observa que hay un
empate entre las columnas encabezadas por X1 y X2, por lo que al azar se escoge la
primera de ellas.
b) Determinar el rengln clave. Para esto se calculan los cocientes de los tres renglones
de restricciones:

Para el primer rengln:

Cociente= 3/4=0.75
Para el segundo rengln:
Cociente = 1.5/1 =1.50
Para el tercer rengln:
Cociente= 1/1=1.0

Por lo cual el primer rengln es el clave, quedando la tabla de la siguiente forma:

8 6 0 0 -M
X1 X2 H1 H2 F1
0 H1 3 4 3 1 0 0
0 H2 1.5 1 2 0 1 0
-M F1 1 1 1 0 0 1
0 -8 -6 0 0 0
-1 -1 0 0 0

c) De lo anterior el nmero clave es el 4, que pertenece al rengln y a la columna clave.

d) Se divide el rengln clave entre 4, quedando del modo siguiente:
0.75 1 0.75 0.25 0 0
e) Se cambia ahora de variable, sacando H1 y remplazndola por XI, con lo cual la tabla
queda as:

8 6 0 0 -M
X1 X2 H1 H2 F1
8 H1 0.75 1 0.75 0.25 0 0
0 H2 1.5 1 2 0 1 0
-M F1 1 1 1 0 0 1
0 -8 -6 0 0 0
-1 -1 0 0 0
f) Se hacen ceros los elementos restantes de la columna clave.
Al segundo rengln se le resta el rengln clave, para obtener.

1.5 1 2 0 1 0
(0.75 1 0.75 0.25 0 0)
0.75 0 1.25 - 1 0
0.25

Al tercer rengln se le resta el clave, lo cual da lo siguiente:

1.5 1 1 0 0 0
(0.75 1 0.75 0.25 0 0)
0.25 0 0.25 - 0 0
0.25

A la parte numrica del rengln ndice se le suma el rengln clave multiplicado por 8:

1 -8 -6 0 1 0
+8 (0.75 1 0.75 0.25 0 0)
6 0 0 2 0 0

A la parte M del rengln ndice se le suma el rengln clave:

-1 -1 0 0 0
1 0.75 0.25 0 0)
0 -0.25 0.25 0 0

Con esto la tabla simplex de esta nueva aproximacin es:

8 6 0 0 -M
X1 X2 H1 H2 F1
8 X1 0.75 1 0.75 0.25 0 0
0 H2 0.75 0 1.25 -0.25 1 0
-M F1 0.25 0 0.25 -0.25 0 1
6.0 0 0 2 0 0
0 -0.25 0.25 0 0
Que es la nueva iteracin, siendo la solucin de la misma:
Variables bsicas Variables no bsicas
X1= 0.75
H2= 0.75 X2= 0
F1= 0.25 Z= 6.0 H1= 0
Z= 0
En vista de que esta nueva aproximacin no es la ptima, se debe repetir el paso 4,
entonces:
a) La columna clave ser la que est encabezada por X2, pues es la nica que posee
un elemento negativo del rengln ndice en su parte M.
b) Se obtienen los cocientes para hallar el rengln clave.
Para el primer rengln:
Cociente = 0.75/0.75= 1.0
Para el segundo rengln:
Cociente= 0.75/1.25= 0.6
Para el tercer rengln:
Cociente= 0.25/0.25= 1.0

Por tanto, el segundo rengln es el clave:

8 6 0 0 -M
X1 X2 H1 H2 F1
8 X1 0.75 1 0.75 0.25 0 0
0 H2 0.75 0 1.25 -0.25 1 0
-M F1 0.25 0 0.25 -0.25 0 1
6.0 0 0 2 0 0
0 -0.25 0.25 0 0

c) El nmero clave es 1.25.

d) Si se divide el rengln clave entre 1.25, se obtiene:
0.6 0 1 -0.2 0.8 0
e) El cambio de variable ser sacando H2 de la zona de solucin e introduciendo X2, con lo
cual se tiene:

8 6 0 0 -M
X1 X2 H1 H2 F1
8 X1 0.75 1 0.75 0.25 0 0
6 X2 0.6 0 1 -0.2 0.8 0
-M F1 0.25 0 0.25 -0.25 0 1
6.0 0 0 2 0 0
0 -0.25 0.25 0 0

f) Ahora se generan los ceros en los elementos restantes de la columna clave.

Al primer rengln se le resta el rengln clave multiplicado por 0.75:

0.75 1 0.75 0.25 0 0

-0.75 ( 0.6 0 1 -0.2 0.8 0)
0.3 1 0 0.4 -0.6 0

Al tercer rengln se le resta el clave multiplicado por 0.25:

0.25 0 2.75 0.25 0 0

-0.25 ( 0.6 0 1 -0.25 0.8 0)
0.1 0 0 0.2 -0.2 1

A la parte numrica del rengln ndice no se le har ninguna modificacin, dado que el
elemento correspondiente a la columna clave ya es un cero.

A la parte M del rengln ndice se le suma el rengln clave multiplicado por 0.25:

0 -0.25 0.25 0 0
+0.25 (0 1 -0.20 0.8 0)
0 0 0.20 0.20 0

Con estos cambios la tabla simplex ser:

 8 6 0 0 -M
X1 X2 H1 H2 F1
8 X1 0.3 1 0 0.4 -0.6 0
6 H2 0.6 0 1 -0.2 0.8 0
-M F1 0.1 0 0 -0.2 -0.2 1
6.0 0 0 2 0 0
0 0 0.2 0.2 0

En esta tabla puede observarse que ya no hay nmeros negativos en el rengln ndice,
por lo que esta solucin ser la ptima; pero hay un problema: la variable artificial F1 an
permanece en la zona de solucin, es decir, contina como variable bsica, esto significa
que este problema no tiene solucin factible, debido al tipo de restricciones, y esto puede
comprobarse de una manera simple, con la aparente solucin de esta tabla:
X1= 0.3
X2 =0.6
Z=6.0

Debe verificarse si se respetan las restricciones:

4 X1 + 3X2 3 (1)

4(0.3) + 3(0.6) 3

1.2+1.83

3 3, s se cumple

X1+ 2X2 1.5 (2)

0.3 +2(0.6) 1.5

0.3+1.2 1.5

1.5 1.5, s se cumple

X1+ X2 = 1 (3)
0.3 + 0.6 = 1
0.9 =1, no se cumple

Por ello la aparente solucin del problema no cumple con las restricciones, siendo
entonces una solucin no factible.
En la figura se presenta la grfica del ejemplo para ilustrar esta situacin, donde el rea
sombreada representa la zona de solucin que satisface las dos primeras restricciones,
pero la tercera restriccin indica que la solucin debe quedar sobre la recta
correspondiente a su ecuacin, en la figura es la lnea de la ecuacin 3.
Puede notarse con claridad que dicha lnea no toca en ningn momento el rea
sombreada, por lo cual no existe ningn punto que satisfaga todas las restricciones.

Por su parte, la secuencia del mtodo simplex fue la siguiente: inicia en el origen, punto V1
(X1 = 0, X2 = 0), luego pasa al punto V2 (X1 = 0.75, X2 = O) y finalmente va al punto V3
(X1 = 0.3, X2 = 0.6), donde aparentemente termina con la solucin ptima.
BIBLIOGRAFA

Ttulo: Fundamentos de Investigacin de Operaciones.

Autor: Juan Manuel Izar Landeta.
Editorial: Universitaria Potosina.
Ao: 1996.
Pas: Mxico.