CGU-NET | UGC NET CS 2015 Dic – III | Pregunta 52

Se dice que una solución factible básica de un problema de programación lineal es __________ si al menos una de las variables básicas es cero.
(A) degenerada
(B) no degenerada
(C) no factible
(D) ilimitada

Respuesta: (A)
Explicación: Se dice que una solución factible básica de un problema de programación lineal es degenerada si al menos una de las variables básicas es cero.
La solución factible básica es una solución factible de PL. Es de dos tipos:
1 – No degenerado: si todos los valores de la variable básica son distintos de cero y positivos.
2 – Degenerado: si al menos una variable básica es cero.
Entonces, la opción (A) es correcta.

Cuestionario de esta pregunta