Está en la página 1de 11

EII 410 Investigacin de Operaciones

Profesor: Gabriel Gutirrez Jarpa


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

AYUDANTIA 6

Ejercicio 1
La empresa naviera Boteii.sa. se dedica a transportar todo tipo de cargas a lo largo de los 7 mares
conectando cientos de puertos, por lo cual, un aspecto importantsimo es tener a disposicin
contenedores vacos para su uso. Es por eso que Boteii.sa. se le pide ayuda a un ingeniero industrial
experto en redes: ud, para esta planificacin. Considera lo siguiente:
Se contempla una planificacin semanal.
Tome en consideracin que existe un conjunto r de rutas factibles, que hacen referencia a
las rutas que se puede elegir (no todos los puertos estn unidos con todos).
En cada puerto y para cada uno de los perodos existe una oferta neta de contenedores
vacos de los que se dispone.
La duracin de los viajes entre todos los pares de puertos, dura una semana.
Adems del envo se cuenta con la posibilidad de almacenar hasta el siguiente periodo.
Existe una capacidad mxima para cada posible viaje, y adems una capacidad mxima
del puerto para almacenar.
Se pide:
a) Realice una formulacin matemtica del problema para el caso general.
b) Realice las modificaciones al problema anterior de modo de que la duracin de los viajes entre los
diferentes puertos es variable dependiendo de cada par.
c) Realice las modificaciones necesarias para plantear el problema en caso de existir contenedores de
distintos tamaos.

Ejercicio 2
a) Formule y describa el problema de planificacin de produccin e inventarios.
b) Reformule el problema anterior, utilizando una variable alternativa que indica la cantidad producida
en el periodo t y que ser consumida en el periodo s (s t). Comente
c) Considerando la siguiente instancia, grafique el problema y describa una manera de obtener la
solucin ptima.

Periodo 1 Periodo 2 Periodo 3 Periodo 4

Costo de inventario 10 30 20 -

Costo de produccin: 320 210 300 480

Costo de Compra: 50 55 60 45

Demanda 100 340 240 160


EII 410 Investigacin de Operaciones
Profesor: Gabriel Gutirrez Jarpa
Ayudantes: Fernanda Castillo - Cristina Norambuena - Milka Radovic Pablo Torrealba
Ejercicio 3
El Bocote es un tipo de madera muy cotizado para la fabricacin de pilares o vigas en la construccin
de casas al sur de nuestro pas. Una familia surea est analizando la ampliacin de su hogar, para ello
requiere la adquisicin de 4 tipos (2 metros, 1,5 metros, 1 metro y 0.5 metros) por lo que le pide a usted
formular un modelo matemtico que permita minimizar los costos teniendo en consideracin:

Tipo 1 Tipo 2 Tipo 3 Tipo 4

Largo 2 metros 1,5 metros 1 metro 0,5 metro

Costo de Set-up 650 570 390 280

Demanda 2 7 6 4

Costo de mantencin 35 45 60 70
( variable)

a) Formule un modelo matemtico (instancia) al problema previamente descrito.


b) Describa grficamente el problema, representando los arcos y sus costos.
EII 410 Investigacin de Operaciones
Profesor: Gabriel Gutirrez Jarpa
Ayudantes: Fernanda Castillo - Cristina Norambuena - Milka Radovic Pablo Torrealba

Pauta
Ejercicio1

a) Realice una formulacin matemtica del problema para el caso general.

Parametros :
t
CT :Costo de transporte entre puertos i y j en el periodo t
ij
t
CI : Costo de inventariar en el puerto i al final del periodo t
i
t
S : Capacidad maxima de almacenamiento en el puerto i al final del periodo t
i
t
Q : Capacidad maxima de traslado por viaje entre puertos i y j
ij

Variables :
t
X :Cantidad de contenedores enviados desde puerto i a j en el periodo t
ij
t
I : Cantidad de contenedores almacenados al final del periodo t en el puerto i
i
T T
Min CT X + CI I
t t t t
ij ij i i
t=1 (i, j )A t=1 (i, j )A

s.a.

X X
t t t1 t1 t
I i
+ ij
(I i + ij
) = bi i N , t=1,...T
j/(i, j )A j/( j,i )A

t t
X Q (i,j) A,t = 1,...,T
ij ij
t t
I S i N,t = 1,...,T
i i
t t
X ,Q 0 (i,j) A,t = 1,...,T
ij ij
EII 410 Investigacin de Operaciones
Profesor: Gabriel Gutirrez Jarpa
Ayudantes: Fernanda Castillo - Cristina Norambuena - Milka Radovic Pablo Torrealba

b) Realice las modificaciones al problema anterior de modo de que la duracin de los viajes entre los
diferentes puertos es variable dependiendo de cada par.

rij: tiempo de viaje entre puertos i y j.

T T
Min CT X + CI I
t t t t
ij ij i i
t=1 (i, j )A t=1 (i, j )A

s.a.

X X
t t t1 trij t
I i
+ ij
(I i + ij
) = bi i N , t=1,...T
j/(i, j )A j/( j,i )A
t+rijT trij1

t t
X Q (i,j) A,t = 1,...,T
ij ij
t t
I S i N,t = 1,...,T
i i
t t
X ,Q 0 (i,j) A,t = 1,...,T
ij ij
EII 410 Investigacin de Operaciones
Profesor: Gabriel Gutirrez Jarpa
Ayudantes: Fernanda Castillo - Cristina Norambuena - Milka Radovic Pablo Torrealba
c) Realice las modificaciones necesarias para plantear el problema en caso de existir contenedores de
distintos tamaos.

kt
X :Cantidad de contenedores tipo k enviados desde puerto i al puerto j en el periodo t
ij
kt
I :Cantidad de contenedores tipo k a inventariar al final del t en el puerto i
i
K T T
Min ( CT X + CI I
kt kt kt kt
ij ij i i
)
k=1 t=1 (i, j )A t=1 (i, j )A

s.a.

X X
kt kt k t1 k t1 kt
I i
+ ij
(I i + ij
) = bi i N , t=1,...T, k K
j/(i, j )A j/( j,i )A
K

X
kt k t
ij
* f Q (i,j) A,t = 1,...,T
ij
k=1
K

I
kt k t
i
* f Si i N,t = 1,...,T
k=1
kt kt
X ,I ij i
0 (i,j) A,t = 1,...,T k K
EII 410 Investigacin de Operaciones
Profesor: Gabriel Gutirrez Jarpa
Ayudantes: Fernanda Castillo - Cristina Norambuena - Milka Radovic Pablo Torrealba

Ejercicio 2

a) Formule y describa el problema de planificacin de produccin e inventarios.

Parametros

CP : Costo de produccion en el periodo t


t

CI : Costo de inventariar al final del periodo t


t

CS : Costo de set-up en el periodo t


t

d : Demanda en el periodo t
t

Variables

X : Cantidad producida en el periodo t


t

I :Cantidad almacenada en el periodo t


t

Y :1 si se produce en el periodo t, 0 eoc


t
T
Min ( X t CP t + I t CI t + Y t CS t )
t=1

s.a.

I t1
+ X t = d t + I t t = 1,...,T

X t
M *Y t t=1,...,T

X ,I 0t t
t=1,...T

Y {0,1}
t
t
t=1,...T

b) Reformule el problema anterior, utilizando una variable alternativa que indica la cantidad producida
en el periodo t y que ser consumida en el periodo s (s t). Comente.

La nueva variable queda definida en el enunciado, y la formulacin es la misma que reemplazando dicha
variable en lugar de la anterior variable de produccin.
EII 410 Investigacin de Operaciones
Profesor: Gabriel Gutirrez Jarpa
Ayudantes: Fernanda Castillo - Cristina Norambuena - Milka Radovic Pablo Torrealba
T T
Min (W t CP t + I t CI t + Y t S t )
s

t=1 s=t

s.a.
T
+ W t = d t + I t t = 1,...,T
s
I t1
s=t
s
W t
M *Y t t=1,...,T
t
= W
t
d t s
t = 1,T
s=1

I 0 t=1,...T
t
s
W 0 t=1,...T, s=1,...T
t

Y {0,1} t=1,...T
t

Esta formulacin, puede entregar una solucin mucho ms detallada de la produccin y debido a su
estructura, se puede plantear grficamente segn las siguientes preguntas.
EII 410 Investigacin de Operaciones
Profesor: Gabriel Gutirrez Jarpa
Ayudantes: Fernanda Castillo - Cristina Norambuena - Milka Radovic Pablo Torrealba
c) Considerando la siguiente instancia, grafique el problema y describa una manera de obtener la solucin
ptima.

El grafico consta con arcos que unen los nodos t con todos sus sucesores , vale decir en el caso de 0 , se
une 0 con 1,2,3,4 y 5 y as para todos los siguientes, segn se puede ver en la figura.Por temas de orden
no se consideraron todos los arcos en el dibujo para poder notar los valores.

A continuacin se describen los valores de cada arco, considerando nicamente costos como variables,
para as obtener mayor claridad
EII 410 Investigacin de Operaciones
Profesor: Gabriel Gutirrez Jarpa
Ayudantes: Fernanda Castillo - Cristina Norambuena - Milka Radovic Pablo Torrealba
EII 410 Investigacin de Operaciones
Profesor: Gabriel Gutirrez Jarpa
Ayudantes: Fernanda Castillo - Cristina Norambuena - Milka Radovic Pablo Torrealba

Ejercicio 3
a) Formule un modelo matemtico al problema previamente descrito.

Notar que L1>L2>L3>L4

El modelo de clase de este ejercicio queda descrito por:

W ij
:1 si se compra pilar tipo i

Y ij
:Cantidad de pilar tipo i utilizado para satisfacer la demanda de pilar tipo j.
N N N
Minimizar: Y i j * c i j + W i * f i
i=1 j=1 i=1

s.a.
j

Y ij
= d j j N
i=1

Y d W j N,i N;i > j


ij j i

W {0,1} i N
ij

Y 0 i N,j N;i > j


ij

A partir de este obtener la instancia resulta sencillo, solo se debe tomar la consideracin de que no se
puede producir un pilar ms largo a partir de otro ms corto.
EII 410 Investigacin de Operaciones
Profesor: Gabriel Gutirrez Jarpa
Ayudantes: Fernanda Castillo - Cristina Norambuena - Milka Radovic Pablo Torrealba

b) Describa grficamente el problema, representando los arcos y sus costos.

El grafo es similar al del ejercicio dos, a diferencia que el nodo 1 en este caso es ficticio, y por ejemplo
el arco 1-2 significa producir del tipo 1, solamente para satisfacer la demanda de este. Notar adems que
el problema puede tener distintas mutaciones y el costo fijo, puede tener variados significados, segn sea
el problema.

Los costos de cada arco, quedan dados a continuacin, y al igual que con el
ejemplo pasado el problema responde a encontrar la ruta de mnimo costo que
une 1 con 5.

c12 720 c23 885 c34 750


c13 965 c24 1155 c35 990
c14 1175 c25 1335
c15 1315