EII 410 Investigacin de Operaciones

Profesor: Gabriel Gutirrez Jarpa

Ayudantes: Fernanda Castillo - Cristina Norambuena - Milka Radovic Pablo Torrealba

AYUDANTIA 8

Ejercicio 1

Una empresa de transporte de la regin, ha ganado una licitacin que implica el traslado de ridos entre
5 grandes faenas a lo largo de la cuarta y quinta regin de nuestro pas. Las cantidades de materiales a
material a trasladar viene dado por la tabla siguiente (considerando un nmero negativo como
requerimiento y uno positivo como excedente y considerando como objetivo cumplir todas las
demandas).

Cabildo Illapel Cachagua Calera Caimanes

Demanda neta 120[ton] -80[ton] -70[ton] 60[ton] -30[ton]

La empresa realiza el traslado en camiones cuya capacidad de transporte son 40 toneladas.

Entre las localidades ya mencionadas y algunas otras notables dentro del sector se pueden destacar las
siguientes rutas(o caminos), con su respectivo costo unitario de traslado y peaje si es que as lo llegase a
corresponder.
Costo unitario Peaje

Canela-Huentelauquen 50 -

Huentelauquen-Los Vilos 20 -

Los Vilos-Illapel 40 -

Illapel-Canela 60 -

Los Vilos-La Ligua 20 150

La Ligua- Cabildo 5 -

Cabildo-Illapel 70 -

Calera-Cachagua 20 100

Cabildo-Calera 25 70

Cachagua-La Ligua 10 -
 EII 410 Investigacin de Operaciones
Profesor: Gabriel Gutirrez Jarpa
Ayudantes: Fernanda Castillo - Cristina Norambuena - Milka Radovic Pablo Torrealba

Bajo el supuesto de que existe una disponibilidad suficiente de camiones en las localidades y adems
que existe la posibilidad de realizar un segundo viaje entre cada ruta (lo que incluira un costo de peaje
extra) y considerando el objetivo de minimizar los costos, y adems que no se pide una configuracin
de ruteo vehicular, sino que solo la necesidad de conocer el traslado entre una localidad a otra.

Se pide:
a) Formular grficamente el problema descrito
b) Dado que existen distintos costos unitarios de transporte a que se pueden deber estas diferencias?
c) Formule el modelo que permita resolver la situacin previamente descrita.
d) Plantee una solucin factible e indique lo que se representa en la vida real
e) Conoce alguna forma de resolver el problema planteado? Cul?

Ejercicio 2
Una empresa manufacturera necesita disear su plan de abastecimiento para la fabricacin de planchas
recubiertas para el siguiente mes, la empresa cuenta con 3 proveedores que se encargan de comercializar
las 2 piezas necesarias para la fabricacin de su producto. Los costos de compra, adems del costo fijo
de traslado entre cada proveedor y la fbrica viene dado a continuacin:

Marco Plancha de melamina Costo Fijo de traslado

Proveedor 1 10[$] 15[$] 50[$]

Proveedor 2 7[$] 18[$] 40[$]

Proveedor 3 15[$] 10[$] 35[$]

Cada producto terminado, requiere un total de 1 de un marco y dos planchas de melamina. Los que son
procesados y terminados en la fbrica de la empresa, para despus ser distribuidos a los diversos centros
de venta.

Los centros de venta ya mencionados son 3, donde la demanda de producto terminado es de 25[u],30[u]
y 40[u] para los centros de venta 1, 2 y 3.

Debido a las facilidades que entrega la empresa transportista existe la posibilidad de disminuir en 25[$]
en total el cargo fijo del transporte entre proveedores y fabrica, si es que se decide comprar a 2 o ms
proveedores distintos.

a) Formular grficamente el problema descrito

b) Formule un modelo que permita resolver la situacin
c) La empresa manufacturera ha decidido producir adems planchas recubiertas simples, las cuales
utilizaran solo 1 plancha en lugar de 2. Modifique el modelo anterior de manera de cumplir con
esta nueva situacin
 EII 410 Investigacin de Operaciones
Profesor: Gabriel Gutirrez Jarpa
Ayudantes: Fernanda Castillo - Cristina Norambuena - Milka Radovic Pablo Torrealba

PAUTA

a) Formular grficamente el problema descrito

Con un formato de (costo unitario, peaje) el grafo quedara de la siguiente forma, es importante
mencionar que el problema se sustenta en supuestos de que existe la disponibilidad de camiones y no se
prioriza un adecuado ruteo vehicular, ni la eficiencia de los viajes.

b) Dado que existen distintos costos unitarios de transporte a que se pueden deber estas diferencias?

Los costos pueden ser variables debidos a numerosas condiciones que tomen los arcos, en este caso al
tratarse de transportes en camin entre dos ciudades el costo quedara en funcin por ejemplo de la
distancia, condicin del camino, dificultad del camino e incluso del tiempo que puede tardar recorrer
este camino.
 EII 410 Investigacin de Operaciones
Profesor: Gabriel Gutirrez Jarpa
Ayudantes: Fernanda Castillo - Cristina Norambuena - Milka Radovic Pablo Torrealba

c) Formule el modelo que permita resolver la situacin previamente descrita.

X ij
= Cantidad de material transportada por el arco (i,j)

Z ij
= 1 si se usa el arco (i, j), 0 eoc

E ij
= 1 si se usa un camin extra en el arco (i, j), 0 eoc

Min. X *c ij ij
+ p ij
*( Z ij
+ E ij
)
(i, j )A (i, j )A

s.a
X ij
X ji
= bi i N
j/(i, j )A j/( j,i )A

X ij
Z i j * cap + E i j * cap
ij ij

X 0 (i,j) A
ij

Z , E , {0,1}
ij ij
(i,j) A

d) Plantee una solucin factible e indique lo que se representa en la vida real

 EII 410 Investigacin de Operaciones
Profesor: Gabriel Gutirrez Jarpa
Ayudantes: Fernanda Castillo - Cristina Norambuena - Milka Radovic Pablo Torrealba

Una posible solucin es la mostrada en el grafo previo, esta solucin representara los viajes, donde
un nmero menor o igual a 40 implica un viaje de un camin, mientras que entre 40 y 80 implica
dos viajes (no se considera la reparticin de la carga) con sus respectivos costos unitarios(por
unidad de peso) y sus peajes.

e) Conoce alguna forma de resolver el problema planteado? Cul?

En primera instancia nuestro problema tiene una estructura muy parecida a la de un PFMC, con la
salvedad de que tiene cargos fijos, una buena forma de resolverlo (segn lo visto en el curso) pudiese
llegar a ser usando Branch and Bound con las variables que representan cargos fijos y en cada sub
problema final (variables binarias definidas) se puede resolver usando simplex de redes.
 EII 410 Investigacin de Operaciones
Profesor: Gabriel Gutirrez Jarpa
Ayudantes: Fernanda Castillo - Cristina Norambuena - Milka Radovic Pablo Torrealba

Ejercicio 2

a) Formular grficamente el problema descrito

Dado que no existen costos de transporte entre los centros de ventas y la planta, esta etapa no necesita
una variable, pues pase lo que pase se va a enviar el total de la demanda a cada punto, y se transforma en
un problema de una etapa, con un cargo fijo y adems una variable en funcin de la cantidad de cargo
fijos usados, segn se muestra en la figura
 EII 410 Investigacin de Operaciones
Profesor: Gabriel Gutirrez Jarpa
Ayudantes: Fernanda Castillo - Cristina Norambuena - Milka Radovic Pablo Torrealba

b) Formule un modelo que permita resolver la situacin

C :Conjunto de centros de venta

P: Conjunto de proveedores
K: Conjunto de materiales

f p
: costo fijo de traslado del proveedor p

q k
: cantidad de material k usado en el producto

b c
: demanda de producto en el centro c

Variables
k
X p
: cantidad de material k comprado al proveedor p

Y p
: 1 si se transporta desde el proveedor p, 0 eoc
W :1 si se transporta con almenos un proveedor

Min X p * c p + Y p *
k k
f 25*W
p
pP kK pP

s.a.
X = bc * q
k
p
k K
k
pP cC

X
k
p
Y P
* M p P
kK

Y p
2 *W
pP

k
X 0 p P,k K
p

Y {0,1} p P
P

W {0,1}

c) La empresa manufacturera ha decidido producir adems planchas recubiertas simples, las cuales
utilizaran solo 1 plancha en lugar de 2. Modifique el modelo anterior de manera de cumplir con
esta nueva situacin.
 EII 410 Investigacin de Operaciones
Profesor: Gabriel Gutirrez Jarpa
Ayudantes: Fernanda Castillo - Cristina Norambuena - Milka Radovic Pablo Torrealba

C: Conjunto de centros de venta

P: Conjunto de proveedores
K : Conjunto de materiales
L : Conjunto de productos

f p
: costo fijo de traslado del proveedor p

q kl
: cantidad de material k usado en el producto l

b lc
: demanda de producto l en el centro c

Variables
k
X p
: cantidad de material k comprado al proveedor p

Y p
: 1 si se transporta desde el proveedor p, 0 eoc
W :1 si se transporta con almenos un proveedor, 0 eoc

Min X p * c p + Y p *
k k
f 25*W
p
pP kK pP

s.a.

X = bl c * q
k
p
k K
kl
pP cC iI

X
k
p
Y P
* M p P
kK

Y p
2 *W
pP

k
X 0 p P,k K
p

Y {0,1} p P
P

W {0,1}