Sensibilidad y dualidad

El análisis de sensibilidad en la investigación de operaciones se centra en cómo los parámetros de un modelo de programación lineal pueden variar dentro de ciertos límites sin afectar la solución óptima.

Mer av detta

Metodología de investigación grado 11

av Maria Isabel Palacio

EDUCACIÓN, PEDAGOGÍA, ENSEÑANZA Y DIDÁCTICA, DIFERENCIAS Y RELACIONES. (Dr. Ricardo, Lucio).

av Andres Contreras griego

Mapa mental sobre Analisis de sensibilidad y Dualidad

av Carlos Perez

CONCEPTOS BÁSICOS DE LA INVESTIGACIÓN

av angel adrian mireles nava

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.

Sensibilidad y dualidad