Investigacin Operativa I - Programacin Lineal. Prctica 1: Modelado 1. La Constructora Casas Ltda., se ha adjudicado la construccin de 100 casas.

El contrato la obliga a construir dos tipos de casas. Para los beneficiarios las casas tienen el mismo costo, pero para la Constructora, stas tienen un margen de utilidad diferente, as las casas tipo campo arrojan 5.100 $ y las de tipo rancho 5.000 $. El contrato obliga a entregar las casas dentro de los nueve meses de firmado el contrato. Otra informacin relevante resume en la siguiente tabla: Horas demandadas por tipo de casa Campo Rancho 200 100 50 120 Disponibilidad de horas 12000 13000

Carpintero Albail

Formule el problema de programacin lineal. 2. Una asociacin agrcola tiene de dos parcelas: la parcela P1 tiene 400Ha de tierra utilizable y dispone de 500m3 de agua, mientras la parcela P2 tiene 900Ha de tierra utilizable y dispone de 1200m3 de agua. Los cultivos aconsejados son: remolacha y algodn. La remolacha consume 3m3 de agua por Ha y tiene un beneficio de 700$ por Ha y el algodn consume 2m3 de agua por Ha y tiene un beneficio de 500$ por Ha. Se ha establecido una cuota mxima de Ha para cada cultivo: 800 para la remolacha y 600 para el algodn, siendo el porcentaje total de terreno cultivado el mismo en cada parcela. Plantear el problema de programacin lineal. 3. Un proveedor debe preparar con 5 bebidas de fruta en existencias, al menos 500 galones de un ponche que contenga por lo menos 20% de jugo de naranja, 10% de jugo de toronja y 5% de jugo de arndano. Si los datos del inventario son los que se muestran en la tabla siguiente Qu cantidad de cada bebida deber emplear el proveedor a fin de obtener la composicin requerida a un costo total mnimo? Jugo de Jugo de Jugo de Existencia Costo Naranja Toronja Arndano [gal] [$/gal] Bebida A 40 40 0 200 1,50 Bebida B 5 10 20 400 0,75 Bebida C 100 0 0 100 2,00 Bebida D 0 100 0 50 1,75 Bebida E 0 0 0 800 0,25 Nota: Las tres primeras columnas indican el porcentaje de un tipo de jugo dentro de una determinada bebida. 4. Se va a mezclar mineral proveniente de 4 minas diferentes para fabricar un nuevo producto de la GMC. Los anlisis han demostrado que para producirlo con las cualidades adecuadas de tensin y los requerimientos mnimos se debe contar con 3 elementos bsicos: A, B, C. En particular, cada tonelada del nuevo producto debe contener, por lo menos, 5 libras de elemento bsico A, por lo menos 100 libras del elemento B, y al menos 30 libras del elemento C. El mineral de cada una de las 4 minas contiene los 3 elementos bsicos, pero en distintas proporciones. Sus composiciones en libras/toneladas, y los costos de extraccin de los minerales de cada mina son:

Elemento Bsico A B C

1 10 90 45

MINA 2 3 3 8 150 75 25 20

4 2 175 37

MINA 1 2 3 4

Costos en U$/Ton de mineral 800 400 600 500

La GMC desea hallar la combinacin (mezcla) de costo mnimo para fabricar la banda. Plantee el PL. 5. Un granjero cra cerdos para venta y desea determinar qu cantidades de los distintos tipos de alimento debe dar a cada cerdo para cumplir ciertos requisitos nutricionales a un costo mnimo. En la siguiente tabla se dan las unidades de cada clase de ingrediente nutritivo bsico contenido en un kilogramo de cada tipo de alimento, junto con los requisitos nutricionales mnimos de que debe tener el alimento por kilogramo y los costos respectivos: Ingrediente Nutricional Carbohidratos Protenas Vitaminas Costo Kilogramo de maz 90 30 10 42 Kilogramo de grasas 20 80 20 36 Kilograma de alfalfa 40 60 60 30 Requerimiento mnimo por kilogramo 50 40 50

Formule el modelo de programacin lineal para este problema y resuelva grficamente. 6. Los supervisores de la produccin de una refinera deben programar dos procesos de mezclado. Cuando se realiza el proceso 1 durante una hora se consumen 100 barriles de petrleo nacional y 300 barriles de petrleo importado. De manera similar, cuando se efecta el proceso 2 durante una hora, se consumen 100 barriles de petrleo nacional y 200 barriles de petrleo importado. Con respecto a la produccin, el proceso 1 genera 4000 galones de gasolina y 1750 galones de petrleo para uso domstico por hora de operacin. El proceso 2 genera 3500 galones de gasolina y 2250 galones de petrleo para uso domstico, por hora. Para la siguiente corrida de produccin, existen disponibles 1200 barriles de petrleo nacional y 1800 barriles de petrleo importado. Los contratos de ventas exigen que se fabriquen 28000 galones de gasolina y 12000 galones de petrleo para consumo domstico. Las contribuciones a las utilidades por hora de operacin son $1000 y $1100 para los procesos 1 y 2, respectivamente. a) Plantee un modelo de programacin lineal para determinar el programa de produccin que maximice la contribucin total. Asegrese de indicar las unidades de medicin para sus variables de decisin y las unidades en las que se mide cada restriccin. b) El U.S. Department of Energy puede emitir un dictamen que limite la produccin total de gasolina a no ms de la mitad del petrleo que se fabrique para uso domstico. Qu restriccin debe aadirse al modelo para plantear esta condicin? 7. Un producto se puede formar de 4 unidades del componente A1 junto con 3 unidades del componente B1, o se pueden utilizar 3 unidades del componente A2 junto con 4 unidades del componente B2. En cualquiera de las dos opciones, usted puede suponer que la calidad del producto es la misma. Las componentes A1 y B1 se fabrican en la Fbrica UNO y las componentes A2 y B2 se fabrican en la Fbrica DOS. Cada componente necesita 3 materiales P, Q y R. Sin embargo, se utilizan

en diferentes proporciones. Las cantidades usadas dependen del lugar y del tipo de componente a elaborar. Actualmente se dispone de 400 unidades de P, 300 de Q y 500 de R. Plantear el problema de programacin lineal asociado que permita determinar el nmero de corridas de produccin en cada fbrica, tal que maximice la produccin total del producto terminado, si se conoce la siguiente tabla: Fbrica Material UNO DOS Unidades requeridas por corrida P Q R 7 3 10 5 6 5 Unidades producidas por corrida A1 B1 A2 B2 5 6 0 0 0 0 7 8

8. Una familia campesina es propietaria de 125 acres y tiene fondos por $40000 para invertir. Sus miembros pueden producir un total de 3500 horas-hombre de mano de obra durante los meses de invierno (mediados de junio a mediados de septiembre) y 4000 horas-hombre durante el verano. En caso de que no se necesite una parte de estas horas hombre, los jvenes de la familia las emplearn para trabajar en un campo vecino por $5.00 la hora durante los meses de invierno y por $6.00 la hora en el verano. Pueden obtener el ingreso en efectivo a partir de tres tipos de cosecha y dos tipos de animales de granja: vacas lecheras y gallinas ponedoras. Para las cosechas no se necesita inversin, pero cada vaca requerir un desembolso de $1200 y cada gallina costar $9. Cada vaca necesita 1.5 acres, 100 horas-hombre durante el invierno y otras 50 horas-hombre en el verano; cada una producir un ingreso anual neto de $1000 para la familia. Las cifras correspondientes para cada gallina son nada de terreno, 0.6 horas-hombre en el invierno, 0.3 horas-hombre en el verano y un ingreso anual neto de $5. Caben 3000 gallinas en el gallinero y el corral limita el ganado a un mximo de 32 vacas. Las estimaciones de las horas-hombre y el ingreso por acre plantado con cada tipo de cosecha son: Soya 20 50 600 Maz 35 75 900 Avena 10 40 450

Horas-hombre en invierno Horas-hombre en verano Ingreso neto anual [$]

La familia quiere determinar cuntos acres debe sembrar con cada tipo de cosecha y cuntas vacas y gallinas debe mantener para maximizar su ingreso neto. Formule el modelo matemtico. 9. Un inversionista tiene oportunidad de realizar las actividades A y B al principio de cada uno de los prximos 5 aos (llmense aos 1 al 5). Cada dlar invertido en A al principio de cualquier ao retribuye $1.40 (una ganancia de $0.40) 2 aos despus (a tiempo para la reinversin inmediata). Cada dlar invertido en B al principio de cualquier ao retribuye $1.70, 3 aos despus. Adems, la actividad C estar disponible para inversin una sola vez en el futuro. Cada dlar invertido en C al principio del ao 2 da $1.90 al final del ao 5. La actividad D estar disponible slo 2 veces, al inicio del ao 1 y del ao 5. Cada dlar invertido en D al principio de ao retribuye $1.30 al final de ese ao. El inversionista tiene $60000 para iniciar y desea saber cul plan de inversin maximiza la cantidad de dinero acumulada ao principio del ao 6. Formule el modelo de programacin lineal para este problema. 10. Una compaa panificadora puede producir un pan especial en cualquiera de sus dos plantas. En la planta A se cuenta con una capacidad mxima de produccin de 2.500 kg. a un costo de 23$/kg y en la planta B de 2.100 kg. a un costo de 25$/kg. Existen 4 cadenas de restaurantes que desean adquirir este pan con las siguientes demandas y precios:

Cadena 1 2 3 4

Demanda mxima(kg) 1800 2300 550 1750

Precio ofrecido ($/kg) 39 37 40 36

El costo en pesos de embarcar un kg. de pan de una planta a un restaurante se da en la siguiente tabla : Cadena 1 2 3 4 Planta A 6 8 11 9 Planta B 12 6 8 5

Determinar un programa de entregas para la panadera 11. Una compaa qumica produce cuatro productos qumicos diferentes (A, B, C y D) usando dos procesos de reaccin diferentes (1 y 2). Por cada hora que se realiza el proceso 1 ste entrega 400 lbs de A, 100 lbs de B y 100 lbs de C. El proceso 2 entrega 100 lbs de A, 100 lbs de B y 100 lbs de D por hora. El departamento de marketing ha especificado que la produccin diaria debe ser no ms de 500 lbs de B y 300 lbs de C y al menos 800 lbs de A y 100 lbs de D. Una corrida del proceso 1 tiene un costo de US$500 y una corrida del proceso 2 tiene un costo de US$100. Suponga que una libra da cada qumico A, B, C y D se pueden vender en 1, 5, 5 y 4 dlares, respectivamente. Formule un modelo de programacin lineal. Encuentre la solucin ptima. 12. Considere el problema de programacin de la produccin de un conjunto de m tipos diferentes de artculos para los prximos n meses en una fbrica. En cuanto al uso de materias primas, el costo de produccin de cada artculo de tipo i se estima en ci. La produccin de un artculo tipo i requiere moi horas de mano de obra, disponiendo la fbrica de hj horas de mano de obra durante el mes j. En ciertos meses, la fbrica puede emplear horas extras para aumentar sus recursos de mano de obra. En general, se puede denotar por stj la cantidad mxima de horas extras disponibles en el mes j, cada una de las cuales tiene un costo unitario de cst. La demanda de artculos tipo i en el mes j se estima en dij, las cuales necesariamente deben ser satisfechas. El exceso de produccin puede ser almacenado a un costo mensual unitario de s. Existe capacidad para almacenar un volumen mximo de v, pudindose representar por vi el volumen de un artculo de tipo i. Polticas de produccin exigen que al final del perodo bajo consideracin exista un inventario mnimo de si unidades de artculos tipo i. Formule un modelo de programacin lineal que permita planificar la operacin de la fbrica durante los prximos n meses de forma tal de minimizar el costo total. 13. Un hospital est realizando estudios de Ingeniera Industrial para optimizar los recursos con que cuenta. Una de las principales preocupaciones del Director del hospital es la del personal. El problema que actualmente enfrenta es con el nmero de enfermeras en la seccin de "Emergencias". Para tal efecto, mand realizar un estudio estadstico que arroj los resultados siguientes:

Turno 0a4 4a8 8 a 12 12 a 16 16 a 20 20 a 24

Nmero mnimo requerido de enfermeras 40 80 100 70 120 50

Cada enfermera de acuerdo a la Ley Federal del Trabajo, debe trabajar 8 horas consecutivas por da. Formular el problema de contratar el mnimo de enfermeras que satisfagan los requerimientos arriba citados, como un modelo de PL.