Escuela de Ingeniera Industrial

Ayudanta Investigacin de Operaciones II EII450

Profesor: Pablo Miranda
Ayudantes: Pablo Ibacache, Francisco Tapia.

Ayudanta 2
Ejercicio 1:
Formule una extensin o variante del PFMC Capacitado, en el cual para cada nodo
existe una oferta o demanda para cada uno de un conjunto de K productos diferentes.
Asuma adems que el costo de transporte en cada arco es diferenciado por tipo de producto
(K costos diferentes). Defina todos los parmetros y variables que requiera. Considere que
la capacidad de cada arco limita la totalidad de flujos que circulan por l, para todos los
productos existentes. Adems, considere la posibilidad de aumentar la capacidad superior
de un arco cualquiera en tres niveles distintos (excluyentes), pagando un costo fijo asociado
a cada nivel de aumento de capacidad.
Ejercicio 2:
Considere el problema que enfrenta una compaa naviera en relacin con la gestin
de contendores vacos. Dicha empresa opera en muchos puertos donde se disponen de
inventarios de contenedores vacos y/o una necesidad de stos. Lo anterior considerando un
nmero finito y conocido de periodos de planificacin T, medido en semanas.
Se debe distribuir los contenedores vacos desde puertos con exceso hacia los puertos
con dficit, de modo de minimizar los costos de transporte de dichos contenedores entre los
distintos puertos. Para ello considere que ait es el nmero de contenedores que son vaciados
en el puerto i durante el perodo t, y bit es el nmero de contenedores que son requeridos en
el puerto i al final del perodo t.
Asuma un tiempo de viaje tij en semanas y un costo de transporte cij entre cada par de
puertos (i,j), un costo de almacenamiento HCit en el puerto i durante el periodo t (asuma
que el inventario en el periodo t es para ser utilizado en el periodo t+1), y un costo de
compra o arriendo de contenedores LCit para el puerto i en el periodo t.
Considere que los traslados de contenedores vacos se realizarn en naves que
viajaran entre los diferentes puertos involucrados, donde dichos viajes son considerados
como input para su problema. De este modo, en base a dicha programacin de viajes, de
una capacidad total de contenedores qij para cada par de puertos (i,j), ya se han programado
rij contenedores llenos.
Formule grfica y matemticamente el problema de minimizacin de costos de
transporte, inventario y compra de contenedores, considerando que la demanda total
requerida es superior a la oferta total de contenedores, considerando la estructura del
problema PFMC.