CASO 3: PROBLEMA DE ASIGNACIÓN

Una empresa usa cinco barcos de carga para embarcar equipos de mantenimiento de un
puerto a otros seis puertos (etiquetados A, B, C, D, E, F). Puede usarse cualquier barco para
hacer cualquiera de estos cinco viajes. Sin embargo, como se ve en la siguiente tabla, debido
a las diferencias en los barcos y las cargas, el costo total en dólares de cargar, transportar y
descargar los bienes varía en las diferentes combinaciones barco-puerto.

Barco Puertos
A B C D E F
1 500 400 600 750 450 550
2 600 450 520 650 420 500
3 650 500 860 600 480 650
4 750 550 480 680 400 600
5 550 600 500 720 460 590

El objetivo es asignar los cinco barcos a los diferentes puertos de modo que se minimice el
costo total de los embarques. Determine:

a) La solución óptima. 1p

Planteamiento en WinQSB

Solución en WinQSB

Interpretación:
• Barco 01 estar asignado al puerto B.
• Barco 02 estar asignado al puerto F.
• Barco 03 estar asignado al puerto D.
• Barco 04 estar asignado al puerto E.
 • Barco 05 estar asignado al puerto C.
• El puerto A no tendrá barco asignado.
• Con un costo total de 2400 unidades monetarias.

b) La solución si se asigna el barco 1 al puerto D. 1p

Interpretación:
• Barco 01 estar asignado al puerto D tiene un costo de 750 unidades monetarias.
• Barco 02 estar asignado al puerto F.
• Barco 03 estar asignado al puerto B.
• Barco 04 estar asignado al puerto E.
• Barco 05 estar asignado al puerto C.
• El Puerto A no tiene barco asignado.
• Con un costo total de 2400 unidades monetarias + 750 unidades monetarias nos
darán un total de 2650 unidades monetarias.

c) Si se dispone de un barco más con costos total de cargar, transportar y descargar

a los puertos A, B, C, D, E y F de $ 400, $500, $600, $480, $350 y $450
respectivamente ¿cuál es la solución óptima? 1p

Planteamiento en WinQSB

Solución en WinQSB
Interpretación:
• Barco 01 estar asignado al puerto B.
• Barco 02 estar asignado al puerto F.
• Barco 03 estar asignado al puerto D.
• Barco 04 estar asignado al puerto E.
• Barco 05 estar asignado al puerto C.
• Barco 06 estar asignado al puerto A.