Ejercicios Miscelneos Profesor: Francisco Paredes M. 23.09.

2008

Ejercicio 1: Un hombre desea pintar su casa, pero necesita una pintura realmente especial, debe tener antihongos porque la necesita para exterior, antixido porque tambin necesita pintar su reja, repelente de insectos para que no se llenen de hormigas las paredes y la reja y por supuesto el color. Para el cliente una pintura buena posee como mnimo 150 ml de antihongo, 200 ml de antioxido, 220 ml de repelente y el resto de color (un galn de pintura es de 1000 ml) Los costos de cada aditivo estn en la siguiente tabla.

Cada 50 ml de antioxido debe tener al menos 30 ml de antihongo, y por cada 20 ml de repelente debe tener al menos 40 ml de color. Adems el antihongo debe estar por sobre el repelente a lo menos en 20 ml. Formule una instancia del modelo de PL que permita establecer la formula de la pintura. Ejercicio 2: Una empresa que fabrica ropa de invierno produce 4 tems, bufandas, mantas, cuellos y calcetines, con el problema de que slo posee una mquina de coser. La mquina puede estar en funcionamiento 18 hrs. diarias. Los costos de produccin y almacenaje junto con los tiempos de produccin por tem se muestran en la siguiente tabla.

Cada semana tiene 5 das laborales y cada mes posee 4 semanas, la demanda estimada para los prximos meses es:

Formule una instancia de modelo de PL que entregue un plan de produccin de mnimo costo para los prximos 4 meses.

Ejercicio 3: Animor es una empresa que desea determinar un plan de produccin de sus productos para los prximos N meses. La compaa produce muchos tipos de cajas, pero para efectos de de planificacin los agrupa en un solo tipo usando como medida unidades de cajas. Actualmente tiene T trabajadores no especializados que trabajan en un turno de h horas diarias, de lunes a viernes y se estima que en un mes existen d das laborales, por otra parte se estima que el inventario al finalizar el presente mes ser de IN cajas. Cada trabajador puede producir c caja en media hora y tiene un salario de $S la hora. La empresa puede contratar o despedir personal al principio de cada mes, donde el costo de contratacin es de $CC por trabajador y de $CD en el caso del despido. El exceso de produccin de un mes puede ser almacenado en bodegas para ser utilizado en un mes posterior y, se estima que el costo de almacenamiento de un mes a otro es de $CIi la caja al final del mes i. La gerencia tiene como poltica tener un inventario de seguridad (inventario mnimo) equivalente al p% de la demanda del mes siguiente. Si se estima que las demandas para los N prximos meses son D1, D2, D3 DN cajas respectivamente y que se desea un inventario final del ensimo mes de IN cajas, determine un modelo matemtico que le permita a la empresa determinar su plan de produccin ptimo. Ejercicio 4: Una empresa petrolera que opera en el Estrecho de Magallanes ha comenzado a utilizar helicpteros para el transporte de materiales entre los diferentes yacimientos existentes en dicho mar. Cabe sealar que cada yacimiento consta de una pista de aterrizaje para helicpteros, por lo que dicho vehculo puede operar en todos los yacimientos existentes. El costo (en dlares) de viajar en helicptero entre los diferentes yacimientos est detallado en la siguiente matriz asimtrica (asimtrica debido a que el viento sur que generalmente sopla en la zona incide directamente en los costos de transporte): Destino Origen 1 2 3 4 5 Of. ----20 10 ----15 40 A 25 ----30 20 10 15 B 10 25 60 20 20 30 C 10 20 25 20 15 40 D 15 5 20 10 ----30 E 40 10 30 20 45 ----Of. En este momento la empresa tiene un gran problema, el cul debe ser resuelto a la brevedad. La empresa sabe que una vez al mes debe repartir vveres que no pueden estar ms de un da en ambientes no refrigerados, por lo que se debe idear la manera menos costosa de repartirlos a todos los yacimientos, teniendo en cuenta que la demanda de los yacimientos es: 200, 220, 250, 180 y 500 vveres para los yacimientos 1, 2, 3, 4 y 5 respectivamente, y todos los vveres se encuentran, por una parte en oficinas locales (100 vveres en cada una) y en la Oficina Central hay una capacidad ilimitada. Adems por cada 10 vveres que se envan de la oficina local E al yacimiento 5 se envan 5 vveres de la Oficina Central al yacimiento 1. Plantee este problema como un modelo tipo minimizando los costos totales y la instancia para este caso puntual de la empresa petrolera.

Ejercicio 5: El administrador del Casino de la Universidad est estudiando la preparacin del men para los cinco das de la prxima semana el cual estar constituido de carnes, verduras y legumbres. La nutricionista ha establecido ciertas cantidades mnimas y mximas de cada alimento en el men diario. Considerando las ofertas disponibles se ha estimado el precio promedio diario de cada producto. Toda esta informacin se presenta en la siguiente tabla:

Producto Carnes Verduras Legumbres

Cantidad diaria (grs) Mnima Mxima 80 250 200 400 100 300

Lunes 2500 600 400

Martes 2450 650 390

Costo ($/kg) Mircoles Jueves 2300 2550 700 680 395 405

Viernes 2600 750 380

La compra de estos productos se realizar en la maana de cada da de la prxima semana (de lunes a viernes). La nutricionista aconseja que la carne sea consumida el mismo da en que se compra, las verduras a ms tardar un da despus de su compra y las legumbres no tienen fecha lmite. Adems, ella considera que el men diario debera contener entre un 40% y un 60% de verduras y que este debera pesar entre 600 y 800 gramos. Por ltimo, se aconseja que las legumbres representen entre un 35% y 45% de la alimentacin semanal de un estudiante. Formule un modelo de programacin lineal que permita a un administrador de comida determinar el men de cada da de la prxima semana minimizando el costo total. Defina claramente variables, funcin objetivo y restricciones. Luego, defina la instancia para este caso puntual. Ejercicio 6: Una empresa distribuidora de agua potable tiene que ver de que manera puede abastecer a 5 ciudades durante el prximo verano. La empresa puede comprar agua proveniente de 3 ros y los costos de distribucin en US$/m3 hacia las ciudades se muestran en la siguiente tabla: Via del Mar 25 50 19 La Serena 20 --------29 Rancagua 44 43 17 Talca 20 48 25 Chillan 37 32 -----------

Ro Grande Ro Blanco Ro Caudaloso

En cada ciudad el agua es tratada en las plantas purificadoras para dejarla con los estndares internacionales de agua potable. Los costos de purificacin en US$/m3 se muestran en la tabla siguiente: Ro Grande 14 18 5 11 14 Ro Blanco 6 --------12 14 10 Ro Caudaloso 17 17 13 13 -----------

Via del Mar La Serena Rancagua Talca Chillan

La demanda de agua pronosticada para el verano es: 105, 80, 85, 95 y 70 m3 en Via del Mar, La Serena, Rancagua, Talca y Chillan respectivamente. Adems la empresa puede comprar de los ros Grande, blanco y Caudaloso, 170, 125 y 155 m3 de agua respectivamente. Determine, para este caso, cual sera la poltica de compra de agua por parte de la empresa de manera de satisfacer los requerimientos de cada ciudad al mnimo costo. Explique qu consideraciones debera tomar si se plantea este problema como un modelo, en donde claramente no se sabe relacin alguna entre la demanda y la capacidad. Puede formular un modelo que sea

factible considerar demanda insatisfecha u oferta en exceso?, Si la respuesta es positiva, formule el modelo, en caso contrario justifique. Ejercicio 7: Una empresa pblica necesita subcontratar mano de obra para tres proyectos. Los proyectos 1, 2 y 3 requieren 5, 7 y 9 personas respectivamente. En cada caso se necesita al menos un experto. Las empresas contratistas A y B proveen personal experto, y disponen de 3 y 4 empleados respectivamente. Las empresas C y D proveen personal no experto y disponen de 7 y 11 empleados respectivamente. La tabla siguiente resume las cotizaciones (UM/personas) hechas por cada empresa contratista subcontratista para cada proyecto. Proyectos 2 12 8 10 8

Empresa A B C D

1 10 12 8 10

3 14 16 10 10

a) Formule el problema como un problema de flujo de redes. (instancia) b) Escriba el modelo algebraico. Ejercicio 8: Una empresa logstica se dedica a la comercializacin y distribucin de productos entregndole al cliente el mejor servicio posible. Posee 4 plantas productoras denominadas Deimos, Leda, Rea y Tritn como una de ellas tiene una capacidad productiva de 450, 500, 350 y 380 unidades mensuales. Estas plantas pueden enviar sus productos a 3 bodegas en donde son almacenados y se les realiza un proceso de inspeccin de calidad. La bodega 1 tiene capacidad de 500 unidades, en cambio las otras tienen capacidad ilimitada. Los costos unitarios de transporte y de la inspeccin de calidad por bodega y por planta son:
Bodegas 2 110 150 160 145 300

Plantas Deimos Leda Rea Tritn Costo de Inspeccin de Calidad

1 100 120 80 90 250

3 150 120 180 150 350

Luego, cuando estos productos estn en bodega pasan directamente a los centros de consumo (Saturno, Neptuno y Plutn) teniendo que satisfacer la demanda de cada centro que es equivalente a 700, 680 y 200 unidades respectivamente. Los costos de transporte de cada bodega a cada centro de distribucin son:
Bodegas Centros de Consumo Saturno Neptuno Plutn 1 45 40 70 2 70 55 60 3 50 60 70

Adems se tiene sabido que en la bodega 2 existen mermas de 100 unidades.

Realice un modelo para la instancia del problema utilizando transporte con transbordo. Luego realice al modelo pre-establecido de transporte con transbordo las modificaciones necesarias para este caso. Ejercicio 9: Una empresa naviera necesita, frecuentemente, relocalizar su inventario de contenedores vacos para satisfacer futuras demandas por sus servicios de transportes. Existen tres tipos de contenedores: Estndar, Refrigerado y Ventilado. Para el trimestre abril-junio de 2006, la empresa ha proyectado los siguientes dficit y excedentes en los distintos centros de acopio de cierta regin (dficit se representan con valores negativos y excedentes se representan con valores positivos). Ver Tabla 1

Por otra parte, la Tabla 2 muestra, las capacidades disponibles en naves propias, en las distintas rutas que sirve la empresa, proyectadas para el mismo trimestre.

En los casos en que no es posible cubrir el dficit mediante la relocalizacin, la empresa debe arrendar los contenedores faltantes a los precios que se indican en la Tabla 3.

a) Formule un modelo basado en redes de flujo para ayudar a la empresa a determinar la estrategia ptima de relocalizacin y arriendo. b) Discuta el impacto que tendra en el modelo si se asume que los contenedores pueden adems transportarse en naves de otras compaas, pagando por supuesto los precios correspondientes.

Ejercicio 10: La aerolnea ViajeBonito, tiene abierta una oficina de reservas telefnicas las 24 hrs. Los telefonistas llegan cada 2 horas y trabajan en turnos de 4 horas continuas, 2 horas de descanso, 4 horas de trabajo continuo y finalmente 14 horas de descanso; as cada da, cumpliendo turnos de 8 horas laborales. La aerolnea ha realizado un anlisis del trabajo requerido durante cada uno de los perodos del da, deduciendo el nmero de telefonistas necesarios en cada uno de los siguientes horarios:

Las telefonistas que empiezan a trabajar en los perodos del 2 al 7 ganan US$40 al da, y aquellas que comienzan en los perodos 1, 8, 9, 10, 11 y 12 ganan US$50 al da. Formule una instancia de modelo de programacin lineal, para ayudar al departamento de personal de la aerolnea a determinar cuantas personas deben trabajar en cada turno posible, de manera de satisfacer las necesidades por telefonistas en cada periodo y minimizar el costo total en personal. Ejercicio 11: La empresa Papellets, produce bobinas de papel de 500 metros de longitud y un metro de ancho; se ha estimado que la demanda para el mes prximo es de: 500 bobinas de 20 cm de ancho, 400 bobinas de 35 cm de ancho, 250 bobinas de 45 cm de ancho y 300 bobinas de 70 cm de ancho (todas las bobinas son de 250 metros de longitud). a) Dada las caractersticas de los rollos demandados, muestre todos los patrones de corte posibles del fabricante. b) El fabricante debe cortar las bobinas de un metro de ancho con el tamao de las peticiones para satisfacer la demanda, pero tambin desea que el desperdicio de material en el corte sea mnimo con el objetivo que el costo de produccin tambin lo sea, si se considera desperdicio todos los sobrantes. Formule un modelo de programacin matemtica que le ayude en esta tarea. c) Como cambiara el modelo, si se consideran desperdicio solo los sobrantes de medida iguales o inferiores a 10 cm, mientras que los sobrantes superiores, se pueden vender a un Mercado Secundario a mitad de precio. Ejercicio 12: Debido al alza sostenida en el precio del salmn, y la competitividad del mercado, una empresa proveedora de filetes de salmn a casinos y restaurantes desea determinar la mejor forma de realizar el proceso de fileteado. Las empresas pesqueras ofrecen dos tipos de salmn entero: salmones de 1kg de carne til y salmones de 600gr. de carne til, los cuales tienen precio de compra de $2000 y $900, respectivamente. Los clientes por su parte, demandan filetes de salmn de 250 gr, 350 gr y 400 gr. Por lo tanto, al cortar los salmones que se ofrecen, se incurre en una prdida de carne til que depende de la forma en que se fileteen los salmones de ambos tipos.

Para la prxima Semana Santa se estima una demanda aproximada de 800 filetes de 400 gr., 1000 filetes de 350 gr. y 200 filetes de 250 gr. El gerente de operaciones de la Empresa le ha pedido a Ud. que le ayude a determinar cuantos unidades de cada tipo de salmn entero comprar y cmo realizar el proceso de fileteado para este caso puntual. Ejercicio 13: Un hospital debe mantener su departamento de urgencia abierto las 24 horas del da. Los estudiantes de medicina quienes hacen un apoyo fundamental en los quehaceres de este hospital trabajan en sus prcticos en turnos de 10 horas seguidas, descansando 8 horas. La Universidad, quien es la institucin que presta a los estudiantes le solicit al hospital reducir al mnimo el nmero de estudiantes que trabajan en el hospital, ya que pronto se requerirn alumnos a un nuevo hospital que se est construyendo en la ciudad aledaa. Los requerimientos mnimos de alumnos del hospital en las horas de un da son: HORA DEL DIA 0 AM - 2 AM 2 AM - 4 AM 4 AM - 6 AM 6 AM - 8 AM 8 AM - 10 AM 10 AM - 12 AM 12 AM - 2 PM 2 PM - 4 PM 4 PM - 6 PM 6 PM - 8 PM 8 PM - 10 PM 10 PM - 12PM

Nmero Mnimo de Alumnos 12 8 6 12 20 25 20 15 10 20 25 20

Formule un modelo de programacin lineal, para ayudar al hospital a determinar cuantos estudiantes deben trabajar en cada turno posible, de manera de satisfacer los requerimientos de la Universidad. (Nota: es un caso puntual)