VICERRECTORADO ACADMICO AREA: INGENIERA TRABAJO PRCTICO
ASIGNATURA: Investigacin de Operaciones I
CDIGO: 315
FECHA DE ENTREGA AL ESTUDIANTE: Adjunto a la Primera Prueba Parcial
FECHA DE DEVOLUCIN POR PARTE DEL ESTUDIANTE: Adjunto a la Prueba Integral
NOMBRE DEL ESTUDIANTE:
CDULA DE IDENTIDAD:
CORREO ELECTRNICO DEL ESTUDIANTE:
TELFONO:
CENTRO LOCAL:
CARRERA: 236
LAPSO ACADMICO: 2014-1
NUMERO DE ORIGINALES:
FIRMA DEL ESTUDIANTE:
UTILICE ESTA MISMA PGINA COMO CARTULA DE SU TRABAJO PRCTICO
RESULTADOS DE CORRECCIN: OBJ. N 9 0:NL 1:L 315-TP Lapso 2014/1 2/8
Especialista: Mara E. Mazzei Ingeniera de Sistemas Evaluador: Sandra Snchez
ESPECIFICACIONES: Este trabajo prctico se basar en el objetivo N9, correspondiente al Mdulo IV. En l se evidenc iar las destrezas y habilidades adquiridas por el estudiante, al momento de formular problemas industriales, empleando el modelo de Programacin Lineal.
TRABAJO PRCTICO INVESTIGACIN DE OPERACIONES I (315)
Caso de estudio: problema de produccin con manejo del inventario.
La empresa Plastikar produce plstico para la elaboracin de partes de la industria automotriz y provee a varias fbricas de la materia prima para obtener estos productos. La empresa conoce la demanda de plstico cada mes del ao, cuyas cifras (en toneladas) se presentan en la tabla N1. Tambin dispone de cifras de la capacidad de produccin C, en toneladas por mes y la capacidad de almacn A del producto cada mes, las cuales se exponen en la Tabla N2. La empresa despacha el material directamente segn la demanda y en caso de existir excedentes los deposita en el almacn. La produccin mensual tiene un costo asociado c de acuerdo a las predicciones que estima Plastikar, adems existe un costo fijo a de almacenamiento del material (por tonelada), conocido como costo de inventario. Estos costos figuran en la Tabla N3 y estn estimados e n UM (Unidades Monetarias) por tonelada.
Tabla 1. Demanda de plstico (en toneladas)
Enero 20 Julio 20 Febrero 25 Agosto 30 Marzo 30 Septiembre 25 Abril 16 Octubre 30 Mayo 15 Noviembre 20 Junio 30 Diciembre 10 315-TP Lapso 2014/1 3/8
Especialista: Mara E. Mazzei Ingeniera de Sistemas Evaluador: Sandra Snchez
Tabla 2. Capacidad de produccin y almacn, en toneladas
Tabla 3. Costos de produccin y almacn (en UM) por ton.
Sobre la base de la situacin presentada, determine la cantidad ptima de plstico que Plastikar debe producir y/o almacenar mensualmente, garantizando la demanda, bajo las restricciones de capacidad de produccin y almacn. Para ello formule el Modelo de Programacin Lineal adecuado, que permita minimizar los costos y resulvalo empleando un paquete de optimizacin. Considere que en Mes C
A
Mes C
A
Enero 40 45 Julio 15 40 Febrero 20 20 Agosto 15 30 Marzo 20 20 Septiembre 25 20 Abril 25 20 Octubre 30 30 Mayo 30 25 Noviembre 20 30 Junio 30 25 Diciembre 20 30 Mes c
Mes c
Enero 10 Julio 30 Febrero 15 Agosto 30 Marzo 12 Septiembre 20 Abril 10 Octubre 30 Mayo 20 Noviembre 20 Junio 20 Diciembre 30 Costo fijo de almacn, a: 10 UM por tonelada 315-TP Lapso 2014/1 4/8
Especialista: Mara E. Mazzei Ingeniera de Sistemas Evaluador: Sandra Snchez
el mes de enero no se cuenta con un inventario de material del mes anterior y que en el mes de diciembre no se almacenar material.
Recomendaciones
- Defina cuidadosamente las variables de decisin que utilizar; verifique si est incluyendo todas las variables que emplear para dar respuesta a los requerimientos del problema. Especifique en qu unidades se mide dicha variable de decisin y qu significa cada subndice, en caso de emplearlos en su notacin.
- Si es posible, utilice nombres de variables alusivos a lo que representan en el problema real, esto facilita la interpretacin de la data y de la solucin.
- Realice un esquema del problema.
- Seguidamente escriba la funcin objetivo y cada una de las restricciones, anotando a un lado su significado.
- Construya la formulacin matemtica de la funcin objetivo, en trminos de las variables de decisin, tomando en consideracin los costos de cada tem. Verifique bien el clculo de los costos asociados a cada variable.
- Luego formule las restricciones que surgen de las especificaciones del mismo. Determine cul ser el valor del lado derecho de cada restriccin y el tipo de restriccin. Al construir las restricciones es posible que deba modificar algunas definiciones de las variables o agregar variables. Tome en cuenta las medidas empleadas y las conversiones que tengan lugar, a fin de que las restricciones resulten correctamente formuladas.
- Evite la redundancia de variables y restricciones. Verifique si existen cotas para las diferentes variables.
- Al resolverlo, analice cuidadosamente los resultados para determinar si tienen sentido real. En caso de resultar el problema 315-TP Lapso 2014/1 5/8
Especialista: Mara E. Mazzei Ingeniera de Sistemas Evaluador: Sandra Snchez
infactible (infeasible), se recomienda verificar si la data est correcta, si los recursos resultan suficientes y los requerimientos satisfacibles. Algunos paquetes poseen una opcin llamada debug que ayuda a determinar las variables que hacen al problema infactible.
El estudiante deber resolver el problema individualmente y entregar lo siguiente:
Primera Entrega
Un documento que presente lo siguiente:
Formulacin del problema: 1- Descripcin de las variables de decisin 2- Formulacin del problema. Esta primera entrega corresponde a la primera fase del trabajo y se incluye con el propsito de que el estudiante pueda presentar una formulacin inicial que le permita corregir los errores y afinar el modelo para el desarrollo de la segunda fase del trabajo.
Segunda Entrega
Un informe que contenga lo siguiente:
I- Formulacin del problema I-1 Descripcin de las variables de decisin I-2 Formulacin general del problema.
I-3 Total de variables de decisin y restricciones: presente en forma explcita el nmero de variables de decisin, y nmero de restricciones. Considere como restricciones las cotas de variables (si las hay). 315-TP Lapso 2014/1 6/8
Especialista: Mara E. Mazzei Ingeniera de Sistemas Evaluador: Sandra Snchez
II- Solucin al problema a- Reporte: de la data, solucin y anlisis de sensibilidad del problema, utilizando algn paquete de optimizacin lineal, como: LINDO Systems, Inc.: Es un paquete de optimizacin muy fcil de manejar, es muy flexible y tiene la ventaja de permitir introducir la funcin objetivo y las restricciones en forma natural sin necesidad de insertar las entradas con coeficientes iguales a cero. Acepta hasta 150 restricciones y hasta 300 variables. Para mayor informacin consulte la siguiente direccin: http:// www.lindo.com
TORA Optimization System Hamdy Taha. Es til en el caso de problemas de pequea escala, en donde la data no requiere representaciones decimales muy grandes o muy pequeas. El nmero mximo de variables que acepta es de 30 y el nmero mximo de restricciones es 30. La ltima versin (en Visual Basic) presenta mayores facilidades de operacin. LOPT Robert Bixby. Este paquete es til para resolver problemas de mediana escala, hasta 1.200 variables y 600 restricciones. Microsoft Excel Solver: es un mdulo de optimizacin, til para problemas de gran escala y presenta una amplia flexibilidad para el manejo de la data y solucin del problema; se instala con el Microsoft Office y se activa con la opcin Solver del men Herramientas de Excel. Winqsb: Al igual que el paquete de Optimizacin anterior, permite introducir la data en forma natural. Para mayor informacin consulte la siguiente direccin:
Especialista: Mara E. Mazzei Ingeniera de Sistemas Evaluador: Sandra Snchez
Existen otros paquetes como: AMPL, GAMS, LINGO y MPL. Algunos tienen ediciones para estudiantes, que se pueden bajar desde sitios web.
b- En el reporte obtenido, seale o resalte la solucin, en caso de existir; su estado, el nmero de iteraciones y el valor ptimo de la funcin objetivo.
III- Anlisis de los resultados
Una vez resuelto el problema, utilice el reporte generado por el paquete de optimizacin, para responder razonadamente lo siguiente:
III-1 Cul es el costo mnimo que obtiene Plastikar al aplicar el plan ptimo de produccin e inventario del material?
III-2 Cul es la produccin mensual segn el plan ptimo?
III-3 De acuerdo al plan ptimo, en cules meses deber almacenarse material y en qu cantidad?. Considere slo aquellos que corresponden a valores mayores que cero.
III-4 Segn el plan ptimo, en cules meses se produce ms de lo que se demanda? en cuntas unidades sobrepasa la demanda?
III-5 De acuerdo al reporte del anlisis de sensibilidad, si la demanda del material en el mes de diciembre aumenta 100%, se mantiene el plan ptimo obtenido?
III-6 De acuerdo al reporte del anlisis de sensibilidad, si se aumenta en una unidad monetaria el costo de produccin del material en el mes de octubre, se mantiene el plan ptimo obtenido?
III-7 De acuerdo al reporte del anlisis de sensibilidad, si se disminuye en una unidad monetaria la capacidad de produccin del material en el mes de noviembre se mantiene el plan ptimo obtenido?
315-TP Lapso 2014/1 8/8
Especialista: Mara E. Mazzei Ingeniera de Sistemas Evaluador: Sandra Snchez
III-8 Obtenga conclusiones derivadas de los resultados obtenidos. Indique otros aspectos que se podran tomar en cuenta en la formulacin del modelo a fin de mejorar su aproximacin a la realidad.
Criterio de correccin:
Se logra el objetivo, si se formula correctamente el modelo de PL, tomando en consideracin todo lo solicitado en las especificaciones del problema. En general, se considera alcanzado el objetivo, si el estudiante formula y resuelve el problema con la data original y sobre la base de la solucin obtenida, responde la seccin de preguntas. Enfatizamos en la importancia del anlisis del problema y la interpretacin de los resultados con el empleo del reporte de la solucin (solucin propiamente dicha y anlisis de sensibilidad), fundamentado en una formulacin adecuada. Igualmente son importantes las consideraciones que el estudiante realice en su propuesta de mejoras al modelo, en la bsqueda de una mejor aproximacin del modelo a la realidad as como en cuanto al ajuste del mismo a la situacin.
FIN DE ESPECIFICACIONES DEL TRABAJO PRCTICO
NOTA: Los Trabajos Prcticos son estrictamente individuales y una produccin indita del estudiante, cualquier indicio que ponga en duda su originalidad, ser motivo para su anulacin. Queda a discrecin del asesor o profesor corrector, solicitar una verificacin de los objetivos contemplados en el mismo, nicamente en aquellos casos en los que se vea comprometida la originalidad de la autora del presente trabajo prctico.