PROBLEMAS DE MODELAMIENTO MATEMATICO INVESTIGACIN OPERATIVA PROFESOR: Marcos Hernandez Maldonado CARRERA: ICI 1.

El dueo de un restaurante necesitar en 3 das sucesivos 40, 60 y 70 manteles. Puede adquirir manteles a un costo de $20 cada uno (slo para el primer da) y despus de haberlos usado, puede mandar manteles sucios a lavar, para lo cual tiene 2 servicios de lavandera disponibles; uno rpido (el lavado tarda un da) que cuesta $15 por cada mantel y uno normal (tarda 2 das) que cuesta $8 por mantel. Formule un modelo que permita conocer al dueo del restaurante qu nmero de manteles debe comprar inicialmente y qu nmero debe mandar a lavar cada da para minimizar los costos. 2. Lupita Gmez est preocupada por su sobrepeso y el costo de la comida diaria, ella sabe, que para bajar de peso, debe consumir a lo ms, 1350 kilo caloras, pero requiere de un mnimo de 500 miligramos de vitamina A, 350 mm. de Calcio, 200 mm. de protenas y 150 mm de minerales. De a cuerdo a esto, ella a elegido 6 alimentos, que a su criterio son ricos en nutrientes y de bajo costo: Alimento Porcin Leche 1 taza Huevo 2 piezas Espinacas 1 racin Chuletas 2 chuletas Pescado 1 mojarra Pastel 2 rebanadas Vitam. A Calcio Protenas Minerales Costo Caloras 105 75 50 35 $5 60 75 80 50 15 $7 50 100 125 78 $2 25 10 55 $45 175 150 50 100 50 $60 150 30 05 08 $50 200

Lupita se ha dado cuenta de que es muy posible que si ella se comiera cinco mojarras diarias, tendra satisfechas sus necesidades de nutrientes y de kilo caloras.; pero no est dispuesta a tal sacrificio, por tanto, ella ha decidido que lo ms que puede comerse en porciones de leche son tres, de huevo dos, de espinacas uno, una de chuletas de cerdo, dos de pescado y de pastel una y media porciones. Proporcionar a Lupita el modelo que determine la dieta ms econmica. 3. La cadena de restaurantes California, trabaja las 24 hrs. del da, han abierto un nuevo restaurante en el Norte, y por ello requiere contratar meseras. El administrador ha dividido las 24 horas en horarios de tres y determina el nmero mnimo requerido de meseras para dichos horarios.

Nmero 1 2 3 4 5 6 7 8

Horario 0-3 3-6 6-9 9-12 12-15 15-18 18-21 21-24

# mnimo meseras 4 3 8 6 7 14 10 5

Si cada mesera trabaja 3 horarios consecutivos, le regalan una hora de comida, determinar el modelo que determine el menor nmero de meseras por contratar. 4. Samnonite es una empresa que se dedica a la fabricacin de mochilas y tiene disponible un milln de pesos para invertir. El lic. en Administracin Omar, tiene a su cargo, la difcil tarea de decidir en cuales de los cinco proyectos siguientes desea invertir: PROYECTO COSTO UTILIDAD 1 500000 325000 2 200000 122000 3 195000 095000 4 303000 111000 5 350000 150000 Si el elegir un proyecto implica, pagar el costo total del mismo, construir el modelo que defina la mejor inversin para el licenciado. 5. La compaa W, trabaja 3 tipos distintos de salas: Econmicas, comerciales y de lujo. El tiempo que requieren de carpintera para cada sala son: 12 hrs., 14 hrs. y 18 hrs. respectivamente. El tiempo de tapicera que se requiere es de 13 Hrs, 14 hrs. y 25 hrs. respectivamente. Si se dispone de 1385 hrs mensuales de carpintera, 1500 de Tapicera y 50 de Supervisin, y cada sala al ser vendida, nos proporciona una utilidad neta de 500, 850 y 1500 respectivamente; pero segn un estudio de mercado, no se vendern ms de 10 salas de lujo para el prximo mes y ya se tiene un pedido de 27 salas econmicas, proporcionar el modelo que redite las mejores ganancias. 6. Las tres amigas: Norma, Ita y Sandra, han sido invitadas al baile de fin de cursos por los amigos Arturo, Luis y Armando, a ellas les gustan los tres y tiene que decidir quien ir con quien, de manera que queden lo ms conforme posible, ellas han calificado a los muchachos y pretenden resolver modelo de asignacin, a fin de resolver este conflicto.

Norma Ita Sandra

Arturo 10 8 9.5

Luis 9.5 9.5 8

Armando 9.5 9.5 10

7. Una empresa fabrica 4 tipo de muebles: Mesas, Sillas, Escritorios y Libreros. Una mesa se vende por $28.000 y su costo es de $9.000 en materia prima y $10.000 en mano de obra y costos indirectos. Una silla se vende por $16.000 y tiene un costo de $5.000 en materia prima y $7.000 en mano de obra y costos indirectos. Un escritorio se vende por $42.000 y tiene un costo de $12.000 en materia prima y $18.000 en mano de obra y costos indirectos. Por ltimo, un librero se vende por $80.000 y tiene un costo de $22.000 en materia prima y $34.000 en mano de obra y costos indirectos. Para la fabricacin de cada mueble se utilizan dos tipos de madera: Nogal y Caoba; as como mano de obra. Una mesa requiere 3 [m2] de Nogal, 2 [m2] de Caoba y 9 horas de mano de obra. Una silla requiere 1 [m2] de Nogal, 3 [m2] de Caoba y 5 horas de mano de obra. Un escritorio requiere 9 [m2] de Nogal, 4 [m2] de Caoba y 11 horas de mano de obra. Finalmente, un librero requiere 12 [m2] de Nogal, 1 [m2] de Caoba y 21 horas de mano de obra. Cada mes, la empresa dispone de un mximo de 1.000 [m2] de Nogal, 550 [m2] de Caoba y 2.240 horas de mano de obra. Por otro lado, la demanda de mesas y escritorios puede considerarse ilimitada, pero el nmero de sillas y libreros que pueden venderse tiene un mximo de 100 y 40 unidades respectivamente. Construya un modelo matemtico que permita determinar las cantidades a producir mensualmente y que permitan maximizar las utilidades. Considere que todo lo que se produce se vende. 8. Un fabricante de productos qumicos elabora dos productos a los que se denominar producto X y producto Y. Cada uno de estos productos es fabricado en un proceso de dos etapas que incluyen una combinacin y mezcla en la mquina A y una operacin de empaque en la mquina B. Los dos productos se complementan uno a otro debido a que pueden usarse las mismas instalaciones de produccin para ambos productos, logrando as un mejor aprovechamiento de estas instalaciones. Los tiempos de procesamiento para cada unidad de los productos en la mquina mezcladora A y en la mquina de empaque B son los siguientes: Maquina A (horas/unidad) 2 4 80 Mquina B (horas/unidad) 3 2 60

Producto X Producto Y Disponibilidad de Horas

Adems se han estimado la contribucin de cada producto a la utilidad: Producto X Y Utilidad 60 $ 50 $

Por ltimo, los pronsticos de mercado indican que puede esperarse vender un mximo de 16 unidades del producto X y 18 unidades del producto Y. Construya el modelo que permite maximizar las utilidades 9. US Labs produce vlvulas mecnicas para el corazn a partir de vlvulas de cerdo. Operaciones diferentes del corazn necesitan vlvulas de distinto tamao. US Labs compra vlvulas de cerdo de tres proveedores diferentes. Los costos y las mezclas de tamao de las vlvulas compradas de cada proveedor se muestran en la tabla. Cada mes, US Labs hace un pedido a cada proveedor. Hay que comprar por lo menos 500 vlvulas grandes, 300 medianas y 300 pequeas, al mes. Debido a la disponibilidad limitada de vlvulas de puercos, solamente se pueden comprar mensualmente, a lo ms 500 vlvulas de cada proveedor. Formule un modelo que se puede utilizar para minimizar el costo para adquirir las vlvulas necesarias. Costo por Vlvula (US$) 5 4 3 Porcentaje Grande 40 30 20 Porcentaje Mediana 40 35 20 Porcentaje Pequea 20 35 60

Proveedor 1 Proveedor 2 Proveedor 3

10. Goldiloks tiene que obtener por lo menos 12 lb de oro y por lo menos 18 lb de plata para pagar la renta mensual. Existen dos minas en las cuales Goldiloks puede encontrar oro y plata. Cada da que Goldiloks est en la mina 1, encuentra 2 lb de oro y 2 lb de plata. Cada da que est en la mina 2, encuentra 1 lb de oro y 3 lb de plata. Formule un modelo para ayudar a Goldiloks a satisfacer sus requerimientos, minimizando el tiempo que tiene que estar en las minas. 11. Una compaa fabrica dos tipos de juguetes: camiones y automviles. Cada camin requiere 1 minuto de tiempo de moldeado, 2 minutos de tiempo de pintura y 1 minuto de tiempo de empaque. Cada automvil requiere 2 minutos de tiempo de moldeado, 1 minuto de tiempo de pintura y 2 minutos de tiempo de empaque. Existe un total de 300 minutos de tiempo de moldeado, 400 minutos de tiempo de pintura y 400 minutos de tiempo de empaque disponibles cada da. Tanto los automviles como los camiones contribuyen con $1 por unidad a la utilidad. Construya el modelo que permita determinar cuantos camiones y automviles deben fabricarse para maximizar para la utilidad 12. Una refinera de petrleo tiene dos fuentes de petrleo bruto: crudo ligero, que cuesta 35 US$ por barril, y crudo pesado, 30 US$ por barril. A partir del crudo, la refinera

produce gasolina y combustibles para calefaccin y para turbinas en las cantidades por barril indicadas en la tabla siguiente: Gasolina Crudo ligero Crudo pesado 0.3 0.3 Combustible para Calefaccin 0.2 0.4 Combustible para Turbinas 0.3 0.2

La refinera ha contratado una provisin de 900000 barriles de gasolina, 800000 barriles de combustible para calefaccin y 500000 barriles de combustible para turbinas. La refinera desea calcular las cantidades de crudo ligero y pesado que tiene que comprar para poder cubrir sus necesidades al costo mnimo. Construya el modelo correspondiente 13. Un hospital necesita comprar 3 galones de un medicamento perecedero para usarlo en el mes actual y 4 galones para el mes siguiente. Como se trata de un medicamento perecedero, solamente se le puede utilizar en el mes de su adquisicin. Dos compaas (Daisy y Laroach) venden el medicamento. La oferta del medicamento es escasa. As, en los prximos 2 meses, el hospital podr comprar a lo ms 5 galones de cada compaa. Las compaas cobran los precios que se muestran en la tabla. Plantee un modelo de transporte balanceado para minimizar el costo de la compra del medicamento requerido: Precio por galn del mes actual (U$) 800 710 Precio por galn del mes siguiente (U$) 820 750

Daisy Laroach

14. Se cuenta con cinco empleados para realizar cuatro trabajos. En la tabla se da el tiempo que tarda cada persona en realizar cada trabajo. Construya el modelo para determinar la asignacin de los empleados a los trabajos que minimiza el tiempo total requerido para realizar los cuatro trabajos. TIEMPO (Horas) Trabajo 2 Trabajo 3 18 30 27 20 28 22 25

Persona 1 Persona 2 Persona 3 Persona 4 Persona 5

Trabajo 1 22 18 26 16 21

Trabajo 4 18 22 28 14 28

15. La polica de Gotham City recibi tres llamadas. Actualmente se disponen de cinco patrullas. En la tabla se dan las distancias (en manzanas) entre cada patrulla y cada llamada. Gotham City quiere minimizar la distancia total que tienen que viajar las patrullas para responder a las tres llamadas. Construya el modelo para determinar qu patrulla tendra que responder a qu llamada

Patrulla 1 Patrulla 2 Patrulla 3 Patrulla 4 Patrulla 5

DISTANCIAS (Manzanas) Llamada 1 Llamada 2 Llamada 3 10 11 18 6 7 7 7 8 5 5 6 4 9 4 7

16. Widgetco produce dispositivos mecnicos en dos fbricas, una Memphis y otra en Denver. La fbrica en Memphis puede producir diariamente hasta 150 dispositivos y la fbrica en Denver puede producir diariamente hasta 200. Los dispositivos se envan por avin a los clientes en Los Angeles y en Boston. Los clientes en cada ciudad requieren diariamente 130 dispositivos. Debido a la falta de reglamentacin de las tarifas areas, Widgetco cree que podra ser ms barato mandar algunos dispositivos a Nueva York o Chicago y despus mandarlos a sus destinos finales. Los costos para mandar un dispositivo por avin se muestran en la tabla. Widgetco quiere minimizar el costo total de enviar los dispositivos requeridos hacia sus clientes. HACIA NY Chicago (U$) (U$) 8 13 15 12 0 6 6 0 -

DESDE Memphis Denver NY Chicago LA Boston

Memphis (U$) 0 -

Denver (U$) 0 -

LA (U$) 25 26 16 14 0 -

Boston (U$) 28 25 17 16 0

17. Una compaa tiene tres plantas que fabrican cierto producto que debe mandarse a cuatro centros de distribucin. Las plantas 1, 2 y 3 producen 12, 17 y 11 cargas mensuales respectivamente. Cada centro de distribucin necesita recibir 10 cargas al mes. La distancia en millas desde cada planta a los respectivos centros de distribucin es la siguiente: Centro Distribucin 1 2 3 4 800 1300 400 700 1100 1400 600 1000 600 1200 800 900

Planta 1 2 3

El costo del flete por cada embarque es de $100 ms $0.5/milla Construya el modelo para determinar cuntas cargas deben mandarse desde cada planta a cada centro de distribucin para minimizar el costo total de transporte

18. Toms deseara beber exactamente tres litros de cerveza casera hoy y al menos cuatro litros maana. Ricardo quiere vender un mximo de cinco litros en total a un precio de $3/litro hoy y de $2.7/litro maana. Enrique est dispuesto a vender cuatro litros en total como mximo a un precio de $2.9/litro hoy y $2.8/litro maana. Toms quiere saber cunto debe comprar a cada uno para minimizar su costo y a la vez cumplir con los requerimientos mnimos para satisfacer su sed. Formule el problema 19. Un contratista debe acarrear grava a tres construcciones. Puede comprar hasta 18 toneladas en un foso de grava al norte de la ciudad y 14 toneladas en uno al sur. Necesita 10, 5 y 10 toneladas en las construcciones 1, 2 y 3 respectivamente. El precio de compra por tonelada en cada foso y los costos de acarreo se dan en la siguiente tabla: Construccin 2 6 3

Foso Norte Sur

1 3 6

3 5 4

Precio Tonelada 10 12

El contratista desea determinar cunto acarrear de cada foso a cada construccin de manera que se minimice el costo total de compra y acarreo de la grava. 20. Una corporacin ha decidido producir tres productos nuevos. En este momento, cinco de sus plantas tienen exceso de capacidad de produccin. El costo unitario de fabricacin del primer producto ser de $31, $29, $32, $28 y $29 en las plantas 1, 2, 3, 4 y 5 respectivamente. El costo unitario de fabricacin del segundo producto ser de $45, $41, $46, $42 y $ 43 en las plantas 1, 2, 3, 4 y 5. El costo unitario de fabricacin del tercer producto ser de $38, $35 y $40 en las plantas 1, 2 y 3 respectivamente, mientras que las plantas 4 y 5 no pueden fabricar este producto. Los pronsticos de ventas indican que la produccin de cada uno de los tres productos debe ser de 300, 500 y 400 unidades de los productos 1, 2 y 3 respectivamente. Las plantas 1, 2, 3, 4 y 5 tienen capacidades para producir 200, 300, 200, 300 y 500 unidades diarias, independientemente del producto o combinacin de productos que se quiera. Suponga que cualquier planta que tiene capacidad y puede fabricarlos podr producir cualquier combinacin de productos en cualquier cantidad. La gerencia desea saber cmo asignar los nuevos productos a las plantas con el fin de minimizar el costo total de fabricacin. 21. Suponga que Inglaterra, Francia y Espaa producen todo el trigo, cebada y avena en el mundo. La demanda mundial de trigo requiere que se dediquen 125 millones de acres a la produccin de este cereal. De igual manera, se necesitan 60 millones de acres para cebada y 75 millones de acres para avena. La cantidad total de tierra disponible en Inglaterra, Francia y Espaa es de 70, 110 y 80 millones de acres, respectivamente. El nmero de horas de mano de obra necesarias para producir un acre de trigo en los respectivos pases es 18, 13 y 16 horas. La produccin de un acre de cebada requiere 15, 12 y 12 horas de mano de obra en Inglaterra, Francia y Espaa, y el nmero de horas de mano de obra necesarias para producir un acre de avena es de 12, 10 y 16,

respectivamente. El costo de mano de obra por hora en los tres pases respectivos es $3, $2.4 y $3.3 para la produccin de trigo, $2.7, $3 y $2.8 para la produccin de cebada y $2.3, $2.5 y $2.1 para la produccin de avena. El problema es asignar el uso de la tierra en cada pas de manera que se cumpla con los requerimientos de alimentacin en el mundo y se minimice el costo total de mano de obra. 22. La DISTRIBUTION UNLIMITED CO fabricar el mismo nuevo producto en dos plantas distintas y despus tendr que enviarlo a dos almacenes de distribucin, donde cualquiera de las dos fabricas puede abastecer a cualquiera de los dos almacenes. La red de distribucin disponible para el envo de este producto se muestra en la figura, donde F1 y F2 son las dos fabricas, A1 y A2 son los dos almacenes y CD es el centro de distribucin (todo lo que recibe lo enva). Las cantidades que deben enviarse desde F1 y F2 se muestran a la izquierda, y las cantidades que deben recibirse en A1 y A2 se muestran a la derecha. Cada flecha representa un canal factible de envo. El costo por unidad enviada a travs de cada canal se muestra al lado de la flecha.
900 $/unidad 400 $/unidad

50 unidades producidas

F1

A1

30 unidades requeridas 300 $/unidad

200 $/unidad 40 unidades producidas F2 300 $/unidad

CD

100 $/unidad A2 60 unidades requeridas

Construya el modelo que permitir determinar el sistema de distribucin desde las fbricas hasta los almacenes 23. Un estudiante debe rendir exmenes en los cursos de Clculo, Mecnica, Literatura y Optimizacin. Para estudiar para estos cuatro exmenes dispone solamente de 20 horas. Con el propsito de asignar el tiempo dedicado a cada curso, el estudiante ha fraccionado su tiempo disponible en bloques de 4 horas cada uno. La nota que obtendr en un examen determinado depender del nmero de bloques que dedique al estudio de ese curso. Sea cij la nota que obtendr en el curso i si le asigna j bloques de tiempo, i=1, 2, 3, 4; j= 0, 1, 2, 3, 4, 5. Para aprobar el curso de Mecnica necesita obtener al menos nota 4 en el examen y para aprobar el de Optimizacin, al menos nota 3. Los otros dos cursos los aprueba con cualquier nota en el examen. Construya el modelo que permite determinar una asignacin del tiempo disponible del estudiante que le permite aprobar los 4 cursos, obteniendo mxima suma de notas en los exmenes. 24. La oficina tcnica coordinadora de cultivos (OTCC), tiene a su cargo la administracin de 3 parcelas. El rendimiento agrcola de cada parcela est limitado tanto por la

cantidad de tierra cultivable como por la cantidad de agua asignada para regado de la parcela por la comisin de aguas. Los datos proporcionados por este organismo son los siguientes: Parcela Tierra Cultivable [ha] 1 400 2 600 3 300 Asignacin de agua [m3] 600 800 375

Las especies disponibles para el cultivo son remolacha, trigo y maravilla, pero el ministerio de agricultura ha establecido un nmero mximo de hectreas que pueden dedicarse a cada uno de estos cultivos en las 3 parcelas en conjunto, como lo muestra la siguiente tabla: Especie Consumo Agua [m3/ha] Remolacha 3 Trigo 2 Maravilla 1 Cuota mxima [ha] Ganancia Neta [$/ha] 600 400 500 300 325 100

Los dueos de las parcelas, en un acto de solidaridad social han convertido que en cada parcela se sembrar la misma fraccin de su tierra cultivable. Sin embargo, puede cultivarse cualquier combinacin en cualquiera de las parcelas. La tarea que encara la OTCC es plantear cuantas hectreas se deben dedicar al cultivo de las distintas especies en cada parcela, de modo de maximizar la ganancia neta total para todas las parcelas a cargo de la OTCC. 25. Cierto da de verano, una compaa de arriendo de automviles debe abastecer de vehculos a cuatro localidades. La compaa posee tres sucursales desde donde pueden entregarse los automviles. El inventario disponible en las sucursales, las distancias (en Km) entre las sucursales y destinos, y los requerimientos de cada destino se sealan en la tabla.

Sucursal 1 2 3

Autos Disponibles 6 1 10 A 7 1 9 2

Autos Requeridos

Destinos B C 11 3 6 15 8 3 5

D 2 1 5 7

a) Asumiendo que el costo de trasladar los automviles a sus destinos es proporcional a la distancia recorrida, construya un modelo que permita decidir cul es la mejor forma de efectuar el abastecimiento

b) Considere que B es, adems un punto de transbordo con distancias 3, 2 y 5 a A, C y D respectivamente. Construya el nuevo modelo 26. La empresa TODOAUDIO Ltda que fabrica televisores, radios y videos ha adquirido recientemente una nueva planta cuyas instalaciones permiten fabricar televisores y videos. La gerencia desea programar la produccin de ambas plantas para el prximo ao. Los estudios indican que la capacidad anual de la planta 1 es de 5000 televisores o 2000 radios o 4000 videos o alguna combinacin adecuada de estos tres productos. Anlogamente, la capacidad anual de la planta 2 se ha estimado en 2500 televisores o 3000 videos o cualquier combinacin adecuada de estos dos productos (la planta 2 no fabrica radios) La empresa tiene contratos para exportar 2000 televisores y 1200 videos. El departamento comercial estima que debido a la disminucin de la demanda de radios, la venta mxima en el mercado interno de este producto ser de 1500 unidades. Por otro lado, el anlisis del mercado de televisores indica que este producto tendr una demanda levemente inferior al ao anterior, por lo que la demanda interna se estima en 2500 unidades. Como los videos estn teniendo un gran xito comercial, no se prev limitaciones en su venta. Los precios de venta y los costos variables unitarios, en miles de pesos (M$), se muestran en la siguiente tabla: Televisores 160 110 120 Radios 45 35 Videos 120 95 80

Precio Venta (M$) Costo Variable (M$) Planta 1 Planta 2

Se estima que al inicio del ao en cuestin los inventarios de los productos sern de 400 televisores, 120 radios y 250 videos. Se desea disear un plan de produccin para cada planta para el prximo ao que maximice el beneficio total asociado a este negocio. Formule un modelo que apoye el diseo del plan de produccin 27. Una fbrica de jugos de larga duracin dispone de 30 litros de pulpa de naranja con la cual puede fabricar dos tipos de jugos: concentrado y normal. Cada litro de jugo concentrado requiere de 0.3 litros de pulpa y el normal de 0.2 litros. Se ha estimado que la demanda de estos productos depende del precio de la siguiente manera: d1=250-40p1 y d2=200-20p2, donde di es la cantidad demandada y pi el precio del jugo concentrado (i=1) y normal (i=2), respectivamente. Formule un modelo de optimizacin que permita determinar cunto fabricar de cada producto y qu precios asignar, de modo que se maximice el ingreso total si se asume que se vende toda la produccin 28. La empresa Saxoline, dedicada entre otros al rubro de los paraguas, est planificando sus operaciones para hacer frente a la demanda que se produce en meses de invierno (Julio, Agosto y Septiembre). La empresa arma paraguas en dos plantas, las que poseen

capacidades productivas y costos de produccin distintos por planta y por mes, tal como se aprecia en la siguiente tabla: Planta Capacidad de Produccin (Paraguas) Julio Agosto Septiembre 2600 3500 1800 2000 2200 1600 Costos de Produccin ($/Paragua) Julio Agosto Septiembre 2300 2600 1900 2500 2900 2100

A B

Cuatro cadenas de multitiendas estn interesadas en adquirir los paraguas. Cada una ha establecido una demanda mensual y un precio al que est dispuesto a comprar cada paragua, tal como se aprecia en la siguiente tabla: Mxima Demanda (Paraguas) Agosto Septiembre 1400 1000 2100 1300 800 400 1600 800 Precio de Compra ($/Paragua) 3900 3700 4000 3600

Cadena 1 2 3 4 Julio 1200 1600 550 1350

Saxoline ha calculado los costos de transporte por paragua desde cada planta hasta cada cadena de multitienda, tal como se muestra en la siguiente tabla: Planta A B Cadena 2 3 800 1000 400 800

1 600 900

4 900 500

Construya un modelo matemtico de optimizacin que ayude a determinar la mejor decisin de produccin y entrega para Saxoline. Considere que todo lo que se produce se vende.

29. Considere que el gobierno regional de Los Lagos debe decidir la cartera de proyectos municipales en las cuales invertir el prximo ao. La siguiente tabla resume por comuna los proyectos presentados por los municipios, los recursos necesarios para el desarrollo del proyecto y el beneficio social generado por cada iniciativa: Beneficio Recursos Generado Necesarios VAN [MM$] [MM$] 15 23 8 14 21 25 16 19 28 37 7 15 23 31 35 43 27 43 19 30 11 18 31 52 24 34 7 18

Comuna

Proyecto A B C D E F G H I J K L M N

Pto Varas Pto Montt Llanquihue Los Muermos

Castro

El gobierno regional dispone de $120.000.000 para inversin en proyectos municipales y ha establecido las siguientes limitantes: En Puerto Varas puede invertirse a lo ms en 1 proyecto. En Llanquihue puede invertirse a lo ms en 1 proyecto. En Puerto Montt puede invertirse a lo ms en 2 proyectos. En Los Muermos puede invertirse a lo ms en 2 proyectos. En Castro los proyectos K y L se realizan simultneamente o no se realiza ninguno.

Construya un modelo matemtico de optimizacin que ayude al gobierno regional a decidir la cartera de proyectos en los cuales invertir. 30. EWOS, empresa productora de la alimento para salmones, posee 2 plantas productoras en la Regin de Los Lagos. El alimento se transporta por va terrestre desde las Fbricas a 3 Centros de Acopio y desde ah por va martima a los Centros de Cultivo de salmones. No existen restricciones para la cantidad de alimento que se puede mover por tierra y por mar, sin embargo, los Centros de Acopio tienen capacidad mxima de almacenamiento. Las siguientes tablas presentan las mximas capacidades productivas de las fbricas, las capacidades mximas de los centros de almacenamiento, la demanda de cada centro de cultivo y los costos de transporte.

Costo Transporte [M$/ton] Acopio 1 Acopio 2 Acopio 3 Fbrica 1 Fbrica 2 Capacidad Almacenamiento [ton] 15 12 155 10 16 280 13 10 235

Capacidad Productiva [ton] 380 350

Acopio 1 Acopio 2 Acopio 3 Demanda [ton]

Costo Transporte [M$/ton] Centro 1 Centro 2 Centro 3 8 14 10 12 10 16 10 12 15 150 270 210

Adems, considere que los transportes martimos tienen las siguientes restricciones de capacidad: Centro 1 80 Centro 2 100 Centro 3 90 85 110

Acopio 1 Acopio 2 Acopio 3

Construya el modelo matemtico lineal que permita determinar el plan de distribucin de alimento desde las plantas hasta los centros de cultivo al menor costo. 31. Coca Cola se ha enterado que Pepsi Cola est planeando sacar un producto muy similar a uno en el que se ha estado trabajando y cuyo desarrollo est casi terminado. Es por esta razn que Coca Cola requiere acelerar el lanzamiento de su nuevo producto. Para finalizar el producto y colocarlo en el mercado se deben ejecutar 4 etapas independientes incluyendo lo que falta de la investigacin que por el momento se lleva a cabo a paso normal. Sin embargo, cada etapa se puede realizar en un nivel de prioridad o de quiebre para acelerar la terminacin. Los tiempos requeridos (en meses)para los distintos niveles son: Nivel Normal Prioridad Quiebre Investigacin Restante 5 4 2 Desarrollo 3 2 Diseo 5 3 Produccin y Distribucin 2 1

Se dispone de US$30.000.000 para estas cuatro etapas. El costo (Millones de US$) para os diferentes niveles es:

Nivel Normal Prioridad Quiebre

Investigacin Restante 3 6 9

Desarrollo 6 9

Diseo 9 12

Produccin y Distribucin 3 6

Coca Cola requiere determinar el nivel a que debe ejecutarse cada etapa para minimizar el tiempo hasta que se pueda comercializar el producto sujeto a las restricciones de presupuesto. Determine el modelo matemtico que permita determinar el nivel al que debe ejecutarse cada etapa para minimizar el tiempo hasta que se pueda comercializar el producto sujeto a las restricciones de presupuesto. 32. La carrera de Ingeniera Civil Industrial de la Universidad de Los Lagos est organizando un Campamento Tecnolgico para estudiantes de 2, 3 y 4 Medio de diferentes establecimientos educacionales de la regin. En este Campamento Tecnolgico se desarrollarn durante una semana un conjunto de talleres relacionados con temticas tales como robtica, electrnica, programacin de computadores, entre otras. El proceso de postulacin al Campamento Tecnolgico contempl que cada estudiante interesado rindiera una prueba donde obtuvo un puntaje entre 0 y 100. Adems, cada postulante complet una ficha donde registr su nombre, curso, tipo de colegio de procedencia (municipal, particular subvencionado o particular pagado), gnero (masculino o femenino) y comuna. Finalmente postularon a este programa 15 estudiantes y la carrera de Ingeniera Civil Industrial estableci que el cupo es de 8 personas por lo que los organizadores han solicitado a los estudiantes del curso de Optimizacin que desarrollen un modelo de programacin matemtica que permita seleccionar a los estudiantes en base a los siguientes criterios: a. Entre el 50% y el 70% de los estudiantes seleccionados debe ser de 4 medio. b. Como mnimo el 40% de los estudiantes seleccionados debe pertenecer a establecimientos municipales. c. Por lo menos el 30% de los estudiantes seleccionados deben ser mujeres. d. No ms del 40% de los estudiantes seleccionados debe ser de la comuna de Puerto Montt. Construya un modelo de programacin matemtica que permita a la carrera de Ingeniera Civil Industrial seleccionar a los 8 estudiantes con mayor puntaje, cumpliendo con las condiciones impuestas por el comit organizador. En los anexos se encuentra el listado de postulantes.

Nombre 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Andrs Gonzlez Pamela Lpez Gloria Mancilla Francisco Leal Lorena Prez Emilio Soto Fernando Aguirre Matas Aguirre Carmen Vargas Daniel Henrquez Mauricio Ojeda Soledad Barrientos Fabin Gmez Rodrigo Aguayo Juan Trivio

Puntaje 85 75 78 84 90 84 93 76 80 84 91 88 94 77 87

Curso 3 2 4 4 3 4 4 2 2 3 3 2 4 4 3

Tipo Colegio M S P P M M S S P S M P M M S

Gnero M F F M F M M M F M M F M M M

Comuna Puerto Montt Llanquihue Llanquihue Puerto Montt Puerto Varas Puerto Montt Puerto Varas Puerto Montt Puerto Montt Llanquihue Llanquihue Puerto Montt Puerto Varas Puerto Montt Puerto Varas

33. Bayas del Sur es una empresa de la comuna de Osorno dedicada a la produccin de jugos concentrados de berries y que requiere planificar la distribucin de sus insumos para los meses de Enero, Febrero y Marzo DE 2014. La empresa compra los berries a 3 productores que poseen sus predios entre Osorno y Paillaco. Cada uno de estos predios tiene una capacidad productiva mxima por mes y adems se pueden almacenar berries para meses posteriores. En esta zona la empresa cuenta con 2 centros de acopio hasta donde se transportan los berries desde los predios. Estos centros de acopio tienen capacidad de almacenamiento limitada y slo pueden almacenar berries durante un perodo. Desde los centros de acopio se distribuye el producto a las plantas de proceso con las que cuenta Bayas del Sur en la zona. Estas plantas tienen demandas de berries mensuales. Las siguientes tablas muestran las capacidades productivas de los productores, la demanda presentada por cada una de las plantas de produccin, la capacidad de almacenamiento de cada centro de acopio, costos de inventario y los costos de transporte. Costos de Transporte [M$/ton] Centro Acopio 1 Centro Acopio 2 35 50 48 43 40 35 Capacidad Productiva [toneladas] Enero Febrero Marzo 110 95 80 90 85 70 80 70 60

Productor 1 Productor 2 Productor 3

Demanda Mensual [toneladas }

Centro Acopio 1 Centro Acopio 2 Enero Febrero Marzo

Costos de Transporte [M$/ton] Planta 1 Planta 2 38 50 48 43 150 100 140 120 90 80

Capacidad de Almacenamiento [toneladas] 150 120

Productor 1 Productor 2 Productor 3

Costos de Inventario [M$/ton] Enero Febrero Marzo 35 30 38 40 29 33 -

Construya un modelo matemtico que permitir determinar el plan de distribucin ms econmico para Bayas del Sur en los siguientes 3 meses. 34. La empresa Salmon Seafood productora de alimento de salmones se encuentra en proceso de diseo de su plan de produccin y distribucin de alimentos a los centros de agua mar para los prximos 2 meses. La empresa posee 2 plantas productoras de alimentos ubicadas en Puerto Montt y Calbuco que deben proveer a 3 centros de cultivo ubicados en la regin. Las demandas de alimento de los centros por mes, las capacidades mximas de produccin mensuales de cada planta, los costos de transporte de las plantas a los centros y los costos de produccin de alimentos por planta se presentan en la siguiente tabla: Costos de Transporte (M$/ton) Centro 1 Centro 2 Centro 3 25 18 22 18 125 140 19 130 120 25 110 115 Capacidad Mxima mes 1 (ton) 220 195 Capacidad Mxima mes 2 (ton) 210 200 Costos de Produccin (M$/ton) 85 70

Planta Calbuco Planta Puerto Montt Demanda Mes 1 (ton) Demanda Mes 2 (ton)

Construya el modelo de programacin lineal que permite planificar la produccin y la

distribucin de alimentos mensualmente minimizando los costos. Considere que todo lo que se produce se enva a los centros de cultivo. 35. Considere que se est construyendo la doble va Puerto Montt Temuco y la empresa concesionaria debe decidir dnde colocar las 3 plazas de peaje troncal que por proyecto se tienen consideradas. Para tomar la decisin, la gerencia est evaluando 8 posibles localizaciones (3 en Los Lagos, 3 en Los Ros y 2 en La Araucana). La siguiente tabla presenta las tasas de llegada de vehculos (vehculos/ 5 minutos) para cada una de las posibles localizaciones, el peaje que se cobrar a cada vehculo y el monto (MM$) necesario para implementar una plaza de peajes en cada localizacin: Los Lagos L1 L2 L3 1 0 1 5 6 4 3 2 4 2 3 2 10 12 11 Los Ros Araucana L5 L6 L7 L8 3 0 2 0 8 5 7 3 1 5 3 4 0 2 1 2 12 13,5 13,2 11,8 Peaje ($/vehculo) 1.500 2.00 3.500 5.000

Moto Auto Camin Simple Camin Acoplado Inversin (MM$)

L4 2 6 2 1 14

La concesionaria dispone de MM$38 par ala construccin de las 3 plazas de peaje. Construya un modelo de programacin matemtica que permita ayudar a decidir las localizaciones de las 3 nuevas plazas de peajes. 36. Supongamos que se tiene la siguiente estructura para distribuir un producto en T perodos: m orgenes, q centros de transbordo y n destinos. El producto se enva desde los orgenes a los centros de transbordo y desde all a los destinos. En los orgenes existe una disponibilidad mxima de producto en cada perodo y se puede almacenar producto para perodos posteriores. Los centros de transbordo poseen una capacidad de almacenaje limitada y slo pueden almacenar producto durante un perodo, y en los destinos existe un requerimiento o demanda estimada del producto para cada perodo. Adems de los costos de transporte, se incurre en un costo de inventario cuando un origen almacena producto para ser enviado en otros perodos. Los centros de transbordo, en cambio, representan un costo fijo. Construya un modelo que permita determinar el sistema de distribucin que incurre en el mnimo costo por efecto de transporte de producto y mantencin de inventario. 37. Una empresa fabrica refrigeradores y lavadoras de platos. Se desea determinar cul es la tecnologa ms apropiada para instalar en la planta de fabricacin para los prximos cinco aos. La demanda anual estimada para ambos productos se muestra en la siguiente tabla:

Refrigeradores Lavadoras

1 2000 1800

2 2300 2000

AO 3 2400 2500

4 2600 2900

5 2800 3200

Los recursos de la planta (mquina y mano de obra) necesarios para producir 1 refrigerador son equivalentes a los necesarios para fabricar 2 lavadoras. Existen dos alternativas de tecnologa. La primera es una convencional en la industria electrodomstica y requiere una inversin inicial de US$ 4 millones y la segunda es una de manufactura flexible que requiere una inversin inicial de US$ 7 millones. La tecnologa convencional implica un costo de produccin de US$ 300 para cada refrigerador (o bien 2 lavadoras) y la de manufactura flexible tiene uno de US$ 105 por refrigerador. Construya un modelo de programacin matemtica que permita decidir qu tecnologa utilizar de modo de satisfacer la demanda al menor costo total (inversin y produccin). 38. Un monopolista vende su producto en dos mercados. Sean q la cantidad total producida y q1, q2 las cantidades vendidas en cada uno de los mercados. Supongamos que se vende todo lo que se produce y que su funcin de costos es C(q) = 2q2 + 10q + 120 Las demandas a las que se enfrenta la empresa en cada uno de los mercados vienen dadas por las funciones q1 = 10 - p1/5 q2 = 15 p2/2 donde p1 y p2 son precios en cada uno de los mercados Construya el modelo que permita determinar las cantidades a vender en cada mercado para obtener la mxima utilidad. 39. Responda Verdadero o Falso. Justifique todas sus respuestas: a) ___ La simulacin presenta una ventaja sobre los modelos matemticos ya que permite a travs de la utilizacin de computadoras resolver problemas de optimizacin b) ___ La dificultad de un problema depende de la estructura del problema y del tamao de la instancia c) ___ La cota superior para la complejidad de un algoritmo, para un tamao de instancia dada, est determinada por el anlisis del caso medio

d) ___ La diferencia trascendental entre los mtodos, los algoritmos y las heursticas reside en el tiempo necesario para resolver los problemas 40. Suponga que se tiene un problema P0 y que el mejor algoritmo disponible para solucionarlo se denomina Algoritmo A con funcin de tiempo 3 2 T (n) = 3n + 7n + 9n ! 5 . Recientemente un ingeniero de la ULA ha desarrollado un nuevo algoritmo para solucionar P0 denominado Algoritmo B y cuya funcin de tiempo 3 es T (n) = n + 4n + 1. a) Dira usted que el problema es fcil, difcil o intratable? Responda brevemente y justifique. b) Dira usted que el ingeniero de la ULA ha encontrado un algoritmo que disminuye la complejidad del problema? Responda brevemente y justifique.