Mtodos Cuantitativos Santiago Programacin Lineal. 1.

09/03/2002

Se va a mezclar mineral proveniente de 4 minas diferentes para fabricar bandas para un nuevo producto de la GMC. Los anlisis han demostrado que para producir una banda con las cualidades adecuadas de tensin y los requerimientos mnimos se debe contar con 3 elementos bsicos: A, B, C. En particular, cada tonelada de mineral 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 problema como un PPL. Indicacin: La cantidad a escoger de cada mina debe ser una fraccin de tonelada y su suma debe ser igual a 1. 2. 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 siguientes Qu cantidad de cada bebida deber emplear el proveedor a fin de obtener la composicin requerida a un costo total mnimo?
Jugo de Naranja 40 5 100 0 0 Jugo de Toronja 40 10 0 100 0 Jugo de Arndano 0 20 0 0 0 Existencia [gal] 200 400 100 50 800 Costo [$/gal] 1,50 0,75 2,00 1,75 0,25

Bebida A Bebida B Bebida C Bebida D Bebida E

Nota: Las tres primeras columnas indican el porcentaje de un tipo de jugo dentro de una determinada bebida. 3. Un pequeo taller arma dispositivos mecnicos, ya sea como un producto terminado que entrega al mercado, o como un proceso intermedio para entregar a una gran fbrica. Trabajan 3 personas en jornadas de 40 horas semanales. Dos de estos obreros no calificados reciben $0.4 por hora, y el tercero, un obrero calificado, recibe $0.6 por hora. Los tres estn dispuestos a trabajar hasta 10 horas adicionales a la semana con un salario 50% superior durante este perodo. Los costos fijos semanales son de $800. Los gastos de operacin variables son de $1.0 por hora de trabajo de obrero no calificado y $2.4 por hora de obrero calificado. Los dispositivos mecnicos sin acabar son vendidos a la planta a $6.5 cada uno. El taller tiene un contrato bajo el cual debe entregar 100 de estos dispositivos semanalmente a la empresa. El dueo del taller tiene como poltica el producir no ms de 50 dispositivos a la semana por sobre el contrato. Los dispositivos terminados se venden a $15 cada uno sin restricciones de mercado. Se requieren 0.5 horas de obrero no calificado y 0.25 horas de obrero calificado para producir un dispositivo sin acabar listo para entregar a la empresa. Uno de estos dispositivos puede ensamblarse y dejarlo terminado agregndole 0.5 horas de trabajador calificado. Un dispositivo acabado listo para entregar al mercado se puede producir con 0.6 horas de obrero no calificado y 0.5 horas de obrero calificado. Plantear el modelo de programacin lineal que permita responder la consulta: cmo y cunto producir para cumplir el contrato de modo de maximizar las utilidades?

4.

Un avin cisterna tiene 3 estanques los cuales tienen las siguientes capacidades mximas:
Estanque 1 2 3 Peso [Ton] 2350 2890 1980 Volumen [m3] 1560 2870 1350

Se ha producido un incendio forestal en un bosque de difcil acceso por lo cual se hizo necesario llamar a este avin para que apague el fuego. El avin fue provisto de 3 componentes que permitirn que se extinga rpidamente el fuego y no causar daos al medio ambiente. Se tiene la posibilidad de transportar los componentes, pudindose hacer esto por el total o parte de cada componente.
Componente cido Aclctico cido Bencnico xido Corticoso Peso [Ton] 4032 5300 3700 Volumen [m3/Ton] 1,2 2,7 1,9 Utilidad [$/Ton] 400 650 320

Para mantener la estabilidad del avin, se debe respetar cierta distribucin en los estanques: La cantidad existente en el estanque 2 debe ser la mitad de lo que hay en el estanque 3, mientras que en el estanque 1 debe haber 80 [Ton] menos que el doble del estanque 2. Esas 80 [Ton] corresponden a un componente de estructura independiente. Debido a que el dueo del avin se le paga por cantidad de carga transportada, se pide plantear el modelo de programacin lineal que permita determinar cuanta carga aceptar y cmo distribuirla en el avin, de modo de maximizar la ganancia total del dueo. 5. 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

6.

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 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:

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

Soya 20 50 600

Maz 35 75 900

Avena 10 40 450

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 de programacin lineal para este problema. 7. 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. alimento debe dar a cada cerdo para cumplir ciertos requesitos 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

8. Un granjero cra cerdos para venta y desea determinar qu cantidades de los distintos tipos de

Formule el modelo de programacin lineal para este problema y resuelva grficamente. 9. 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 Constructora Casas, stas tienen un margen de utilidad diferente, as las casas tipo campo arrojan 5.100 K$ y las de tipo rancho 5.000 K$. El contrato obliga a entregar las casas dentro de los nueve meses de firmado el contrato. Otra informacin relevante se resume en la siguiente tabla:
Recurso por tipo de casa Campo Rancho 200 100 Disponibilidad de horas 12000

50

120

13000

Carpintero

Albail

a) Formule el problema de programacin lineal. b) Encuentre la solucin ptima graficamente. c) Suponga que se desea agregar un nuevo tipo de casa denominada Espaola que da un margen de utilidad de 4900 K$/casa y que requiere de 150 hr-carpintero/casa y 80 hralbail/casa. Explique si conviene o no fabricar las casas. 10. Una empresa de arriendo de vehculos desea establecer la flota de automviles, camionetas y jeeps para el presente ao. Para tales efectos, estudia la adquisicin de vehculos de los tres tipos. Todos los vehculos comprados son depreciados y pagados en un perodo de 2 aos, despus del cual son vendidos. La tabla siguiente muestra el precio de compra y los ingresos del perodo para los tres tipos de vehculos (los ingresos para el segundo ao incluyen el valor de salvataje).
Vehculo Costo [US$] Ingresos primer ao [US$] 3000 Ingresos segundo ao [US$] 5400

Camioneta Jeep

Automvil

6500 5800

7000

2300 2100

5300 5000

An cuando la empresa puede pagar el costo de los vehculos inmediatamente, puede tambin decidir diferir parte del costo de los vehculos al final del primer o segundo ao. El costo del crdito es de 14% anual. La empresa debe pagar por lo menos el 20% de la inversin inicial al recibir un vehculo y por lo menos el 50% de la inversin inicial ms los intereses del crdito deben haber sido pagado al final del primer ao. La empresa dispone de US$2000000 para la compra de vehculos este ao. La compaa usa una tasa de descuento del 15% para efectos de financiamiento (es decir, US$100 hoy valen US$85 dentro de un ao). Todo excedente en cualquier ao es invertido en otros rubros y, por lo tanto, no puede considerarse en pagos futuros. Formule un modelo de programacin lineal para el problema. Defina claramente variables, funcin objetivo y restricciones. 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 (todas en caso de existir ptimos alternativos).

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.