INVESTIGACION OPERATIVA

MODELO DE ASIGNACIONES
Ing. Fabiola Ochoa

1. Se tienen tres personas 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 calificacin en conjunto sea la
mxima. Ver tabla de calificaciones abajo.

Calificacin 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

2. Una empresa dedicada a la compra-venta de equipo de cmputo adquiri cuatro mquinas para
ser vendidas; sin embargo, el cliente pide una prrroga de 1 mes para que le entreguen las
mquinas. La empresa tiene que almacenar las cuatro durante este tiempo. Se cotizan los
precios de cuatro bodegas que pueden almacenar las mquinas, los cuales se muestran en la
siguiente tabla:

Bodega 1 Bodega 2 Bodega 3 Bodega 4

Mquina 1 5 15 20 10
Mquina 2 2 12 17 7
Mquina 3 15 25 30 20
Mquina 4 10 20 25 15

Determine la forma de asignar una mquina a cada bodega, de tal manera que se minimice el
costo total.

3. Una compaa va a decidir cul de cuatro vendedores debe asignar a cada uno de sus cuatro
distritos de ventas. Cada vendedor est en condiciones de lograr ventas diferentes en cada
distrito. A la compaa le gustara minimizar el costo de transporte total. En la siguiente tabla se
muestran los estimados. Use el Mtodo Hngaro para resolver este problema.

Distrito

Vendedor 1 2 3 4

A 65 73 55 58
B 90 67 87 75

C 106 86 96 89

D 84 69 79 77