REFERENCIAS SELECTAS 1. Anderson, D. R., DJ. Sweeney y TA, Wi St Paul, Minn, 1994, caps. 2,4 Wan 1 lstrated Cutie to Linear Programming, Dove Publications, Nueva York, 199. Willams, H.P, Mode! Building in Mathematical Programming. ed, Wiley, Neer Yok. 1990, iams, An Introduction to Managentent Science, 7 ed, West, RUTINAS RELEVANTES EN OR COURSEWARE Un clemplo de demostrn Graphical Method ated eric Ratinasinteractvas: Ener or Revise a General Linear Intoduccign orevsion de un Frosranming Model ‘modelo general de programscion Tinea Seve Imeractiney by te Graphical Souci nterttva por el métado Method lion ‘Un rutina automates Sohe Automatically byte Simplex Souci adomitca yor ef métoda Method simplex Vea en Ia seccién 3.1 una descripeién de estas rutinas, Para aoa MathProg y después eli programacién lineal general General Linces e rea (Area). Veaen el apéndice | Ia documentaeidn del software esarlas llame el programa Programming) en el menti PROBLEMAS! nas (0 de sus incisos) se ha insertado una D (demostacién), I (rutna aantcrior pueda ser itl lfinitivamente debe usar esta utina (a memos que el profesor lead olver el problema: Maximizar Z=2%, sujetaa 10 2x, +55, <60 nt msi8 Bat nas HEL yoo, 3:1. — Utiice el métod grifico para resolver el problema: Dt Maximizar Z= 10, +20, Soy mebiems 3.143.1-10,32-1, 322,345, 34.6 34-10 eh adapado, con perm 0, de eximenes anteriores de investinacion de ope ones realzads por la Sosy of Actuaries, Dat = a EL la Eh lag a) 4 Un de Un de Un 2) » 3 urformular imacién tal vez amacién 4, West, dodo todo ograma el meni 1 (rutina ser cor leds 1 menos terores ayae Dat ie uA sujeta a 0 x) +2m S15 xt ms 12 Sx 3y 545 3/Pebiemss 120, m2 0, ‘Una compania manufeeturera descontinué la produccn de ciera linea de productos no redituable. Esto ereé un exceso considerable en In capacidad de produccién, La gerencia quiere dedicar esta capacidad a uno 0 més de tes productos; lamense producios 1, 2y 3. Bn fs siguientetablase resume Jn capacidad disponible de cada miquina que puede limtar la produeciémn: Tipo de maquina Freadera Tomo Restifiadona El nero de horas-miquina que se require para cada unidad de los productos respectivos es: Coeficiente de productividad (en horas-miquina por unidad) “ipo demiqina | Prodasoi [_Podeio2 | Pmduco’ Fresicora 9 3 5 “Tor 5 4 ° Rectficndora 3 o 2 El departamento de ventas ha indicado que las ventas potenciales para los productos 1 y 2 exceden Ja tasa mixima de produccién y que las ventas potenciales del producto 3 son 20 unidades por semana. La ganancia uniteria seria de $50, $20 y $25, respectivamente para los productes 1,2 3. objetivo es determinar cudntos productos de cada tipo debe producir la compania para maximizar la ganancia, 42), Formule el modelo de programacidn Tinea! para este problema, 5) Utilice una compotadora para resolver este modelo por el mStodo simplex. ‘Un fabricante de televisores tiene que devdir cl nimero de unidades de 27 y20 in que debe produit ‘enna desus plantas. La investigacion de mercado indica que se pueden vender alo mis 40 unidades 4de27 iny 10 de 20 in cada mes. El nimero maximo de horas de tabsjo disponibles es 300 por mes. Untelevisorte 27 in requiere 20 horas trabajo y uno de 20 in, 10 horas de trabajo, Cada unidad de 27 in vendida produce una ganancia de $120 y cada una de 20 in produce una ganancia de $80 Un distribuidor esi de acuerdo en comprar todos fos televisores productos si los nfmeros no cexceden los maximos indicados por Ia investigacién de mereado, @). Formule un modelo de programacién lineal para este problema, 1). Resuelvaeste modelo grificamente, ©) Utilice una eomputadora para resolver este problema por el métoda simplex, 2 ‘Una compania fabrica Wes productos que requieren recurses Py Q. La gerencia quiere determinar ‘eudntas unidades de cada producto fabricar de manera que se maximice,la ganancia. Para cadaAL neewrr0 va Dunidaders AY nomurre (0, Kimt 200 unidadar Lull rocurso Py 300 cea i pormaca lesa REE Dr - ” Wricdeds cheb products na nequeren A Lice da oper 3 200 unidades del esurso Py 300 del Q, Cada unidad del producto 1 da una ganancia de 1 y cada Unidad del producto 2, basa 60 unidades, da una ganancia de $2. No se obtienen ganancits por fabricar més de 60 unitades de! producto 2, el exceso deberd desecharse 4) Formule un modelo de programacién lineal para este problema, 1). Resuelva este modelo grificamente. Cul es la ganancia total que resulta? ©) Utilice una computadora para resolver este modelo por el metodo simptex. Una compattia de seguros esti introduciendo dos nuevas ineas de producto: seguro de riesgos especiales « hipoteeas, La gananciaesperada es 5 porunidad sobre el seguro de riesgos especiales ‘y2 por unidad sobre hipotecas. Laadministracién quire establecer las euotas de venta para las nuevas liacas de productos con fin de maximizar la ganancia esperada. Los requetimientos de trabajo son los siguientes “Horas de trabajo por unidad Horas de abajo Departamento iesaos especiales Hipotess disponibles Procesanento 3 2 2400 Adeinstacén 0 1 s0 Reclamaciones 2 ° p00 4) Fomule un modelo de programacién lineal para este problema. 5). Usiice ef método grafico pata resolver este model. Usted es el gerente de produecién de una fabrica de tes tpos de refaceiones para automéviles. La fabricacion de cada parte requiere procesamiento en dos méquins, con fos siguientes tiempos de procesamiento (en horas): Befacion Méguina A B 6 T 002 os 005 2 0.95 0.02 0s Cada miquina esta disponible 40 horas al mes. La ganancia unitaria de eada parte fabricada ests ada por: a Ganancia 30 wo 2 Usted quiere determinar a mezela de refucciones que dche producir para maximizat la ganancia total, @) Formule un modelo de programacién lineal para este problema. 4) Uslice una computadora para resolver este modelo por el método simplex. (e: 319, Dt 3.1410. DI 324,Para cada aa tiene ST y cada ncias por te riesgo especiales luctos con dries, La jempos de jcada et 1 panancia 318. Dw 3.t-t0, DiI 324. CConsidere el siguiente problema, donde et valor de c, todavia nose ha establecido. Masimizar “81, sujetna nt ns 6 x) t2y<10 y 520, 20. Utlioe e! método grifico para determina lao las soluciones Sptims para (x3) para fs distintos valores posibles dee, (0 <2, <2). Considere cl siguiente problema, donde ef valor de & todavia no se ha estalecid. Meximizar Zant, sujetaa sy tns2 i 23 Ixy tx, 2k23 donde k2 0 y x20, 20 Lasolucién queseesti usando actualmenteesx,=2, "3. Utilic el andlisis grific para determinar los valores de & para los que esta solucion es, de hecho, 6pime, Considere el siguiente problema para el que no se han detecminado fos valores de ey ¢. Maximizar mites sujeta a 2+ msl -yt?ys 2 i 20, 420 Utlice el método gréfico para determinar lao las soluciones 6ptimas para (xx) para los diferentes, valores posibles de, y ¢, La siguiente tabla resume los hechos importantes sobre dos productos, Ay B, y los recursos Q, R 18, requeridas para producrtes. ‘Recursos ilzados por unidad de producto Recurso Frodast”A Producto [Cantidad de recursos cisponibies @ 2 T 2 R 1 2 2 s 3 3 4 Franca ida z 2 1 S/Pebiemsfea 322, Dar 33. 33.2, They Lor wredmey che a Linsa pe Cumiplon Cae a) Forte Len meddle che PL parr arte proton 2) Row tne cote weetals (efermnrante ©) Uslice una computadora para resolver ete modelo por et método simplex, Fura sombreads en ta siguiente rica representa la regi file de un peobema de Progra- one es tt fncién objetivo debe maxiizarse. Dia si cada una de as siguientes eo Cale cane ferneray despots jusiiguc ss respuesis basindas en el made ptf ny catla caso dé un ejemplo de una funcién objetivo que lustre su respuesta ® 41 3) produce un valormés grande dea fuciénobjctivo que (0,2)y (6,3), debe Ser una solucién éptima, 2 $1 2) ana slucin Stina y existe solucions ptimas mips entonées uno de los dos, (0, 2) 0 (6,3), también debe ser una solucion éptima . 9) El punto (0, 0) no puede ser una solucida éptiina, entonces 3,3) 63) (6.3) 0.2) Gerespondientes als proposiién del segunda amigo son $4000 y 500 heres con na timada de $4500. Sin embargo, ambos amigos son flexibles gon cualquier fraeeién de la sociedad; la participacién e Iraccién, ganancia ese ¥ Ie permitrin entrar en el negocio las utlidades seria proporcional a esa Me 3 1 Después consiiya una abla siniarala33 paraeste problema, denticandosears las abtividades como los recursos. 5) Formule un modelo de programacion lineal para este problema, ©) Resuelva este modelo grificamente, ¢Cual es la ganancia total estimada? Yee 2 considers el problems 3.23. Indus por qué pares que cada un de ts outro Eats ends ag tamaclén lineal (eccén 33) se satisfae rzonablemente en este rablona iF sen dude alguna dees supesiciones? Sia es, sq puede haces para ones ee ey Considere un protlema con dos varit bles de decision, x y ap, que representa los niveles de las actividades 1 y 2, respectivamente, Los valores peritides para cada variable son 0, 1 2en donde (Fr crag 342, 34a" Dar 344. Dr Es a 5) 9 a % ° us 38) u ae ee