metodo grafico y simplex
En este método aumenta la posibilidad de tomar mejores deciciones es decir el método grafico nos indica dentro de una area factible encontrar el punto optimo para la solución deproblemas de programación lineal.
El método grafico en su exprecion matematica reduce la certidumbre del mejor resultado por lo tanto la toma de desiciones será mas adecuada.
Pasos para la solucióngrafica de un problema lineal.
Identificación de las partes del modelo.
Igualar las desigualdades de la forma X1 + X2 ≥ ≤ dividiendo cada uno de los elementos del primer miembro luego del segundomiembro.
Localizar los puntos obtenidos en el plano cartesiano.
Trazo de vectores buscar area factible.
Identificar los puntos factibles e infactibles que se van involucrando en el area (solo dentrodel area factible)
Obtener el punto obtimo opteniendo factibles en la función objetivo.
METODO SIMPLEX
Este es un método algebraico que puede resolver cualquier problema de PL
La información quepuede obtenerse con este método va mas allá de la determinación de valores óptimos de las variables de la F.O. Básicamente lo que hace este método es trasladar la definición geométrica del punto extremode una definición algebraica.
La resolución analítica de un Pl: Requiere transformar previa al formato estándar añadiendo variables de hoguera artificiales
El procedimiento de solución es que separte de una solución básica factible y se desplaza por soluciones básicas factibles adyacentes que mejoren o al menos que no empeoren el valor del objetivo hasta alcanzar la ultimidad o detectar que elproblema es infactibles.
En los sistemas de resolución manual normalmente se utiliza el formato de tabla y el es la siguiente:
FO. z
Variable de decisión
Variable de utilidad
Horgura y/oartificiales
FOZ
Coeficiente de la función objetivo
Solución
Variables básicas o de holgura artificiales
Coeficientes tecnológico y/o de contribución
Solución
Características de...
Regístrate para leer el documento completo.