UNIVERSIDAD DIEGO PORTALES. FACULTAD DE INGENIERIA. ESCUELA DE INGENIERIA INDUSTRIAL.

Curso: CII2750 Optimizacin Profesores: Paul Bosch, Rodrigo Lpez Fernando Paredes, Pablo Rey
Tarea Computacional No.2

Fecha de entrega: Jueves 20 de Junio de 2013

Semestre Otoo 2013

Problema:

Una conocida cadena de supermercados vende alrededor de 600 productos diferentes, la mayora de ellos son distribuidos a los locales por los mismos proveedores, pero existen 8 productos de produccin propia que deben almacenarse y distribuirse a los locales. Esto requiere la construccin de centros de distribucin ubicados en diversas partes de la ciudad. Se desea evaluar la compra de uno o varios terrenos para la construccin de los centros necesarios para cumplir con el abastecimiento de todos los puntos de venta ubicados en 20 comunas del Gran Santiago. Las comunas donde la cadena de supermercados tiene locales son las siguientes: Sector Oriente Oriente Oriente Norte Norte Norte Norte Norte Norte Sur Sur Sur Sur Centro Centro Centro Centro Centro Centro Centro Comuna Las Condes La Reina Vitacura Conchal Independencia Renca Recoleta Huechuraba Quilicura La Florida La Pintana La Granja San Ramn Santiago Providencia Pealolen uoa Macul San Joaqun San Miguel ID LC LR Vi Co In Re Rc Hu Qu LF LP LG SR Sa Pr Pe Nu Ma SJ SM

Para evaluar esta inversin es necesario decidir la mejor ubicacin para la construccin de estos centros de distribucin, que productos se almacenarn en ellos y cual ser la capacidad de almacenamiento para cada uno de estos productos. Existen 10 terrenos a la venta y se deben construir tantos centros de distribucin como sea necesario para satisfacer la demanda.

Para cada terreno disponible se conoce el precio de venta, el costo (unitario) de capacidad total construida, la capacidad mxima que podra construirse y el conjunto de comunas que puede abastecer. La siguiente tabla muestra esta informacin. La columna cobertura indica el codigo de las comunas que puede abastecer. Direccin Av. Las Condes 10600 Las Condes Av. Grecia 500 uoa Av. Grecia 9800 uoa Gran Avenida 12300 San Miguel Av. Santa Rosa 10400 La Granja Av Vic. Mackenna 5400 Santiago Av. Lib. B. O. 7810 Santiago Av Recoleta 3200, Galpn A, Recoleta Psje. Vitacura Norte 27 Vitacura Av. Ossa 600 Providencia Santos Dummont 146 Recoleta Cerro Colorado 120, loc 40, Las Condes Valor Terreno [MM$] $250 $130 $155 $150 $70 $120 $200 $80 $80 $190 $110 $145 Costo Construccin [M$/m3 ] $289 $198 $198 $150 $150 $198 $198 $150 $289 $198 $150 $289 Cap. Mxima
[m3 ]

Cobertura LC - Vi Nu - Sa - Ma - SJ Nu - Pe - LF - LR Ma SM - SJ - LG - SR LP LG - LF - SR - LP Sa - Pr - Nu - SJ Sa - SM - In - Re Co Re - Hu - In - Co Vi - LC - Hu Pr - Nu - LR Re - Vi - Hu LC

120 200 240 250 190 210 220 180 180 180 180 60

Los productos que la cadena produce son de tres tipos Alimentos Frescos (A), Alimentos No Perecibles (B) y Artculos de Limpieza (C). Un centro de distribucin puede almacenar y distribuir uno o algunos de los productos. Si lo hace debe ser capaz de almacenar una cantidad mnima por producto. La clasicacin de los productos y los minimos requeridos se muestran a continuacin. Producto Queso Leche Yogurth Pastas Azcar Arroz Cloro Cera Tipo A A A B B B C C Capacidad Mnima Requerida [m3 ] 0,6 90 20 30 5 40 2 0,1

Cada comunda demanda todos estos productos en distinta medida. Esta demanda puede satisfacerse a traves de uno o varios de los centros que sean capaces de abastecer a la comuna. La demanda por cada producto en cada comuna se detalla en m3 en la tabla a continuacin. 2

Comuna\ Producto LC LR Vi Co In Re Rc Hu Qu LF LP LG SR Sa Pr Pe Nu Ma SJ SM

Queso 2 1,8 2 0,9 1 0,8 0,8 0,6 0,5 1 0,4 0,5 0,5 2 1,3 1,2 1,2 1 0,8 0,7

Leche 101 100 105 71 90 69 90 99 71 90 74 70 69 150 101 101 100 90 72 73

Yogurth 86 85 84 60 77 61 77 85 59 77 60 64 58 128 85 86 87 77 60 61

Pastas 61 60 64 40 51 41 53 54 38 51 38 39 38 87 58 57 57 51 40 39

Azcar 6 5,4 6 2,7 3 2,4 2,4 1,8 1,5 3 1,2 1,5 1,5 6 3,9 3,6 3,6 3 2,4 2,1

Arroz 61 60 61 40 51 40 50 54 38 51 38 38 38 87 58 57 57 51 40 39

Cloro 2,4 2,16 2,4 1,08 1,2 0,96 0,96 0,72 0,6 1,2 0,48 0,6 0,6 2,4 1,56 1,44 1,44 1,2 0,96 0,84

Cera 0,4 0,36 0,4 0,28 0,2 0,26 0,16 0,12 0,2 0,2 0,18 0,2 0,2 0,4 0,26 0,24 0,24 0,2 0,16 0,24

Por normativa y scalizacin, en los centros ubicados en el sector oriente no es posible almacenar productos del tipo A o B con el tipo C. Sin embargo en otros sectores, la restriccin slo prohibe el almacenaje de productos del tipo A con C. a) Para las condiciones anteriormente descritas, formle un modelo de optimizacin lineal que le permita evaluar el costo de la estrategia de construccin de centros de distribucin ms econmica y que sea capaz de abastecer la demanda de todas las comunas. En el enunciado se explicitan todos los datos que son conocidos para el problema, sea claro al denir y utilizar estos parmetros. b) Adapte el modelo para considerar solo los puntos de venta ubicados en el sector oriente, (podra tener centros de distribucin en otros sectores). Resuelva esta instancia con los datos proporcionados en el enunciado. Indique cuales son los centros de distribucin que se deben construir, que productos se almacenarn en cada uno y en que cantidad.
Instrucciones
Conformacin de grupos

Los grupos deben estar formados por hasta 3 estudiantes de la misma seccin del curso.
Entrega

La entrega de los trabajos debe realizarse hasta las 17.55 del da jueves 2 de mayo. Se debe incluir un informe autocontenido con todas sus respuestas impreso junto con un CD que contenga la versin digital de este informe y los archivos MS Excel con los modelos desarrollados. Indicar la versin de MS Oce utilizada al generar los archivos entregados. 3

Estas entregas se deben realizar:

Seccin Profesor Paul Bosch: en la Secretara del Instituto de Ciencias Bsicas en el quinto piso del

edicio Ejrcito.

Secciones Profesores Fernando Paredes: en la Secretara de la Escuela de Ingeniera Industrial en el sexto

piso del edicio Vergara.

Secciones Profesores Rodrigo Lpez y Pablo Rey: va el portal e-learning. No es necesario entregar la

copia impresa del informe ni el CD.

No se recibirn entregas por otros medios (correo electrnico, por ejemplo). El informe debe contener (como mnimo):
Resumen ejecutivo Descripcin del o de los problemas y de la metodologa utilizada (no copiar enunciado). Para cada pregunta, debe entregar la formulacin del modelo utilizado, los resultados obtenidos y con-

clusiones sobre ellos.

Se evaluar el orden, la claridad y la capacidad de sntesis del informe adems de los resultados obtenidos por los modelos. Modelos que no funcionen o no entreguen soluciones factibles sern calicados con nota 1,0. Trabajos cuyas versiones digitales o CD adjunto incluyan virus o no puedan ser ledos, sern calicados con nota nal 1,0.