Ejercicios resueltos de asignacion

EJERCICIOS RESUELTOS DE ASIGNACIÓN
1. Una compañía de contadores, tiene tres nuevos clientes. Se asignaran a los tres clientes, tres jefes de proyecto. Con la base en los distintos antecedentes yexperiencia de los citados, las diversas asignaciones entre jefes de proyecto y clientes, varia en función de los tiempos esperados de terminación. Se muestra a continuación las posibles asignaciones ylos tiempos esperados de terminación.

Resuelva el problema y determine que jefe de proyecto se le asigna a cada cliente.

Solución:
Aquí el número de jefes es igual al número de clientes.10 16 32
14 22 40
22 24 34
Restamos el elemento más pequeño de cada fila a todos los elementos de cada fila.

0 6 22
0 8 26
0 2 12





0 4 10
0 6 14
0 0 0





Tachamos los ceroscorrespondientes

0
4 10
0 6 14
0 0
0
0 0
6
0
2 10
0 0
0


0
4 10
0 6 14
0 0
0






Solución:

Al jefe de proyecto Juan, le asignamos el cliente 2, quienempleara 16h
Al jefe de proyecto Pablo, le asignamos el cliente 1, quien empleara 14h
Al jefe de proyecto Benjamin, le asignamos el cliente 3, quien empleara 34h
El tiempo total para ejecutar lo 3 jefeses de 64h.

2. La empresa de cauchos del Tolima, necesita realizar 4 proyectos, por falta de personal se va a subcontratar a 4 empresas para que cada una realice un proyecto. Todas las empresasestán en las condiciones de realizar cualquier proyecto. El gerente general no sabe como distribuir los proyectos. Usted, como ayuda idónea del gerente, ¿Qué le aconsejaría?








Solución:
05 12 9
6 4 1 0
4 5 0 8
0 7 5 4

10 15 22 19
20 18 15 14
16 17 12 20
11 18 16 15



0 0
11 8
6 0 1 0

4 1 0
8
0
2 4 3

0
1 12 9
6 0
1 0

4 1 0
8
0
3 5 4Solución:
La empresa 1, se le asignara el proyecto 2, quien empleara 15.
La empresa 2, se le asignara el proyecto 4, quien empleara 14.
La empresa 3, se le asignara el proyecto 3, quien empleara...