20 Capitulo2 — Modelado con programacién lineal CONJUNTO DE PROBLEMAS 2.2A 1. Determine el espacio factible para cada una de las siguientes restricciones independien- tes, dado que x1,x; = 0. *@) ~ 3x4 ) y= 2e © 2-3 @ 4- “© -ut mea 2. enttique Ia direccion de incremento de z en cada uno de los casos siguientes: *(@) Maximizar z= x; — (b) Maximizar z (©) Maximizar 2 *(@) Maximizar 2 = -3x, + x: 5x — xy mx + 2x 43. Determine el espacio de soluciones y la solucién ptima del modelo de Reddy Mikks ppara cada uno de los siguientes cambios independientes: (a) La demanda diasia méxima de pintura para exteriores es de 2.5 toneladas. (b) La demanda diaria de pintura para interiores es por lo menos de 2 toncladas, (©) Lademanda diaria de pintura para interiores es exactamente 1 tonelada mayor que lade pintura para exteriores. (a) La disponibildad diaria de la materia prima MI es porlo menos de 24 toneladas (@) La disponibilidad diaria de 1a materia prima M1 es por lo menos de 24 toneladas,y la demanda daria 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- ccuenciales. La siguiente tabla resume los datos del problema ‘Minutos por unied liad Producto Proceto1 Proceso? Provera} ita 7 w é z 2 2 5 20 10 S Determine fa combinaci6n ptima de los dos productos. *S, Una compaia fabrica dos productos, A y B. El volumen de ventas de A es por lo menos 80% de las ventas totales de A y B.Sin embargo, ls compafia no puede vender més de 100 unidades de A por dia. Ambos productos utilizan una materia prima, cuya disponibi lidad diaria maxima es de 240 Ib. Las tasas de consumo de la materia prima gon 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 $5 pectivamente. Determine la combinaci6n éptima de productos para la compafia, 6, Alumco fabrica léminas y varllas de aluminio, La capacidad de produccién méxima se estima en 800 kiminas o 600 varillas por dia. La demanda daria es de $50 iminas y 580 varias. La utlidad por tonelada es de $40 por lamina y de $35 por varilla, Determine la combinacién de produccisn diaria dplima, "7, Una persona desea invertir $5000 durante el préximo afto en dos tipos de inversiéa. La inversiGn A reditia 5% y a inversion B 8%. La investigaciGn de mercado recomienda, ‘una asignacida de por lo menos 25% en A y cuando mucho 50% en B. Ades, la inver~ www.FreeLibros.com10, u 2. L. ou, 22. Solucién grafica dela PL 21 sin 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 division de educacién continua del Colegio Comunitario Ozark ofrece un total de 30 cur- s0s cada semesre, Los curtos oftecides suelen ser de dos tipos: pricticos y de humanidades Para satisfacer las demandas de la comunidad, se deben ofrecer por lo menos 10 cursos de cada ipo cada semestre, La divisin estima que los ingresos por el ofrecimiento de cursos pricticos y humanistas son aproximadamente de $1500 y $1000 por curs, respectivamente, (@) Idee una oferta de cursos éptima para el colegio. (b) Demuestre que el casto por curso adicional es de $1500, el cuales igual al ingreso por curso practico. ,Oue significa este resultado en funcidn de la oferta de cursos, Adicionales? 1. Chemlabs utiliza las materiae primas Jy II para producir dos soluciones de impieza domeéstica, A y B, Las disponibilidades diarias de las materias primas 1 y Ison de 150 y 145 unidades, espectivamente, Una unidad de solucién A consume .S unidades de Ia ma- teria prima ,y 06 unidades de la materia prima IZ, en tanto que una unidad de la solu- cién B consume 015 unidades de la materia prima Jy 4 unidades de la materia prima I Las utlidades por unidad de las soluciones A y B son de $8 y $10, respectivamente. La ddemanda diatia de la solucidn A es de entre 30 y 150 unidades, y lade la solucién B va de 40 a200 unidades, Determine las cantidades de produccién Sptimas de A y B. a tienda de abarrotes Ma-and-Pa tiene un espacio de anaqueles limitado y debe utilizar- locon eficacia para inerementar las utilidades. Dos marcas de cereal, Grano y Wheati, ccompiten por un total de espacio de 60 piesten anaqueles. Una caja de Grano ocupa 2 pies’. y una caja de Wheatie requiere 4 pies”. Las demandas diarias méximas de Grano y Wheatie son de 200 y 120 cajas, respectivamente. Una caja de Grano reditGa una uti dad neta de $1.00 y la de una de Wheatie es de $1.35. Ma-and-Pa considera que como la ulilidad neta de Wheatie ee 35% mayor que la de Grano, a Wheatie se le debe asignar 35% mas espacio que a Grano, lo que equivale a asignat aproximadamente 57% a Wheatie y 43% a Grano. {Usted qué piensa? Jack es un estudiante novato en la Universidad de joy nada de diversin me hacen ser un chico abvurrido”. Jack desea distribuir sa tiempo disponible de aproximadamente 10 horas al dfa entre las teas y la diversiGn, Estima que divertise es dos veces més entretenido que haces tareas, Pero también desea estudiar por lo menos el mismo tiempo que le quiere dedicar a la diversiGn, Sin embargo, Tack com- prende que para cumplir con sus areas no puede divertirse mas de 4 horas al dia, ;Cémo debe distribuir su tiempo para maximizar su places tanto de trabajar como de divertirse? Wild West produce dos tipos de sombreros tejanos. El sombrero tipo 1 requiere el doble dde mano de obra que el ipo 2, Sitoda la mano de obra disponible se dedica slo al tipo 2, a compania puede producir un total de 400 sombreros tipo 2 al dia, Los limites de ‘mercado respectivos pata el tipo 1 y el tipo 2 son de 150 y 200 sombreros por dia, respec- tivamente. La utilidad 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 utilidad Show & Sell puede publictar sus productos en la radio y la televisién 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 televisisn $300, Show & Sell quiere anunciar- se en radio por lo menos dos veces més que en televisin. Por el momento, no es prictico ullizar mas de 400 minutos de publicidad por radio al mes Por experiencias pasadas, se estima que la publicidad por televisin es 25 veces mas efectiva que la de la radio, Determine la asignacién ptima del presupuesto a publicidad por radio y television ‘Wyoming Electric Coop posee 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 carbon, Esto, sin embargo, puede conducir a emisiones que no satisfagan las normas de Ta Agencia de Proteccién Ambiental (EPA, por sus siglas en inglés). Las normas de la rn, Se da cuenta de que “s6lo traba- www.FreeLibros.com22 Capitulo Modelado con programacién lineal 15, 16. 1. Agencia de Proteccién Ambiental limitan la descarga de biGxido de azulre a 2000 partes por millén por tonelada de carbén quemado, y la descarga de humo por las chimeneas de Ia planta 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 combusti6n. Por simplicidad, se supone que la cantidad de azuite 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 tipos de carbéa, Descarga de ante Descarga de humo Vapor generado Tipodecarbén _enpartes por millon enlb po nl por hora ci 1500 2A 12,000 2 2100 9 3000) (a) Determine Ia proporcién éptima para mezclar los dos tipos de carbén, (b) Determine el efecto de rebajar el limite de descarga de humo en una libra sobre la ccantidad de vapor generado por hora, Top Toys planea una nueva eampata 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- pafa, Sin 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 Il zara a S000 personas, que cada comercial adicionalllegar4 s6lo a 2000 personas nuevas. En el caso de la television, el primer anuncio llegaré 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 produccisn surtida por Burroughs El proceso de produccién incluye el corte, lacostura y el empaque. Burroughs cemplea 25 trabajadores en el 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, requerimientor de tiempo y utilidades por unidad para las dos prendas ‘Minutos por nda —__Mamtosporunidad uta Prenda Cone Costura—-Emapague —_unitaria() Camisae 20 0 ry 5 Blusas 0 60 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 gue luego se envia alos dstintos departamentos de en- samble. Los muebles ensamblados se envian para su acabado 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 escritorios produce 60 escitorios. La capacidad del departamento de pintura es de 150 sillas,0 110 eseritorios. Dado que 1a utilidad por sillas es de $50 y lade un eseritorio es de $100, determine Ia combinacién de produccidn éptima para la compaia www.FreeLibros.com22. Solucién grafica de la PL 23 "18, Una linea de ensamble compuesta de tes estaciones consecutivas produce dos modelos dd radio: HiFi y HiFi-2, La siguiente tabla muestra ls tiempos de ensamble de las tres estaciones de trabajo, ‘Minutos por unidad taciin de abajo TAFT INRL2 7 6 2 5 5 3 4 6 EL mantenimiento diario de las estaciones 1,2 y 3 consume 10, 14y 12%, espectivamen- te, de los 480 minutos maximos disponibles por cada estacién por dia. Determine la com- binacisn de productos éptima que minimizaré el tiempo ocioso (0 no utilizado) en las tues estaciones de abajo, 19. Experimento con TORA. Ingrese la siguiente PL. en TORA, y seleccione el modo de solu- cidn gréfica para que aparezca la pantalla grfiea de PL. Minimizar 2 = 34 + 8x sujetoa ‘A continuacién, en una hoja de papel trace a escala los ejes x, yx para el problema (ambign puede hacer clic en Ia opeién Print Graph, en la parte superior dezecha dela ventana para obtener una hoja a escala lista para usarse). Ahora, trace a mano una res triceién en la hoja preparada y luego haga clic en la ventana izquierda de la pantalla para verificar su respuesta. Repita la misma operacién para cada restriccién, y termine el pro- cedimiento con una grifica de la funcién objetive. El proceso sugerido se diseaé para que usted ponga a prueba y refuerce su entenditsiento de la solucin grfica de la PL me- diante una retroalimentacién inmediata de TORA, 20, Experimenta con TORA, Considete el siguiente modelo de PL: Maximizar 2 — Su + 4x sujetoa 6x + 4x, = 24 6x; +34, = 25 Mtns 5 a tdns 6 stems m= xa 0 En PL se dice que una restrcci6n es redundante si su eliminacién del modelo no modifica cl espacio de soluciones factibles. Use el medio grético de TORA para identifica las res- www.FreeLibros.com