METODO DUAL SIMPLEX 1
Páginas: 3 (668 palabras)
Publicado: 1 de marzo de 2015
METODO DUAL SIMPLEX
Fue desarrollado por George Dantzig en 1947 y permite resolver problemas de programación lineal de dos o más variables .Es una herramienta poderosa para la toma de decisionescuantitativas.
Se aplica a problemas que tienen factibilidad dual inicial, es decir, que son óptimos pero infectibles simples.
La factibilidad dual se reconoce expresando las restricciones en la formacanónica (£). La función objetivo puede ser de maximización o minimización. Condiciones:
Factibilidad
La variable de salida es la variable básica que tiene el valor más negativo, en caso de empateprocedemos de forma arbitraria, y si todas las variables básicas son no negativas, el proceso finaliza y la solución factible óptima se encuentra.
Optimalidad
La variable de entrada es seleccionada de lasvariables no básicas, se hacen cocientes cuyos denominadores serán necesariamente negativos y se toman de la ecuación pivote. Los numeradores serán los números correspondientes en la funciónobjetivo.
Características
1.- Es un proceso iterativo que puede generar varias aproximaciones a la solución a través de distintas tablas de solución.
2.- Se puede identificar cuando se ha llegado a lasolución óptima.
3.- Esta basada en el método de Gauss-Jordan.
4.- E s muy sensible al redondeo por lo que se recomienda manejar fracciones comunes.
Algoritmo de Método Simplex
1.- Obtener el método deprogramación lineal.
2.- Convertir las desigualdades en igualdades al sumarles una variable de holgura (hi). Esta variable representa la cantidad que le falta desigualdad para ser igualdad. Las variablesde holgura siempre son positivas pero no se incluyen en la C. N. N (Condición de No Negatividad).
3.- Escribir en la función objetivo como una igualdad 0 sumando las variables de la holgura concoeficiente 0 y conservando positivo el coeficiente de Z.
4.- Forma la tabla Simplex o tabla inicial, como el siguiente ejemplo.
Variables Básicas
Z
X1, X2….. Xn hi h2….. hn
Solución
En el...
Fue desarrollado por George Dantzig en 1947 y permite resolver problemas de programación lineal de dos o más variables .Es una herramienta poderosa para la toma de decisionescuantitativas.
Se aplica a problemas que tienen factibilidad dual inicial, es decir, que son óptimos pero infectibles simples.
La factibilidad dual se reconoce expresando las restricciones en la formacanónica (£). La función objetivo puede ser de maximización o minimización. Condiciones:
Factibilidad
La variable de salida es la variable básica que tiene el valor más negativo, en caso de empateprocedemos de forma arbitraria, y si todas las variables básicas son no negativas, el proceso finaliza y la solución factible óptima se encuentra.
Optimalidad
La variable de entrada es seleccionada de lasvariables no básicas, se hacen cocientes cuyos denominadores serán necesariamente negativos y se toman de la ecuación pivote. Los numeradores serán los números correspondientes en la funciónobjetivo.
Características
1.- Es un proceso iterativo que puede generar varias aproximaciones a la solución a través de distintas tablas de solución.
2.- Se puede identificar cuando se ha llegado a lasolución óptima.
3.- Esta basada en el método de Gauss-Jordan.
4.- E s muy sensible al redondeo por lo que se recomienda manejar fracciones comunes.
Algoritmo de Método Simplex
1.- Obtener el método deprogramación lineal.
2.- Convertir las desigualdades en igualdades al sumarles una variable de holgura (hi). Esta variable representa la cantidad que le falta desigualdad para ser igualdad. Las variablesde holgura siempre son positivas pero no se incluyen en la C. N. N (Condición de No Negatividad).
3.- Escribir en la función objetivo como una igualdad 0 sumando las variables de la holgura concoeficiente 0 y conservando positivo el coeficiente de Z.
4.- Forma la tabla Simplex o tabla inicial, como el siguiente ejemplo.
Variables Básicas
Z
X1, X2….. Xn hi h2….. hn
Solución
En el...
Leer documento completo
Regístrate para leer el documento completo.