Investigacion De Operaciones

Teoremas de la dualidad en programación lineal

1. Si el modelo primal o dual tiene solución óptima finita entonces su respectivo dual o primal tendrán solución óptima finita.

2. Si el modelo primal o dual tiene solución óptima no acotada, entonces su respectivo dual o primal no tendrán solución, será un modelo infactible.

3. Si el modelo primal o dual no tiene solución entonces su respectivo dual o primal no tendrán solución.

4. Sea "A" un modelo primal cuyo modelo dual es "B", el modelo dual de "B" es igual a "A", es decir "El modelo dual de un dual es un modelo primal".

Relaciones primal-dual

Asociado a cada problema lineal existe otro problema de programación lineal denominado problema dual (PD) , que posee importantes propiedades y relaciones notables con respecto al problema lineal original, problema que para diferencia del dual se denomina entonces como problema primal (PP). Las relaciones las podemos enumerar como siguen:

a) El problema dual tiene tantas variables como restricciones tiene el programa primal.

b) El problema dual tiene tantas restricciones como variables tiene el programa primal

c) Los coeficientes de la función objetivo del problema dual son los términos independientes de las restricciones o RHS del programa primal.

d) Los términos independientes de las restricciones o RHS del dual son los coeficientes de la función objetivo del problema primal.

e) La matriz de coeficientes técnicos del problema dual es la traspuesta de la matriz técnica del problema primal.

f) El sentido de las desigualdades de las restricciones del problema dual y el signo de las variables del mismo problema, dependen de la forma de que tenga el signo de las variables del problema primal y del sentido de las restricciones del mismo problema.

g) Si el programa primal es un problema de maximización, el programa dual es un problema de minimización.

h) El problema dual de un problema dual es el programa primal original.

Tabla de Tucker

Dualidad en el análisis de sensiblidad

El análisis de sensibilidad investiga el cambio de la solución oprima que resulta de hacer los cambios en los parámetros del modelo de programación lineal. La tabla siguiente contiende todos los casos posibles que pueden surgir en el análisis de sensibilidad, así como las acciones necesarias para obtener la solución

...