Sensibilidad y dualidad

Больше похоже на это

PARADIGMAS DE LA PROGRAMACION

от jorge beltran

Modelos de Optimización

от Carolina Solano Franco

la calidad en los servicios

от lesli de la torre

Metodos de sistema de ecuaciones 2x2 Andres Corredor

от Andres Corredor

Investigación de operaciones 1

Dualidad

Los coeficientes objetivos son iguales a los lados derechos de las restricciones primales.

Los coeficientes de restriccion y los coeficientes de la funcion objetivo del primal definen los lados izquierdos y derechos del dual.

Construya una restriccion dual por cada variable primal.

Asigne una variable dual por cada restriccion primal.

Algoritmo

Generalizado

Se inicia factible pero no optimo.

Dual

Se inicia con una solucion mejor que optima y una solucion basica no factible. Las condiciones de optimalidad y factibilidad estan diseñadas para preservar la optimilidad de las soluciones basicas a medida que la solucion se mueve hacia la factibilidad.

Analisis de Sensibilidad

Analisis de sensibilidad algebraica, funcion objetivo.

Analisis de sensibilidad algebraica, cambios en el lado derecho.

Analisis de sensibilidad con Tora, Solver, AMPL.

Analisis de sensibilidad grafica

Definicion

En cuanto a los parametros del modelo en programacion lineal pueden cambiar dentro de ciertos limites sin que cambie la solucion.

Metodo Simplex

Metodos

Metodo de dos fases

Fase II Use la solucion factible de la fase I como una solucion factible basica inicial para el problema original.

Fase I Ponga el problema en forma de ecuacion y agregue las variables artificiales necesarias. Determine una solucion basica.

Metodo de la Gran M

Se penalizan variables artificiales

M en problemas de minimizacion.

-M en problemas de maximizacion

Pasos

Aplique operaciones elementales para determinar una nueva solucion.

Seleccione una variable de salida.

Seleccione una varible de entrada.

Determine la solucion factible basica inicial.