TEST 1

EII609 INVESTIGACION DE OPERAICONES

NOMBRE:_____________________________________________ RUT:___________
Pregunta I (20 Puntos)
Describa el siguiente modelo de optimizacin en trmino de: parmetros, funcin objetivo y restricciones.
Considere que las variables de decisin son definidas como xij es igual a uno si el pallet tipo i se transporta en el
camin j.
n m
Minimizar f ( x) cij xij (1.1)
i 1 j 1

s.a.
m

x
j 1
ij 1 i 1,.., n (1.2)

d x
i 1
i ij qj j 1,.., m (1.3)

xij 0,1 i 1,.., n; j 1,.., m (1.4)

NOMBRE:_____________________________________________ RUT:___________
Pregunta II (40 Puntos)
El gobierno ha decidido explotar litio en la zona norte del pas. Para lo cual se ha licitado las M zonas de
explotacin. Cada punto de extraccin i deber explotar qi unidades. Por otra parte, su refinamiento se realizar
en N plantas que estn localizadas en diferentes puntos de la zona norte. Cada planta j requiere procesar dj
unidades para ser rentable. Por concepto de diseo se ha decidido transportar el material por sistema de ductos
(extraccin-extraccin, planta-planta, extraccin-planta y planta - extraccin). Para cada ducto (i,j), que
representa la conexin entre i y j, se define: cij el costo por transportar una unidad de flujo, lij requerimiento de
flujo mnimo a transportar y uij capacidad mxima a transportar. Se pide:
a) (15 Puntos) Dada la instancia de la figura 2.1, determinar el modelo instancia que minimiza el costo
total trasportado. En cada arco se define (cij,lij,uij). El valor positivo sobre un nodo representa un punto
de extraccin, mientras el valor negativo define localizacin de planta.
b) (15 Puntos) Formular y modelar la clase del problema. (Considere que R es el conjunto de puntos de
paso, oferta=demanda=0).
c) (10 Puntos) Ahora se quiere determinar que ductos construir. Para esto se incorpora las variables yij, es
uno si el ducto (i,j) es construido y cero en otro caso. Cmo se incluira al modelo en b) si el costo de
construccin del ducto (i,j) es fij considerando que se busca minimizar el costo total: transporte y
construccin?,

200

(5, 3, 50) -100

1 2
0

5 (2, 3, 40) -300

6
0 7
400

4 -100
Figura 2.1: Instancia pregunta II)