ejercicios modelo de asignacion

1. Una empresa de transporte dispone de 4 camiones y 4 rutas. Cada camión debe
hacer una ruta y cada ruta debe realizarse exclusivamente por un camión. Los
beneficios de cada transportista paralas distintas rutas dependen de las
características del camión y de la ruta escogida y se presentan en la siguiente tabla:




Ruta 1
Ruta 2
Ruta 3
Ruta 4
Camión 1
150
200
300
100Camión 2
100
220
300
250
Camión 2
250
140
240
240
Camión 3
300
250
100
300



2. Una competencia de relevos de 400 metros incluye a cuatro diferentes nadadores, quienes nadansucesivamente 100 metros dorso, de pecho, de mariposa y libre. Un entrenador tiene seis nadadores muy veloces, cuyos tiempo esperados ( en segundos ) en los eventos individuales se dan a continuación: 
  
 
 Evento 1
(dorso)
Evento 2
(Nado de pecho)
Evento 3
(Mariposa)
Evento 4
(Libre)
Nadador 1
65
73
63
57
Nadador 2
67
70
65
58
Nadador 3
68
72
69
55
Nadador 4
67
75
70
59Nadador 5
71
69
75
57
Nadador 6
69
71
66
59









3. Una cadena de restaurantes de servicio rápido desea construir cuatro tiendas en el área de Chicago. Anteriormente la compañía haempleado cuatro constructoras y, estando satisfecha con todas, las ha invitado a concursar por cada trabajo. Las ofertas finales (en miles de dólares) son las que muestra la tabla. 
 
 
Compañíasconstructoras
 
1
2
3
4
Tienda 1
85
88
87
82
Tienda 2
78
77
77
76
Tienda 3
82
81
82
80
Tienda 4
84
84
86
83
 
Ya que la cadena de restaurantes desea tener listos los nuevosestablecimientos tan pronto como sea posible, otorgará cuando más un trabajo a cada constructora. ¿ Qué asignación da como resultado un costo total mínimo para la cadena de restaurantes ? 

4. Laadvanced company tiene tres trabajos por hacer en tres máquinas distintas. Cada trabajo se debe hacer en una y sólo en una máquina. El costo de cada trabajo en cada máquina se da en la siguiente...