MARCO ANTONIO ROJAS CUETO S4827-5

MODELO DE ASIGNACIONES

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

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

INTERPRETACION.-

La Máquina 1 debe ir a la Bodega 1, la Máquina 2 debe ir a la Bodega 4, la Máquina 3 debe ir a la Bodega 2 y

la Máquina 4 debe ir a la Bodega 3. El Costo Total Mínimo será de 62.

INVESTIGACIÓN OPERATIVA 1
 MARCO ANTONIO ROJAS CUETO S4827-5

2. Una compañía va a decidir cuál 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 compañía le
gustaría minimizar el costo de transporte total. En la siguiente tabla se muestran los estimados. Use el Método
Húngaro para resolver este problema.

INVESTIGACIÓN OPERATIVA 2
 MARCO ANTONIO ROJAS CUETO S4827-5

INTERPRETACION.-

El Vendedor A debe ir al Distrito 3

El Vendedor B debe ir al Distrito 2

El Vendedor C debe ir al Distrito 4

El Vendedor D debe ir al Distrito 1

El costo mínimo será de 295.

INVESTIGACIÓN OPERATIVA 3
 MARCO ANTONIO ROJAS CUETO S4827-5

3. El Gobierno municipal va a construir 3 proyectos que son A, B, C y 4 compañías constructoras están

compitiendo por los proyectos. La siguiente matriz resume la cotización de cada compañía por proyecto, en
millones de bolivianos.

PROYECTO
COMPAÑIAS
A B C X
1 5 13 19 0
2 13 10 15 0
3 11 15 27 0
4 15 9 6 0
5 9 6

Por motivos políticos 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 compañía

INTERPRETACION.-

La Compañía 1 se encargará del Proyecto A

La Compañía 2 se encargará del Proyecto B

La Compañía 4 se encargará del Proyecto C

INVESTIGACIÓN OPERATIVA 4
 MARCO ANTONIO ROJAS CUETO S4827-5

4. Una empresa de carpintería consta de 8 personas, pero solo 4 de ellas manejan las diferentes máquinas de
la carpintería, se desea asignar para esta semana una máquina para cada operario, el tiempo que cada
operario puede utilizar cada máquina esta dado en la siguiente tabla y esta expresado en horas. Encontrar la
asignación óptima y el tiempo mínimo total.

MAQUINAS
OPERARIOS
1 2 3 4
Antonio 26 36 24 30
Bernardo 38 13 15 22
Carlos 21 22 20 24
Diego 33 24 28 26
21 13 15 22

INTERPRETACION.-

Antonio ocupará la Máquina 3 Carlos ocupará la Máquina 1

Bernardo ocupará la Máquina 2 Diego ocupará la Máquina 4

El tiempo mínimo será de 84 horas.

INVESTIGACIÓN OPERATIVA 5
 MARCO ANTONIO ROJAS CUETO S4827-5

5. Una empresa de alimentos tiene en planilla cuatro ejecutivos, que debe asignar a cuatro grandes clientes.
Los costes estimados en cientos de $us de la asignación de cada ejecutivo a cada cliente son.

C1 C2 C3 C4
E1 15 19 20 18
E2 14 15 17 14
E3 11 15 15 14
E4 21 24 26 24
11 15 15 14

Determina la asignación óptima y el coste asociado al mismo., además si hay soluciones alternativas muestre
cuales son.

C1 C2 C3 C4
E1 4 4 5 4 4
E2 3 0 2 0 0
E3 0 0 0 0 0
E4 10 9 11 10 9

INTERPRETACION.-

El Ejecutivo 1 será asignado al Cliente 1

El Ejecutivo 2 será asignado al Cliente 4

El Ejecutivo 3 será asignado al Cliente 3

El Ejecutivo 4 será asignado al Cliente 2

El coste mínimo será de 680$us.

INVESTIGACIÓN OPERATIVA 6
 MARCO ANTONIO ROJAS CUETO S4827-5

6. Una estación de Camiones tiene capacidad para 5 camiones simultáneamente. El situar cada camión en uno
de los cinco lugares implica un coste de distribución y transferencia de cargas que se refleja en la tabla
adjunta. Los lugares de carga son A, B, C, D y E. Determinar el estacionamiento optimo y el coste mínimo.

Terminales
Camiones
A B C D E
1 10 - 50 50 30
2 80 70 40 30 -
3 60 50 25 35 -
4 - 15 35 25 45
5 10 30 - 15 15
10 15 25 15 15

A B C D E
1 0 - 25 35 15 0
2 70 55 15 15 - 15
3 50 35 0 20 - 0
4 - 0 10 10 30 0
5 0 15 - 0 0 0

A B C D E
1 0 - 25 35 15 1
2 55 40 0 0 - 2
3 50 35 0 20 - 1
4 - 0 10 10 30 1
5 0 15 - 0 0 3
2 1 1 2 1 2 1 1

INTERPRETACION.-

El Camión 1 debe ir al lugar de Carga A

El Camión 2 debe ir al lugar de Carga D

El Camión 3 debe ir al lugar de Carga C

El Camión 4 debe ir al lugar de Carga B

El Camión 5 debe ir al lugar de Carga E

El coste mínimo de los 5 camiones será de 95

INVESTIGACIÓN OPERATIVA 7
 MARCO ANTONIO ROJAS CUETO S4827-5

7. Una agencia de publicidad trata cual de entre 4 ejecutivos de contabilidad debe asignarse a cada uno de los
clientes mayores. Encuentre la asignación optima, a continuación se presentan los costos estimados de la
asignación 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

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

A B C D
1 0 0 0 0 0
2 4 1 4 3 1
3 5 3 4 5 3
4 3 0 3 3 3

A B C D
1 0 0 0 0 4
2 3 0 3 2 1
3 2 0 1 2 1
4 0 0 0 0 4 3
2 1 4 2 2 1

A B C D
1 0 1 0 0 3
2 2 0 2 1 1
3 1 0 0 1 2
4 0 1 0 0 3
21 2 321 21

INTERPRETACION.-

El Ejecutivo 1 debe ser asignado al Cliente A El Ejecutivo 3 debe ser asignado al Cliente C

El Ejecutivo 2 debe ser asignado al Cliente B El Ejecutivo 4 debe ser asignado al Cliente D

El costo mínimo será de 69

INVESTIGACIÓN OPERATIVA 8