CGU-NET | UGC NET CS 2015 junio – III | Pregunta 69

Dadas las siguientes afirmaciones con respecto al problema de programación lineal:
S ₁ : El dual del problema de programación lineal dual es nuevamente el problema primario
S ₂ : Si el problema primario o dual tiene un valor de función objetivo ilimitado, el otro problema no tiene solución factible.
S ₃ : Si el problema primario o dual tiene una solución óptima finita, el otro también posee la misma, y ​​el valor óptimo de las funciones objetivo de los dos problemas es igual.
¿Cual de los siguientes es verdadero?
(A) S ₁ y S ₂
(B) S ₁ y S ₃
(C) S ₂y S ₂
(D) S ₁ , S ₂ y S ₃

Respuesta: (D)
Explicación:

El dual del problema de programación lineal dual es nuevamente el problema primario. Correcto

Si el problema primal o dual tiene un valor de función objetivo ilimitado, el otro problema no tiene una solución factible. Correcto

Si el problema primal o dual tiene una solución óptima finita, el otro también posee la misma, y ​​el valor óptimo de las funciones objetivo de los dos problemas es igual. Correcto

Todas las afirmaciones son correctas.
Entonces, la opción (D) es correcta.
Cuestionario de esta pregunta