Es un método que se resuelve a base de pasos y permite que la solución de este vaya mejorando con cada paso. Esta basado en una matriz y para encontrar las variables esta matrix debe ser resuelta mediante un procedimiento el cual es el siguiente:
1. Convertir las desigualdades en igualdades
2.Igualar la función objetivo a cero
3.Escribir la tabla inicial simplex
4.Encontrar la variable de decisión que entra en la base y la variable de holgura que sale de la base
5.Encontrar los coeficientes de la nueva tabla.
De esta forma siguiendo los pasos anteriores el problema es resuelto.
domingo, 2 de marzo de 2008
MÉTODO GRÁFICO
Este método es factible para resolver problemas com 2 variables. Consiste en gráficas soluciones factibles que satisfagan las restricciones que se te imponen. Cada punto que queda dentro de el espacio de soluciones es una solución factible y aunque hay un número infinito de puntos factibles en el espacio de soluciones, la solución óptima puede determinarse al observar la dirección en la cual aumenta la función objetivo.
Suscribirse a:
Entradas (Atom)