OPTIMIZACION DE SISTEMAS I Tarea 1 22 de marzo de 2012

Instrucciones: 1. La tarea debe realizarse en grupos de mximo 3 alumnos. 2. El plazo mximo de entrega ser el da domingo 8 de abril a las 23:59 hrs. en un enlace que ser habilitado en Moodle. 3. Se deber entregar (i) un documento Word (no pdf) con las respuestas a las preguntas de la tarea (no est permitido entregar la tarea o parte de ella en forma escaneada), y (ii) la implementacin en Excel de las dos preguntas de la tarea. 4. En caso de detectar intercambio de informacin entre grupos se evaluar con nota 1,0 a ambos grupos, el que copia y el que se deja copiar. Cada grupo es responsable de eliminar los archivos dejados en los computadores del laboratorio que pudieran ser usados por otro grupo en la solucin de la tarea. 5. Se evaluar tanto calidad de las soluciones como profesionalismo del trabajo (formalidad, redaccin y ortografa).

Optimizacin de Sistemas I 1/2012 Prof: Cristian Palma; Ayudante: Jos Toms Mahuzier

Pregunta 1 (40 puntos) Una empresa de repostera tiene cuatro locales que requieren una cierta cantidad de azcar, la cual puede ser adquirida desde cinco diferentes compaas azucareras. La demanda por azcar de cada uno de los locales de repostera es 420, 360, 400 y 375 kg, respectivamente. Los costos de transporte entre las azucareras y cada local de repostera se muestran en la Tabla 1, mientras que la oferta mxima disponible en cada azucarera y el precio de venta del azcar se detallan en la Tabla 2. Dnde debera la repostera comprar el azcar y cunto debera comprar desde cada azucarera de modo de minimizar los costos de adquisicin y transporte? Tabla 1. Costo de envo ($/kg) entre compaas azucareras y locales de la repostera Local Repostera 1 2 3 4 1 8 7 7 8 2 4 6 3 2 Compaa Azucarera 3 5 3 7 5 4 4 2 5 6 5 3 4 2 7

Tabla 2. Informacin de compaas azucareras Item Compaa Azucarera 1 2 3 4 Oferta (kg) 350 250 200 300 Precio ($/kg) 40 49 47 45

5 500 44

a. Formule un modelo lineal continuo que resuelva el problema de abastecimiento de la repostera. Defina claramente sus variables de decisin y parmetros/coeficientes del modelo. Describa brevemente cada restriccin que incluya en su modelo (20 ptos) b. Resuelva el modelo propuesto en a) usando el Solver de Excel y responda: b1. Cul es la estrategia de abastecimiento de los locales de la repostera? (7 ptos)

b2. Seale qu azucarera(s) no est(n) usando la totalidad de su capacidad productiva. Para cada una de ellas indique la capacidad de produccin sobrante. (6 ptos)

b3. Cul es el costo total de abastecer a los locales de la repostera? Qu porcentaje de este costo corresponde al transporte del producto? (7 ptos)
Optimizacin de Sistemas I 1/2012 Prof: Cristian Palma; Ayudante: Jos Toms Mahuzier

Pregunta 2 (60 puntos) Una compaa ha estimado la demanda que tendr por su producto para lo que queda del ao (abril-diciembre) y ha determinado su capacidad y costo de produccin mensual, como se muestra en la Tabla 3. Se dispone inicialmente (principios de abril) de 10 unidades de producto, y almacenar producto de un mes a otro tiene un costo de $0,2 por unidad. La compaa requiere que a fines de diciembre queden 15 unidades de inventario para el 2013. Tabla 3. Informacin mensual de demanda y produccin Mes Demanda Costo Produccin Capacidad de Produccin [Unidades] [$/unidad] [unidades] Abril 70 2,1 90 Mayo 100 3,2 90 Junio 60 1,5 120 Julio 50 4,7 100 Agosto 60 3,1 90 Septiembre 50 3,0 80 Octubre 70 2,9 100 Noviembre 85 2,5 100 Diciembre 95 3,9 90 La compaa desea determinar cunto producir cada mes de modo de satisfacer su demanda mensual y minimizar el costo total de produccin e inventario. a. Formule un modelo lineal continuo que resuelva el problema enfrentado por la compaa. Defina claramente sus variables de decisin y parmetros/coeficientes del modelo. Describa brevemente cada restriccin que incluya en su modelo (30 ptos) b. Implemente y resuelva el modelo usando Solver de Excel, y responda: b1. Cul es la estrategia de produccin mensual para el periodo abril-diciembre? (12 ptos) b2. Cunto es el costo de produccin e inventario de la solucin ptima? (8 ptos) b3. Cunto mejora la funcin objetivo, en trminos absolutos y como porcentaje, si no se exige dejar 15 unidades de inventario a fines de diciembre? Explique por qu la solucin mejora. (10 ptos)

Optimizacin de Sistemas I 1/2012 Prof: Cristian Palma; Ayudante: Jos Toms Mahuzier