1

TRABAJO FINAL INVESTIGACIN DE OPERACIONES

EJERCICIOS PROGRAMACIN LINEAL Formule matemticamente en cada caso, un problema de programacin lineal para minimizar los costos y la funcin objetivo, resolviendo grficamente y encontrando la solucin ptima. 1. La fbrica ARTECO, construye mesas y sillas de madera. El precio de venta al pblico de una mesa es de 2.700 Bs. y el de una silla 2.100Bs. ARTECO. estima que fabricar una mesa supone un gasto de 1.000 Bs. de materias primas y de 1.400 Bs. de costos laborales. Fabricar una silla exige 900 Bs. de materias primas y 1.000 Bs de costos laborales. La construccin de ambos tipos de muebles requiere un trabajo previo de carpintera y un proceso final de acabado (pintura, revisin de las piezas fabricadas, empaquetado, etc.). Para fabricar una mesa se necesita 1 hora de carpintera y 2 horas de proceso final de acabado. Una silla necesita 1 hora de carpintera y 1 hora para el proceso de acabado. ARTECO. no tiene problemas de abastecimiento de materias primas, pero slo puede contar semanalmente con un mximo de 80 horas de carpintera y un mximo de 100 horas para los trabajos de acabado. Por exigencias del marcado, ARTECO. fabrica, como mximo, 40 mesas a la semana. No ocurre as con las sillas, para los que no hay ningn tipo de restriccin en cuanto al nmero de unidades fabricadas. Determinar el nmero de mesas y de sillas que semanalmente deber fabricar la empresa para maximizar sus beneficios. 2. La empresa FORD lanza una oferta especial en dos de sus modelos, ofreciendo el modelo A a un precio de 1,5 millones de pesos, y el modelo B en 2 millones. La oferta est limitada por las existencias, que son 20 autos del modelo A y 10 del B, queriendo vender, al menos, tantas unidades de A como de B. Por otra parte, para cubrir gastos de esa campaa, los ingresos obtenidos en ella deben ser, al menos de 6 millones de pesos Cuntos automviles de cada modelo deber vender para maximizar sus ingresos? 3. La firma ChemCo produce 2 tipos de producto qumicos: A y B. Estos productos son fabricados va 2 procesos de produccin diferentes. El proceso 1 requiere 2 hs. De Mano de Obra y 1 kg de materia prima para producir 2 onzas de A y 1 onza de B. El Proceso 2 requiere 3 horas de MdO y 2 kg de materia prima para producir 3 onzas de A, y 2 onzas de B.

La disponibilidad de Mano de Obra es de 60 horas y se cuenta con un mximo de 40 kg de materia prima. La ganancia del producto A es de $16 por onza y de $14 por onza del producto B. Cul debera ser la estrategia de produccin ptima por da?

EJERCICIOS PROBLEMAS DE TRANSPORTE Resuelva los siguientes problemas de transporte con costos de produccin por el modelo, representando grfica (diagrama de fuentes y destinos) y matemticamente, y formule en cada caso un problema de programacin lineal para minimizar los costos de transporte y produccin por el mtodo de aproximacin vogel y el mtodo de modi, y se encuentre la solucin ptima. 1. La Empresa transportista ABC posee varios camiones usados para acarrear piedra molida para proyectos de carreteras en el municipio. El contratista de carreteras para quien trabaja le ha dado el programa de la semana siguiente. Calcule el costo ptimo del transporte. Necesidades Semanales, Planta Cargas de Camin 50 75 50 Al proyecto A $4 6 4 W X Y Disponibilidad Semanal, Cargas de Camin 45 60 40

Proyecto A B C De Planta W Planta X Planta Y

Informacin de Costos: Al proyecto B Al proyecto C $3 7 2 $3 6 5

2. Dos compaas farmacuticas tienen inventario de dosis de 1.1 y 0.9 millones de cierta vacuna contra la gripe y se considera inminente una epidemia de gripe en tres ciudades. Ya que la gripe podra ser fatal para los ciudadanos de edad avanzada, a ellos se les debe vacunar primero; a los dems se los vacunar segn se presenten, mientras duren los suministros de vacuna.

Las cantidades de vacuna (en millones de dosis) que cada ciudad estima poder administrar son las siguientes: Ciudad 1 Ciudad 2 Ciudad 3 Ancianos 0.325 0.26 0.195 Otros 0.75 0.80 0.65 Los costos de embarque (en centavos por dosis) entre las compaas y las ciudades son: Ciudad 1 Ciudad 2 Ciudad 3 Compaa 1 3 3 6 Compaa 2 1 4 7

3. Un fabricante tiene tres plantas P1, P2, P3 y cinco bodegas B1,...,B5, el problema es establecer la planta Pi que debe producir el suministro para cada bodega. La capacidad de las plantas es limitada. En la tabla aparecen la capacidad de produccin de las plantas y los requerimientos de ventas de las bodegas en miles de cajas: Planta P1 P2 P3 Produccin 100 60 50 Bodega B1 B2 B3 B4 B5 Total 210 Total Venta 50 10 60 30 20 170

El costo de despacho de 1000 cajas desde cada planta a cada bodega aparece en la siguiente tabla: Destino US$ P1 P1 P3 Origen B1 240 420 300 B2 300 440 340 B3 160 300 300 B4 500 200 480 B5 360 220 400

La compaa desea determinar un programa de embarques que minimice los costos generales de transporte de la empresa.

EJERCICIOS MODELO PERT / CPM Resuelva los siguientes casos haciendo uso del modelo PERT/CPM, teniendo en cuenta que en cada caso debe construir el diagrama de red y el diagrama de Gantt. 1. Considere que un proyecto de fabricacin de una maquina termoelctrica tiene las siguientes actividades: Actividad Predecesora Duracin (meses) A Ninguna 5 B Ninguna 1 C B 2 D A, C 4 E A 6 F D, E 3 a) Dibuje el diagrama de red de las actividades de este proyecto. b) Construya la Carta Gantt con la informacin dada. Cuntos das durar todo el proyecto? c) Identifique el camino crtico y la duracin del proyecto d) Cul es el mnimo tiempo para finalizar la actividad D sin retardar el proyecto completo. 2. La empresa INELECTRA, que presta asesora de ingeniera, obtuvo un contrato para el diseo de una pieza mecnica de alta sofisticacin. Para realizar este diseo, la empresa se dividi en tres equipos de trabajo. El equipo I tiene a su cargo las actividades A, B y E. El equipo II por su parte, tiene a su cargo las actividades C y D. El equipo III tiene que estar preocupado de las actividades F y G. En la etapa de planificacin del diseo, los equipos acordaron lo siguiente: El equipo I empezar con la tarea A. Una vez terminada sta, se empezar con la actividad B. Se continuar con la actividad E solamente cuando el equipo II termine con la actividad C. A su vez, el equipo III empezar la actividad G una vez que el equipo I termine con la actividad E. El equipo III tendr que terminar con la actividad F para as iniciar la actividad G. Para iniciar la actividad F, se deber esperar que se termine con la actividad D. El equipo II empezar la actividad C una vez que el equipo I termine con la actividad A. Una vez finalizada la actividad C, el equipo II podr iniciar la actividad D.

Se pide: a) Construya la Carta Gantt con la informacin dada. Cuntos das durar todo el proyecto? b) Qu equipo puede retrasarse en la duracin de lo planeado, sin comprometer la duracin total del proyecto? Cuntos das puede retrasarse este equipo? Se entrega la siguiente informacin a continuacin acerca de la duracin de las actividades: Equipo Actividades Duracin (das) I A 3 I B 3 I E 3 II II III III C D F G 5 4 3 3

3. Una empresa automotriz desea implementar una nueva lnea de montaje para su nuevo modelo de lujo, con el fin de disminuir ciertos costos innecesarios que se han estado incurriendo. Luego de realizar los anlisis correspondientes, la empresa decidi proceder de la siguiente manera: Se comenzar con la tarea A, la que durar 7 das. Luego de realizar esta actividad, seguirn las actividades B y D. Por su parte, la tarea F (la que durar 48 horas) se iniciar una vez que se termine con la actividad C, para posteriormente seguir con la tarea H (cuya duracin es de 24 horas) siempre y cuando se hayan terminado las tareas E y F. Adems, se comenzar con la tarea G al mismo tiempo que empiece C, ocurriendo esto cuando termine la actividad D. Por otro lado, se iniciar la tarea I luego que se termine con la actividad G. Por ltimo, la tarea E tendr que esperar el trmino de B para comenzar. Los anlisis realizados entregaron los siguientes tiempos de duracin para cada tarea: Actividad Actividad Actividad Actividad Actividad Actividad B= 3 das C= 2 das D= 4 das E= 2 das G= 6 das I= 5 das

Se pide: a) b) c) d) Dibuje el diagrama de red de las actividades de este proyecto.. Construir una Carta Gantt que muestre el anlisis descrito. Identifique el camino crtico y la duracin del proyecto Cuntos das durar el montaje del modelo de lujo como mnimo?

HERRAMIENTA SOLVER De los nueve (9) ejercicios planteados para realizarlos en los diferentes modelos, escoge 4 y resulvelos mediante el uso de la herramienta Solver en Excel.

SUSTENTACIN DEL TRABAJO

Cada CIPA debe entregar todos los ejercicios mediante un trabajo escrito. Para la sustentacin del trabajo, se solicitar a cada CIPA la explicacin de un ejercicio de cada modelo, por lo que deben llevar computador para el desarrollo del ejercicio por el mtodo solver. El ejercicio a sustentar es sorteado. Pueden llevar una presentacin de power point, con el desarrollo de todos los ejercicios para agilizar en momento de la sustentacin.