EJERCICIOS DE PROGRAMACIN LINEAL

NOTA: PARA TODOS LOS EJERCICIOS AQU PROPUESTOS, EL OBJETIVO ES REALIZAR EL PLANTEAMIENTO DEL PROBLEMA, NO RESOLVERLOS. ESTO ES PARA EL SEGUNDO CORTE. 1. (K. Mathur & D. Solow) World Oil Company puede comprar dos tipos de petrleo crudo: crudo ligero a un costo de $25 por barril, y petrleo pesado a $22 por barril. Cada barril de petrleo crudo, ya refinado, produce tres productos: gasolina, diesel y jetsleo. La siguiente tabla indica las cantidades en barriles de gasolina, diesel y jetsleo producidos por barril de cada tipo de petrleo crudo: Gasolina Diesel Jetsleo Crudo Ligero 0,45 0,18 0,30 Crudo Pesado 0,35 0,36 0,20 La refinera se ha comprometido a entregar 1.260.000 barriles de gasolina, 900.000 barriles de Diesel y 300.000 barriles de jetsleo. Como gerente de produccin, formule un modelo para determinar la cantidad de cada tipo de petrleo crudo por comprar para minimizar el costo total al tiempo que se satisfaga la demanda apropiada. Defina todas las variables de decisin. 2. (K. Mathur & D. Solow) Fresh Dairy Farms tiene dos mquinas distintas para procesar leche pura y producir leche descremada, mantequilla o queso. La cantidad de tiempo requerido en cada mquina para producir cada unidad de producto resultante y las ganancias netas se proporcionan en la siguiente tabla: LECHE DESCREMADA MANTEQUILLA QUESO Mquina 1 0.2 min/galn 0.5 min/libra 1.5 min/libra Mquina 2 0.3 min/galn 0.7 min/libra 1.2 min/libra Ganancia neta $0.22/galn $0.38/libra $0.72/libra Suponiendo que se dispone de 8 horas en cada mquina diariamente, como gerente del departamento de produccin formule un modelo para determinar un plan de produccin diaria que maximice las ganancias corporativas netas y produzca un mnimo de 300 galones de leche descremada, 200 libras de mantequilla y 100 libras de queso. 3. (K. Mathur & D. Solow) Health Nut Company est desarrollando una nueva barra de mantequilla de cacahuate y chocolate. El dulce debe tener al menos 5 gramos de protenas pero no ms de 5 gramos de carbohidratos y 3 gramos de grasas saturadas. Desarrolle una programacin lineal para determinar la cantidad de cada ingrediente por utilizar que satisfaga los requerimientos nutricionales a un costo total mnimo, basndose en los siguientes datos: Mantequilla de Cacahuate Chocolate Costo ($/onza) 0.10 0.18 Protenas (gramos/onza) 4.00 0.80 Carbohidratos (gramos/onza) 2.50 1.00 Grasas saturadas (gramos/onza) 2.00 0.50 4. (K. Mathur & D. Solow) Oklahoma Oil, Inc., debe transportar 100.000 barriles de cada uno de sus campos petroleros a su tanque de almacenamiento en Oklahoma City. El petrleo puede transportarse en camiones directamente de los campos al tanque de almacenamiento a un costo de $0.03 por barril por milla. Hasta 150.000 barriles de petrleo tambin pueden enviarse desde los campos mediante ductos a un eje central en Tulsa a un costo de $0.02 por barril por milla y luego transportarse en camiones a Oklahoma City por $1 por barril. Formule un modelo para determinar el plan de embarque de costo mnimo, dadas las siguientes distancias en millas: HACIA OKLAHOMA TULSA Campo petrolero 1 150 50 Campo petrolero 2 170 65 Campo petrolero 3 190 80 5. (K. Mathur & D. Solow) Cada semana, Florida Citrus Inc usa una sola mquina durante 150 horas para destilar el jugo de naranja y de toronja en concentrados 30% almacenados en dos tanques separados de 1000

galones antes de congelarlos. La mquina puede procesar 25 galones de jugo de naranja por hora, pero slo 20 galones de jugo de toronja. Cada galn de jugo de naranja cuesta $1.50 y pierde 30% de contenido de agua al destilarse en concentrado. El concentrado de jugo de naranja se vende despus en $6.00 por galn. Cada galn de jugo de toronja cuesta $2.00 y pierde 25% de contenido de agua al destilarse en concentrado. El concentrado de jugo de toronja puede venderse despus en $8.00 por galn. Formule un modelo de programacin lineal para determinar un plan de produccin que maximice la ganancia para la siguiente semana.

6. (K. Mathur & D. Solow) Caj World mezcla seis especias para fabrica un producto para atezar pescados. La siguiente tabla proporciona el costo de cada especia y los porcentajes mnimos y mximos por unidad de peso que pueden usarse en el producto final: ESPECIA COSTO ($/gramo) MNIMO (%) MXIMO (%) Cayena 0.020 18 20 Pimienta negra 0.025 15 18 Semillas de hinojo 0.082 12 14 Polvo de cebolla 0.030 16 20 Ajo 0.028 12 15 Organo 0.075 14 18

7. Se desea minimizar el costo en la utilizacin de combustible en un determinado proceso de produccin donde las mquinas que requieren de combustible son una caldera y un calentador. Para tal fin se dispone de la siguiente informacin: Un galn de ACPM genera 1.800 BTU de poder calrico y 45 minutos de combustin. Un galn de FUEL OIL genera 3.600 BTU de poder calrico y 175 minutos de combustin. Cada galn de ACPM cuesta $980 y cada galn de FUEL OIL cuesta $1.120. Para el ciclo de produccin se requiere al menos 7.500 BTU de pode calrico y de 7 horas de combustin. Se pide determinar la cantidad que se debe comprar de cada combustible para satisfacer los requerimientos al menor costo. Rta/ 24 galones de Fuel Oil. Menor costo: $26.880 3. Una empresa que fabrica artculos de cuero tiene como productos bsicos carteras y zapatos. La utilidad por 2 cada cartera es de $8.000 y por cada para de zapatos es de $11.000. Cada cartera requiere 8 dm de cuero y 2 12 mts de hilo; cada par de zapatos requiere de 5 dm de cuero y 6 mts de hilo. La empresa dispone diariamente de 10 mt de cuero y 180 mts de hilo. Determinar el nivel de produccin en cada artculo con el fin de obtener el mayor beneficio diario. Rta/ 30 zapatos. Mayor beneficio diario: $330.000
2

8. Una empresa de transporte terrestre de carga tiene una flota de 28 camiones con capacidad de 20 toneladas cada uno, y 15 tractomulas con capacidad de 50 toneladas cada una. Los camiones tienen un costo de operacin de $1500 por kilmetro y las tractomulas de $2800 por kilmetro. La prxima semana la empresa deber transportar un total de 1050 toneladas para un recorrido de 450 kilmetros. Adems, por poltica de la empresa cuando se presenta una situacin como esta, no pone al servicio toda su flota sino que por cada dos camiones mantenidas en reserva debe quedarse por lo menos una tractomula. Se pregunta: Cul es el nmero ptimo de camiones y de tractomulas que deben movilizarse para transportar la carga si ningn vehculo puede hacer ms de un viaje? Rta/ 15 camiones, 15 tractomulas. Menor costo: $64.500

9. Un fabricante de gasolina produce y vende dos clases de combustibles: el A y el B. El combustible clase A contiene un 25% de gasolina grado I, 30% de gasolina grado II y 45% de gasolina grado III. El combustible clase B contiene un 50% de gasolina grado I, un 15% de gasolina grado II y el resto de gasolina grado III.

La disponibilidad semanal es de 3 millones de alones de gasolina grado I, de 2.5 millones de gasolina grado II y de 2.7 millones de gasolina grado III. Los costos/galn de gasolina grado I, II y III son de $930, $1.050 y $840 respectivamente. El combustible clase A se vende a 1.230/galn y el clase B a $1.100/galn. Qu cantidad de cada combustible deber producir semanalmente el fabricante con el fin de optimizar la utilidad, y en cunto aumenta o disminuye esta utilidad ptima si el galn de combustible clase A se puede vender a $1.400? Rta/ 6000.000 de galones de combustible clase A.

10. Una industria productora de platos de cartn para piatas est tratando de encontrar el sistema ms econmico de cortar los platos a partir del metro cuadrado de cartn. En este momento tiene dos pedidos de platos: uno por 351.000 platos de 500 centmetros cuadrados (cm2) y otro por 484.000 platos de 400 centmetros cuadrados (cm2). La industria tiene dos sistemas de corte que son: el sistema I que consiste en sacar 6 platos de 500 cm2 y 8 platos de 400 cm2 de un metro cuadrado de cartn (1 metro cuadrado = 10.000 cm2), y el resto es desperdicio. El sistema II consiste en sacar 3 platos de 500 cm2 y 12 platos de 400 cm2 de un metro cuadrado de cartn, y el resto es desperdicio. Plantear un modelo de programacin lineal para determinar cuntos cortes de cada sistema deber realizar la industria con el fin de suplir la demanda y minimizar el desperdicio. Rta/ 57.500 cortes tipo I, 2000 cortes tipo II.

11. El dueo de una finca a la ribera de un ro tiene dos lugares A y B de los cuales puede extraer material para construccin. Cada tonelada extrada en A contiene un 40% de arena de ro y un 50% de gravilla, y cada tonelada extrada en B contiene un 55% de arena y un 35% de gravilla. Las ventas de estos materiales ascienden cada semana a lo mas a 91 toneladas de arena de ro y a 80 toneladas de gravilla. La arena se vende a $35.000 la tonelada y la gravilla a $40.000, y extraer una tonelada de material de cualquiera de los dos lugares le cuesta $5.500 la tonelada. Cuntas toneladas deber extraer semanalmente de cada lugar con el fin de optimizar la ganancia? Rta/ 90 toneladas en A, 100 toneladas en B. Mxima ganancia: $ 5340.000

12. Una empresa de corte y confeccin elabora vestidos para dama y para caballeros. El proceso de produccin consta de tres actividades que son cortar la tela, coser los vestidos y terminados o acabados de los vestidos, los cuales se desarrollan en las secciones A, B y C respectivamente. Confeccionar un vestido para dama implica 4 horas en A, 3 horas en B y 1.5 horas en C. Confeccionar un vestido para caballero implica 5 horas en A, 3 horas en B y 1 hora en C. La seccin A puede operar mximo 80 horas a la semana, la B mximo 70 horas a la semana, y la C mximo 18 horas a la semana. La utilidad por cada vestido para dama es de $45.000 y por cada vestido para caballero es de $60.000. Determinar la produccin semanal de cada clase de vestido con el fin de obtener la mayor ganancia total. Rta/ 16 vestidos para caballero. Mxima ganancia: $960.000

13. Usted trabaja en una fbrica que produce tres artculos denotados por X, Y y Z. Los insumos necesarios para su produccin son capital y mano de obra. Cada unidad de X requiere $20.000 de capital y 8 horas de mano de obra para su elaboracin; cada unidad de Y requiere de $30.000 de capital y 10 horas d emano de obra; y cada unidad de Z requiere de $60.000 de capital y 12 horas de mano de obra. La fbrica dispone de 1250 horas de mano de obra cada mes y de $3.600.000 de capital cada mes para la produccin; adems, el ingreso por unidad de X, Y y Z es de $100.000. $150.000 y $180.000 respectivamente. Usted debe determinar el nivel de produccin mensual que genere el mayor ingreso. Rta/ 120 unidades de Y. Ingreso mximo: $18000.000

10. Con el fin de comercializar un determinado producto, a usted lo nombran como la persona que deber decidir cuntos anuncios deben salir por radio y cuntos por televisin. Un anuncio por radio es escuchado por 250.000 personas y uno por televisin le llega a 400.000 personas segn un estudio previo. Un anuncio en

radio tiene un costo de $9375.000 y un en televisin cuesta $12500.000, y se tiene un presupuesto para estos fines de $93750.000. Por disposicin de la empresa que comercializa el producto, no ms del 40% del presupuesto destinado a la promocin se puede asignar a los anuncios por televisin. Determinar el nmero de anuncios que usted deber contratar en cada uno de los dos medios con el fin de maximizar la audiencia total. Rta/ 6 anuncios en radio, 3 anuncios en Televisin. Audiencia mxima: 2700.000

11. Una planta industrial produce 4 artculos electrodomsticos: televisores, radios, licuadoras y lavadoras. Cada uno de estos artculos es armado en el taller de ensamble (TE) y luego enviado al taller de acabados (TA). El nmero de horas hombre (h-h) de trabajo requeridos para producir cada artculo as como la utilidad por unidad estn dadas en el siguiente cuadro: Televisin Radio Licuadora Lavadora h-h disponible TE 8 2 1 4 3.000 TA 2 1 1 2 2.000 Utilidad ($) 38.500 2.000 4.500 26.000 Determinar el nmero de artculos de cada clase que se deben producir para maximizar la utilidad total. Rta/ 750 lavadoras. Utilidad mxima: $19500.000

12. Un ingenio azucarero produce y vende diariamente dos clases de azcar que son el refinado (R) y el natural (N) o azcar morena. Los costos por bulto de 50 kilos son de $30.000 para R y de $24.000 para N. Los precios/bulto son de $45.000 para R y de $36.000 para N, y los costos de produccin diarios se deben cubrir con el presupuesto mximo que se destina cada da para todo fin que es de $2196.000. Adems, cada bulto de R requiere para su produccin de 3 horas hombre y ocupa un espacio de 0.3 metros cbicos (m3), y cada bulto de N requiere de 2 horas hombre y ocupa un espacio de 0.3 m3. Se dispone cada da de 380 horas hombre y de 210 m3de bodega. Determinar el nivel de produccin diaria que optimice el beneficio. Rta/ 72 bultos azcar refinado. Beneficio mximo: $1044.000

13. Usted dispone en estos momentos de la suma de $40000.000 y tiene tres posibilidades no excluyentes de invertir que son los bancos A, B y C. El banco A le ofrece una tasa de 36% efectivo anual, el banco B le ofrece 38% efectivo anual pero le hace una retencin del 1.5% sobre los intereses devengados cada ao, y el banco C le ofrece una tasa del 35% efectivo anual. El banco B no le acepta ms de 10 millones, el banco A no le acepta ms de $25 millones y en el banco C deber invertir a lo ms el 50% del total disponible. Determinar el monto que deber invertir en cada banco con el fin de optimizar la rentabilidad total sabiendo que la inversin se hace por un ao solamente. Rta/ $25000.000 en A, 10000.000 en B, 5000.000 en C

14. Un productor fabrica y vende cinco artculos diferentes A, B, C, D y E. En la tabla siguiente se muestran los costos por unidad as como el precio por unidad para cada artculo. A B C D E Costo por unidad ($) 500 800 3.000 250 100 Precio por unidad ($) 700 900 3.500 500 120 Si el objetivo es maximizar la utilidad total ara el productor, formule un modelo de PL y resuelva el problema, sabiendo que hay que producir un mnimo de 200 unidades de A y 100 de B, que no se dispone de materia prima suficiente para producir ms de 750 unidades de las cinco clases de artculos y las producciones de los artculos C y E deben ser iguales. Rta/ 200 unidades de A, 100 unidades de B, 225 unidades de C, 225 unidades de E

15. Una finca tiene una extensin de terreno de 20 hectreas todas aptas para la agricultura y para la ganadera. El propietario dispone adems de un presupuesto de $18.000.000 para invertir ya sea en agricultura o en ganadera o en ambas, teniendo la siguiente informacin: una hectrea dedicada a la agricultura le generar unos ingresos anuales de $1600.000 y una hectrea destinada a la ganadera le producir unos ingresos anuales de $2100.000. los costos anuales/hectrea son aproximadamente de $1400.000 para la ganadera y de $1000.000 para la agricultura. Usted como Administrador debe asesorar al propietario de la finca en la mejor utilizacin de los recursos de capital y tierra con el fin de maximizar los beneficios anuales totales. Rta/ 18 Hectreas en agricultura. Beneficio mximo anual: $10800.000

16. Par es un pequeo fabricante de equipo y accesorios de golf cuyo distribuidor lo convenci de que existe un mercado tanto para la bolsa de golf estndar como para el modelo de lujo. Un anlisis de los requerimientos de fabricacin dieron como resultado la tabla siguiente que muestra las necesidades de tiempo (en horas) de produccin para las cuatro operaciones de manufacturas requeridas, y la estimacin de la utilidad por bolsa. Corte 7/10 1 Costura 1/2 5/6 Terminado 1 2/3 Insp. Y Emp 1/10 1/4 Utilidad $10 $9

Bolsa estndar Bolsa de lujo

El director de manufactura estima que durante los siguientes tres meses estarn disponibles 630 horas de tiempo de corte, 600 horas de tiempo de costura, 708 horas de tiempo de terminado y 135 horas de tiempo de inspeccin y empaque para la produccin de las bolsas de golf. a) Si la empresa desea maximizar la contribucin total a la utilidad, cuntas unidades de cada modelo deber fabricar? b) Qu contribucin a la utilidad puede obtener Par de estas cantidades de produccin? c) Cuntas horas de produccin se programarn para cada operacin? d) Cul es el tiempo de holgura de cada operacin? 17. Una dieta debe contener al menos 16 unidades de carbohidratos y 20 de protenas. El alimento A contiene 2 unidades de carbohidratos y 4 de protenas; el alimento B contiene 2 unidades de carbohidratos y 1 de protenas. Si el alimento A cuesta $1,20 por unidad y el B $0,80 por unidad, cuntas unidades de cada alimento deben comprarse para minimizar el costo? cul es el costo mnimo? 18. (Arya, Lardner & Ibarra) Una compas posee dos minas, P y Q. Cada tonelada de mineral de la primera mina produce 50 libras de cobre, 4 de cinc y 1 de molibdeno. Cada tonelada de mineral procedente de la mina Q produce 25 libras de cobre, 8 de cinc y 3 de molibdeno. La compaa debe producir al menos 87500, 16000 y 5000 libras a la semana de estos tres metales, respectivamente. Si tiene un costo de $50 por tonelada obtener mineral de P y $60 por tonelada extraerlo de la mina Q, cunto mineral deber obtenerse de cada mina con objeto de cumplir los requerimientos de produccin a un costo mnimo?

19. (Arya, Lardner & Ibarra) Una compaa destiladora tiene dos grados de whisky en bruto (sin mezclar), I y II, de los cuales produce dos marcas diferentes. La marca regular contiene 50% de cada uno de los grados I y II; mientras que la marca sper consta de dos terceras partes de del grado I y el resto del grado II. La compaa dispone de 3000 galones del grado I y 2000 galones del grado II para mezcla. Cada galn de la marca regular produce una utilidad de $5, mientras que cada galn de la marca sper produce una utilidad de $6. Cuntos galones de cada marca debera producir la compaa a fin de maximizar utilidades?

20. (Arya, Lardner & Ibarra) Las vctimas de un terremoto en Centroamrica requieren medicinas y botellas de agua. Cada paquete de medicamentos mide 1 pie cbico y pesa 8 libras, mientras que cada caja con botellas de agua ocupa 1 pie cbico y pesa 15 libras. Un avin slo puede transportar 59700 libras con un volumen total de 4470 pies cbicos. Cada paquete de medicamentos puede ayudar a 10 personas, mientras que cada caja con botellas de agua servir para 15 personas. Cunto se debe enviar de cada uno para ayudar a la mayor cantidad de personas?

21. (Arya, Lardner & Ibarra) Un estanque de peces se abastece cada primavera con dos especies de peces S y T. El peso promedio de los peces es 4 libras para S y 3 para T. Hay dos tipos de comida, A1 y A2, disponibles en el estanque. El requerimiento diario promedio para un pez de la especie S es de 2 unidades de A1 y 3 unidades de A2, mientras que para la especie T es 3 unidades de A1 y 240 unidades de A1 y 1 unidad de A2. Si a lo ms hay 440 unidades de A1 y 240 unidades de A2 diariamente, cmo debe abastecerse el estanque para que el peso total inicial de los peces sea mximo?

22. (Soo Tang Tan) Jorge ha decidido invertir a lo ms $100.000 en acciones corporativas. Ha clasificado sus opciones en tres grupos de acciones: acciones azules, acciones de crecimiento y acciones especulativas, cuyos respectivos rendimientos esperados al cabo de un ao son: de 10% (dividendos y apreciacin del capital), 15% y 20% (debidos principalmente a la apreciacin del capital). Debido a los riesgos relativos a su inversin, Jorge ha decidido tambin que no ms del 30% de su inversin deber estar dentro de las acciones para el crecimiento y las acciones especulativas, y que al menos 50% de su inversin debe estar dentro de las acciones azules y especulativas. Qu cantidad debe invertir Jorge en cada grupo de acciones para maximizar el rendimiento de su inversin?

23. (Soo Tang Tan) La compaa de viajes Everest Deluxe ha decidi anunciarse en las ediciones dominicales de los dos peridicos principales en su ciudad. Estos anuncios estn dirigidos a tres grupos de clientes potenciales. Cada anuncio en el peridico I es visto por 70.000 clientes del grupo A, 40.000 clientes del grupo B y 20.000 clientes del grupo C. Cada anuncio en el peridico II es visto por 10.000 clientes del grupo A, 20.000 clientes del grupo B y 40.000 clientes del grupo C. Cada anuncio en el peridico I cuesta $1.000, y cada anuncio en el peridico II cuesta $800. Everest desea que sus anuncios sean vistos por al menos 2.000.000 de personas del grupo A, 1.400.000 de personas del grupo B y 1.000.000 de personas del grupo C. Cuntos anuncios debe colocar Everest en cada peridico a fin de alcanzar sus metas de publicidad a un costo mnimo?

24. (Soo Tang Tan) Maderas Boise ha decidido entrar al lucrativo negocio de las casas prefabricadas. En un principio, planea ofrecer tres modelos: estndar, de lujo y muy lujoso. Cada casa se fabrica previamente y se monta parcialmente en la fbrica, mientras que el montaje final se realiza en el sitio de la instalacin. La cantidad (en dlares) de material de construccin necesario, la cantidad de trabajo necesario en la prefabricacin y montaje parcial en la fbrica, la cantidad de trabajo necesario para el montaje final, y la ganancia por unidad son las siguientes: Material ($) Trabajo en la fabrica (horas) Trabajo en el sitio de instalacin ($) Ganancia Modelo estndar 6.000 240 180 3.400 Modelo de lujo 8.000 220 210 4.000 Modelo muy lujoso 10.000 200 300 5.000

Para la produccin del primer ao, se ha presupuestado una suma de $8200.000 para el material de construccin; el nmero de horas de trabajo disponibles para laborar en la fbrica (para la prefabricacin y el montaje parcial) no debe exceder de 218.000 horas, mientras que la cantidad de trabajo para el montaje final debe ser menor o igual a 237.000 horas de trabajo. Determinar cuntas casas de cada tipo de producir Boise para maximizar su ganancia en esta nueva empresa (los estudios de mercado han confirmado que no debe haber problemas con las ventas).

25. (Paul & Haeussler) Una compaa de papel almacena su papel para envoltura en rollos de 48 pulgadas de ancho, llamados rollos de almacenamiento, y los corta en anchos ms pequeos dependiendo de los pedidos de los clientes. Suponga que se recibe un pedido de 50 rollos de papel de 15 pulgadas de ancho, y de 60 rollos de 10 pulgadas de ancho. De un rollo de almacenamiento la compaa puede cortar tres rollos de 15 pulgadas de ancho, y un rollo de 3 pulgadas de ancho. Como el rollo de 3 pulgadas de ancho no puede utilizarse en este orden, entonces es el recorte que se desperdicia en este rollo.

Del mismo modo, de un rollo de almacenamiento se pueden cortar dos rollos de 15 pulgadas de ancho, un rollo de 10 pulgadas de ancho, y el resto sera desperdicio. O tambin se puede cortar un rollo de 15 pulgadas, 3 rollos de 10 pulgadas y el resto es desperdicio. O cortar 4 rollos de 10 pulgadas y el resto es desperdicio. Suponga que la compaa tiene suficientes rollos de almacenamiento para cubrir la orden y que al menos 50 rollos de 15 pulgadas y 60 rollos de 10 pulgadas de ancho de papel para envoltura sern cortados. Determine el nmero de rollos de almacenamiento que se cortan en cada una de las formas descritas que minimicen el desperdicio total.