EL MÉTODO SIMPLEX PARA SOLUCIÓN DE PROBLEMAS DE PROGRAMACION LINEALEl método Simplex publicado por George datzing en 1947 consiste en un algoritmo iterativo que secuencial mente a través de iteraciones se va aproximando al óptimo del problema de Programación Lineal en caso de existir esta ultima.
El proceso concluye cuando no es posible seguir mejorando mas dicha solución. El método Simplex se basa en la siguiente propiedad: si la función objetivo, f, no toma su valor máximo en el vértice A, entonces hay una arista que parte de A, a lo largo de la cual f aumenta.
Ejemplo: Método Simplex:
2X+ Y +h=18
2X+ 3Y+ s=42
3X+ Y+ d=24
2. Igualar la Función Objetivo a cero:
-3X- 2Y + Z=0
3. Escribir la tabla inicial Simplex: En las columnas apareceran todas las variables del problema y en las filas los coeficientes de las igualdades obtenidas, una fila para cada restricción y la última fila con los coeficientes de la función Objetivo:
4.Encontrar la Variable de decisión que netra en la base y la bariable de holgura que sale de la base:
- Para encontrar la variable de decisión que entra en la base, nos fijamos en la ultima fila, la de los coeficientes de la función objetivo y escogemos la variable con el coeficiente negativo mayor (en valor absoluto).
- Para encontrar la variable de olgura que tiene que salir de la base, se divide cada termino de la ultima columna (valores solución) por el termino correspondiente de la columna pivote, siempre que estos últimos sean mayores que cero.
5.Encontrar los coeficientes de la nueva Tabla: Los nuevos coeficientes de x se obtiene diviendo todos los coeficientes de la fila d por el pivote operacional.
Videos de resolucion de ejecicios
http://www.youtube.com/watch?v=ep_QFecQAmA
http://www.youtube.com/watch?v=D0umG-Y7oO0
BIBLIOGRAFIA:
http://www.slideshare.net/ingildardo/metodo-simplex
No hay comentarios:
Publicar un comentario