Segundo examen parcial investigaci n de operaciones 2 evadidos11

Universidad del Valle -
Segundo examen parcial investigación de operaciones
Nombre:_______________________________________________________________codigo:___________
PRIMERA PREGUNTA - valor1.0
Con el método húngaro, no siempre se puede hacer una asignación óptima cuando cada fila y cada columna tengan
por lo menos un cero.
a) Verdadero________ b) Falso_______Justificacion:________________________________________________________________________________________
SEGUNDA PREGUNTA - valor 1.0
Usted es el supervisor de planta y es responsable de programar a los trabajadores para lastareas 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 problemaaplicando 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 alproyecto D Heldman al proyecto E

Se encontró que el costo óptimo era $1500 para estas asignaciones. El gerente general de la planta inspecciona sus estimaciones de costo originales y le informa que losbeneficios 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 elproblema y publique las nuevas asignaciones.
¿Es_esto_necesario?_____________________¿Cuál_será_el_nuevo_costo óptimo?____________________________________________________

TERCERA PREGUNTA - valor 1.5Considere el grafico siguiente


Si los valores de cada arco representan distancias, hallar razonadamente cómo debe ser a para que la ruta más corta del nodo 1 al 7 pase obligatoriamente por el nodo2.

CUARTA PREGUNTA valor – 1.5
Una empresa dispone de dos camiones frigoríficos C1 y C2 con una capacidad de 100 y 60 toneladas respectivamente. La empresa desea realizar un sólo viaje y hay 4...