Dualidad. PM

Diremos que una restricción es canónica si:

• Es de tipo <= en un problema de minimizar o >= en un problema de maximizar

• Si es de tipo <=

• Es de tipo >= en un problema de minimizar o <= en un problema de maximizar

• Si es de tipo >=

Si una restricción del problema primal es una igualdad, la variable dual asociada será:

• >=0

• <=0

• Irrestringida

Si (P) es un problema de maximizar con variables irrestringidas, ¿cómo es la variable dual asociada a una restricción de tipo >=?

• >=0

• <=0

• =

• Irrestringida

¿Qué establece el Teorema de Dualidad Débil?

• El valor objetivo en cualquier solución factible del problema de maximizar es una cota

  inferior para el problema de minimizar

• El valor objetivo en cualquier solución factible del problema de maximizar es una cota

  superior para el problema de minimizar

• No podemos concluir nada

•  

  La solución óptima de (P) es degenerada

Si el problema dual (D) es imposible, ¿qué podemos concluir del problema primal (P)?

• Es no acotado

• Es imposible

• No podemos concluir nada

• Es o imposible o no acotado

Resolviendo un problema de maximizar con el Dual-Simplex llegamos a la siguiente tabla. ¿Cómo procedemos a continuación?

• El problema es imposible

• El problema es no acotado

¿Cómo resolvemos el siguiente problema?

• Con el método de las dos fases

• Con el Dual-Simplex

• Directamente con el Simplex (sin fase I)

• No se puede resolver

• Necesitamos los costes reducidos para poder concluir algo

• Hay que volver a resolver el problema desde el principio para saberlo

• Hay que recalcular la solución óptima usando el Dual-Simplex

• Verdadero

• Falso