CGU-NET | UGC NET CS 2017 Ene – III | Pregunta 69

¿En cuál de las siguientes etapas, la degeneración no ocurre en el problema de transporte? (m, n representa el número de fuentes y destinos respectivamente)
(a) Mientras que los valores de las variables duales u _i y v _j no se pueden calcular.
(b) Mientras obtenemos una solución inicial, podemos tener menos de m + n – 1 asignaciones.
(c) En cualquier etapa mientras se avanza hacia la solución óptima, cuando dos o más celdas ocupadas con la misma asignación mínima quedan desocupadas simultáneamente.
(d) En una etapa cuando el no. de la asignación +ve es exactamente m + n – 1.
(A) (a), (b) y (c)
(B) (a), (c) y (d)
(C) (a) y (d)
(D) (a), (b), (c) y (d)

Respuesta: (C)
Explicación:

1. La degeneración no ocurre en el problema del transporte cuando los valores de las variables duales u _i y v _j no se pueden calcular.
2. La degeneración no ocurre en el problema del transporte cuando el no. de la asignación +ve es exactamente m + n – 1.
3. La degeneración ocurre cuando al obtener una solución inicial, podemos tener menos de m + n – 1 asignaciones.
4. En cualquier etapa mientras se avanza hacia la solución óptima, cuando dos o más celdas ocupadas con la misma asignación mínima quedan desocupadas simultáneamente, se producirá la degeneración.

Entonces, la opción (C) es correcta.
Cuestionario de esta pregunta