Sensibilidad y dualidad

Meer zoals dit

Teoria de la dualidad y analisis de sensibilidad

door Angel Ramon Cespedes Then

La cultura escolar: Aproximación a un concepto complejo

door Dulce Ponce

Ingeniería del Software

door John RT

Supervision

door Orianna Mendoza

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.