CUESTIONARIO

1. Si en un problema de transporte la demanda total es igual a la oferta total, el problema

a) está degenerado.
b) está balanceado.
c) está desbalanceado.
d) no es factible.
2. Si un problema de transporte tiene 4 fuentes y 5 destinos, con programación lineal tendrá
a) 4 variables y 5 restricciones.
b) 5 variables y 4 restricciones.
c) 9 variables y 20 restricciones.
d) 20 variables y 9 restricciones.
3. En un problema de transporte, ¿qué indica que se haya encontrado la solución de costo
mínimo?
a) todos los índices de mejora son negativos o cero.
b) todos los índices de mejora son positivos o cero.
c) todos los índices de mejora son iguales a cero.
d) todas las celdas en la fila ficticia están vacías.
4. Un problema de asignación se puede ver como un problema de transporte con
a) un costo de $1 para todas las rutas de envío.
b) todas las ofertas y demandas son iguales a 1.
c) solo restricciones de demanda.
d) solo restricciones de oferta.
5. Si el número de celdas llenas en una tabla de transporte no es igual al número de filas más
el número de columnas menos 1, entonces, se dice que el problema es
a) desbalanceado
b) degenerado
c) óptimo.
d) de maximización.
6. Si una solución a un problema de transporte es degenerada, entonces,
a) será imposible evaluar todas las celdas vacías sin eliminar la degeneración.
b) debe agregarse una fila o una columna ficticias.
c) habrá más de una solución óptima.
d) el problema no tiene una solución factible.
7. Si la demanda total es mayor que la capacidad total en un problema de transporte,
entonces,
a) la solución óptima será degenerada.
b) debe agregarse una fuente ficticia.
c) debe agregarse un destino ficticio.
d) deben agregarse una fuente y un destino ficticios.
8. Al resolver un problema de localización de instalaciones donde se están considerando dos
lugares posibles, se puede usar el algoritmo de transporte. Al hacerlo,
a) se agregarán dos filas (fuentes) a las existentes y se resuelve el problema aumentado.
b) se resolverán dos problemas de transporte separados.
c) se usarán costos de cero para cada una de las nuevas instalaciones.
d) el problema será un problema de trasbordo.
9. El método húngaro
a) es una manera de desarrollar una solución inicial para un problema de transporte.
b) se utiliza para resolver problemas de asignación.
c) también se llama método de aproximación de Vogel.
d) tan solo se usa para problemas donde el objetivo es maximizar las utilidades.
10. En un problema de asignación, quizá sea necesario agregar más de una fila en la tabla.
a) Verdadero
b) Falso
11. Con el método húngaro, siempre se puede hacer una asignación óptima cuando cada fila y
cada columna tengan por lo menos un cero.
a) Verdadero
b) Falso
12. Un problema de asignación se puede ver como un tipo especial de problema de
transporte, ¿con cuáles de las siguientes características?
a) la capacidad de cada fuente y la demanda de cada destino son iguales entre sí.
b) el número de filas es igual al número de columnas.
c) el costo de cada ruta de envío es igual a uno.
d) todas las anteriores.