Taller No.

2 - Modelación Matemática 1

Universidad Santiago de Cali

Facultad de Ingeniería
Curso: Investigación de Operaciones
Docente: Jairo Arboleda Zúñiga

TALLER No. 2

Formulación de modelos de transporte y programación binaria

1.) Tres refinerías con capacidades diarias de 7, 6 y 9 millones de galones, respectivamente,

abastecen a su vez a tres zonas de distribución con demandas diarias de 5, 9 y 7 millones de
galones, respectivamente. La gasolina se transporta a las tres zonas de distribución a través
de una red de oleoductos. El costo de transporte es de 10 centavos por 1000 galones por
milla de oleoducto. La tabla inferior presenta la distancia en millas entre las refinerías y las
áreas de distribución. La refinería 1 no está conectada al área de distribución 3.

Construya el modelo de transporte asociado.

2.) -) Un barco de carga tiene tres bodegas: en la proa, en el centro y en la popa. Los límites
de capacidad de cada bodega son:

BODEGA CAPACIDAD CAPACIDAD

TONELADAS PIES CUBICOS
Proa 2000 100,000
Centro 3000 135,000
Popa 1500 80,000

Usted como propietario del barco puede aceptar el total o una parte de los artículos que
se ofrecen para el transporte. Las características de estos artículos son las siguientes:

ARTICULO PESO VOLUMEN UTILIDAD

EN TON. PIES CUB/TN $/TN
A 60 60 6000
B 10 50 8000
C 20 25 5000

Para preservar el equilibrio del barco el tonelaje transportado en cada bodega debe ser
proporcional a su capacidad en toneladas. Formule un modelo matemático que le
permita determinar la mejor forma de cargar el barco para obtener la utilidad máxima.
 Taller No. 2 - Modelación Matemática 2

3-) Un ingenio azucarero de la región está recibiendo 4 licitaciones para cultivo de caña en
la región. Las 3 ubicaciones incluyen 10000, 20000 y 30000 hectáreas. Un solo licitador
puede licitar cuando mucho un 50% del total de las hectáreas disponibles. En la tabla sgte.
se proporciona los valores de las licitaciones por hectárea en las 3 ubicaciones. El ingenio
necesita aumentar su rentabilidad, asignando en forma óptima cada licitación según
ubicación para el cultivo de caña; formule el problema como un modelo de transporte.

Ubicación
1 2 3
1 $ 520= $ 210= $ 570=
Licitador 2 ----- $ 510= $ 495=
3 $ 650= ----- $ 240=
4 $ 180= $ 430= $ 710=

4-) La demanda de un artículo perecedero durante los próximos cuatro meses es de 400,
300,420 y 380 toneladas, en ese orden. La capacidad de abasto para los mismos meses es de
500, 600, 200 y 300 toneladas. El precio de compra por tonelada varía cada mes y se estima
en $100, $140, $120 y $150, respectivamente. Como el artículo es perecedero, el abasto del
mes en curso debe consumirse dentro de los 3 meses siguientes (a partir del mes en curso).
El costo de almacenamiento por tonelada es de $3 por mes. La naturaleza del artículo no
permite aceptar pedidos en espera. Resuelva el problema como un modelo de transporte.

5-) Cemexcol es una compañía que produce bultos de cementos en las plantas de Cali ,
Tunja y Montería en donde tiene una capacidad de producción de 2´200000 , 2´000000 y 1
´000000 bultos de cemento por mes, respectivamente. El artículo es comercializado a través
de 3 distribuidoras ubicadas en Bogotá, Medellín y Barranquilla, para los cuales se ha
establecido una demanda al mes de 1´900000, 1´800000 y 1´500000 bultos de cemento
respectivamente. Se sabe que el costo de transportar un bulto de cemento de la planta de
Cali a : Bogotá es de $2300, a Medellín es de $2500 y a Barranquilla es $2800 ; el costo de
transportar un bulto de cemento de la planta de Tunja a : Bogotá es de $750, a Medellín es
de $ 2000 y a Barranquilla es $2650, mientras que el costo de transportar un bulto de
cemento de la planta de Montería a : Bogotá es de $1200, a Medellín es de $ 1300 y a
Barranquilla es $900
Elabore el modelo matemático de transporte que optimice la distribución en la compañía
cementera.
 Taller No. 2 - Modelación Matemática 3

6-) Una naviera usa 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 los barcos y las cargas, el
costo total de cargar, transporte y descargue de bienes para las distintas combinaciones de
barcos y puertos varia mucho. 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 barcos.

7-)