Curso : ING4520201620 Duración : El módulo de clase

PRUEBA 2 - PAUTA

PREGUNTA 1 (p = 60%)
Se le solicita que formule una versión modificada del Modelo generalizado de logística sobre grafos (visto en cátedra) a modo de incluir
la posibilidad de ampliar fábricas, bodegas y caminos. Para esto, asimile el mismo contexto en el cual se entiende el modelo generalizado
de logística sobre un grafo dirigido G=(N,A), para un único commodity y agréguele los aspectos de ampliaciones antes aludidos. Considere
los siguientes datos:

- Conjuntos: t  1,..., T  períodos; FN fábricas; BN bodegas; VN tiendas.

- Capacidades iniciales: CapFi 0    de la fábrica, i  F ; CapB 0    de la bodega, i  B , uij0    del camino

  i, j   A (asuma que las cotas inferiores de los caminos son cero).

- Costos fijos: CFFi t de apertura de la fábrica i  F y t  1,..., T  (la fábrica puede abrir por sólo 1 período y luego cerrar);

CFBit de apertura la bodega, i  B y t  1,..., T  (la bodega si abre en un período debe permanecer abierta a futuro).

- Costos variables: CVFi t de producción de la fábrica i  F y t  1,..., T  ; CVBit de almacenaje en la bodega, i  B y

t  1,..., T  ; CTijt de transporte por el camino   i, j   A y t  1,..., T  .

- Costos de ampliación: CAmpFi t    de ampliar la fábrica en una unidad de producción i  F y t  1,..., T  ;
CAmpBit    de ampliar la bodega en una unidad de almacenaje i  B y t  1,..., T  , CAmpCijt    de ampliación

del camino en una unidad de flujo   i, j   A y t  1,..., T  .

- Demandas d it    , i  V y t  1,..., T 

Debe considerar las restricciones y características habituales de este modelo, las cuales son:

- No se puede sobrepasar las capacidades máximas de producción en las fábricas, de almacenaje en las bodegas, ni de flujo en los
caminos.
- Si se decide hacer uso de una fábrica, se debe pagar su costo fijo cada vez que se abre. La fábrica podría abrir por sólo 1 período y
luego cerrar. Por su parte, si se decide hacer uso de una bodega, se debe pagar su costo fijo, la bodega si se abre, debe permanecer
abierta, por lo que el costo fijo se pagaría sólo 1 vez, y la vez que se decide hacer la apertura.
- Asuma que las ampliaciones de fábricas, bodegas y caminos que decida hacer permanecen en el tiempo, es decir, una vez que decidió
ampliar, la nueva capacidad de la correspondiente instalación (bodega, fábrica o camino) será la capacidad ampliada.
- No se puede ampliar una bodega que no ha sido abierta.
- Debe abastecer toda la demanda.
- Debe preocuparse que el flujo del commodity se conserve.
- Usted puede decidir si hay o no cross-docking, indique con palabras si el modelo que hace lo considera o no.
- Si quiere usar un gran M y no se le ocurre la “mejor M” posible, simplemente indique que es una M>>0 y siga trabajando.

Finalmente, el objetivo es minimizar los costos totales de todo el proceso.

1
RESPUESTA:

Variables de decisión

 Fábrica:

xit  0,1 : 1 si se decide abrir la fábrica i  F en t  1,..., T  .

yit    : cantidad a producir en la fábrica i  F en t  1,..., T  .

AmpFi t    : capacidad en la que se decide ampliar la fábrica i  F en t  1,..., T  .

 Bodega:

zit  0,1 : 1 si se decide abrir la bodega i  B en t  1,..., T  .

sit    : cantidad a almacenar en la bodega i  B en t  1,..., T  .
AmpBit    : capacidad en la que se decide ampliar la bodega i  B en t  1,..., T  .
 Caminos:

f ijt    : flujo por el camino  i, j   A en t  1,..., T  .

AmpCijt    : capacidad en la que se decide ampliar el camino  i, j   A en t  1,..., T  .

Función objetivo

T
min  F t  Bt  C t 
t 1

F t   CFFi t xit  CVFi t yit  CAmpFi t AmpFi t 

iF

B t   CFBit zit  CVBit sit  CAmpBit AmpBit 

iB

Ct   CTijt f ijt  CAmpCijt AmpCijt 

i , j A

Restricciones

(1) No se puede sobrepasar las capacidades máximas de producción en las fábricas y sólo se produce si está abierta.
t
yit  CapFi 0   AmpFi , para todo iF en t  1,..., T  .
 1

yit  Mxit , i  F para todo iF en t  1,..., T  con M>>0.

(2) No se puede sobrepasar las capacidades máximas de almacenaje en las bodegas, sólo se puede almacenar si está abierta y no se puede
ampliar una bodega que no esté abierta.

2
 t
sit  CapBi0   AmpBi , para todo iB en t  1,..., T  .
 1

sit  Mzit , para todo i  B en t  1,..., T  con M>>0 (no es necesariamente el mismo M, pero no resten puntos por eso).
t
AmpBit  M  zi , para todo iB en t  1,..., T  con M>>0 (no es necesariamente el mismo M, no resten).
 1

(3) No se puede sobrepasar las capacidades máximas de flujo en los caminos.

t
0  fijt  uij0   AmpCij , para todo  i, j   A en t  1,..., T  .
 1

(4) Se debe conservar flujo en los nodos

0 i  N  F  B V
 t i  F  B V
 yi
 dit i V  F  B
 t 1 t
 si  si i  B  F V
 f ijt   f ji   t t 1 t
t
y  si  si i   F  B V
j i j i  i
 yit  dit i   F V   B
 t 1 t
 si  si  d i
t
i   B V   F
 t t 1 t
 yi  si  si  d i
t
i  F  B V

(5) El dominio de las variables se definió arriba.

Tomás/Sven:

A) por favor propónganme una separación de puntaje para luego discutirla, definitivamente la restricción de conservación de flujo
es la más importante.
B) Por favor revisen críticamente, si me faltó algo, igualmente lo pasé a digital muy rápido.

PREGUNTA 2 (q=1-p) [POR FAVOR BUENA LETRA!!]

a) (1.0 pts) Explique el concepto de Cross-Docking.

b) (1.0 pts) Indique y explique, sin desarrollar los modelos (sólo con sus palabras y conceptos), desde los modelos vistos en el Capítulo
de Modelos de Programación Entera y Combinatoria, cuáles modelos son de tono estratégico, cuáles de tono táctico y cuáles de tono
operacional. Debe explicar claramente sus afirmaciones, es parte de la pregunta saber cuáles son los modelos del capítulo.
c) (1.0 pts) Indique con palabras cuál es la principal diferencia entre un modelo de localización con costos y uno de maximal set covering.
d) (1.0 pts) Defina con sus palabras qué es una cadena de suministro y qué es logística.
e) (1.0 pts) Defina con sus palabras y explique el concepto de trade-off entre costo de transporte e instalación.

f) (1.0 pts) En el modelo VRPTW, la restricción de secuencia mal escrita es así: s ik  tij  s jk  xijk  0 , indique la versión lineal

entera mixta de la restricción e indique el mejor valor para M posible, que salga dese el propio VRPTW.

RESPUESTA

3
a) Corresponde a la acción de recibir y enviar productos en un punto de consolidación de carga, en el cual no existe aglomeración de
stock. Lo vimos en el contexto del modelo generalizado logístico en N-capas, cuando existía la posibilidad de que los productos
entraran a la bodega y salieran de la misma, pero sin almacenar. En este punto típicamente existe un trasvasije de carga entre
transportistas de diferentes tamaños para ajustarse a la siguiente etapa de la cadena del suministro.
b) El aludido capítulo (en la versión del semestre 201620) incluyó los modelos:
1) Localización con costos,
2) Maximal set covering
3) Lot-sizing
4) Modelo logístico generalizado en N-capas
5) Modelo logístico generalizado en grafos
6) Modelo de ruteo de vehículos con ventanas de tiempo

La caracterización entre Estrategia, Táctica y Operación responde al ámbito de la función de costos de la actividad, así las
actividades industriales estratégicas son de largo plazo, las tácticas son de mediano plazo y las de operación son de corto plazo.
El plazo debe ser entendido en el contexto de la función de costos de la actividad y no de un determinado tiempo genérico. Así:
(i) el largo plazo (estrategia) implica la posibilidad de cambiar todos los insumos, incluidas la tecnología, la capacidad y la fuerza
laboral e insumos operacionales, (ii) el mediano plazo (táctica) es lo mismo que el largo plazo, pero no es posible cambiar la
tecnología, y (iii) corto plazo (operación) sólo se puede variar la fuerza laboral e insumos operacionales, más no se puede ni la
capacidad ni la tecnología.

Así, con lo anterior:

- Los modelos 1 y 2 son de tono estratégico.

- Los modelos 3, 4 y 5 son de tono táctico.
- El modelo 6 es de tono operativo.
c) En el modelo Maximal Set Covering se hace lo mejor que se puede con los recursos limitados que se tiene, es decir, no necesariamente
se cubre toda la demanda, y los recursos son utilizados con la máxima eficiencia. Mientras que, en un modelo de localización con
costos, sí se cubre toda la demanda, y el objetivo es simplemente de minimización de costos. Si bien ambos modelos tienen como
finalidad localizar y asignar recursos, los principios que rigen su construcción difieren fuertemente.
d) Cadena de suministro es el conjunto de procesos que incluye desde la producción de los insumos hasta la entrega de los productos
finales a los clientes, en los puntos intermedios pudiera existir acumulación de stock, cross-docking, transporte por diferentes vías,
múltiples agentes dueños (transportistas, bodegas, fábricas, tiendas, etc.), bodegas de insumos, bodegas de productos semi finalizados
y finalizados y tiendas (entre otros). El conjunto de técnicas que se encarga de la gestión de la Cadena del Suministro es la Logística.
e) El modelo de localización con costos es construido en base a este principio, mediante el cual existe la opción de bajar los costos de
instalación en la medida que suben los de transporte y vice-versa, en esta dinámica existirá un número óptimo de instalaciones que
permitirá minimizar el costo total del sistema.

4
f) La restricción es incorrecta por cuanto es no lineal entera mixta. Es posible de convertirla en una restricción lineal entera mixta
usando la técnica de la gran M.

sik  tij  s jk  M 1  xijk 

Note que:

- si xijk  1 entonces sik  tij  s jk , lo que implica que la secuencia se cumple.

- si xijk  0 entonces sik  tij  s jk  M , lo que, si M es muy grande, entonces implica que no es relevante el orden de la

secuencia.

En este orden de ideas, un buen valor para M será el máximo espaciamiento temporal que puede haber en una secuencia, el cual

es: M  bn  a0 .