DEPARTAMENTO MODELACIN Y GESTIN INDUSTRIAL

FACULTAD DE INGENIERA


1
FORMULACIN DE MODELOS DE INVESTIGACIN DE OPERACIONES
PROFESORA: MARCELA GONZLEZ A.
TAREA N 2
FORMULACIN DE MODELOS DE PROGRAMACIN LINEAL ENTERA USANDO SOFTWARE
PLAZO MXIMO DE ENTREGA: LUNES 12 DE MAYO DE 2014, HASTA LAS 16:00 HRS. EN SECRETARA
Informacin General (LEA ATENTAMENTE LAS INSTRUCCIONES)
Tarea a ser realizada por los grupos establecidos por la profesora en la pgina de Educandus y al final de este
documento (ver Grupos de Trabajo bajo el tema Tareas).
Esta tarea debe ser hecha a mano (se debe escribir claramente), exceptuando la resolucin aplicando software.
Por lo tanto, se debe enviar por correo la formulacin y resolucin usando software.
La ortografa y la redaccin tambin forman parte de la evaluacin.
Tareas que no sean entregadas hasta la hora sealada, no sern corregidas posteriormente y tendrn nota mnima
(1,0).
Se requiere presentar y explicar todas las variables, restricciones y supuestos del modelo desarrollado. La
formulacin matemtica sin explicacin no ser aceptada.
Se debe presentar el modelo matemtico final propuesto para cada problema.
Informes similares entre diferentes grupos sern evaluados con la nota mnima (1,0).
Los archivos con la formulacin, los resultados obtenidos por cada software y el registro de las reuniones
debern ser enviados va e-mail a tareasfmio3@gmail.com en un archivo comprimido hasta las 16:00 horas del
da lunes12 de mayo de 2014, con el fin de que los clculos sean corroborados. Se espera un nico e-mail por
grupo con estos archivos, colocando el nmero de grupo como asunto (ej. Informe Grupo 1).
La honesta evaluacin mediante las tablas anexadas al final de este documento, tanto del grupo, como la
autoevaluacin, son obligatorias. Estas tablas debern ser respondidas por cada uno de los integrantes del
grupo, asignando puntaje de 0 (si no cumple nunca), 1 (si cumple parcialmente) y 2 (si siempre cumple)
Estas evaluaciones son privadas, por lo que debern ser enviadas individualmente va e-mail a
tareasfmio3@gmail.com hasta las 16:00 hrs. del da lunes 12 de mayo. El asunto del e-mail debe ser:
Grupo XX, Nombre del integrante que est haciendo la evaluacin.
La tarea no debe ser dividida por problema entre los participantes del grupo, sino que consiste en un trabajo
integrado en el que se deben compartir conocimientos y en que cada uno de los integrantes presente sus ideas,
supuestos y dudas.
En algunos de los problemas se deber incluir conclusiones individuales, escritas a mano por cada uno de los
integrantes del grupo, las cuales se adjuntarn al final informe escrito del grupo. En cada hoja de conclusiones
individuales se debe escribir el nombre respectivo del integrante. Comentarios similares sern considerados
como copia entre los integrantes y se evaluarn con la nota mnima (1,0). Adems, no est permitido que un
integrante del grupo escriba todas las conclusiones. stas deben ser escritas por cada integrante.
Sobre los comentarios individuales: se espera que cada integrante analice el problema y haga nuevos aportes al
modelo y/o a la solucin obtenida, enfocando cada problema desde un punto de vista real (ejemplo: si la
solucin es robusta o no, en qu otros casos el modelo podra ser vlido, breve investigacin bibliogrfica sobre
otras aplicaciones, entre otros).
Nota: No sern vlidos los comentarios que describan el procedimiento ni opiniones respecto a si les ha
parecido interesante la formulacin o problema.

Problema 1
Una empresa de juguetes est considerando la puesta en marcha de
tres nuevos modelos de juguetes (1, 2 y 3) para su posible inclusin
en la prxima campaa de Navidad. La preparacin de instalaciones
para la fabricacin de estos modelos costara $25.000, $35.000 y
$30.000, respectivamente, y la ganancia unitaria sera de $10, $15 y
$13, respectivamente. La empresa dispone de tres plantas de produccin para la elaboracin de estos modelos, pero
para evitar gastos, slo en una de ellas se produciran los juguetes, dependiendo la eleccin de la maximizacin de
las ganancias. El nmero de horas que se necesita para producir cada juguete en cada planta se presenta en la tabla de
arriba.
J uguete 1 J uguete 2 J uguete 3
Planta 1 5 4 6
Planta 2 4 2 2
Planta 3 3 3 2

DEPARTAMENTO MODELACIN Y GESTIN INDUSTRIAL
FACULTAD DE INGENIERA


2
Las plantas 1, 2 y 3 disponen al da 500, 600 y 630 horas de produccin, respectivamente. La gerencia ha decidido
desarrollar al menos uno de los tres juguetes.
a) Formule el modelo que permita a la empresa decidir sobre la inclusin de los juguetes en su campaa de
Navidad.
b) La empresa decide producir nicamente el juguete tipo 3, pero debe tener en cuenta que si produce ms de 50
unidades de este tipo de juguete entonces:
El costo de preparacin de instalaciones del juguete tipo 3 es de $40.000.
Slo debe producir en la planta 3.
Formule el nuevo modelo que considere esta informacin.
c) Resuelva los modelos planteados en a) y b) usando el software OPL, indicando la solucin y el valor ptimo
obtenido en cada caso.
d) Comente individualmente la propuesta desarrollada para este problema.

Problema 2
Una fbrica produce 4 tipos de jabones, para lo cual son necesarios 6 componentes. En la siguiente tabla se muestran
las cantidades necesarias para realizar una pastilla de jabn de cada tipo.
Tipos de
J abn
Aceite (ml) Agua (ml)
Soda Custica
(gr)
Glicerina
(gr)
Esencia de
Limn (ml)
Esencia de
Lavanda (ml)
J 1 250 240 42 1 1 3
J 2 200 210 2 40 2 1
J 3 230 240 20 25 3 1
J 4 180 200 10 35 1 3

La fbrica dispone diariamente de 150.000 ml de aceite, 160.000 ml de agua, 12 kg. de soda custica, 3 kg. de
glicerina, 2.000 ml de esencia de limn y 3.000 ml de esencia de lavanda por da. Se debe producir al menos un tipo
de jabn al da y a lo ms tres. Adems, si se producen jabones del tipo 1 no se podrn producir jabones del tipo 4.
El beneficio por cada pastilla de jabn (J 1, J 2, J 3 y J 4) es de $10, $13, $15 y $11, respectivamente.
La fbrica se est planteando ampliar la planta de produccin con un costo de $2.000.000 de pesos, de forma que si
se realiza la ampliacin, las disponibilidades de los componentes aumentarn en 50.000 ml de aceite, 70.000 ml de
agua, 4 kg. de soda custica, 4 kg. de glicerina, 1.000 ml de esencia de limn y 500 ml de esencia de lavanda.
Adems, en el caso de realizarse esta ampliacin, si se producen jabones del tipo 3, se tendrn que realizar tambin
jabones del tipo 1.
a) Formule el modelo que permita a la fbrica de jabones decidir sobre la produccin diaria de jabones y posible
ampliacin de la planta.
b) Resuelva el modelo planteado usando el software OPL e indique la solucin y el valor ptimo.
c) Comente individualmente nuevos aportes sobre el problema resuelto.

Problema 3: Problema de Localizacin de Plantas de Tratamiento de Aguas Servidas
El municipio de Curic est considerando 15 posibles locales candidatos a vertederos de residuos slidos de la
ciudad. Los costos mensuales por tonelada vertida han sido calculados para evaluar la operacin de cada sitio y
tambin han sido estimados los costos de transporte entre cada sitio y las diferentes reas de recoleccin de residuos.
Adems, se conoce el costo fijo de operacin mensual que podra tener un vertedero si es localizado en un
determinado local. Todos estos datos son mostrados en la tabla para cada grupo, en el archivo Excel Datos tarea 2
publicado en Educandus.
Considerando que el municipio de Curic est evaluando detenidamente las posibilidades de construccin de los
vertederos, formule los modelos que atiendan las siguientes situaciones:
a) Se busca localizar a los vertederos al mnimo costo, sabiendo que cada local tiene capacidad ilimitada para
recibir residuos slidos y que cada rea de recoleccin debe ser atendida por un nico local.
b) Se busca localizar a los vertederos al mnimo costo, sabiendo que cada local tiene capacidad ilimitada para
recibir residuos slidos y que cada rea de recoleccin puede ser atendida por diferentes locales.
c) Se busca localizar a los vertederos al mnimo costo, sabiendo que cada local puede operar a lo ms 3.750
toneladas mensuales de residuos slidos y que cada rea de recoleccin debe ser atendida por un nico sitio.

DEPARTAMENTO MODELACIN Y GESTIN INDUSTRIAL
FACULTAD DE INGENIERA


3
d) Se busca localizar a los vertederos al mnimo costo, sabiendo que cada sitio puede operar a lo ms 3.750
toneladas mensuales de residuos slidos y que cada rea de recoleccin puede ser atendida por diferentes
locales.
e) Se busca localizar a los vertederos al mnimo costo, sabiendo que, por motivos sanitarios, slo se puede localizar
un nico vertedero en la ciudad con capacidad ilimitada.
f) Resuelva los modelos planteados en a), b), c), d) y e) usando el software OPL Studio, indicando la solucin y el
valor ptimo para cada uno.
g) Comente individualmente todas las propuestas desarrolladas para este problema y analice los resultados
obtenidos al comparar las situaciones expuestas anteriormente.



Registro de Reuniones

Nmero de Reunin Fecha Reunin Hora Inicio Hora Trmino Asistencia Observaciones








Evaluacin Grupal (Cada alumno evala a sus dos compaeros, asignando una puntuacin 0, 1 2; segn
corresponda)

Nombre Integrante 1 Nombre Integrante 2
1. Asistencia a todas reuniones programadas
2. Respeta el horario estipulado
3. Realiza su trabajo con ptima calidad
4. Propone ideas para el desarrollo del trabajo
5. Cumple con los acuerdos grupales
6. Respeta la opinin de sus compaeros
7. Opina sobre las ideas y no las personas


Autoevaluacin

1. He asistido a ms del 80% de las reuniones de trabajo de mi grupo S No
2. Al asistir he sido puntual en mi llegada y partida S No
3. He aportando ideas para llevar a cabo la actividad de la mejor manera posible S No
4. He cumplido con mi parte del trabajo en los plazos establecidos por mi grupo S No
5. He realizado mi trabajo con ptima calidad S No
6. Antes de entregar el producto final grupal, lo he revisado y he tratado de mejorarlo S No
7. He tenido iniciativa para resolver los conflictos que puedan surgir en mi equipo S No
8. He colaborado para tener un clima agradable de trabajo en mi equipo S No



DEPARTAMENTO MODELACIN Y GESTIN INDUSTRIAL
FACULTAD DE INGENIERA


4
Grupos de Trabajo de Formulacin de Modelos de Investigacin de Operaciones

Grupo Integrantes
Matias Maximiliano Gacitua Torres
1 Carlos Ignacio Rodriguez Lucero
Francisco Antonio Reyes Carreno
Christopher Ignacio Cornejo Olivares
2 Sebastian Enrique J ara Cortes
Christian Gabriel Rodriguez Reyes
Pablo Eduardo Valladares Silva
3 Marjorie Andrea Galindo Gomez
Laura Gabriela Guerra Gomez
Maximiliano Andres Loyola Gonzalez
4 Pedro Antonio Gallegos Rodriguez
Karen Natalia Reyes Santelices
Maria J ose Marchant Castro
5 Felipe Ignacio Valenzuela Henriquez
Diego Ignacio Rojas Ramirez
Diego Pablo J orquera J aque
6 Teresa Constanza Garrido Penailillo
German Gabriel Abrigo Valenzuela
Constanza Belen Becerra Vidal
7 Alvaro Alberto Lillo Sepulveda
J ohana Elena Meza Nunez
Diego Alejandro Diaz Arriagada
8 Camilo Ignacio Espinoza Ortiz
Valeska Alejandra Munoz Gutierrez
Luis Anibal Caceres Herrera
9 Cristian Andres Fritz Cornejo
Marisol Sofia Lopez Gaete
Sergio Ariel Bravo Duarte
10 Eduardo Alfonso Pacheco Rojas
Ricardo Ignacio Avendano Veliz
Matias Felipe Moreno Faguett
11 Felipe Alejandro Godoy Gajardo
Diego Ignacio Diaz Valdes
12 Cristian Eduardo Quezada Garcia