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.
