Práctica 7

Problema 1

Los Costos de proyectos de reparación estimados para el problema de asignación

de Fix-It Shop:

Determinar los costos totales de mano de obra utilizando el método húngaro de

asignación.

Problema 2

Si se evalúan solo los costos de transporte por unidad como se muestra en la

tabla, cual sitio sería mejor?

Problema 3

Una compañía tiene tres distribuidores principales que surten a cinco

comerciantes al por menos. En la siguiente tabla se indican las distancias entre
distribuidores y comerciantes, los requerimientos de los comerciantes, y las
capacidades de los distribuidores. Determine cuales distribuidores deben surtir a
los comerciantes para minimizar la distancia total recorrida.
Comerciante al por Distribuidor Número requerido
menor
A B C

1 6 7 8 12

2 4 6 7 15

3 5 7 6 21

4 4 4 9 24

5 8 3 5 24

Número Disponible 15 48 33

Problema 4

Cuatro trabajadores pueden realizar 4 trabajos. Las horas requeridas para cada
trabajo en cada máquina se presentan en la tabla siguiente. El supervisor de la
planta desea asignar los trabajos de modo que el tiempo total se reduzca al
mínimo. Utilice el método de asignación para encontrar la mejor solución.