INVESTIGACION OPERATIVA

MODELO DE ASIGNACIONES
Ing. Fabiola Ochoa

1. 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.

2. 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

3. El Gobierno municipal va a construir 3 proyectos que son A, B, C y 4 compaas constructoras

estn compitiendo por los proyectos. La siguiente matriz resume la cotizacin de cada compaa
por proyecto, en millones de bolivianos.

COMPAIAS PROYECTO
A B C
1 5 13 19

2 13 10 15

3 11 15 27

4 15 9 6

Por motivos polticos y de un reparto equitativo de las erogaciones de decidi que cada empresa
tendr contrato por un solo proyecto y que cada proyecto ser realizado por una sola compaa.
4. Una empresa de carpintera consta de 8 personas, pero solo 4 de ellas manejan las diferentes
maquinas de la carpintera, se desea asignar para esta semana una mquina para cada operario, el
tiempo que cada operario puede utilizar cada maquina esta dado en la siguiente tabla y esta
expresado en horas. Encontrar la asignacin optima y el tiempo minimo total.
OPERARIOS MAQUINAS
1 2 3 4
Antonio 26 36 24 30
Bernardo 38 13 15 22
Carlos 21 22 20 24
Diego 33 24 28 26

5. Una agencia de publicidad trata cual de entre 4 ejecutivos de contabilidad debe asignarse a
cada uno de los clientes mayores. Encuentre la asignacin optima, a continuacin se
presentan los costos estimados de la asignacin de cada ejecutivo.

CONTABILIDAD
1 2 3 4
A 15 19 20 18
B 14 15 17 14
C 11 15 15 14
D 21 24 26 24