a: | 122 CAPITULO 3 ¢ INTRODUCCION A LA PROGRAMACION LINEAL Caso 2 El PL tiene mas de una solucién éptima (realmente un niimero infinito de ellas). Esto es el caso de soluciones 6ptimas alternati grdficamente este caso, cuando la linea de isout ‘as. Se identifica jidad coincide con un segmento rectilineo antes de salir de la regi6n factible. Caso 3 El PL es no factible (no tiene solucién factible). Esto significa que no tiene puntos la regién factible. Caso 4 EI PL es no acotado. Esto significa (en el caso de un problema max) que existen puntos en la regién factible con valores de z arbitrariamente grandes. Gréficamente, se identi Ia linea de isoutilidad paralelamente a si z, nunca perdemos contacto con la regién fact COMO FORMULAR LOS PL ica este caso por el hecho de que, al desplazar_ isma en la direccién del aumento de te del PL. El paso mas importante en la formulacién de la mayorfa de los PL, es 1a | cidn correcta de las variables de decisién. En cualquier restricci6n, los términos tienen que tener las mismas unidades, Por ejemplo, un término no puede expresarse en “libras de materi tras que otro término tenga como unidades “onzas de materia prim: ¢ PROBLEMAS DE REPASO prima”, mien. GRUPO A. 1. La cervecerfa Bloomington produce cerveza comén y la de tipo ale. La cerveza se vende a 5 d6lates el barril, y el de ale a2 d6lares el barril. La produccién de un bartil de cerveza requiere 5 Ib de cebada y 2 Ib de Ipulo. La produccién de un barril de ale requiere 2 1b de cebada y 1 Ib de lipulo. Se dispone de 60 Ib de eebada y de 25 Ib de Iipulo. Formule un PL que se pueda ulilizar para maximizar los ingresos, Resuelva el PL gréficamente. 2. El granjero Jones produce dos tipos de pastel (de chocolate y de vainilla) para aumentar sus ingresos. Se puede vender cada pastel de chocolate a 1 délar, y cada pastel de vainilla a 50 centavos. Cada pastel de choco- late tarda 20 minutos en cocerse y requiere 4 huevos. Cada pastel de vainilla tarda 40 minutos en cocerse y requiere 1 huevo. Se dispone de 8 horas de tiempo de horneado y de 30 huevos. Formule un PL para maximi- 2zar el ingseso del granjero Jones. Después resuelva cl PL gréficamente. (Se permiten nimeros fraccionarios para el ndmero de pasteles.) 3, Tengo ahora 100 d6lares. Durante los préximos tres afios, hay las siguientes inversiones: Inversién A Cada délar invertido ahora produce 0.10 de délar dentro de un aio y 1.30 délares. dentro de tres afios, Inversi6u B Cada d6lar invertido ahora produce ee 0.20 de délar dentro de un afio y 1.10 délares, dentro de tres aiios. 4 Inversion C Cada dlr inverigo dento de ao produciné 1.50 dolares dentro de es af, Cada afio se puede colocar el dinero no invertido & fondos del mercado de dinero, lo que produce 6% d interés anual. Se puede colocar a lo més 50 détares en cada una de las inversiones A, B y C. Formule ua PL para maximizar el efectivo en caja, dentro de tes, afios. F 4. Sunco transforma petréleo en queroseno y en ace combustible. Cuesta 40 délares comprar 1 000 bari de pettéleo, que se destilan después y producen $00 barriles de queroseno y 500 barriles de aceite combi tible. Se puede vender directamente lo que se obi de la destilacién, 0 se puede pasarlo por un reattct catalitico. El qucroseno obtenido después de 1a desl in y sin més procesos, se puede vender a 60 délares los 1.000 barriles. El aceite combustible obtenido des pués de la destilacin y sin mas procesos, se puede vender a 40 délares los 1 000 barriles. Tarda una hort procesar 1 000 barriles de queroseno en el reactor cat Iitico, y se pueden vender estos 1.000 barriles a 130 dlares. El proceso de 1 000 barriles de aceite combus- tible en el reactor catalitico tarda 45 minutos, y 5 pueden vender estos 1000 barriles @ 90 délares. S¢ pueden comprar diariamente a lo més 20 000 bartiles‘¢ PROBLEMAS DE REPASO de petréleo, y se disponen de 8 horas de desintegracién atalitica. Formule un PL para maximizar las ganan- cias de Sunco. '5. Finco dispone de las siguientes inversiones: Inversién A Por cada délar invertido en el tiempo 0, recibimos 0.10 de détar en el tiempo 1 y 1.30 délares en el tiempo 2. (El tiempo 0 = ahora; el tiempo 1 = dentro de un aio; etc.) Inversién B Por cada délar invertido en el tiempo 1, recibimos 1.60 délares en cl tiempo 2. Inversién C Por cada délar 2, recibimos 1.20 délares en el tiempo 3. En cualquier momento se puede invertir el dinero so- brante en bonos que pagan 10% anualmente. En el tiempo 0, tenemos 100 d6lares. Se pueden invertir a lo més 50 délares en cada una de las inversiones A, B, y C. Formule un PL que se pueda usar para maximizar €l cefectivo en caja de Finco en el tiempo 3. 6. Todo el acero producido por Steeico tiene que cum- plir con las siguientes especificaciones: 3.2 a 3.5% de carbono; 1.8 2 2.5% de silicio; 0.9 a 1.2% de niquel;, resistencia a Ta tracci6n de por lo menos 45000 Ib/pulg?. Steeleo produce el acero mezclando dos alea- cciones. El costo y las propiedades de cada aleacién se ddan en la Tabla 23. Supéngase que se puede determinar la resistencia a la traccién de una mezcla promediando las resistencias de las aleaciones que se mezclan. Por ejemplo, una mezcla de una tonelada que se compone de 40% ‘de Ia aleacién 1 y de 60% de 1a aleacién 2, ticne una resistencia a la traccién de 0.4(42 000) + (0.6(50 000). Utilice la programacién lineal para deter- ‘minar c6mo minimizar los costos de produccién de una tonelada de acero. Tabla 23 ALEACION 1 ALEACION 2 ‘Costo por tonelada (d6lares) 190 200 Porcentaje de silicio 2% 2.5% Porcentaje de niquel 1% 15% Porcentaje de carbono 3% 4% Resistencia a la tensién 42 000Ib/pulg? 50 0001b/pulg” 7, Steelco produce dos tipos de acero en tres diferentes acerfas. Durante un mes dado, cada aceria dispone de 123 200 horas de alto horno. El tiempo y el costo de pro- Gucci6n de una tonelada (ton) de acero, difiere de una fibrica a otra, debido a las diferencias en los hornos de cada fabrica, En la Tabla 24, se muestran el tiempo y el costo de produccién para cada fabrica. Cada mes, Steelco tiene que producir por lo menos 500 ton de acero 1 y 600 ton de acero 2, Formule un PL para minimizar los costos para producir el acero descado. Tabla 24 Producir una tonelada de acero ‘ACERO 1 ‘ACERO 2 COSTO TIEMPO COSTO TIEMPO (détares) (minvios) (détares) (minutos) ‘Accrial 10 20 ir 2 Aceria2 12 24 9 18 Acerfa3 14 28 10 30 8.) Walnut Orchard tiene dos granjas que cultivan tri- g0 y mafz. Debido a las diferentes condiciones del suelo, existen diferencias en la produccién y en los ccostos de produccién de las dos granjas. En la Tabla 25 se encuentran los costos y 1a produccién para las dos granjas. Cada granja dispone de 100 acres para los cultivos. Hay que producir 11 000 bushels de trigo y 7 000 bushels de maiz. Determine un plan de siembra que minimice los costos para satisfacer estas deman- das. ;Cémo se podria usar una extensiGn de este mode- lo para asignar eficientemente 1a produccién de culti- vvos por toda una nacién? Tabla 25 GRANIA1__GRANJA2 Produccién de maiz. / acre 500 bushels 650 bushels Costo / acre de majz (délares) 100 120 Produccién de trigo / acre 400 bushels 350 bushels. Costo / acre de trigo (délares) 90 80, 9. Candy Kane Cosmetics (CKC) produce el perfurne Leslie, que requiere productos quimicos y mano de ‘obra, Existen dos procesos de produccién. El proceso 1 transforma 1 unidad de mano de obra y 2 unidades de productos quimicos en 3 0z de perfume. El proceso 2transforma 2 unidades de mano de obmay 3 unidades de productos quimicos en 5 oz de perfume. A CKC le cuesta 3 délares adquirir una unidad de mano de obra y 2 d6lares comprar una unidad de productos quimicos. Se pueden conseguir, anualmente, hasta 20 000 unida- des de mano de obra y hasta 35 000 unidades de produc- tos quimicos. CKC cree que se pueden vender 1 000.02 de perfume, sin hacer publicidad. Para estimular la de- manda, CKC puede contratar a la bonita modelo Jenny Nelson. Se le paga a Jenny 100 d6larevhora. Se estima que cada hora que Jenny trabaja para la compafia, la demanda del perfume Leslie aumenta en 200 oz. Cada onza del perfume Leslie se vende a 5 délares. Urilice la programacién lineal para determinar cémo puede ma- ximizar CKC sus ganancias. 10, Carco tiene un presupuesto de 150 000 délares, para hacer publicidad. Para aumentar la venta de los automoviles, la empresa considera hacer publicidad en petiddicos y ei la televisi6n, Cuanto més utiliza Carco un medio de comunicacién, menos efectivo es cada ‘anuncio adicional. En la Tabla 26 se da el nimero de nuevos clientes alcanzados por cada anuncio, Cada anuncio en los periédivos cuesta 1 000 délares, y cada comercial en la televisién cuesta 10000 délares. Se pueden colocar a Jo mas 30 anuncios en los periédicos y a Jo més 15 comerciales en la tclevisién. ;CSmo puede maximizar Carco el ntimero de nuevos clientes, gracias a la publicidad? cidad anual de refinacién de un millén de barriles, cuesta 120 000 délares para la refineria de Los Ange- les, y 150000 délares para la refinerfa de Chicago. Utilice la programacién lineal para determinar cémo Sunco puede maximizar sus ganancias, menos los cos- tos de la ampliacién, en un periodo de diez afios. Tabla 27 UTILIDAD POR MILLON DE BARRILES (délares) ‘AHouston A Nueva York De Los Angeles 20000 15 000 De Chicago 18000 17000 12. Para realizar una encuesta por teléfono, un grupo de investigacién de mercado necesita comunicar por lo ‘menos a 150 esposas, 120 maridos, 100 varones adul- tos solteros y 110 mujeres adultas solteras. Cuesta 2 délares realizar una llamada telefénica durante el dia, y § délares durante la noche (debido a mayores costos laborales). Estos resultados se muestran en la Tabla 28. Se pueden realizar a lo mas la mitad de estas Hamadas ‘en Ta noche, por disponer de un ntimero limitado de empleados. Formule un PL que minimice los costos para completar la encuesta, Tabla 28 Tabla 26 PORCENTAJE PORCENTAJE NeDE NUEVOS PERSONA DE DE - QUE LAMADAS —_LLAMADAS ANUNCIOS ME CLIENTES) CONTESTO _DIURNAS__NOCTURNAS Periédico 1-10 900 Esposa 50 a0 oe Cy Marido 10 30 oN od Soltero 10 15 Televisién 10000 eran a 40 pot Nadie 40 5 00 AL, Sunco Oil tiene refinerias en Los Angeles y en Chicago. La refineria de Los Angeles puede refinar hasta 2 millones de barriles de petréleo por aio; Ia tefineria en Chicago puede refinar hasta 3 millones de barriles de petréleo por aiio. Una vez refinado, se envia el petréleo a dos puntos de distribucién: Houston y Nueva York. Sunco estima que cada punto de distribu- cin puede vender hasta 5 millones de barriles de pe- tr6leo refinado al afio. Debido a diferencias en los costos de envio y de refinacién, la ganancia obtenida (en détares) por mill6n de barriles de patr6leo enviado, depende del lugar de refinacién y del punto de distribu- cin (véase la Tabla 27). Sunco considera aumentar la capacidad de cada refinerfa. Cada aumento en la capa- 13, Feedco produce dos tipos de alimento para ganado. ‘Ambos productos estén hechos completamente de trigo y de alfalfa, El alimento 1 debe contener por lo menos 80% de trigo, y el alimento 2 por lo menos 60% de alfalfa. El alimento 1 se vende a 1.50 d6lares/b, y el alimento 2 4 1.30 délares/Mb. Feedco puede comprar hasta 1 000 Ib de trigo, a 50 centavosiib, y hasta 800 Ib de alfalfa, a 40 centavos/ib. La demanda de ambos tipos de alimento no tiene limite. Formule un PL para maximizar las ganancias de Feedco. 14, Feedco (véase el Problema 13) decidié otorgar a su cliente (supéngase que hay solamente un cliente) un descuento, dependiente de la cantidad comprada. Si el cliente compra mas de 300 Ib del producto 1, se le venderé cada libra que rebase las primeras 300 Ib,sblo 1.25 délares. Similarmente, si el cliente compra més de 300 Ib del producto 2, se le venderé cada libra Gue rebase las primeras 300 Ib, a s6lo 1.00 délar. Mo- ifique el PL del Problema 13 para tomar en cuenta los ddescuentos por la cantidad comprada. (Sugerencia: de- fina variables para el alimento vendido a cada precio.) 15. Chemco produce dos productos quimicos: A y B. ‘Se producen mediante dos procesos manufactureros. El proceso 1 requiere 2 horas de trabajo y 1 Ib de materia prima para producir 2.02 de A y 1 oz de B. El proceso D requiere 3 horas de trabajo y 2 Ib de materia prima para producir 3 0z de A y 207 de B. Se dispone de 60 horas de trabajo y de 40 Ib de materia prima. La de~ ‘manda de A es ilimitada, pero se pueden vender sol ‘mente 20 07 de B. Se vende A a 16 délares/oz y Ba 14 délaresjoz. Se tiene que desechar todo B no vendido a tun costo de 2 délares/oz. Formule un PL para maxim ‘ar los ingresos de Chemco, menos los costos de dese~ cho. 16. Supbngase que dura dos meses la capacitacién de tun técnico, en el ejemplo de CSL de la Sec. 3.12, y que cada aprendiz requiere 10 horas del tiempo de un técni- co experimentado durante el segundo mes del entrena- miento. Modifique el planteamiento del texto para to- ‘mar en cuenta estos cambios. 17, Furnco fabrica mesas y sillas. Hay que fabricar cada mesa y cada silla completamente de roble 0 de pino. Se dispone de un total de 150 pies de tabla (p.) de roble y de 210 p.t. de pino. Una mesa requiere 17 pide roble, o bien 30 pt. de pino, y una silla necesita 5 pa. de roble, o bien, 13 pat. de pino. Se puede vender cada mesa a 40 délares, y cada silla a 15 d6lares. Formule un PL que se puede usar para maximizar los ingresos. 18." La ciudad de Busville tiene tres distrtos escola- res. En la Tabla 29 se da el némero de estudiantes que pertenecen a grupos minoritarios y no minoritarios. El 25% de todos los estudiantes (2%) pertenecen a grupos itarios. Tabla 29 ESTUDIANTES ESTUDIANTES DE GRUPOS DE GRUPOS NO DISTRITO MINORITARIOS MINORITARIOS oe Oe 50 200 2 50 250 3 100 150 —_— Lacorte local ha decidido que cada una de las dos escue- Jas de segunda ensefianza de 1a ciudad (Cooley y Walt Whitman) debe tener aproximadamente (més o menos un '5%) e1 mismo porcentaje de estudiantes de minorfas, que Ja ciudad entera, En la Tabla 30 se dan las distancias entre los distritos escolares y las escuelas. Cada escuela debe tener entre 300 y 500 estudiantes. Utilice la programacién lineal para determinar la asig- nacién de los estudiantes a cada escuela para minimi- zar la distancia total que tienen que viajar los estudian- tes para llegar a ella. a Tae WALT DISTRITO COOLEY WHITMAN 1 1 2 2 2 1 3 1 1 3 19." La corporacién Brady produce armarios. Necesi- tan semanalmente 90.000 pie? de madera procesada. Puede conseguir madera processda de dos maneras. Primero, puede comprar madera de un proveedor ex- terno, y después secarla en su propio horno. Segundo, puede cortar troncos en sus propios terrenos, con- Vertirlos en madera en su propio aserradero y, final- mente, secar Ia madera en su propio horno. Brady puede comprar madera clase, 1 0 clase 2. La madera Clase 1 cuesta 3 délares/pie” y produce 0.7 pie? de madera Gtl luego de secarla. La madera clase 2 cuesta 7 délaresipie® y produce 0.9 pie de madera stil ya seca, Le cuesta 3 délares a la compatifa cortar un tron co. Después de cortalo y secerio, un troneo produce 08 pie! de madera. Brady incurre en un costo de 4 délares/pie? de madera seca. Cuesta 2.50 délares/pie? rocesartroncos en el aserradero. El aserradero puede proce Ear semanalmente hasta 35000 pic? de madera. Se puede comprar cada semana hasta 40 000 pic? de ma~ Sera de clase 1, y hasta 60 000 pie? de madera de clase +2 Semanalmente, se disponen de 40 horas para secar ‘madera. El tiempo necesario para secar 1 pie’ de made ta de clase 1, madera clase 2, o troncos, es el siguiente: clase 1, 2 segundos; clase 2, 0.8 segundos; tronco, 1.3 segundos. Formule un PL para ayudar a Brady a mini- rizar los coslos semanales para satisfacer las deman- das de madera procesada. 202 La Canadian Parks Comission vigila dos terte~ nos. El terreno 1 esté formado de 300 acres, y el terreno2, por 100 acres. Se puede utilizar cada acre del terreno 1 para abetos, Ia caza 0 para ambas cosas. Se puede utilizar cada acre del terreno 2 para abetos, para acam- par 0 para ambas cosas. En la Tabla 31, se dan el capital (en cientos de délares) y la mano de obra (dias-hombre) que se necesitan para mantener un acre de cada terreno, y la ganancia (miles de délares) por acre, para cada uso posible del suelo. Se dispone de un capital de 150 000 y 200 dias-hombre de trabajo, ;Cémo se tiene que asignarel suelo a los usos diferentes, para maximizar la ganancia recibida de los dos terrenos? Tabla 31 CAPITAL MANO DE GANANCIA OBRA Terreno 1 Abetos 3 on 02 Terreno 1 Caza 3 02 04 Terreno 1 Ambas cosas 4 02 os Terrenos 2 Abetos Terreno 2 ‘Acampar 30 5 0.09 Terreno 2 Ambas cosas 10 1.01 Li 1 0.05 0.06 21." Chandler Enterprises produce dos productos que compiten en el mercado: A y B. La compaiifa quiere vender estos productos a dos grupos de clientes: 1 y 2. El valor que da cada cliente a una unidad de A y de B, se muesira en la Tabla 32. Cada cliente compraré cual” quiera de los dos productos A 0 B, pero no ambos. Un Cliente est dispuesto a comprar el producto A, si cree que Valor del producto A = precio del producto A valor del producto B ~ precio del producto B y Valor del producto A ~ precio del producto A = 0 Un cliente esté dispuesto @ comprar el producto B, si cree que Valor del producto B = precio del producto B valor del producto A — precio del producto A y Valor del producto B — precio del producto B = 0 EL grupo 1 consta de 1 000 personas, y el grupo B de 1 500 personas. Chandler quiere fijar el precio de cada producto para asegurar que las personas del grupo 1 ‘compren el producto A y las personas del grupo 2 e! producto B. Formule un PL que ayude a Chandler a ‘maximizar los ingresos. Tabla 32 GRUPO 1 GRUPO 2 DECLIENTES DE CLIENTES Valor de A para (d6lares) 10 12 Valor de B para (d6lares) 8 1s 22." Alden Enterprises produce dos productos. Se pue~ de fabricar cada producto en cualquiera de dos méqui- nas. En la Tabla 33 se dan los tiempos necesarios (en horas) para producir cada producto en cada méquina. ‘Cada mes hay 500 horas de tiempo de maquina dispo- nibles. Cada mes los clientes estén dispuestos a com- prar los productos hasta las cantidades y a los pre indicados en Ia Tabla 34. La meta de la compaffa es maximizar los ingresos obtcnidos mediante la venta de los productos durante los préximos dos meses. Formu- le un PL para ayudar a alcanzar esta meta. Tabla 33 MAQUINA 1 — MAQUINA 2 Producto 1 4 3 Producto 2 7 4 23, Kiriakis Electronics fabrica tres productos. Cada producto tiene que pasar por tres méquinas. Se necesita un trabajador para manejar cada mAquina. En la Tabla 35 se presentan el tiempo (en horas) requerido pa procesar cada producto en cada maquina y la gananciee Tabla 34 Tablase DEMANDAS PRECIOS (d6lares) Mes 1 Mes 2 Mes 1 ‘Mes 2 Producto 1 100 190 35 2 Producto 2 140 130 65 3 a Tabla 35 PRODUCTO1 _PRODUCTO2 __ PRODUCTO3 Méquina 1 2 3 4 Maquina 2 3 $ 6 Maquina 3 4 7 9 Utilidades (délares) 6 8 10 Utilidades (délaresy 6 obtenida por cada producto. Actualmente, se dispone de 5 méquinas tipo 1, 3 méquinas tipo 2 y 4 méquinas tipo 3. La compatta tiene 10 trabajadores y necesita determinar cusintos trabajadores hay que asignar a cada tipo de méquina. La fsbrica funciona 40 horas a ta semana y cada trabajador trabaja 35 horas a la semana. Formule un PL que permita a Kiriakis asignar los tra~ Dajadores a las méquinas de tal manera que la utilidad dad adecuada del servicio, el banco ha decidido que se pueden contratar a lo sumo cinco cajeras de tiempo parcial. Formule un PL para cumplir con los requeri- Inientos de las cajeras a un costo minimo. Resuelve el PLen una computadora. Juegue con la respuesta del PL para determinar una politica de contratacién que esté cerca de minimizar los costos laborales. a fo ganancia semanal sea méxima. (Observacidn: un ra- Tabla 36 bajador no tiene que pasar toda la semana laboral ma- DE TIEMPO REQUERIDAS GRUPOB 9-10 4 24." El Gotham City National Bank abre de lunes a 10-11 3 viernes, de las 9 a.m. hasta las 5 p.m. De experiencias anteriores, el banco sabe que necesita el nfimero de 11-Mediodia 4 cajeras, indicado en la Tabla 36. El banco contrata dos Mediodia-1 6 tipos de cajeras. Las cajeras de tiempo completo traba- fe é jan de9 a 5, los cinco dias de la semana, tienen 1 hora ° de descanso para comer. (EI banco determina cuando 2 6 tuna empleada de tiempo completo puede comer, pero 3-4 8 cada cajera tiene que comer entre mediodia y 1a 1 p.m. Vs s Senterle 1y las? pam) Sele paga 8 dolores (incluyen- || 8 do prestaciones complementarias) por hora (incluyendo , ; 2 Cn or vleadas de cmpo com 25: El Departamento de Policia de Gowary Cy di fer cance tanbién conta cjeras de tempo pone de 30 fins. Cade oii taba 5 dias a la parcial. Cada cajera de tiempo parcial debe trabajar fexactamente 3 horas consecutivas cade dia. Se le page 5 délaresih a una cajera de tiempo parcial (y no reciben beneficios complementarios). Para conservar una cali- Eemana, El némero de delitos varia scgin el dia de Ta semana y, por lo tanto, el niimero de poticias reque~ ridos diariamente depende del dia de Ia semana: ssibado 38; domingo, 18; lunes, 18; martes, 24; miércoles, 2jueves, 16; viernes, 21. El departamento de policia ‘quiere programar los oficiales para minimizar el niime- 10 de policfas cuyos dfas de descanso no son consccuti- vos. Formule un PL que alcance esta meta. (Sugeren- cia: determine una restriccién para cada dia de la semana que asegure que un ntimero apropiado de ofi- ciales no estén trabajando ese dia.) 26." Alexis Comby se gana la vida comprando y ven- diendo mafz. El 1 de enero, tiene 50 toneladas (ton) de ‘mafz y 1 000 délares. El primer dia de cada mes, Alexis ‘puede comprar maiz a los siguientes precios por tonelad: ‘enero, 300 délares; febrero, 350 délares; marzo, 400 déla- res; abril, 500 délares. El Gitimo dia de cada mes, Alexis puede vender el maiz a los siguientes precios por tonela- a: enero, 250 délares; febrero, 400 détares; marzo, 350 dGlares; abril, 550 dlares. Ella guarda el maiz en una bodega que tiene una capacidad méxima de 100 ton de maa, Tiene que poder pagar al contado todo el matt. al ‘momento de 1a compra. Utilice la programacién lineal para determinar c6mo Alexis puede maximizar su efecti- vo en caja al final del mes de abril. 27.! Al principio del mes 1, Finco tiene 400 détares en efectivo. Al principio de los meses 1, 2, 3 y 4, Finco recibe ciertos ingresos, después de lo cual paga sus cuentas (Tabla 37). Se pucde invertir el dinero que sobra, por un mes, a una tasa mensual de 0.19%; por dos ‘meses, a una tasa mensual de 0.5%; por tres meses, a vuna tasa mensual de 1%; por cuatro meses, a una tasa mensual de 2%. Utilice la programacién lineal para determinar una estrategia de inversién que maximice el efectivo en caja al principio del mes 5. Tabla 37 INGRESOS — CUENTAS (détares) (détares) ‘Mes 1 400 600 Mes 2 800 500 Mes 3 300 500 Mes 4 300 0 28, La ciudad 1 produce diariamente 500 toneladas (ton) de basura, y Ia ciudad 2, 400 ton. Hay que quemar la basura en el quemador 1 0 en el quemador 2; en cada quemador se puede incinerar hasta 500 ton de basura al dia. El costo por quemar basura en el quemador 1 es de 40 d6lares/tonelada y en el quema- dor 2, de 30 délares/tonelada, La incineracién reduce cada tonelada de basura a 0.2 tonelada de desechos, que hay que tirar en uno de dos rellenos sanitarios. Cada relleno puede recibir a lo més 200 ton de dese- chos al dia. Cuesta 3 délares por milla transportar una tonelada de material (desechos 0 basura). En la Tabla 38se presentan lasdistancias (enmillas) entre lasloca- lidades. Formule un PL que se puede usar paraminimi- zarloscostos totales por deshacerse de labasura de las dos ciudades. Tabla 38 QUEMADOR 1_ QUEMADOR 2 Ciudad 1 30 5 Ciudad 2 36 az RELLENO _ RELLENO SANITARIO 1 SANITARIO 2 Quemador 1 5 8 Quemador 2 9 6 29.' Silicon Valley Corporation (Silvco) fabrica tran- sistores. Un aspecto importante de la produccién de transistores es la fundicién del elemento germanio (un componente importante de un transistor) en un horn. Desafortunadamente, el proceso de fundicién produce germanio de una calidad muy variable. Tabla 39 CLASE DE GERMANIO PORCENTAJE PRODUCIDO FUNDIDO. MEDIANTE LA FUNDICION ‘Método 1 ‘Método 2 Defectuoso 30 20 Clase 1 30 20 Clase 2 20 25 Clase 3 as 20 Clase 4 5 15 Observacién: Ta clase 1 es mal calidad del germanio determina la calidad del transistor producide Hay dos métodos que se pueden utilizar para fundir germanio; el método 1 cuesta 50 délares por transistor, y el método 2, 70 délares por transistor. En la Tabla 39 se muestran las calidades del germa- io obtenido mediante los métodos 1 y 2. Silvco puede volver a calentar el germanio fundido en un