PONTIFICIA UNIVERSIDAD CATLICA DEL PER FACULTAD DE CIENCIAS E INGENIERA INVESTIGACIN OPERATIVA 1 TAREA ACADMICA (Segundo semestre 2013)

OBJETIVOS 1. Evaluar la capacidad del alumno para formular modelos de programacin lineal. 2. Evaluar al alumno en el uso de las herramientas informticas enseadas en el curso a travs de la resolucin de los modelos propuestos en esta tarea acadmica. METODOLOGA La tarea acadmica tiene dos partes: una comn a todos los horarios y otra que el profesor de su horario disear. Tarea acadmica comn (14 puntos) Este trabajo deber desarrollarse en grupos de tres alumnos, no est permitido los grupos de dos o cuatro integrantes ni de diferentes horarios. Tarea acadmica de cada profesor (6 puntos) Consistir en aplicaciones que cada profesor aplicar en su horario en las fechas que el docente decida. RECOMENDACIONES Los casos estn diseados para fomentar la discusin en grupo. Cualquier intento de copia entre los miembros de grupos diferentes, se considerar como plagio y afectar a todos los miembros de los grupos involucrados. Adems, ser notificado inmediatamente a la Facultad de Ciencias e Ingeniera. Se sugiere leer el Reglamento de la Facultad de Ciencias e Ingeniera sobre las sanciones en caso de copia. CONTENIDO DEL TRABAJO Tipo y tamao de letra: Times New Roman, tamao 12 puntos. Mrgenes: izquierda: 3; superior, inferior y derecha 2.5. Hoja bond A4. Interlineado sencillo. Imprima por ambas caras, mitiguemos el impacto ambiental negativo. El informe de deber contener los siguientes puntos y en este orden. 1) 2) Cartula. Indique el nmero del horario y el nombre del docente. Vea el modelo de cartula adjunto a este documento. Las normas de la PUCP exigen que se complete y entregue la Declaracin de Trabajo Grupal el cual es un formato elaborado por nuestra universidad. Para llenar dicho formato lea primero el documento: DirectivaYNormasParaElaboracindeTrabajosGrupales.pdf . En cada entrega del trabajo deber anexar esa declaracin con una nueva evaluacin. Las respuestas a las preguntas planteadas en cada caso. Anexos: El reporte de la formulacin del modelo que es generado por el software LINGO. El reporte de la solucin del modelo que es generado por el software LINGO.

3) 4)

Pgina 1 de 8

CONTENIDO DEL TRABAJO Viernes 25 de octubre de 9:00 a.m. a 12:00 m. Lugar: buzn en la Seccin Ingeniera Industrial Viernes 29 de noviembre de 9:00 a.m. a 12:00 m. Lugar: buzn en la Seccin Ingeniera Industrial

Casos 1 y 2.

Casos 3 y 4.

Importante: Los profesores del curso han acordado que no se recibirn por ningn motivo trabajos fuera de las fechas y horas indicadas. La entrega ser exclusivamente a travs del buzn, por tanto, no se aceptar trabajos enviados por correo electrnico, ni informes impresos entregados personalmente al profesor. CALIFICACIN El sistema de evaluacin del curso contempla tareas acadmicas sobre 20 puntos. El peso es 15% para el clculo de la nota final de esta materia segn el sistema de evaluacin indicado en el slabo de este curso. La tarea acadmica comn tiene un puntaje total de 14 puntos y la que cada profesor disear en su horario tiene un puntaje total de 6 puntos.

Pgina 2 de 8

PRIMERA ENTREGA CASO 1 (5 PUNTOS) UN PROBLEMA DE CORTES, PRODUCCIN Y DISTRIBUCIN Papelera S.A. es un productor de papel satinado y tiene tres plantas de produccin a las que llamaremos fbrica 1, fbrica 2 y fbrica 3. La gerencia de ventas con frecuencia se enfrenta al problema de tratar de cumplir con los pedidos realizados por sus clientes, estos pedidos se han efectuado con anticipacin para los prximos seis meses segn se muestra en la tabla 1, algunos con base en estimaciones y en otros casos segn el contrato firmado luego de presentarse y ganar las licitaciones convocadas por sus clientes. Tabla 1 Mes de enero
Clientes
EMPRESA A EMPRESA B EMPRESA C EMPRESA D COMPAA AHC COMERCIAL X CORPORACIN Y

40 cm 600 525 390 0 450 900 750

85 cm 975 600 525 0 375 1125 600

110 cm 825 900 0 975 675 825 600

175 cm 450 0 600 675 0 750 0

Mes de febrero Clientes

Empresa A EMPRESA B EMPRESA C EMPRESA D COMPAA AHC COMERCIAL X CORPORACIN Y

40 cm 675 540 525 0 420 825 675

85 cm 1050 750 600 0 525 1125 825

110 cm 975 975 0 1125 675 900 450

175 cm 525 300 570 870 150 630 180

Mes de marzo Clientes

Empresa A EMPRESA B EMPRESA C EMPRESA D COMPAA AHC COMERCIAL X CORPORACIN Y

40 cm 720 600 540 0 510 900 1200

85 cm 1125 825 525 0 270 960 600

110 cm 1050 1125 150 1200 690 960 480

175 cm 540 375 600 900 225 675 300

Pgina 3 de 8

Debido a la variedad de los anchos que solicitan los clientes, para la empresa es ms costoso fabricar segn esas medidas, por esta razn, el departamento de produccin fabrica bobinas con tres tipos de ancho estndar (bobinas madre): A: 2 metros de ancho B: 3 metros de ancho C. 5 metros de ancho Se puede asumir que la longitud de las bobinas producidas es igual independiente del ancho que estas tengan. Es evidente que una de las dificultades de la empresa es ajustar las dimensiones estndar de sus bobinas a los anchos de los pedidos que solicitan sus clientes a las llamaremos bobinas hija. En la tabla 2 se muestra la cantidad de bobinas madre al inicio de enero. Informacin similar se muestra en la tabla 3 para las bobinas hija.
Tabla 2 Bobina madre 2m 3m 5m Fbrica 1 15 20 18 Fbrica 2 5 10 0 Fbrica 3 15 10 5

Tabla 3 Bobina hija 40cm 85cm 110cm 175cm Fbrica 1 5 5 4 3 Fbrica 2 0 0 3 10 Fbrica 3 5 10 10 0

Estas cantidades son insuficientes y se tendr que producir bobinas madre durante estos tres meses, luego cortarlas para finalmente despachar las bobinas hijas a cada cliente. Los costos de produccin de cada bobina madre en cada fbrica se muestra en la tabla 4, se espera que estos no cambien significativamente en los prximos tres meses.
Tabla 4 Bobina madre 2m 3m 5m Fbrica 1 16 20 30 Fbrica 2 12 25 32 Fbrica 3 15 22 27

Pgina 4 de 8

Se incurre en costos de inventario tanto para la bobina madre como para la bobina hija, estos son costos variables por cada unidad de bobina generados en el almacn y se muestran en las tablas 5 y 6.
Tabla 5 Bobina madre 2m 3m 5m Fbrica 1 3.50 4.00 6.50 Fbrica 2 2.50 5.00 6.40 Fbrica 3 3.00 4.50 7.00

Tabla 6 Bobina hija 40cm 85cm 110cm 175cm Fbrica 1 1.75 2.00 2.25 3.00 Fbrica 2 1.25 1.50 1.75 1.85 Fbrica 3 1.50 1.65 1.90 2.80

Finalmente, el costo del envo de bobinas despende de la distancia entre la fbrica y el cliente as como de la dimensin de la bobina hija. En las tablas 7, 8 y 9 se muestran los costos por unidad de cada bobina hija despachada de la fbrica i al cliente j.
Tabla 7 Bobina hija 40cm 85cm 110cm 175cm
EMPRESA A EMPRESA B EMPRESA C EMPRESA D COMPAA AHC COMERCIAL X CORPORACIN Y

6.05 6.60 7.00 7.70

8.25 9.00 9.75 10.50

6.90 7.00 8.15 8.75

5.50 6.00 6.50 7.00

11.00 12.00 13.00 14.00

11.50 12.50 13.75 14.70

5.80 6.25 6.85 7.35

Tabla 8 Bobina hija 40cm 85cm 110cm 175cm

EMPRESA A EMPRESA B EMPRESA C EMPRESA D COMPAA AHC COMERCIAL X CORPORACIN Y

5.00 7.00 9.50 10.00

8.15 8.50 8.75 9.50

7.00 8.00 9.50 11.00

10.00 12.00 14.00 16.00

5.00 7.50 8.80 9.00

10.00 14.00 14.50 15.00

6.00 7.25 8.10 8.50

Pgina 5 de 8

Tabla 9 Bobina hija 40cm 85cm 110cm 175cm

EMPRESA A EMPRESA B EMPRESA C EMPRESA D COMPAA AHC COMERCIAL X CORPORACIN Y

7.00 7.50 8.00 9.80

8.00 8.75 9.00 9.50

7.50 7.75 8.25 8.50

5.00 5.50 9.00 9.50

5.50 7.25 8.50 10.00

11.00 12.75 13.50 14.00

5.85 6.50 6.90 7.50

Adems hay un costo por desperdicio de papel cuyo importe es 2 soles por centmetro de bobina. Para fabricar el pedido, se sabe que las capacidades de las tres plantas son las que se muestran en la tabla 10.
Tabla 10 Bobina madre 2m 3m 5m Fbrica 1 1000 720 1400 Fbrica 2 1200 600 1200 Fbrica 3 1120 800 1000

Al final del tercer mes se debe haber cumplido con todos los pedidos y tener en inventario 50 bobinas madre de 2 metros y la misma cantidad tanto para las de 3 metros como para las de 5 metros. El departamento de produccin ha establecido que los cortes de las bobinas madre deben efectuarse de tal manera que los rollos desperdicio no tengan un ancho mayor a los 20 cm. Elabore un informe que contenga los siguiente puntos y en el orden indicado. a) Formule un modelo de programacin lineal que minimice el costo total y que indique para cada fbrica cunto producir de cada tipo de bobina y a cules clientes despachar. Presente su modelo usando necesariamente sumatorias e ndices. Explique cmo formul su funcin objetivo as como cada familia de restricciones. Presentacin: solo en el informe impreso. b) Formule el modelo diseado en el lenguaje de modelado LINGO. Sugerencia: Evite usar la interfaz con el Excel porque la importacin de los datos y la exportacin de la solucin solo puede hacerse a travs de matrices de dimensin 2x2. En este modelo ser necesario variables con dos, tres o quiz ms subndices las cuales no ser posible importarlos o exportarlos al Excel. Sin embargo, si usted desea puede usar la interfaz en Excel pero el modelo ser mucho ms extenso. Nota: La solucin necesariamente debe tener valores enteros porque los resultados se refieren a bobinas, para tal fin, use el comando @GIN de LINGO y ubquelo antes de END. Su sintaxis es:
@FOR(set_name:@GIN(variable_name)

Presentacin: en el informe impreso y tambin en un archivo de Word grabado en un CD.

Pgina 6 de 8

c) Elabore un reporte administrativo que contenga, la explicacin detallada de los resultados obtenidos. Este reporte deber tener por lo menos lo siguiente: Cuntas bobinas hija y de cules dimensiones producir cada fbrica en cada mes. A cules clientes despachar cada fbrica, y cunto es el envo de cada tipo de bobina hija a cada cliente. Esta consulta deber responderla tambin por cada mes. El detalle de la estructura de costos de produccin, de inventario, del desperdicio, de la produccin y del transporte en cada mes. Se insiste que explique detalladamente sus resultados. Presentacin: solo en el informe impreso. d) No se olvide de anotar en los anexos: El modelo algebraico generado por el software LINGO. El reporte solucin del modelo que emita el software LINGO. Presentacin: solo en un archivo de Word grabado en un CD. CASO 2: (3 puntos) DINERO EN MOVIMIENTO Resuelva el caso mencionado, tomado del libro: HILLIER, Frederick S. y Gerald J. LIEBERMAN. 2002. Investigacin de Operaciones. Sptima edicin. Mxico. Editorial McGraw-Hill. pp.464. Para cada pregunta que formula el caso se pide: a) Formule un modelo de programacin lineal para este caso. Presente su modelo usando necesariamente sumatorias e ndices. Explique cmo formul su funcin objetivo as como cada grupo de restricciones. Presentacin: solo en el informe impreso. Nota: El caso indica a) Formule el problema de Jake como un problema del flujo de costo mnimo y trace la red para este problema Dicho modelo corresponde al problema de transbordo pero adems hay que agregar las restricciones a los lmites de transacciones en equivalentes de dlares. b) Prepare en la hoja de clculo Excel un archivo con todos los datos del modelo, presente tales datos en tablas apropiadas. Asimismo, disee tablas que reciban todos los resultados de la solucin ptima del modelo. Presentacin: las tablas diseadas en el informe impreso y tambin en un archivo de Word grabado en un CD. c) Formule el modelo diseado en el lenguaje de modelado LINGO. Su modelo necesariamente deber importar los datos desde el Excel y exportar la solucin ptima a dicho software. No se corregir los modelos que muestren los datos anotados en el editor de LINGO, es obligatorio usar la interfaz con el Excel. Presentacin: en el informe impreso y tambin en un archivo de Word grabado en un CD. d) Elabore un reporte administrativo para explicar la solucin ptima de cada pregunta del caso. e) No se olvide de adjuntar en los anexos: El reporte de la formulacin del modelo que es generado por el software LINGO. El reporte de la solucin del modelo que es generado por el software LINGO. Presentacin: solo en un archivo de Word grabado en un CD.

Pgina 7 de 8

SEGUNDA ENTREGA CASO 3: (4 puntos) SUSCRIPCIN DE BONOS MUNICIPALES Resuelva el caso mencionado tomado del libro: EPPEN, G.D., GOULD, F.J., SCHMIDT, C.P., MOORE, J.H. y WEATHERFORD, L.R. Investigacin de Operaciones en la Ciencia Administrativa. Quinta edicin. Mxico, Pearson Prentice Hall, 2000. pp.324. Presentacin: en el informe impreso y tambin en un archivo digital grabado en un CD. Se pide: Responda todas las preguntas que solicita el caso. Asimismo los modelos solicitados deben ser formulados necesariamente con el lenguaje de modelado LINGO y la interfaz con Excel. Para la presentacin siga el esquema del caso 2 de esta tarea acadmica. CASO 4: (2 puntos) CONCILIACIN DE FLUJO DE EFECTIVO Resuelva el caso mencionado tomado del libro: EPPEN, G.D., GOULD, F.J., SCHMIDT, C.P., MOORE, J.H. y WEATHERFORD, L.R. Investigacin de Operaciones en la Ciencia Administrativa. Quinta edicin. Mxico, Pearson Prentice Hall, 2000. pp.326. Presentacin: en el informe impreso y tambin en un archivo digital grabado en un CD. Se pide: Responda todas las preguntas que solicita el caso. Asimismo los modelos solicitados deben ser formulados necesariamente con el lenguaje de modelado LINGO, en este caso con una sola sentencia para todas las restricciones, decida si usar o no la interfaz con el Excel. Para la presentacin siga el esquema del caso 2 de esta tarea acadmica.

Pgina 8 de 8