20 Capitulo 2 — Modelado con programacién lineal CONJUNTO DE PROBLEMAS 2.28 1. Determine el espacio factible para cada una de las siguientes resticciones independien- tes, dado que x1, ¥; = 0, t@ ~3y bn 26 ) 4 - 2x © 4-3 @ n- © ute 2. Idlemttique la direcci6n de incremento de z en cada uno de los casos siguientes: %@) Maximizar z = - 2 (b) Maximizar 2 = -Sx; — 6x; (©) Maximizar 2 = -x, + 2x *(@) Maximizar 2 = -3x, + x: 3. Determine el expacio de soluciones y la solucisn Sptima del modelo de Reddy Mikks ppara cada uno de los siguientes cambios independientes: (@) La demanda diatia méxima de pintura para exteriores es de 25 toneladas (@) La demanda diaria de pintura para interiores es por lo menos de 2 toneladas. (©) 1a demanda diaria de pintura para interiores es exactamente 1 tonclada mayor que lade pintura para exteriores. (@ La cisponibitidad diara de la materia prima MI es porlo menas de 24 toneladas, (@) La disponibilidad diaria de la materia prima M1 es por lo menos de 24 toneladas,y In demanda diaria de pintura para interiores es mayor que la de pintura para exte~ riores en por lo menos 1 tonelada. 4. Una compatifa que funciona 10 horas al dia fabrica dos productos en tres procesos se- cuenciales. La siguiente tabla resume los datos del problema ‘Minutos por unidad Unidad Producto Proceto 1 —Procero2_—Proceso} ita, 7 0 é ¥ 2 2 5 20 10 8 Determine la combinacién dptima de los dos productos. *S, Una compaffa fabrica dos productos, A y B. El volumen de ventas de A es por lo menos 80% de las ventas totales de Ay B. Sin embaxgo, la compasia no puede vender més de 100 unidades de A por dia. Ambos productos utlizan una materia prima, cuya disponibi- lidad diaria maxima es de 240 Ib Las tasas de consumo de la materia prima son de 2 Ib por unidad de A y de 4 Ib por unidad de B.Las utilidades de A y B son de $20 y $50, res- pectivamente. Determine la combinacién éptima de productos para la compasia, 6, Alumco fabrica léminas y varillas de aluminio. La capacidad de produccién méxima se estima en 800 kéminas o 600 varillas por dia. La demanda daria es de $50 iminas y 580 varilas. La utlidad por tonelada es de $40 por lamina y de $35 por varilla, Determine la combinacién de produccisn diaria éptima, "7, Una persona desea invertir $5000 durante el préximo aso en dos tipos de inversisn. La inyersidn A reditia 5% y la inversion B 8%. La investigacién de mercado recomienda, ‘una asignacidn de por lo menos 25% en A y cuando mucho 50% en B. Ademés,la inver-9. 10, 4. 2, L. ore 2.2. Solucién grafica dela PL 21 sién A debe ser por lo menos de la mitad de la inversién B. ;Cémo deben asignarse los fondos a las dos inversiones? La divisin de educacién continua det Colegio Comunitario Ozark ofrece un total de 30 cur 0s cada semesire, Los cursos oftecidos suelen ser de dos tipos: précticos y de humanidades. Para satistacer las demandas de la comunidad, se deben ofrecer por lo menos LO cursos de cada tipo cada semestre, La divisin estima que los ingresos por el ofrecimiento de cursos pricticos y humanistas son aproximadamente de $1500 y $1000 por curso, respectivamente, (@) Idee una oferta de cursos éptima para el colegio. (b) Demuestre que el costo por curso adicional es de $1500, el cuales igual alingreso por cutso practice. ;Oue significa este resultado en funcidn de la oferta de cursos adicionales? ‘ChemL.abs utiliza las materias primas Iy II para produc das soluciones de limpieza doméstica, A y B, Las disponibilidades diarias de las materias primas fy son de 150 y 145 unidades, respectivamente, Una unidad de solucién A consume .S unidades de la ma- teria prima /, 0.6 unidades de la materia prima IZ, en tanto que una unidad de la tolu- cidn B consume 0.5 unidades de la materia prima J,y 4 unidades de la materia prima II Las utlidades por unidad de las soluciones A y B son de $8 y $10, respectivamente. La ddemanda daria de la soluciSn A es de entze 30 y 150 unidades,y lade la solucién B va de 40a 200 unidades. Determine las cantidades de produecién ptimas de A y B. La tienda de abarrotes Ma-and-Pa tiene un espacio de anaqueleslimitado y debe utilizar- Joon eficacia para incrementar las utilidades. Dos marcas de cereal, Grano y Wheate, compiten por un total de espacio de 60 pies"en anaqueles. Una caja de Grano ocupa -2pies!.y una caja de Wheatie requiere 4 pies”, Las demandas diarias méximas de Grano Yy Wheatieson de 200 y 120 cajas, reepectivamente. Una caja de Grano reditia una uti dad neta de $1.00 y la de una de Wheatie es de $1.35. Ma-and-Pa considera que como la uilidad neta de Wheatie es 35% mayor que la de Grano, a Wheatie se le debe asignar 35% mas espacio que a Grano, lo que equivale a asignar aproximadamente 57% a Wheatie y43% a Grano, (Usted qué piensa? Jack es un estudiante novato en la Universidad de Ulern. Se da cuenta de que “s6lo traba- joy nada de diversién me hacen ser un chico aburrido”. Jack desea distribuir sa tiempo ‘disponible de aproximadamente 10 horas al dfa entre las tareasy la diversion, Estima que divertise es dos veces mas entretenido que hacer tareas Pero también desea estudiar por lo menos el mismo tiempo que le quiere dedicar a la diversiGa. Sin embargo, Jack com prende que para cumplir con sus tareas no puede divertirse mas de 4 horas al dia, ;Cémo debe distribuir su tiempo para maximizar su placer tanto de trabajar como de divertrse? Wild West produce dos tipos de sombreros tejanos. El sombrero tipo 1 requiere el doble de mano de obra que el ipo 2. Si toda la mano de obra disponible se dedica slo al tipo 2,1 compaaia puede producir un total de 400 sombreros tipo 2 al dia. Los limites de mercado respectivos para cl tipo 1 y el tipo 2 son de 150 y 200 somibreros por dia, respee- tivamente. La utlidad es de $8 por sombrero tipo 1,y de $5 por sombrero tipo 2 Determine la cantidad de sombreros de cada tipo que maximice la ulilidad. Show & Sell puede publictar sus productos en Ia radio y la television locales. El presu- puesto para publicidad se imita a $10,000 al mes. Cada minuto de publicidad en radio cuesta $15 y cada minuto de comerciales en televisi6n $300, Show & Sell quiere anunciar- se en radio por lo menos dos veces més que en televisién. Por el momento, no es prictico utilizar mas de 400 minutos de publicidad por radio al mes. Por experiencise pasadas, se estima que la publicidad por television es 25 veces mas efectiva que la de la radio, Determine la asignaeién éptima del presupuesto a publicidad por radio y television. ‘Wyoming Flectric Coop poree una planta generadora de energia de turbina de vapor. ‘Como en Wyoming abundan los depésitos de carbén, la planta genera su vapor con carbdn, Esto, sin embargo, puede conducir a emisiones que no satistagan las normas de Ja Agencia de Proteccién Ambiental (EPA, por sus siglas en inglés) Las normas de la22 Capitulo 2 Modelado con programacién lineal 45, 16. 1 Agencia de Proteccién Ambiental limitan la descarga de biGxido de azufre a 2000 partes por millén por tonelads de carbén quemado, y la descarga de humo por las chimeneas de Iaplanta a20 Ib por hora. La Coop recibe dos tipos de carbén pulverizado, Cl y C2, para usarlos en la planta de vapor. Los dos tipos se suelen mezclar antes de la combustion. Por simplicidad, se supone que la cantidad de azuire contaminante descargado (en partes por mill6n) es un promedio ponderado de la proporcisn de cada tipo utilizado en la mezela, Los siguientes datos se basan en el consumo de 1 tonelada por hora de cada uno de los dos tipor de carbéa, Descarga de azuite Descarga de humo Vapor generado ‘Tipodecerbin _empartes pormillén _enlbpor ora eal por hora ci 1800 2a 2,000 a 2100 ° ‘000 (a) Determine Ia proporcién Sptima para mezelar los dos tipos de carbén (b) Determine el efecto de rebajar el limite de descarga de humo en una libra sobre Ta cantidad de vapor generado por hora, Top Toys planea una nueva campafa de publicidad por radio y TV. Un comercial de radio cuesta $300 y uno de TV $2000, Se asigna un presupuesto total de $20,000 a la cam- pafia, in embargo, para asegurarse de que cada medio tendré por lo menos un comercial de radio y uno de TY, lo maximo que puede asignarse a uno u otro medio no puede ser ‘mayor que el 80% del presupuesto total. Se estima que el primer comercial de radio le- zara a S000 personas, y que cada comercial adicional llegar4 slo a 2000 personas nuevas En el caso de la televsién, el primer anuncio llegard a 4500 personas y cada anuncio adi- cional a 3000. ;Cémo debe distribuirse la suma presupuestada entre la radio y la TV? Burroughs Garment Company fabrica camisas para caballero y blusas de dama para las tiendas de descuento Wallmart, corporacién que aceptaré toda la produccign surtida por Burroughs. El proceso de produccidn incluye el corte, a costura y el empaque. Burroughs cemplea 25 trabajadores en e! departamento de corte, 5 en el de costura, y 5 en empaque, La fbrica trabaja un turno de 8 horas, 5 dias a la semana. La siguiente tabla muestra los, requerimientos de tiempo y ulilidades por unidad para las dos prendas Minutos por wnidad Utica Prenda Corte __—Costura—Empague utara (S) Cumisas 20 70 2 5 Blusas 0 oO 4 2 Determine el programa de produccién semanal 6ptimo para Burroughs ‘Una compaifa mueblera fabrica escritorios y sillas El departamento de aserrado corta la madera para ambos productos la que luego se envia alos distintos departamentos de en- samble. Los muebles ensamblados se envian para su aeabaco al departamento de pintu- ra. La capacidad diaria del departamento de aserrado es de 200 sillas 0 de 80 escritorios, El departamento de ensamble de sillas puede producir 120 sillasdiaras,y el de ensamble de escritorioe produce 60 escitorios. La capacidad del departamento de pintura es de 150 sillas,0 110 escritorios. Dado que 1a uilidad por sillas es de $50 y la de un escritorio es de '$100, determine Ia combinacién de produccién éptima para la compan,