1. Un sistema de procesamiento compartido tiene seis ordenadores diferentes Oi; i = 1; : : : ; 6 y debe procesar seis tareas Tj ; j = 1; : : : ; 6 que pueden realizarse en cualquiera de los seis ordenadores, pero con la condición de que tendrían que completarse en el ordenador en el que se iniciaron. Los costes de procesamiento cij de las tareas variarían según el ordenador, tal como se muestra en la tabla.
Determinar qué ordenador se asignará a cada trabajo de modo que el coste total sea mínimo.
2. Una empresa de alimentación tiene en plantilla cuatro ejecutivos Ei, i =
1; 2; 3; 4, que debe asignar a cuatro grandes clientes Cj , j = 1; 2; 3; 4. Los costes estimados en cientos de euros de la asignación de cada ejecutivo a cada cliente son.
Determina el patrón de asignación óptimo y el coste asociado al mismo.
3. Se tienen tres personas (recurso) para asignarlos a tres labores diferentes. Cada uno de ellos puede efectuar cualquiera de las tareas existentes, pero con diferente nivel de especialidad. Sus respectivos jefes los han calificado de 1 a 10, para cada tarea en particular. Por supuesto el objetivo es el de asignar a las personas de manera tal que la calificación en conjunto sea la máxima. Ver tabla de calificaciones abajo
Calificación de Operario por Tarea | |||
Tarea 1 | Tarea 2 | Tarea 3 | |
Operario 1 | 8 | 6 | 4 |
Operario 2 | 9 | 7 | 3 |
Operario 3 | 6 | 5 | 7 |
4. Una cadena de restaurantes de servicio rápido desea construir cuatro tiendas. Anteriormente, la compañía ha empleado 6 diferentes compañías y, estando satisfecha con todas ellas, las ha invitado a concursar para cada trabajo. Las ofertas finales en miles de dólares son las que se muestran. tienda constructoras
Ya que la cadena desea tener listos los nuevos establecimientos tan pronto como sea posible otorgará cuando más un trabajo a cada compañía constructora, ¿que asignación da como resultado un costo total mínimo para la cadena de restaurantes?
