Scribd Logo
Upload

Welcome to Scribd!

  • Prog Lineal

    Uploaded by

    Jimena Martin
    4 views5 pages
    lineal

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    lineal

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    4 views5 pages

    Prog Lineal

    Uploaded by

    Jimena Martin
    lineal

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    of 5
    Ejercicios En los ejercicios 1 a¢ calcule el (los) valor(es) maximoy/o 3. Z= ix +4y minima de la funcién abjetivo en el conjunto factible 5. LZ=2e+ 7 (0,20) as ory ny 4 Z=Te+9y LzZ=M-y am 29), aa 0D oo Zaxtdy (410) ws 5.0) Z=Wthy En los ejercicios 7 a 26 resuelva cada problema de pro- ‘ramacién lineal por el método de las esquinas. Maximizar P = 2r + 3y wjetoa x+y 36 ys3 xEOy=O Maximizar P =x + 2y sujeoa xt yd tyss rz=ay20 9 Maximizar P = 2r + y sujeto-a las restricciones del ejer- cicio 8 10, Maximizar P = dx + 2y ston x+y 5 8 d+ys 10 x20y2 0 AL, Maximizar P =x + Sy sujeto a las resiricciones del ejer- cicio 10, 12, Maximizar P= 3x - 4y sujetoa x +3yS15 ax ty S16 xEQyE 0 13, Maximizar P = x + 3y sujetoa Oty 56 rtys4 esl xe 0 yz 14. Maximizar P= 2x + Sy sujelos De +y S16 du +3y 504 yee xz0yz0 1S. Minimizar C= 3x + dy sujetoa x tye ated xEOyEO 16. Minimizar C= 2x + dy sujeto a las restcciones del ejer= cicio 1S. 17. Minimizar C= 3x + 6y sujetoa x + 2y 240 rtyz0 xe 0 yz 18 Minimizar C = 3x + y sujeto a las resiricciones del ejer= cio 17. 19. Minimizar C= 2x + 10y Set 2y240 at220 xzayz0 20, Minimizar C= 2x + Sy sujioa dr+ y= 40 ut yeu xt 3y E30 xzOye0 21, Minimizar C= 10x + 15y sujetoa oo x+ ys 10 a+ ye? -2e+3yze3 xEOye0 22, Maximizar P = 2x + Sy sujeto a las resiricciones del eicio.21. 3, Maximizar P= 3x + dy sujetoa ox + 2y5 50 int dys M5 w+ yx 2s weiacz0 24, Maximizar P = dx ~ 3y sujeto a las restricciones del ejer- eicia 3, 25, Maximizar P= dr + 3y sujeioa x + yas r+ 3y2 60 ow + Sy 5 320 xz 1 y20 26, Minimizar C = Sx + 3y sujeto a las restricciones del ejer- cicio 25. 27. Calcular el maximo y el minimo de P= 10x + 12y sujeto a Sx tye 63 xt yols an + dys 51 x2Oy20 28. Calcular el miximo y el minimo de P = 4r + 3y sujeto a a+ Sy= 00 a+ yzl6 -u+ysl xzoyz0 Los problemas en los ejercicios 29 a 46 a los ejercicios 1 a 18 de la seccién 6.2. Utilce los resul- tados de su trabajo anterior para ayudar a resolver estos problemas. 29, Mowaracruna, Proceammodn ne LA rrooucaés Una empresa fabrica dos producios, A y'B, en dos migquinas, Iy IL Se ha determinado que la empresa obiendré una utilidad de $3 por cada unidad del producto A y de $4 por cada unidad del pro- dueto B. Para fabricar una unidadl det producto A se tequic- ren 6 minutos ew ls miguina 1 y 5 minwios en la méquina TL Para fabricar una unidad del peoducto B se requieren 9 minutos en la méquina I y 4 minuios en la méquina I, Se tienen disponibles 5 horas de tiempo en la méquina I y 3 horas en la miquina UI en cada turno de trabajo. ,Cusntas tunidades de cada producto se deben fabricar en cada turno para maximizar las utlidades de Ia empresa? {Cus es Ia wutlidad prima? 30, Mawuracrusa. ProcaaMacdy D& LL PRODUCCION National Business Machines fabrica dos modelos de méquinas de fax: A y B. Fabricar cada modelo A cuesta $100 y eada modelo B $150. Las utilidsdes son de $30 para esa modelo Ay S40 por cada modelo B de aparatos de fax. Si la demanda total de aparatos de: fax por mes no es superior & 2500 y Ia empresa ha desfinado no mii de $600,000 por mes par. Tos costas de fabricacién, jewntas unidades de cada modelo debe fabricar Nationsl cada mes con el fin de maximizar sa tutiidad mensul? ;Cusl es la uilidad Sptinaa? 31. Mawuracrune. Procraunatn o€ ta peoouccién Kane Manu facturing cuenta con una divisién que produce das modelos de rejilas para chimenea, modelo. A y modelo B. Para producir cada rejilla modelo A requicre 3 libras de hierro fFundida y 6 minutos de trabajo. Para producir cada rejilla modelo B requiere 4 libras de hiero fundide y 3 minutos «de trabajo. La utd por cada rejilla modelo A es de $2.00 Y¥ por cada refills modelo B es de $1.50. Si hay disponibles 1000 libras de hicrro fundido y 20 horas de mano de obra para la produceign de rejilas por dia jeusintas rejillas por ‘fa de cada modelo debe fabricar la division a fin de maxi- rnizar las uiilidades de Kane? Cuil es la uilidad dptima? 32, Mawracruea. Proceamacé De 14 pRooucaén Remitase al ejercicio 31. Debido a los pedidos pendientes de rejilas madelo-A, el gerente de Kane Manufacturing ha decidido BB 35 a. fabricar por lo menos 150 unidades de estos modelos al di (Operando bajo esta limitante sdicional,jcusntas rejillas de cada modelo debe fabricar Kane para maximizar las utilida- des? ;Cusl es 1a utilidad optima? Manuracrura. PRocRAMAGON Dé La FRoouccin Una divi- sin de Winston Furniture Company fabrica mesasy sills. Cada mesa requiere 40 pies de tablas de madera y 3 horss de mano de obra, Cada sills equiete 16 pies de tablas de madera y 4 horas de mano de obra. La utilidad por cada ‘mesa es de $45, y la utlidad por cada illaex de $20. En una semana determinada, la empresa ticue 3200 pies de tablas de madera disponible, y 520 horas de mana de obra. ;Cudn- tas mesas y cillas debe fabricar Winston a fin de mavimizar sus utlidades? {Cul es la utilidad maxima? Muwwracuns. Proceauaady of 14 rroouccén Remiase al ejercicio 33. Si la utlidad por cada mesa es de $50 y 1a utilidad por cada sillaes de $18, ;cudntas mesas ysllas debe fabricar Winston a fin de maximizar sus utlidades? ;Cusl es 1a uilidad méxima? lFinarcas. Asicuacdy oe ronoos Madison Finance cuenta ‘con un total de $20 millones destinadas a préstamas hipote- ‘cars y automoitices, En promodio, os préstammos hipoteca- ros tienen una tasa anual de rendimiento de 10% mientras sque los. présiamos auiomotrices generan una tasa_ anual de rendimiento de 125, La gerencia también ha estipulado que la cantidad total de préstamos hipotecarios debe ser mayor ‘igual a 4 veces la cantidad total de: préstamos automotrices. ‘Determine la cantidad total de préstamos de cada tipo que “Madison debe extender 3 cada categoris 3 fin de maximizar sus rendimientos. ;Culles son los rendimientos Optinsos? lnvensiones. Astcwacow oe acrwos Un experto en Finanzas planea inverir hasta $500,000 en dos proyectos. Del pro- {ecto A se obtiene un tendimiento de 10% sobre la inver- Sign, mientras que del proyecto B se obtienen un rendimiento ide 15% sobre Ia inversiGn, Debido a que la inversién en ‘el proyecto B es mds riesgasa que la inversidn.en el proyecto, A. el experto en finanzs ha decidido que la inversién en ‘el proyecto B no debe exceder de 40% de Ia inversign total. .{Cusnto debe invertir en cada peoyecto para maximizar ‘el rendimicnio sobre su inversiGa? ;Cuil es el maximo rea- dimiento? Manuracruea. Procaamacon of ut peoouccén Anus tical Company fabrica un gabinete para almacenar discos compactos que se puede comprar totalmente ensamiblado © como un kit para armar. Cada gabinete se process en l departamento de manafsctura y en el departamento de moniaje. Si el depariamenio de manufactura slo fabeica gahinetes completamente ensambladas, puede producir 200 Uunidades por dia, y si sélo fabrics kits pars armar, puede producir 200 unidades por dia. Si el departamento de moa- taj slo fabrica gabinetes completamente ensamblados. puede producir 100 unidades par dis. peto si slo fabeica kits para armar, puede producir 300 unidades por dia. Cada gahinete totalmente ensamblado contribuye con $50 a las utlidades de Ia empress, mientras que cada kit aporta $40 3 sus uilidades. ;Cusntas unidades totalmente ensambladas y caudntos kits debe producir la empresa par dia afin de maxi- mizar sus utilidades? ,Cudl es la utilidad dptima? 38, Acmcuuruma, Puaneacin o& cuunvos Un agricultor planea sembrar dos cultivos, A y B. El costo del cultivo A es de ‘SHO por acre micniras que cl cultivo Bes de $60 por acre E_ agricultor tiene un miximmo de $7400 disponible para el cultivo de la tierra. Cada sere del cutivo A requiere 20 horas de trabajo o mano de obra y eada aere de cultivo B roquiere 15 horas de trabajo. El agricultor tiene un maximo de 3300 hharas de irahajo disponibles. Si espera obtener una uiilidad de $150 por acre del eultivo A y $200 por acre del eultive B, cuuintos.seres de eads cultivo debe sembrar a fin de maxi- ‘mizar su utlidad? ;Cuil s la wtilidad Sptima?™ ‘Movers. Paoouccion Perth Mining Company opera dos miss con el fin de extraer oro y plata. Operar Ia mina Saddle cuesta 314,000 por dia y produce 30 cnzas de ora y 3000 onzas de plaia cada dia. Operar la mina Horseshoe cuesia $1600 por dia y produce 75 onzas de oro y 1000-onzas de plata cada dia. La gerencia de la empeess ha establecido un objetivo de por Tomenos 650 onzas de oro y 18,000 onzas de plata. ;Cusintos das debe operarse cada mina de manera que el objetivo pueda lograrse con el costo minimo? {Cuil es el costo minimo? ‘Tearseomte Deluxe River Cruises opera una flota de embar- cacionesfluvisles. La flots cuenta con dos tipos de buques’ un Duque tipo A con 60-camarotes delujo y 160/esténdar, ademds de un bugue tipo B con 80 camarntes de lujo y 120 esténdar En viriud de un coniraio de arendaminio con Odyssey Trae vel Agency, Deluxe River Cruises proporeiona a Odyssey tun minima de: 360 eamarotes de lujo y 680 estindar para su crucero de 15 dias en mayo. Cuesta $44,000 operar un bugue tipo A y $54,000 unotipo B por ese periodo. {Custos buques| de cada tipo debe utilizar com elfin de mantener los costos de peracid al minimo? {Cuil es el costo minimo? 41, Susanasteo te cu El encargado de abastecimienio de agua para una ciudad determinada necesita abastecer a la ciudad con Por lo menas 10 millones de galones de agus potable por dia. El abastccimicnto pucdc haverse del embalse local ode la tube- ria de una ciudad adyacente. Elernbalse local tiene una prodc- <6 maxima diaria de S millones de galones de agua potable y Ia tuberia tiene un rendimiento mximo diario de 10 millones de galones. Por contato, la tuberia est obligada a suministrar tun tainime de 6 millones de galones por dia Si el casto:de 1 mnilkinde galones de agua del embalse es de $300 y de la tbe- ria de agua es de S500, ,qué cantidad de agua debe obtener de ada fuente el administrador para redcir al minim los cosios siarios de la cindad? Cus es el casio minimo diario? 42, MlanuracTuna. Procamaciin peta pacouccén Ace Novelty, fabrica pandas gigantes y perros San Bemardo. Cada panda requiere 1.5 yardas cuadradas de felpa, 30 pies edbicos de relleno y 5 piezas de adomo; cada pero requiere 2 yardas ‘euadracas de felpa, 35 pies ethicos de rellena y 8 piezas de domo. La uilidad por cada panda es de $10 y por cada San Bernardo es de $15. Si tiene a su disposicitin 3600 yardas ‘cusdracas de felpa, 66,000 pies ctibicas de relleno y 13,600 de adomo, ,cudntos de cada uno de los animales de felpa deberd fabricar la empresa para maximizar su utili- dad? {Cul es ls utiidad msxirna? 43, Nurmodn, Puanevciow pe ut ogra Se le ha pedida a una nutridloga en el Centro Méiico que prepare una dieta especial pra cierios pacientes. Ha decidido que las comidas deben contener un minima de 400 mg de calcio, 10 mg de hierwo y 40 mg de vitamin C. Aderngs ha decidido- que las comidas deben ser preparadas a partir de los alimentos Ay B. Cada ‘onra de alimenio A contiene 30 mg de calcio, I mg de hie, 2 mg de vitamina C y 2 mg de colesteral. Cada onza del ali- mento B contiene 25 mg de calcio, 0.5 mg de hiemo, 5 mg de vitamina C y'5 mg deeolesterol, Caleulecwintas onzas de cada tipo de alimento se debe utilizar en una comida de modo que se redurca al minim el eonienido de colesierol y se cumplan los requetimientas miainos de calcio, hiemre y vitamina C. Pumennbw o¢ prockaens socates AntiFam, una onganiza- inde lucha contra el hamibre, ha destinado entre $2 y $2.5, ‘millones (incluide) para ayudar a dos paises afticanos, el A y el B. El pats A recibird entre $1 y $1.5 millones (ineli- sive), yel pals B recibir por lo menos $0.75 millones. Se hha caleulado que cada délar gastado en el pals A producird un rendimiento efective de $0.60, mientras que $1 gastado en el pals B producird un rendimiemto efectivo de $0.30. {,Cmo deben asignarse Iss. ayudas para que el dinero se utilice con mayor eficacia con base en estos criterios? Sugetencis: Si.ry ydenotan la canta de dinero que debe dase alos pes A y B, respectivamente extonces la funcin objetivo a maximizares P= O.6r + 0.8% Pustician Everest Deluxe World Travel ha decidido hacer publicidad en las ediciones dominicales de los dos pri Jes periédicos de Ia ciudad, Estos anuncios se dirigen a tres grupos de clientes potenciales. Cada anuncio.en el periédico Tes visto por 70,000 clientes del grupo, 40,000 clicntes del grupo B y 20,000 .clientes del grupo:C. Cada anuncio en el Periddico Il es visto por 10,000 clientes del grupo A, 20,000 dde grupo B y 40,000 clientes del grupo C. Cada anuncio en el peridico I cuesta $1000, y cada anuncio en el periédico 1 cuesta $800. Everest quisiera gue sus anuncios fucran Jedos por lo menos por ? millones de personas del grupo A. 1.4 millones de personas del grupo B y 1 millén de personas del grupo C. ;Cudntos anuncios debe colocar Everest en cada diario para lograr sus objetivos de publicidad al costo minimo? {Cus ¢s el costo minimo? Sugerencia: Uniice diferentes escalas para a elaburacia del com junto facie. ‘Manuracrues. Cosrosioe ewio TMA fabricatelevisores LCD de alta definiciin de 37 pulgadas en dos lugares distintos, la ubicscida I'y la ubicsei6n Il La produccién en ls ubicacién Tes como méximo de 6000 televisores por mes, mieniras que 1a produccidn en la ubicacidn TI es como méximo de 5000 iclevisores por mes. TMA es el principal proveedor de televisores de Pulsar Corporation, su empresa filial, que tiene prioridad en tener todas sus necesidades satisfechas. En tun mes determinado, Pulsar hizo pedides por 3000 y 4000 televisores para ser enviados a sus dos fabricas ubicadas en 1a ciudad A y en la ciudad B, respectivamenie. Los costos de cnvio (en délares) por ielevisor de cada una de Las dos plantas TMA a las dos fibricas de Pulsar son los siguientes: “Alas Fbricas de Pulsar Dewke TMA Ciudad A Ciudad ‘Voieacian 6 s Ubicaciint 8 $10 [Encuentre un esquema de envios que curmpla con los reque- rimientos de ambas empresas, al ticmpo gue manienga los costos al minimo. 47. Complete 1a solucién del ejemplo 3, seccida 6.2. 48. Mawuracruea. Proceamaciin oc La prooucady Bata Aero- bies fabrica dos modelos de escaladoras utilizsdas pars cjercicios aerdbicos. La fabricacign de cada modelo de lujo requiere 10 libras de plstico y 10 minutos de mano de obra. La fabricacién de cada modelo estindar requicre 16 libra de plistico y 8 minutes de mano de obea. La utlidad por cada unidad del modelo de lujo es de S40. y la utilidad por cada unidad del modelo estindar es de $30. Si hay dis- ponibles por dia 6000 libras de plstico y 60 hoeas de mano dle obra para Is fabricacisn de Ins escalsdoras, jcusntss eses- ladoras de cada modelo debe fabricar Bata por dia con el fin de maximizar su utilidad? {Cufl es la utilidad optima? 49, PLanevaGn o€ siieasioves Patricia tiene hasta $30,000 para invenir en valores en forma de scciones corporativas. Ha reducido sus opciones a dos grupos de acciones: las acciones sde crecimiento que se supone producinin 15% de rendimiento \ividendos.y revalorizacsn del capital) dentro de un ao y acciones especulatvas que se supone producirén 25% de ren sdimiento (sobre todo. ka revalorizacin del capital) en un ao. ‘Determine custo debe invert ella en cada grupo de sceiones. ‘con el fin de maximiza el endimienio de sus nversionesen un aflo-si ha devidido invertir por lo menas 3 veces mis en accio- nes de crecimiento que en acciones especulativas. 50, Cenaas verznmamns Se le ha pedo a un veterinaio que prepare una dieta pars un grupode perros que serin utlizados, ‘en un estudio de nutrivién de la Facultad de Ciencia Animal, Se ha estipulado que cada porcién no debe ser mayor de & ‘onzas y debe contener por lo menos 29 unidades del nutriente Ty 20del nutricnte IL. El veterinario ha decide que la dicta puede ser preparada a partir de das marcas de alimenta para peo: la marca A y Ia marca B. Cada onza de la marca A ‘contiene 3 unidades del nutrients 1 y 4 del nuriente Il. Cada ‘onza de Is mares B contiene S unidades de! nutriente Ly 2 del nutrient Il. La marca A cuesta 3 centavos por onza y Is B 4 ‘centavos por onza, Determine cudntas onzas de eada marea de alimento para perro deben uilizarse por porcién para cumplir ‘con los requcrimientos que se indican a un cosio minim. Si. lnnesrcanow be wenctoos Trendex, una compat de encues- tas telefnicas, ha sido contratada para evar a cabo una ‘encuesta de preferencias en televisdn entre las familias urba- nas y suburhanas del rea de Los Angeles. Elienie hastipu- lado que se enirevisie un maximo de 1500 familias. Deben ser ‘entrevistadas 300 familias urbanas, por lo menos, yal menos 1a mitsd del nimero total de familias entrevistadas debe ser cde Ia zona suburbona. Para ese servicio, Trendex recibir ‘$6000 més $8 por cada entrevista completa. De su experiencia previa, Trendex ha deterninado gue incurird en un gasto de 4.40 por cada entrevista exitosa con una familia urbana y $3 por cada entrevists exitosa con una familia suburbana. ;Cun- ias familias urbanas y cudnias suburbanas debe enirevisiar ‘Trendex con el fin de maximizar sus utilidades? En los ejercicios 52 a 55 determine sila afirmacién es ver- dadera o falsa, Si es verdadera, explique por qué lo es. Si es falsa, dé un ejemplo para demostrar por qué lo es. 52 Una solucién éptima de un problema de programscion lineal es una solucién factible, pero una solucidn factible de un problema de programacidn lineal no tiene por qué ser tuna soluci6n dpeima, ‘53. Una solucién optima de un problema de programacién lineal se puede producir en el interior del conjunio factible del problema. ‘54. Si un problema de maximizacién no tiene soluciGn, enton- ces el conjunta factible asociado con el problema de progra- maci6a lineal debe ser no scotado. ‘55, Suponga que sc le da el siguiente problema de programs- cidn lineal: maximizar P = ax + by en el conjunta factible Sno acotado que se muestra en la figura adjunia. ¥ a. Sia > 005 > O,entonces el problema de programscién neal no tiene solucidn Sptima. a5 Oy b= 0, entonces el problema de programacién neal tiene al menos uns solucién éptima. ‘56, Suponga que sc le dal siguiente problemade programacién, Tineal: maximizar P = ax + by, donde a> 00 >0, ene! ‘conjunio factible $ que se muestra en la figura adjunta Explique, sin nevesidad de utilizar el teorems 1, por qué la Solucién dptima det problema de programacién lineal no puede darse en el punto Q. 57, Suponga que se le dae siguiente problema de programacién, lineal: maximizar P = ax + by, donde a> Oy b > 0, ene! conjunto factible S que se muestraen la figura adjunta, Explique, sin necesidad de utilizar el teorems 1, por qué la solucién dptima del problema de programaciga lineal no puede ocurir.en cl panto (@ a menos que cl peoblema tenga un indmero infnito desoluciones a lo largo del segmento de linea que une los vénices A y B ‘Sugerencia: Sea Afr.) y Blt») Emtonces @ (5) donde 7 = a, + Tay = 3, + Oy 7 yom

    You might also like