FACULTAD DE INGENIERÍA

DEPARTAMENTO DE INGENIERÍA DE PROCESOS INDUSTRIALES

INGENIERÍA CIVIL INDUSTRIAL

EJERCICIOS DE ASIGNACIÓN
INVESTIGACIÓN DE OPERACIONES
PROF.: MG. PAOLA LEAL MORA

Problema 1.

Un armador tiene un carguero con capacidad de hasta 700 toneladas. El carguero transporta
contenedores de diferentes pesos para una determinada ruta. En la ruta actual el carguero
puede transportar algunos de los siguientes contenedores:

El analista de la empresa del armador ha de determinar el envío (conjunto de contenedores)

que maximiza la carga transportada.

Problema 2.

Se deben utilizar cuatro barcos cargueros para transportar bienes de un puerto a otros cuatro
puertos (numerados 1, 2, 3 y 4). Se puede usar cualquier barco para hacer cualquiera de los
cuatro viajes. Sin embargo, dadas algunas diferencias entre las naves y las cargas, el costo total
de carga, transporte y descarga de bienes de las distintas combinaciones de barcos y puertos
varía de manera considerable. Estos costos se muestran en la siguiente tabla:

El objetivo es asignar los barcos a los puertos en una correspondencia uno a uno de manera
que se minimice el costo total de los cuatro envíos.