UNIVERSIDAD TECNOLÓGICA DE HONDURAS

Investigación de Operaciones I

CATEDRÁTICO:
Ing. Gloria Carolina Ardón

TRABAJO:
Preguntas de acumulado del tercer parcial

PRESENTADO POR:
Rodmel M. Funes / 201630010213

FECHA
20 de Marzo de 2023
 RESPUESTAS SELECCIONADAS ESTÁN EN COLOR VERDE

RESPONDA LAS SIGUIENTES PREGUNTAS

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.

13. Usted es el supervisor de planta y es responsable de programar a los trabajadores para

las tareas que se tengan. Después de estimar el costo de asignar a cada uno de los cinco
trabajadores disponibles en su planta a cinco proyectos que deben terminarse de inmediato,
resuelve el problema aplicando el método húngaro. Se logra la siguiente solución y usted coloca
un letrero con las siguientes asignaciones: Jones al proyecto A Smith al proyecto B Thomas al
proyecto C Gibbs al proyecto D Heldman al proyecto E Se encontró que el costo óptimo era $492
para estas asignaciones. El gerente general de la planta inspecciona sus estimaciones de costo
originales y le informa que los beneficios incrementados a los empleados significan que cada
uno de los 25 números de su tabla de costos están $5 por debajo del valor que deben tener.
Sugiere que de inmediato vuelva a trabajar el problema y publique las nuevas asignaciones. ¿Es
esto necesario? ¿Por qué? ¿Cuál será el nuevo costo óptimo?

¿Es esto necesario?, ¿Por qué?

No, porque el método húngaro nos garantiza asignar las tareas al menor costo posible

¿Cuál será el nuevo costo mínimo?

El cálculo será el mismo, ya que no importa que se AGREGUEN $5 a cada elemento, el
costo optimo seguirá siendo $492.

14. ¿Qué es un problema de transporte balanceado? Describa el enfoque que usaría para
resolver un problema no balanceado.

Un problema de transporte balanceado es aquel que requiere que el número de filas en la

tabla sea igual al número de columnas. Este tipo de problema se llama problema de asignación
balanceado.
El enfoque para resolver un problema no balanceado es cuando tenemos más filas que
columnas, simplemente agregamos una columna o una tarea ficticia. Si el número de tareas que
deben realizarse excede el número de personas disponibles, agregamos una fila ficticia. Esto
crea una tabla de dimensiones iguales y nos permite resolver el problema.

15. La empresa de investigación de mercados de Sue Simmons tiene representantes locales

en todos menos cinco estados. Ella decide expandirse para cubrir todo el país, transfiriendo a
cinco voluntarios experimentados de sus ubicaciones actuales a las nuevas oficinas en cada uno
de los cinco estados. La meta de Simmons es reasignar a los cinco representantes al menor
costo total. En consecuencia, establece una tabla de costos de relocalización de 5.5 y asignación
con el método húngaro. A último momento, Simmons recuerda que, aunque los primeros cuatro
voluntarios no pusieron objeciones a ningunas de las cinco ciudades, el quinto sí puso una
restricción. Esta persona se rehúsa a que la asignen a la oficina de Tallahassee, Florida (por
miedo a los insectos del sur, ¡según aseguró!) ¿Cómo debe Sue alterar la matriz de costos para
asegurar que esta asignación no se incluye en la solución óptima?

DESTINO DESTINO DESTINO DESTINO

1 2 3 4 TALLAHASSEE
REPRESENTANTE
1 0
REPRESENTANTE
2 0
REPRESENTANTE
3 0
REPRESENTANTE
4 0
REPRESENTANTE
5 0

La alteración que sufriría ña matriz será la restricción que el quinto individuo no podrá sr
asignado a Tallahassee