Universidad Diego Portales Facultad de Ingeniera Escuela Obras Civiles Optimizacin

Optimizacin Tarea Computacional I

Nombre: Pablo Duarte M. Profesor: Fernando Paredes Fecha: 08/09/2011

Universidad Diego Portales Facultad de Ingeniera Escuela Obras Civiles Optimizacin

ndice

Contenido

Pginas

1. Enunciado

2. Parte A

3. Parte B

4. Parte C

5. Comparaciones de resultados

6. Conclusin

13

Universidad Diego Portales Facultad de Ingeniera Escuela Obras Civiles Optimizacin

1. Enunciado
Una gran compaa de televisores produce tres modelos de LCD. La produccin completa est destinada a una tienda comercial, la cual realiza pedidos semestrales, pero con cantidades mensuales que pueden variar. Esta semana la compaa recibi la orden para el siguiente semestre, la que se detalla a continuacin: Modelo LCD40PL LCD46PL LCD50PL Julio 30000 10000 35000 Agosto 20000 20000 40000 Septiembre Octubre Noviembre Diciembre 40000 15000 30000 45000 30000 15000 30000 25000 65000 80000 50000 60000

Dado que hace poco se realizaron cambios en el directorio general de la compaa, existen discrepancias en como elaborar el programa de produccin de los modelos. Una parte del directorio propone que el nivel de produccin debe mantenerse constante. Esto se lograra fabricando todos los meses el promedio del pedido del semestre por modelo. La idea surgi al considerar que la compaa tendra que disponer de diferentes niveles de mano de obra para cada mes, lo que traer un gran costo asociado. Otro sector no est de acuerdo con la propuesta y proponen producir solo lo que corresponde al pedido de cada mes. Ellos opinan que una produccin constante elevara los niveles del inventario, trayendo como consecuencia un aumento en los costos. Con el fin de conciliar ambas propuestas, el presidente de la compaa ha obtenido la siguiente informacin con respecto a la capacidad operativa de la fbrica (horas-maquinas, horashombre y capacidad de almacenaje) y las especificaciones tcnicas de la fabricacin de cada modelo. Mes Julio Agosto Septiembre Octubre Noviembre Diciembre Cap. H-M (hrs) 10000 15000 25000 20000 18000 24000 Cap. H-H (hrs) 10000 10000 10000 10000 10000 10000 H-M x unid 0.10 0.15 0.20 Cap.Almacenaje (m2) 42000 42000 42000 42000 42000 42000 Espacio x unid unids en 0.25 0.30 0.35 10000 5000 2500
3

Modelo Costo Producion inventario LCD40PL 2500 LCD46PL 3000 LCD50PL 3500

H-H x unid 0.05 0.05 0.05

Universidad Diego Portales Facultad de Ingeniera Escuela Obras Civiles Optimizacin

Adems, se sabe que el costo de mantener una unidad en el inventario (almacenada) es de un 5% del costo de produccin y que en la actualidad se mantienen en inventario 10000, 5000 y 2500 unidades de los modelos LCD40PL, LCD46PL y LCD50PL respectivamente. Como dato extra se sabe que el costo por horas-hombre (H-H) contratada, de manera adicional, es de $1000 y el de H-H no utilizada es de $500. Tambin se dio a conocer que en el mes de Junio se utilizaron 1000 H-H. a) Plantee un modelo que tome en consideracin ambas propuestas y que permita elaborar el programa de produccin de la compaa para el semestre en funcin de los costos totales, es decir, de todos los costos en que incurre la compaa. Explique con detalles las variables de decisin, la funcin objetivo y las restricciones que se generan a partir de los datos. Encuentre y comente los resultados obtenidos al resolver el problema. b) Si la tienda comercial modifica el pedido, manteniendo las cantidades para los primeros tres meses, pero alterando los ltimos como se muestra en la siguiente tabla: Modelo Octubre Noviembre Diciembre LCD40PL 30000 15000 25000 LCD46PL 35000 58000 60000 LCD50PL 80000 50000 35000 Comente como afecta a la solucin del problema las modificaciones impuestas por el cliente(si es que lo hace). c) Suponga que el pedido no es modificado, pero el cliente cambia las condiciones del contratoque sostiene con la compaa. Los nuevos trminos no obligan a la compaa a entregar la totalidad de los pedidos mensuales de cada modelo. Sin embargo, por cada unidad que la compaa no entregue, deber pagar una multa que corresponde a un porcentaje del costo de produccin de cada modelo. Plantee el modelo que considere la nueva situacin, explicando las variables de decisin, la funcin objetivo y las restricciones, si la multa corresponde a: El 50% del costo de produccin de cada modelo. El 100% del costo de produccin de cada modelo. El 110% del costo de produccin de cada modelo. Compare y comente los resultados obtenidos.

Universidad Diego Portales Facultad de Ingeniera Escuela Obras Civiles Optimizacin

2. Parte A 2.1.Datos: i = {1, 2, 3}: Los modelos de LCD, LCD40PL, LCD46PL y LCD50PL. j = {1, 2, 3, 4, 5, 6}: Representa el nmero de meses de julio a diciembre. 2.2.Variables: Xij: Yij: Uj: Nj: Aj: Hi: Ei: Bj: Ci: Ei: Aj: Mi : Dij: Cantidad a producir del producto i e I al final del mes j. Cantidad a guardar en el inventario del producto i e I al final del mes j. Horas Hombre(H-H) utilizadas en el mes j. Horas Hombre(H-H) No Utilizadas en el mes j. Capacidad de Horas Hombre(H-H) para el mes j. Horas hombre (H-H) para producir unidad i. Espacio utilizado por unidad i Porcentaje del costo de mantener los productos en inventario en el mes j. Costo de produccin para producto i Espacio utilizado por unidad i. Capacidad de Horas mquina(H-M) para el mes j. Horas Maquina (H-M) para producir unidad i. Demanda de producto i en mes j.

2.3.Modelo. Funcin Objetivo: Min Z = (Xij*Ci+Yij*Ci*Bj) + (1000*Uj+500*Nj) Xij*Ci: La cantidad de produccin del producto a analizar quedar determinada por el costo de fabricacin (produccin) del mismo. Yij*Ci*Bj: El almacenaje de la produccin tambin que dar determinada por un costo produccin ,puesto que, el porcentaje del coste de almacenaje depender de este. 1000*Uj: 1000 es el coste en $ de cada hora hombre ,y donde Uj son las horas de hombre usadas. 500*Nj: 500 es el coste en $ de las horas hombre no usadas, donde Nj son las horas no usadas. La suma de todo nos dar los costos totales de la produccin.

Universidad Diego Portales Facultad de Ingeniera Escuela Obras Civiles Optimizacin

2.4.Restricciones: Capacidad de Almacenaje total x Mes. Ei*Xij 42000 0<i,j. No se puede superar el espacio de almacenaje por mes, y esto quedara determinado por la cantidad producida y el espacio por utilizar,. Capacidad H-H(horas hombre) disponibles x Mes. Hi*Xij 10000 0<i,j. Las horas hombre utilizadas tienen que ser menor o igual a lo establecido, por ello, la relacionamos con la produccin. Capacidad H-M(horas Maquinas) disponibles x Mes. Mi*Xij Aj 0<i,j Las horas maquina varan segn el mes.

2.5.Demanda: Xij + Yi,j-1 = Dij+Yij ; para todo i,j

El ptimo del ejercicio estar dado con producir la demanda del mes, ya que, de esta manera estaremos ahorrando el costo del inventario.

Universidad Diego Portales Facultad de Ingeniera Escuela Obras Civiles Optimizacin

3. Parte B 3.1.Datos: - i = {1, 2, 3} : Los modelos de LCD, LCD40PL, LCD46PL y LCD50PL. - j = {1, 2, 3, 4, 5, 6} : Representa el nmero de meses de julio a diciembre. 3.2.Variables: Xij: Yij: Uj: Nj: Aj: Hi: Ei: Bj: Ci: Ei: Aj: Mi : Cantidad a producir del producto i e I al final del mes j. Cantidad a guardar en el inventario del producto i e I al final del mes j. Horas Hombre(H-H) utilizadas en el mes j. Horas Hombre(H-H) No Utilizadas en el mes j. Capacidad de Horas Hombre(H-H) para el mes j. Horas Hombre(H-H) para producir unidad i. Espacio utilizado por unidad i Porcentaje del costo de mantener los productos en inventario en el mes j. Costo de produccin para producto i Espacio utilizado por unidad i. Capacidad de Horas mquina(H-M) para el mes j. Horas Maquina (H-M) para producir unidad i.

3.3.Restricciones: Capacidad de Almacenaje total x Mes. Ei*Xij 42000 0<i,j. No se puede superar el espacio de almacenaje por mes, y esto quedar determinado por la cantidad producida y el espacio por utilizar. Capacidad H-H(horas hombre) disponibles x Mes. Hi*Xij 10000 0<i,j. Las horas hombre utilizadas tienen que ser menor o igual a lo establecido, por ello, la relacionamos con la produccin. Capacidad H-M(horas Maquinas) disponibles x Mes. Mi*Xij Aj 0<i,j Las horas maquina varan segn el mes.

Universidad Diego Portales Facultad de Ingeniera Escuela Obras Civiles Optimizacin

4. Parte C

4.1.Variables: Xij: Yij: Uj: Nj: Bj: Ci: Gij: Dij: Ei: Cantidad a producir del producto i e I al final del mes j. Cantidad a guardar en el inventario del producto i e I al final del mes j. H-H utilizadas en el mes j. Horas Hombre No Utilizadas en el mes j. Porcentaje del costo de mantener los productos en inventario en el mes j. Costo de produccin para producto i Cantidad de producto i no enviado al final del mes j Demanda de producto i en mes j. Espacio utilizado por unidad i.

4.2.Funcin Objetivo: Para el 50%(0,5) Min Z = (Xij*Ci+Yij*Bj*Ci) + (1000*Uj+500*Nj)+(Gij*Ci*0,5) Para el 100%(1) Min Z = (Xij*Ci+Yij*Bj*Ci) + (1000*Uj+500*Nj)+(Gij*Ci*1) Para el 110%(1,1) Min Z = (Xij*Ci + Yij*Bj*Ci) + (1000*Uj+500*Nj)+(Gij*Ci*1,1)

4.3.Demanda: Xij + Yi,j-1 Yij Gi,j-1 + Gij = Dij 4.4.Variacin de Horas Hombre Para j = 1: Para j = 2, 3, 4, 5, 6: 4.5.Naturaleza de las variables Xij 0; Yij 0; Uj 0; Nj 0 0,05(Xij) = Ej Nj +1000; 0,05(Xij) 0,05(Xi,j-1) = Uj Nj

Universidad Diego Portales Facultad de Ingeniera Escuela Obras Civiles Optimizacin

5. Comparacin datos
Modelo para minimizar Costos.

Universidad Diego Portales Facultad de Ingeniera Escuela Obras Civiles Optimizacin

Modelo A

10

Universidad Diego Portales Facultad de Ingeniera Escuela Obras Civiles Optimizacin

Modelo B

11

Universidad Diego Portales Facultad de Ingeniera Escuela Obras Civiles Optimizacin

Modelo C

12

Universidad Diego Portales Facultad de Ingeniera Escuela Obras Civiles Optimizacin

6. Conclusin
En todos los casos, exceptuando la B, la forma ms efectiva de minimizar los costos es produciendo y enviando inmediatamente a la fbrica, no dejando nada en el inventario y as se ahorra el costo de este. Los costos pueden alcanzar, por decir, 2 mil millones pesos (redondeando) y ahorrndose el inventario se podran ahorrar aproximadamente 200 millones pesos. Mientras tanto, en el modelo B, no se encuentra solucin ptima. La funcin encuentra una forma de minimizar los costos, pero no se puede saber si es efectivamente ptima, ya que, pueden haber diferentes valores en el inventario o en produccin. Mientras que en el caso C, se tuvo que crear una nueva variable (Gij), porque hay un costo si es que no se enva. l Igual 110% , funcin objetivo de la pregunta A Mayor al 110%, suben los costos en demasa. Deja de ser conveniente Menor a 110%, Los costos de en no enviar sale ms econmico que guardar en el inventario.

13