Investigación de operaciones 1

Pasos

Determine la solucion factible basica inicial.

Seleccione una varible de entrada.

Seleccione una variable de salida.

Aplique operaciones elementales para determinar una nueva solucion.

Metodos

Metodo de la Gran M

Se penalizan variables artificiales

-M en problemas de maximizacion

M en problemas de minimizacion.

Metodo de dos fases

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

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

Definicion

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

Analisis de sensibilidad grafica

Analisis de sensibilidad con Tora, Solver, AMPL.

Analisis de sensibilidad algebraica, cambios en el lado derecho.

Analisis de sensibilidad algebraica, funcion objetivo.

Algoritmo

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.

Generalizado

Se inicia factible pero no optimo.

Pasos

Asigne una variable dual por cada restriccion primal.

Construya una restriccion dual por cada variable primal.

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

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