Encuentra una solución óptima
Es un método de cambio de bases
Requiere que la función objetivo sea expresada de tal forma que cada variable básica tenga como coeficiente 0 Requiere que cada variable básica aparezca en una y solamente una ecuación de restricción.
Dualidad
Asociado a cada problema de Programación Lineal existe un llamado dual, de hecho al de Programación Lineal se le llama primal. La forma general del problema dual es la siguiente: Optimizar Z = b1Y1+ b1Y2 +….+ bn Yn). Función objetivo.
Sujeta a a11Y1+ a11Y2 +…..+ am1Y1) £ C1 a21Y1+ a22Y2 +…..+ am2Y2) £ C1
. Restricciones
a1mY1+ a2mY2 +…..+ amnYm) £ Cn
Para facilitar la comprensión de lo anterior considérese el diagrama siguiente:
El problema dual tiene las siguientes características:
El el objetivo de la optimización es contrario al del primal.
Las inecuaciones de restricción son inversas.
La solución del dual es la misma que la del primal.
Desde el punto de vista económico, el significado de las variables duales es de gran interés para los gerentes, ya que representan el valor por unidad de recurso adicional, lo cuál permite tomar decisiones sobre donde invertir para incrementar las utilidades.
Análisis de Sensibilidad
El objetivo del análisis de sensibilidad es determinar la influencia de ciertos valores en la solución óptima, que nos permite la interpretación razonable de los resultados obtenidos. En muchos casos la información lograda por la aplicación del análisis de sensibilidad puede ser más importante y más informativa que simple resultado obtenido en la solución óptima.
El análisis deviene del resultado de los cambios en:
Los coeficientes en la función objetivo.
Los términos independientes en las restricciones.
No hay comentarios.:
Publicar un comentario