MATERIAL ASIGNACIÓN

1. Una empresa de productos farmacéuticos quiere lanzar cinco nuevas variaciones de medicamentos
existentes, después de investigar las necesidades del mercado, analizar las deficiencias de los
medicamentos actuales y entrevistar varios científicos, se decidió que el Departamento de Investigación y
Desarrollo buscara trabajar en cinco proyectos, que son: los proyecto A, B, C, D y E. Además cuenta con
cinco científicos reconocidos para dirigir los cinco proyectos. Usted sabe que los científicos son
temperamentales y trabajan bien solo si el proyecto es un reto y los motiva. Para estar seguro de asignar
los proyectos que los motiven, estableció un sistema de puntos para los proyectos. Les otorga a los
científicos 1000 puntos y ellos dan puntos a cada proyecto, de forma que dan más puntos a los proyectos
que más les gustaría dirigir. La siguiente tabla muestra la puntación individual de los cinco científicos para
los cinco proyectos

Proyecto Dr. Pérez Dra. Suárez Dr. Gómez Dr. Guzmán Dra. Polo
A 100 0 100 267 100
B 400 200 100 153 33
C 200 800 100 99 33
D 200 0 100 451 34
E 100 0 600 30 800

La Dra. Polo ha recibido una oferta de trabajo del Departamento de Medicina de la Universidad del Norte,
usted ha luchado por mantener con usted a la Dra., pero el prestigio de la Universidad del Norte, puede ser
más importante para ella, de irse la Dra. Polo:
a. Como sería la asignación de Proyectos.
b. Cuál proyecto debería cancelar la empresa.

2. Debido a las inundaciones ocasionadas por el invierno, se han presentado daños en la tubería de la
ciudad de Barranquilla, por lo que la Triple A debe asignar el arreglo de las mismas entre su personal.
Existen 5 cuadrillas y actualmente se tienen 4 daños prioritarios (dada su ubicación). Adicionalmente se
sabe que la cuadrilla 3 no cuenta con el personal capacitado para atender el daño número 4. A
continuación se presenta la utilidad estimada de trabajo de cada cuadrilla en cada uno de los trabajos
existentes. La empresa Triple A desea asignar estas cuadrillas de tal forma que se obtenga la mayor
utilidad, y así poder asignar trabajos nuevos en forma inmediata.

TRABAJOS
1 2 3 4
C 1 25 20 28 30
U 2 24 22 25 23
A 3 30 30 28 25
D 4 38 32 30 30
5 40 40 28 30

3. Una compañía transportadora dispone de cinco camiones situados en las ciudades A; B; C; D y E. Se

requiere un camión en las ciudades 1, 2, 3 y 4. En la siguiente tabla se muestra el kilometraje entre
ciudades:
1 2 3 4
A 13 10 22 29
B 14 13 16 21
C 3 0 12 11
D 18 9 19 23
E 30 24 34 36
Encuentre la asignación óptima que minimice la distancia total recorrida, si se sabe que el camión ubicado
en la ciudad C no puede transportar mercancía a la ciudad 3. Comente si existe otra asignación posible de
los camiones y justifique su respuesta.