LICENCIATURA EN MERCADOTECNIA

VIRTUAL
ANALISIS DE DECICIONES
UNIDAD 3.1 PROGRAMACION MATEMATICA
ACTIVIDAD 3.4
JUANA MARIA ESQUIVEL HORTA
ABRIL MAYO 2014.
LA APLICACIN DEL METODO
SIMPLEX
El mtodo algebraico es muy variado, en razn a que trabaja con todos los datos de las
Ecuaciones. Para mejorar ste aspecto se cre el mtodo simplex cuya gran virtud es su
sencillez, mtodo muy prctico, ya que solo trabaja con los coeficientes de la funcin
objetivo y de las restricciones. Ilustraremos su funcionamiento mediante un ejemplo
para comprender mejor como es su aplicacin y porque resulta tan practico.
EJEMPLO DE LA APLICACIN DEL
METODO SIMPLEX
Maximizar Z = X1 + X2
Con las restricciones:
5X1 + 3X2 < 15
3X1 + 5X2 < 15
Xj > 0 ; j = 1, 2
Todo problema de programacin lineal
que se formule de la forma Maximice,
con todas sus restricciones y con la
condicin de no negatividad, se le
llama Forma Estndar Forma
Normal
Aqu, al igual que en el mtodo algebraico, debemos conseguir una solucin bsica factible,
empleando las variables de holgura y/o artificiales, quedando el sistema de ecuaciones as:
Maximizar Z = X1 + X2
Con las restricciones:
5X1 + 3X2 + X3 = 15
3X1 + 5X2 + X4 = 15
Xj > 0 ; j = 1,2,3,4
Las variables bsicas son X3 y X4 y por su
puesto en la funcin objetivo Z.
A continuacin construimos la siguiente tabla:
El valor de la funcin objetiva Z, se encuentra frente a la
casilla de Zj Cj , en ste caso vale cero (0) y se calcula
multiplicando el vector fila (en la tabla es la columna
inmediatamente anterior a la de las variables bsica V.B.) que
contiene los coeficientes de las variables bsicas en la funcin
objetiva original por el vector columna de los trminos
independientes b.
Recordemos que la columna de b/a se calcula, siempre y cuando el denominador sea a > 0 ; de lo
contrario la variable bsica respectiva no restringe el valor de la variable escogida para entrar,
los valores de a, estn en el respectivo vector apuntador de la variable j-sima escogida para entrar,
en sta iteracin son 5 y 3 y el calculo respectivo 15/5 = 3 y 15/3 = 5;
Lo que significa que la variable bsica X3 restringe el crecimiento de la variable que entra
X1 hasta 3 (no la deja tomar valores superiores a 3) y la variable bsica X4 restringe el
crecimiento de la variable que entra X1 hasta 5 (no la deja tomar valores superiores a 5).
Por supuesto la variable bsica que restringe ms el crecimiento de la variable que entra X1
es X3 por lo tanto es la variable bsica escogida para salir.
La fila de la variable bsica escogida para salir se divide por el elemento que se encuentra en la
interseccin de dicha fila con la columna de la variable que entra, la fila resultante es la fila
pivote y se coloca en un nuevo tablero, desde el que se suman mltiplos de la fila pivote a las
dems filas del tablero anterior de tal forma que se eliminen de cada una de ellas la variable
escogida para entrar, en nuestro caso X1 , este procedimiento se denomina, hacer uno (1) en
la interseccin y el resto de la columna ceros (0), por lo tanto en dicha columna aparecer un
vector unitario, el procedimiento se repite en cada iteracin, hasta que todos los Zj Cj sean
mayores iguales a cero en el caso de maximizar menores iguales a cero en el caso de
minimizar.
A continuacin se muestran todas las iteraciones y en cada fila los valores por los cuales fueron
multiplicadas para ser sumadas a otras filas, ello se expresa como sumar mltiplos de una fila a
otra.
Vemos como se suman mltiplos de las restricciones a la funcin objetivo para
eliminar las variables bsicas de ella:
CONCLUSION
La solucin es nica: X1 * = 15/8 ; X2 * = 15/8 ; Z* = 14/4
El mtodo simplex es ms prctico que el mtodo algebraico, pero en problemas de un gran
nmero de variables y restricciones, se complica por el nmero de interacciones y por supuesto
demorado para obtener la solucin ptima, por ello resulta muy til apoyarnos en el uso de
sistemas en cuanto a trminos de eficiencia, para ello existe el software adecuado, los ms
conocidos son:
Winqsb de Yih-Long Chang, distribuido por John Wiley & Sons. Inc N.Y.
Solver de Frontline Systems Inc. , que viene integrado con el Excel de Microsoft.
Lindo de Lindo Systems Inc. Que viene integrado con Visicalc.
FUENTES DE CONSULTA
Mtodos cuantitativos Vol. I; Eduardo Vicens Salort, ngel Ortiz Bas, Juan Jos
Guarch Bertolin; Libro Docente de La universidad Politcnica de Valencia.
Ejercicios de Investigacion de operaciones ; Felix Alfonso Gomollon, ESIC, Pag. 60 en
adelante.