UNIVERSIDAD NACIONAL DEL ESTE (UNE) Facultad Politcnica

TEMA: MTODO SIMPLEX

INTRODUCCIN
La primera tcnica matemtica ampliamente aceptada en el medio de Investigacin de Operaciones fue el Mtodo Smplex de Programacin Lineal, desarrollado en 1947 por el matemtico norteamericano George B. Dantzig que conjuntamente con el desarrollo de la computadora hizo posible la solucin de problemas grandes planteados con la tcnica matemtica de programacin lineal El mtodo Simplex ha sido elegido como el mejor de los diez de mayor influencia en el desarrollo y la prctica de la ciencia y la ingeniera.

CONCEPTO
El Mtodo Simplex se utiliza sobre todo para resolver problemas de programacin lineal, en la que intervienen tres o ms variables. Consiste en un procedimiento iterativo que permite ir mejorando la solucin a cada paso. El proceso concluye cuando no es posible seguir mejorando dicha solucin

PASOS DEL ALGORITMO SIMPLEX

- Determinar una solucin bsica factible inicial. - Seleccionar las variables de holgura como las variables bsicas de inicio Prueba de optimidad: determinar si la solucin bsica factible inicial es ptima y slo si todos los coeficientes de la ecuacin son no negativos (>= 0). Si es as, el proceso termina; de otra manera se lleva a cabo otra interaccin para obtener la nueva solucin bsica factible inicial. Condicin de factibilidad: para todos los problemas de maximizacin y minimizacin, variable que sale es la variable bsica que tiene la razn ms pequea (positiva). Una coincidencia se anula arbitrariamente. Selecciona una variable que entra de entre las variables no bsicas actuales que, cuando se incrementan arriba de cero, pueden mejorar el valor de la funcin objetivo. Si no existe la solucin bsica es la ptima, si existe pasar al paso siguiente.

REALIZAR PASO ITERATIVO

a) Primer Paso: Se determina la variable bsica entrante mediante la eleccin de la variable con el coeficiente negativo que tiene el mayor valor absoluto en la ecuacin. Se enmarca la columna correspondiente a este coeficiente y se le da el nombre de columna pivote

b) Segundo Paso: Se determina la variable bsica que sale, para esta, se toma cada coeficiente positivo (>0) de la columna enmarcada, se divide el lado derecho de cada rengln entre estos coeficientes, se identifica la ecuacin con el menor cociente y se selecciona la variable bsica para esta ecuacin en la tabla simplex sin incluir la columna Z y se le da el nombre de rengln pivote.

REALIZAR PASO ITERATIVO

c) Tercer Paso: Se determina la nueva solucin bsica factible construyendo una nueva tabla en la forma apropiada de eliminacin de Gauss, abajo de la que se tiene. Para cambiar el coeficiente de la nueva variable bsica en el rengln pivote a 1, se divide todo el rengln entre el nmero pivote, entonces Rengln pivote nuevo = Rengln pivote antiguo nmero pivote

REALIZAR PASO ITERATIVO

Para completar la primera iteracin es necesario seguir usando la eliminacin de Gauss para obtener coeficientes de 0 para la nueva variable bsica Xj en los otros renglones, para realizar este cambio se utiliza la siguiente frmula: Rengln nuevo = rengln antiguo - (coeficiente de la columna pivote X rengln pivote nuevo)