CUESTIONARIO Nombre Fecha = Preguntas de desarrollo 1. gEn qué fases se puede descomponer la resolucién de un problema de programacién lineal? 2. Qué optimiza ya qué esta sujeta la programacién matemética? 3. {Qué condiciones debe tener un problema para que sea considerado come un modelo de programacién lineal? 4. ;Quécaracteristicas intemasdebe tener un problema de programacién lineal? 5. ;Quépasossedeben seguir parala formulacién de problemasde programacién lineal? 6. Sobre qué criteria se ba san los problemas de maximizacidn y minimizacién? 38 Manual practica de tivesncacion oF OPeaacianes |= Proposiciones falso-verdadera 1. La funcién objetivo es independiente de las restricciones. o) 2. En programacién lineal las variables sdlo pueden ser positivas.o cera. ( ) 3. Cualquier problema puede reducirsea un solomadelo correcto de programacién lineal. a) 4. Todas las restricciones deben expresarse en la misma unidad de medi 5. Los problemas con perfodos multiples son los que se pueden plantear como modelos de PL. cuando el proceso de planteamiento abarca diversos periods O 6. Los problemas en los cuales el objetivo coasiste-en mezelar ingredientes basicos para fabricar productos finales refinados se denominan «problemas de dieta». Q) 7. Los problemas de asignacién tienen como objetivo asignar en forma Sptima recursos en actividades. © 8. Los problemas de transporte implican la distribucisn fisica de bienes o servicios, a partir de una ubieacién de oferta o almacenamiente hacia diversas ubicaciones de demanda, fe) TALLER PARA REALIZAR EN EN CLASE El aluimno deberd formular el problema propuesto como un modelo de programa- cién lineal. 1, La «Higgins Company fabriea piezas de metal de alta precisidn que s utilizan en los motores de automéviles de carrera. Cada pieza se fabrica en un proceso de forjado y refinacién, y para ello se requiere cantidades minimas de diversos materiales. Cada pieza requiere 40 onzas de plomo, 48 de cobre y 60 de hierre colado, Hay cuatro tipos de minerales disponibles para el proceso de forjado y relinaciGn. El mineral de tipo I contiene 4onzas de plomo, 2 de cobrey 2 de hierro colade por libra. Una libra de mineral de tipo 2 contione 2 anzas de plomo, 6 de cobre y6de hierro colado. Una libra de mineral de tipo 3 contiene una onza de plomo, 4de cobre y 4 de hierro colada. Por tiltimo, el mineral de tipo 4 cantiene 2.de ploma, I de cobre y 8dehierro colado por libra. El costo par libra, para los 4 minerales, os de $20, $30, $60, $50, respectivamente, Ala empresa Higgins le gustaria mezclar los minerales de manera que se satisfagan las especificaciones de las piezas y se minimice el costo de fabricacidn. Programexién finea! 39Defina las variables de decisién y plantee el modelo apropiado de programacién lineal, 2. La «Compania de la Costa» acaba de adquirir una licencia de operacién para el servicio de automdviles entre el acropuerto y el centro de la ciudad. Antes, en el servicio de estos automéviles operaba una flota de 30 vagonetas; sin embargo, el volumen del negocio justifica la adicién deotro vehfculo. Ademas, la mayorfa de los vehicules son muy viejos y requieren un mantenimiento muy costoso. Debido a la baja inversién que se necesita para la adquisicién de Ia licencia, la Cia. esté en disposicidn de reemplazar todos los vehiculos existentes, Se estan considerando tres tiposde vehiculos. vagonetas, autobuses pequefiosy autobusesgrandes. La compaiiia ha examinado cada tipo de vehiculo y ha tecapilado los datos que se muestran en la tabla 7. El consejo de administracién de la Cia. ha autorizado $500,000.00 para la adquisicién de vehfculos. Las instalaciones de servicio y mantenimiento pueden manejar 30 vagonetas. En la actualidad, la compaiifa na desea ampliar dichas instalaciones. Puesto que la nueva flota puede incluir buses pequeiios y grandes, el departamento de mantenimiento debe estar en posibilidades de trabajar con ellos Un auitobtis pequefa es cquivalente a 1'/, vagonetas, y cada autobtis grande es equivalente a tres vagonetas. Plantee un modelo lineal que permita ala Cia, determinar el ntimero éptimo de cada uno de los tipos de vehiculos que debe adquirir con el objeta de maximizar las utilidades anuales esperadas. Tabla? Tipo de vehiewlo Precio de compra idad anual neta esperada Vag: $6,500,000 $ 2.000.000 Autobts pequefico $10,000,000 $2800.00) Autobis grande $29,000,000 $ 6.500.000 3. «Termee Ltda» se desenvuelve en el negocio de reparacién de méquinas lavadoras y secadoras domésticas, La compara brinda servicios a clientes en toda la ciudad. Tiene cineca empleados de servicio que viven en diferentes lugares de la ciudad, Con el objeto de ahorrar tiempo de maneje y costos al inicio de cada dia, el personal de servicio se dirige directamente de sus casas a los lugares donde se les requiere. La tabla 8 presenta las distancias asociadas con los primeras cinco trabajos que deben Ilevarsea cabo. A cada empleado de servicio se le paga por conducir. Par ello la compaiia desea minimizar la distancia extra de trabajo. Plantee el modelo apropiado de programacién lineal, 40 Manual practice de tnuesncacion ot Opeaacices |Tabla 8 Niimere de trabajo Empleado de servicio 1 3 4 5 I 20 u 6 Ww 22 2 16 3 2 20 10 3 8 6 uM vy 2 4 20 2 2 8 6 5 4 16 2 6 24 4. Para la formulacida de una d eta para pollos, el lote diario requeride de la mezela son 100 libras de alimento, y la dicta debe contener 1. Al menos 0.8 % pera no mas de 1.2 % de calcio. 2, Al menos 22 % de protefnas. Alo ma de fibras crudas. Suponga, ademas, que los principales ingredientes utilizados ineluyen maiz, soya y caliza (carbonate de calcia ), El contenido nutritive de estos ingredientes se resume a continuacién en la tabla 9. El objetivo es minimizar el costo total del lote dado de la mezcla, de manera que satisfaga las restricciones fisicas y nutritivas. Plantee este problema como un modelo de programacién lineal. Tablad Libras de contenido nutritive por libra de i Ingrediente Calcio Protefnas Fibra Costo libra Piedra ealiza 0.380) 0.00 0.00 e.al64 Maix C00 0.09 0.02 6.0463 Alimente soya 0.002 0.30 0.08 0.1250 5. Una fabrica de papel recibid tres pedidos de rollos de papel eon los anchas y longitudes indicados en la tabla 10, Los rollasse producen en la fabrica con 2 anchos estindar, 10 y 20 pies, los cuales hay que recortar a los tamagios especificados por ki pedidos, No existen limites sobre la longitud de los rollos estandar, ya que para propésitos practicos los rollos de longitud limitada pucden unirse para proporcionar la longitud requerida. El objetive es determinar el esquema de produccién (modelo de corte) que minimice la pérdida por ajuste y satisfaga la demanda dada Plantee este problema como un modelo de programacién lineal. Programacién finea! 41Tabla 10 Anchtita en pies Niimero de rollos i 5 10.000 2 7 30.000 3 9 20.000, 6. «Motores Recreativos» fabriea carritos para golf y vehiculos para nifiosen sus tres plantas. La planta A produce diariamente 40 carritos para golf y 33 para nifios; laplanta B produce diariamente 65 carritos para golf y ninguno para nifios; la planta C produce diariamente 53 vehiculos para nifios y ninguno para golf, Los costos diarios de operacién de las plantas A,B,C son, respectivamente, $210.00 , $190.000 y $182,000. :Cudntos dias, incluyendo domingos y feriados, debe operar cada planta ‘durante el mes de septiembre, a findelograr una produccidn de 1.500 carritos de golf y 1.100 vehiculos para nifios, a un costo minimo ? Considérese que los contratos de trabajo especifican que una vez que la planta se-abre, los trabajadores reciban el pago de todo el dia. 7. Problema de inversién dinémica ‘Uninversionista tiene laintencién de hacer variasinversiones, las cualesseextenderan por un perfodo de cinca afios, al final del cual necesitard de todo et capital. Las inversiones se hacen el primero de enero de cada afio, Son a. Inversiént A: disponible el primero de enero de cada afi, y produce 15% de interés al final de cada afta. b. Inversitir B: disponible en dos afios.a partir de ahora (comienza el tercer afia), y produce un retorno del 25% al final del tercerafio, y lo maximo queel inversionista considerard son $ 40.000, e. Inversidrt C: disponible en un aio a partir de ahora (comienza en el segundo afto}, y produce 40 % al final del cuarta aio, Esta inversidn seré de $30,000 como maximo, El inversionista tiene $100,000 disponibles para las inversiones. jCudl debe ser el portafolio de inversidn que permita obtener la maxima utilidad en el perfodo dade? 8. Elalnurbe» posee800 hectareas de tierta de primera clase, pero no urbanizada, en un lago escénico al nareste dela ciudad. En el pasado se aplicaba poca o ninguna regulacién a nuewas urbanizaciones en torno al lago. Debido a la falta de servicio de drenaje, © desagiie para aleantarillade, se utilizan muchos tanques sépticas, la mayoria instalados en forma inadecuada. Con el paso de los aftos, la infiltracién de Jos tanques sépticos ha provocado un grave problema de contaminaciéa del agua. 42 Manual prdctica de tiuesncacion ot Opeaacies |Para controlar la degradacién de la calidad del agua, los funcionarios del municipio presentaron y aprobaron algunos reglamentosestrictos aplicables a todas las urbanizaciones que se proyecte construir en el futuro a. Sélo se pueden construir casas para una, dos y tres fa nifamiliares constituyen cuando menos el 50% del total. jas, donde las b. Para limitar el ntimero de tanques sépticos, se requieren tamafios de lote minimo de 2, 3 y 4 heetdreas, para casas de una, dos y tres familias. «. Se deben establecer dreas de recreo de una hectdrea cada una, a raz6n de un rea por cada 200 familias, 4. Con miras a preservar cl ecosistema del lago, na se puede extraer agua del subsuclo para uso en la casa 0 of jardin El presidente de «Inurbe» estudia la posibilidad de urbanizar las 800 hectareas que poseeesta corporaciénenel lago. La ntieva urbanizacidn ineluiré casas para una, das y tres familias, Estima que el 15% del terreno se utilizard en la apertura de calles y vfas de acceso para servicios. Asf mismo, calcula que sus ingresos derivados de la venta de las diversas unidades habitactonales sera los siguientes Tabla 11 Unidades habitacionales Sencilla Doble Triple Ingreso neto por unidad ($) 10.000 15.000 20.000) El costo de conexidn del servicio de agua al area es proporcional al ntimero de unidades que se construyan. Sin embargo, la comunidad considera que se deberd conectar a tin costo minima de $100,000 para que el proyecto sea econdmicamente factible. Ademds, la expansién del sistema acuifero mas alla de su capacidad actual est limitado a 200.000 galones por dfa durante un perfodo de consumo maximo, pico. Los datos que se presentan resumen el costo de conexidn del servicio de agua y del consumo de ésta, suponiendo una familia de tamano medio. Tabla 12 Unidad habitacional Seneilla | Doble Triple Reemo ‘Costo del servicio de agua por unidad 4) Looe | 1.200 1.400 800 Consumo de agua por unidad (Gal/dia) 4oa_ | 600 840 450 Programacién finea! 439. Unenfermo de la «Clinica del Caribe» requiere de una dieta que debe tener 16 nutrientes esenciales, Suponga que hay 116 alimentos, Una libra del alimento ¥ contiene a, libras en el nutriente i, Siel enfermo debe tener N, libras de cada nutriente fen la dicta diaria y que una libra del alimento j cuesta C. pesos, {cual es el costo minima de la dieta diaria que satisface tados los requerimientos nutricionales? Qué aspecto importante se ha omitido en este problema? 19. Juan Pérez, x-entrenador deencuentros grupales, seha convertidoen operador de lotes alimenticins. Desea alimentar sus animales de modo que aleance los requerimientos nutricionales a costo minima. Juan esté pensando usar maiz, soya, avenay alfalfa. La tabla siguiente muestra lainformacién dietética relevante por libra de gran (por ejemple proporciona 10 mg, de protefna) Formuleeste problema como unmadelode programacisn lineal, para determinar una mezcla dieté que satisfaga las recomendaciones diarias a un costo minima, Tabla 13 ientes por libra de grano Nutriente Matz | Soya | Avena Alfalfa | Racién diaria recomendada Proteinas (mg) 9 iL 8 20mg Calcia (mg) 45 58 50 7 mg Hierro (mg) a 8 7 io mg Calerias 1000 | 800 850 9.000 4.000 Coste por libra 55 ay 50 55 11. La compafifa XY? de inversiones tiene actualmente $10-millones parainvertir: La meta es maximizar los réditos que se espera devengar en el préximo afin. Las cuatro posibilidades de inversién se resumen en la tabla siguiente. Ademas, la compafifa ha establecido que por lo menos el 30% de los fondos debe ser colocadoen el fondo coman bonos de la tesorerfa, y nomads del 40% en el mercado de valores ybonosmunicipales.Se deben colacartodos los $10 millonesactual mente disponibles Formule este problema como an modelo de programacisn lineal que determine cuanto dinero invierte en cada agen’ 44 Manual préctica de tiuesncacion ot Opeaacies |Tabla 14 Resumen de las posibilidades de inversién Posibilidades de Réditos inversién esperados ‘% Banos dela tesoreria 8 $5 Fondo comin 6 ? Mercado de dinero ie 2 Bonos taunicipales 9 4 12, La comparifa DAM de inversion coger entre cuatro proyectos que estén compitieado por una bolsa fija de inversiones de $1.200.000. La inversién neta y los réditos estimadas de cada proyecto se dan en la siguiente tabla. Cada uno de las proyectos se puede consolidar a cualquier nivel fraccionaria = 100% Formule este problema como un modelo de programacisn lineal que determine qué fraccién de cada proyecto contratar para maximizar los réditos esperades. Tabla 15 Proyectos de inversi Proyecto Inversién Réditos estimados Centeos comerciales $ 400.000 $ 575.000 Aceites exquisites 500,000 750,000 Casa de bajas ingress, 300.000 425,000 Lou-Income Housing 450.000 510.000 ‘a frutas ¢ 13. «Frutas de la Costa» empa Gticas para regalos de aniversario, Sus paquetes son envueltos cn dos tiendas diferentes, desde las cuales son enviadas a cinco diferentes vendedores, El caste de empacar los productos en las tiendas 1 y 2 es de $5.25 y $5.70, respectivamente. La prediccién del gerente sobre la demanda indica que los embarques deben ser como se indica en la tabla 16a. La capacidad de empaque de la tienda 1 es de 20.000 paquetes, y la de la tienda 2 es de 12.000. Los costos de distribucién desde las tiendas se dan en la tabla 16b. Formuleeste problema come un modelo de programacién lineal para determinar cudintos paquetes debe enviar «Frutas de la Costa desde cada tienda a cada vendedor Programecién finea! 45Tabla 16a Demanda de mayoristas Vendedor mayarista i 2 3 4 5 Embarques requeridos 4.000 6.000 2.000 10,000 | 8,000 Tabla 16b ‘Costo de distribucién Al vendedor mayorista De latienda 1 2 3 4 5 1 Ole OM o.12 0.09 005 2 aus 009 0.05 os 0.08 14. Problema de contaminacién «Acerfas Paz del Rfow, una de las mayores productoras de acero en Colombia, se ha preocupado por el problema de la contaminacién del aire exhalado por sus altos hornos, debido a que ademas de arruinar la apariencia de la ciudad, pone en peligro Ia saltud de'sus habitantes. Los tres principales tipos de contaminantes son particulas de materia, éxidos de azutre e hidrocarburo (sus tasas de emisién se listanen la tabla 17) cuyas fuentes principales de contaminacién son los altos hornos para fabricar arrabio y los hornos de hogar abierto para transformar el hierro en acero Tabla 17 Chimeneas Mejores mas altas combustibles Contaminante Altos. -Hernos | Altos | Homas | Altos | Homos hornas | dehogae | hocnos hogar | hornas hogar abierto abierto abierto Particulas BR 9 25 20 Ww 13 Oxido de azufre 35 a2 18 3 56 49 Hidrocarburos 7 33 28 m4 2» 2» Para solucionare! problema, los ingenictos de la compafifa determinaron que los métodos de abatimiento mas efectivos son: 1. Aumentar la altura de las chimeneas, 2. Usar filtros (incluyendo trampas de gas) en las chimeneas. 3. Incluir limpiadares de alto grado en los combustibles de los hornos. 46 Manual practica de tiuesncacion ot Opeaacies |Todos estos métodos tienen limitaciones tecnolégicas en cuanto a la cantidad de isidn que pueden climinar, como se muestra en la tabla 17a, en millones de libras por afto, y la capacidad de eliminacién ce cada uno es independiente de la de los demas; sin embargo, se ha determinado que la reduccién requerida de la tasa de emisidn anual de contaminantes e: o Tabla 17a ‘Contaminante Reduccién de la tasa de emisién (millones de Ib) Particulas | 60 Oxido de azufre 150 Hidrocarburos 125 Por otra parte, los costos se han estimado de la siguiente manera: Casto anual para el uso maximo factible: Tabla 17b Método Altos hornas. Hornos de hogar abierto Chimeneas mas altas 8 10 Filtros 7 6 Mejores combustibles u 9 Encontrar un plan que satisfaga todos los requerimientos al menor costo posible. 15, Mi alimentacién diaria requiere que todo lo que coma pertenezea.a une de los cuatro «grupos basicos de alimentos» (pastel de chocolate, helado, refreseas y pastel de queso). En la «Heladerfa Americana» seencuentran de este tipo, de los cuales voy acomprar lo siguiente: bizcocho de chocolate y nueces, frozomalt, coca-cola y pie de queso con pifia. Cada bizcocho cuesta $600, cada vase de frozomalt, $1.200, una botella de coca cola de 350 ml,, $300, y cada porcién de pie de queso con pitta $800. Cada dia debo ingerir por lo menos 500 calorias, 6 onzas de chocolate, 10 de aziicar y 8 de grasa. E] contenido nutritive por unidad de cada alimento se muestra en la tabla 18, Form: aliments ‘an modelo lineal que se puedaa 108 diarios a un costo minimo. irat pata satisfacer mis tequerimientos Programexién finea! 47