Tr al a <1LXControl de emisiones Una 9, Minimizar 1 +822 + 5x sujetaa i Atmta eg “ntInty a2 mia. 20 10. Minimizar Zn 4x +4 +62 sujeta a noma 3 Hoarty 83 Am =O planta produce 3 300 000 barriles de cemento por ato. Les hernos emiten 2lbras de polvo por cada bartil producide. La compaia cementera debe redu™ sus emisiones a no més de 1 000 00 libras anuales Hay dos dispositivos de control disponibles, A y BELA reduc las emisiones a | Libra por barril,y el costo es de $0.25 por barril de cemento producido. En el caso del dispositive B, la Teducci6n es de {de libra por barrl,y el costo es de $0.40 por barril de cemento producido. Determine el plan de accion mas {econ6mico que la planta debe tomar de modo que mantenga ‘exactamente la misma produecion anual. 12¥Programacién de envios por camién A causa de un incre- ‘mento en los negocios, una compafia de banquetes a domiciio. encuentra que debe rentar camiones de entrega adicionsles, Las necesidades minimas son de 12 unidades de espacio con reftigeracién y 12 unidades de espacio sin refrigeraci6n, El mercado de renta ofrece dos tipos de camiones EIA tiene 2 lunidades de espacio con refrigeracign y 1 unidad de espacio sin refrigeracidn. El tipe B tiene 2 unidades de espacio con re- frigeracion y 3 unidades sin refrigeraci6n, El costo por milla es Ge $0.40 para A y de $0.60 para B. {Cudntos camiones de cada tipo deben rentarse de modo que se minimice el costo total por mille? {Cul es el costo total por milla? 13,9Costo de transportacién Un vendedor al detalle tiene tiendas en Columbus y Dayton, y bodegas en Akron y Springfield. Cada tienda requiere de la entrega de exactamente 180 repro- ductores de DVD. En la bodega de Akron hay 200 reproducio- tes de DVD y en la de Springfield hay 150. [Los costos de transportacién para enviar reproductores de DVD desde los almacenes a las tiendas estén dados en la tabla siguiente: Columbus Dayton Akron 35 ST Springfield 3 2 Por ejemplo, el costo para enviar un reproductor desde Akron, ala tienda de Columbus es de $5, ;Como es que el detallista debe pedir los reproductores de modo que los requerimientos de las tiendas se satisfagan, y los costos totales de transporta- cid se minimicen? {Cul es el costo minimo de transpor- tacion? d ‘ Minimizacién 32d ‘ of 14 Compra de partes Un fabrcante de automéviles compra alternadores de dos proveedores,Xy ¥-Elabricante tiene 4 des plantas A By Fer exaciamente de GD ales. ¢ dores para la planta A y de exactamente 5000 pare la BF proveedor X cobra $300 y $320 por alternador(incluye cosos§ Ee transporte) aA y B respectivamente Para respetar estos precios, X requiere que el fabricante ordene al menos un tort {4 3000 alternadores: sin embargo, X no puede proveer mis de 5000.E! proveedor ¥ cobra $340 y $280 poralernador a Ay respectivamente,yrequiere de une orden minima ée “700 alternadores Deter mine fio el fabrieante de futomévles debe hace os pedidos a fin de que su cos- to ota sea minimo.:Cusl 5 dicho costo minim? almacena su papel para envoltura en roios de 48 pulgadas de ancho lamadosrllos de almacenamientoy los cortaen aa = chos més pequetios de acverdo con los pedidos de los clientes Suponga que se ecb un pedido de $0 rolls de papel de 35. pulgadas de ancho y de 60 rollos de 10 pulgadas de ancho. De un ollo de almacenamiento la compaia puede cortar tres rollos de 15 pulgadas de ancho,y un rollo de 3 pulgadas de sncho (veal figura 7.27), Como no puede vilizarse el role d® 3 pulgadas de ancho en esta orden, entonces es el recorte que, se desperdicia de este roo. fe * * Pees reunaia7 Dapamapwacoreenis. —« ¥ Del mismo modo, de un rollo de almacenamiento se pueden * carat doraon de iSpuatn detchonalvgeid pulgadas de ancho y otro de 8 pulgadas de ancho, En exte caso cel desperdicio serfs de 8 pulgadas.La tabla siguiente indica el amero de rll de 18 y 10 palgadss, onto con el desperdiciog ‘que pueden cortarse de un roo de almacenamiento: string { Spameal aciogato {pte 2 7 ¥ ee Deeds Kets : (2) Complete estas dos cotumras de a taba, (2) Supong {2 que la compa tiene suficientes rollos de almacena ricnto para cubrir I orden y que serén cortados af menos 50 rollos de 15 pulgadas yal menos 60 rallos de 10 pulgadas de acho de papel para envoltura. Six, 5.x, x,s0n los nue W ros de llosdealmacenemieno que se cortan enue des y formas descrits en las columnas 1a 4 de la tabla, respect- vamente, determine los valores de las x,en tel forina que se @ sini el deaperdso toa) (Cu esl catad aig de desperdicio total? t u Escaneado con CamScannerDETERMINAGON DEL DUAL DE UN PROBLEMA DE MGMIZAGON Encuentre el dual del siguiente pro- blema: Una persona decide tomar dos dife- Tentes suplementos dietéticos. Cada A myer Smger Sos B Smee iSmpkr Neg © Smoer 2mgke Escaneado con CamScanner Solu sujet YXp! Solu nes ( G2)PRINCIES APLICACION DEL METODO SIMPLEX AL DUAL Una compaiiia produce tres clases de dispositivos que requieren tres diferentes procesos de produccion. La empresa ha destinado un total de 300 horas para el proceso 1, 400 horas para el 2 y 600 para el 3. La ta- bla siguiente da el numero de horas por dispositivo para cada proceso: Dispo- Dispo- Dispo- sitivo _sitivo _ sitivo 1 2 3 Proceso 1 30 15 10 Proceso 2 20 30 20 Proceso 3 40 30 25 Si la utilidad es de $30 por disposi- tivo 1, de $20 por dispositivo 2 y de $20 por el 3, entonces, mediante el uso del dual y del método simplex, determine el numero de dispositivos de cada clase que la compafia debe producir para maximizar la utilidad. Escaneado con CamScanner38 Capitulo? Programacidn lineal + Maximaear Emmy H6y, sujetaa ay te sh ate ss, aye 20, \ Minimiear Zed tay sujetan sate st 4 Minimizar ZeMtatn sujetaa Woy s2 mM na tty ed ADDED S}Amuncios Una compaiia compara los costos do publicidad ‘en dos medios, periédico y radio. La tabla siguiente muestra el rnulmero de personas, por grupo de ingresos, que aleanza cada ‘uno de estos medios por cada délar de publicidad, qd Menosde — Milv $40.00 $40,000 Veridatioo 40 100 "Radio s0 2s La empresa quiore captar al menos 80 000 Individuos eon Ingresos menores le $40 000, y al metios 60 000 con ingresos ato $40 000 0 nds, Utlce ot cual y ol método simplex para doterminar las eantidades que tn compaata clebo gastar en publicidad en periddloo y en radio, de modo que aleance a este nimero de personas con un costo minim, gCudl es el costo minimo de publicidad? Utitoe el dual y ef método simplox para determinar el costo total mfaimo por milla en el problema 12 del ejerciclo 7.7. Costo de mano de obra Una compan page a sus trabajndo. res calificados y semicalificndos de st departamento de ensam. ‘lado $14 y $8 por hora, respectivamente. Hn el departamento ‘de embarques, los empleacos reciben $9 por hora y los upren- dices $6 por hora. La empresa requiere al menos de 90 traba- adores en el departamento cle ensnmblado y 60 emplendos en ol departamento dgembarques. Debido a acuerdtos sinclicales, eben emplearse alitenos et doble de trabajadores semicalifi- cados quo de catiticacos. También, deben contratarse al menos €l dobie de los empleados de embarques que de aprendices, ‘Utilice el dual y el método simplex para determinar el ndimero de trabajadores ce cada tipo que In compaitfa debe emplear, de ‘modo que el total de salatios por hora sea mfnimo. {Cul es el costo minim en salabios por hora? Escaneado con CamScannerxu, Plan de produccién_ Una compania fabrica tres productot:X, yy Z.Cada uno requiere del uso de tiempo de las méquinas Ay Bicomose indica en la tabla siguiente: ‘MiquinaA — Méquina B Producto X ab 1h Producto ¥ 2h qb Producto Z 2h 2h El mimero de horas por semana que A y B estén disponibles para la producci6n son 40 y 34, respectivamente. La utilidad ‘unidad sobre X,Y y Z es de $10, $15 y $22, respectivamen- te. ¢Cudl debe ser el plan de produccién semanal para obtener Ia utilidad méxima? ,Cudl es la utilidad méxima? 32. Repita el problema 31, sila compafiia debe producir al menés un total de 24 unidades por semana. Nie 48 Transportacién de petréleo Una compaiia petrolera tiene instalaciones de almacenamiento para combustible de calefac- cidn en las ciudades A, B, Cy D. Las ciudades Cy D necesitan cada ma exactamente 500 000 galones de combustible. La compaiifa determina que A y B pueden prescindir cada una de ‘un maximo de 600 000 galones para satisfacer las necesidades de Cy D.La tabla que se muestra a continuacién proporciona Jos costos por gal6n para transportar el combustible entre las iudades: Hacia Desde D A soo $0.02 B o.02 0.04 {Cémo debe distribuirse el combustible para minimizar el costo total del transporte? {Cudl es el costo mfnimo de trans- porte? = ‘4. Utilidad Jason opera un negocio desde su casa: se dedica a vender dos juegos para computadoras, “Space Traders” y "Green Dwarf”. Tres amigos, Nicole, Hillary y Katie los insta- Jan para él, cada uno debe hacer parte del trabajo de instala- cin de cada juego. La tabla siguiente proporciona el tiempo que cada colaborador invierte en cada juego: Nicole Hillary Katie Space Traders 30min = 20min 10min GreenDwart 10min = 10min SO min ? Repaso aq) > Lo’ colaboradores tienen otro trabajo que hacer, pero de terminan que pueden invertir cada mes hasta 300,200 ysa0 ‘plnutes,rexpectivamente, para trabajar en los jacgor oe El obtine una uilidad de $5 en cada venta de Spero rea” 9 en cada venta de Green Dwatt. Custos juegos deca, ipo debe intentar vender cada mes para maxi in yeudl seré esta utiidad maxima ns HAT a wiley 35. Formulacién de una dieta Un téenico en un 20 formulas una dita precio propo de teanees eee en dos productos comerciales elalimento Ay laismenns B. Cada 200 gramos del alimento A contienen 16 gram te ran, 32 de carbohidatosy 4 de proteina. Cade 200 grams el alimento B contienen 8 gramos de grasa, 6s de ea rohan tos y10 de proteina. Los requerimientos minimos iatios oe 19 gramos de grasa, 1024 de eatbohidratosy 200 de proteins Siel alimento A cuesta 8 centavos por cada 100 gramos yet , alimento B cuesta 22 centavos por cada 100 gramos, ,euantos ‘gramos de cada alimento deben utilizarse para cumplir com los Fequetimientos diarios a un costo menor? (Suponga que existe ‘un costo minimo.) ; \ | vie En los problemas 36 y 37, no utilice el método simplex. Redondee sus respuestas ados decimals. é , Hage 36. Minimizar : 4 Z=42e-21y sujetaa ye34tiae { yS-16 +35" y $187-06r ah xy 20 Yee Gio7. Maximizar f Z= 12d +83y ie sujetaa 14x + L.7y 515.9 36x +2.6y 5 10.7 -13x +43y 5-52 xyz — .-s «cee eee LS S45-56-6-6-06-6OOOO £ d Escaneado con CamScanner