= 68 flowed ‘Sin embargo, no todos los problemas de asignacién de recursos limitados se pueden formular ‘de manera que se ajusten a un modelo de programacién lineal, ni siquiera como una aproximacion razonable, Cuando no se cimplen una o més de las suposiciones de programacion lineal, tal vez sea posible aplicar otro tipo de modelos matemiticos, por ejemplo, los modelos de programacién entera (capitulo 12) 0 de programacién no lineal (capitulo 13). REFERENCIAS SELECTAS 1. Anderson, D.R.,D. J. Sweeney y TA, Willlams, An Introduction to Management Science, 7 ed., West, St. Paul, Minn, 1994, caps. 2, 4. 2. Gass, S., An Illustrated Guide o Linear Programming, Dover Publications, Nueva York, 1990. 3. Williams, H.P, Model Building in Mathematical Programming, 3 ec. Wiley, Nueva York, 1990, [RUMTINAS RELEVANTES EN OR COURSEWARE Un jemplo dedemostracion’ Graphical Method Método gaico Ratinasiateractivas: Enler or Revise a Generol Lear sroduccén o revisién de un Programming Model modelo general de programacién Tinea Solve Ineratively by the Graphical Souci finteraciva pore! metodo, Method Bsico Una rutina automit ‘Solve Automatically bythe Simplex Solucién automitic por el método Method simplex TO ‘Vea en Ia seccién 3.1 una descripcién de estas rutinas. Para accesarlas lame el programa MathProg y después elija programacién lineal general (General Linear Programming) en el ments de area (Area). Vea en el apéndice 1 la documentacién del software. PROBLEMAS! ‘Aa izquierda de los siguientes problemas (0 de sus incisos) se ha inserado una D (demostracién),}(rutina ‘nterativa) 0 A (rutinaautomtica) siempre que una rutina correspondiente en ia able anterior pueda ser itil Un asterisco en la 0 en la A indica que definitivamente debe usar esta rutina (a menos que el profesor te dé instrucciones contrarias), Un asteriseo en el rimero del problema indica que al final del libro se da-al menos tuna respuesta parcial 3.l-L.* Usilice ef método grifico para resolver el problema: Dutt Maximizar Z=2ytm, sujeta a nO 2x; + x5 60 at x S18 dat 544 m2 neo Unilice el metodo grifica para resolver el problema: Maximizar Z= Wx, + 20%, 1 Losproblemss 31-4 a3.-10,3.2+1, 32-2, 345, 3.46y 34-10 se han adalat, con permis, de eximenes anteriores 6 investigacién de operaciones realzados por Ia Society of Actuals.| sujetaa 6 x t2y<15 in xt msi2 5x, 43x, $45 y x20, 20. 3.1-3.+ Una compahia manufacturera descontinu la produccién de cierta linea de productos no redituable, Esto cre6 un exceso considerable en la capacidad de produccién. La gerencia quiere dedicar esta ccapacidad a uno o més de tres productos; llimense productos 1, 2.y 3. En la siguiente tabla se resume In capacidad disponible de cada maquina que puede limitar la produccién: “Tiempo disponible ‘Tipo de méquina {¢n boras-maquina por semana) Fresadora 500 Tomo 350 Rectiticador 150 El mimero de horas-méquina que se requiere para cada unidad de los productos respect Coeficiente de productividad (en horas-méquina por unidad) ‘ipo de méquina [ Producto! | Producto? | Produeto’3 Fresadora 9 3 . Tomo 5 4 o Recifcadora 3 o 2 El departamento de ventas ha indicado que las ventas potenciales para los productos 1 y 2 exceden 4a tasa méxima de production y que las ventas potenciales del producto 3 son 20 unidades por semana. La ganancia nitaria seria de $50, $20 y $25, respectivamente, para los productos 1,2 3. Elobjetivo es determinarcuintos productos de cada tipo debe producit la compat para maximizar ta ganancia 4) Formule ef modelo de programacién lined para este problema. A* 6) Utilice una computadora para resolver este modelo por e! método simplex. 31-4. Un fabricante de televisores tiene que decidir el nimero de unidades de 27 y 20 in que debe producir éenuna de sus plantas. La investigacién de mercado indica que se pueden vender a lo més 40 unidades 4627 iny 10:de-20 in cada mes. El ntimero méximo de horas de trabajo disponibles es $00 por mes. Un televisor de 27 in requiere 20 horas de trabajo y uno de 20 in, 10 horas de trabajo. Cada unidad de 27 in vendida produce una genancia de $120 y cada una de 20 in produce una ganancia de $80, Un distribuidor esti de acuerdo en comprar todos los televisores producidos si los nimeros no ‘exceden los miximos indicados por la investigacién de mercado. 4) Formule un modelo de programacién lineal para este problema. D,I* 6) Resuelva este modelo grificamente, A* —_¢) _Uttlice una computadora para resolver este problema por el método simplex. 3.1-8. Una compania fabrica tres productos que requieren recursos Py Q. La gerencia quiere determinar ‘cuintas unidades de eada producto fabricar de manera que se maximice,la ganancia, Para cada‘unidad del producto I se requieren 1 ‘unidad del producto 2 se requieren 3 uni 200 unidades det recurso Py 300 del Q. lunidad del producto 2, hasta 60 unidades. fabricar mas de 60 unidades del producto 2 4a) Formule un modelo de programacion ti 1). Resvelva este modelo grifieamente, .C ©) Utilice una computadora para resolver e ‘Una compatia de seguros esti introdu: ‘especiales e hipotecas. La ganancia ¥y 2 por unidad sobre hipotecas. : ‘Laadministracién qui 2 de productos con Jos siguientes 42), Forule un modelo de programscién '5), Utilice e! método grfico para resolver es Usted es el gerente de produccién de una fa sss para automéviles. La fabricacién de cada parte requiere proces ‘siguientes tiempos de rocesamiento (en horas): ‘Usted quiere determinar la mezcla de total. 4a). Formule un modelo de programacién lines 8) Utilice una computadora para resolver este318. DI 31-9. DI 3.1-10. DI 324, CConsidere el siguiente problema, donde e! valor de c, todavia no se ha establecido, n Maximiear ita, sa sujelaa sf at as 6 5) 42m 510 y 320, 2,20. ile el metodo gréfico para determinar lao las soluciones 6ptimas para (x) para los distintos valores posibles de ¢, (-2 <¢, <9) ‘Considere el siguiente problema, donde el valor de ktodavia no sc ha establecido, Maximizar Zax,s 2p sujetaa wxytm52 53 c fay $x; S2k+3 donde k20 y 20, 20. Lasolucidn queseesté usando actualmente sx,=2,x,3. Utlice el andlisis gréfico para determinar Jos valores de & para los que esta solucién es, de hecho, éptima. Considere el siguiente problema para el que no se han determinado los valores d€¢, y C3 ‘Maximizar Zac + Coty sujcta a 2x + SIL ax +2u8 2 yp A20, 20 Utilice el método gritico para determina lao las soluciones 6ptimas para (x, x) para los diferentes ‘valores posibles dec; y cp. La siguiente tabla resume los hechos importantes sobre dos productos, A y B, y los recursos Q, R ¥y 8, requeridos para produciros. ‘Recursos wlzades por unidad de producto Recutso Producto A ProductoB | Cantidad de recursos disponibles @ 2 1 z R 1 2 2 s a 3 4 ‘Ganancia/unidad 3 Aeo | n indus lapropamara tne Dr a 323" 332, “Todas Ins suposiciones de programacién lieal se comet a) Formule un modelo de programacién lineal by. Resuelva este modelo grficamente. «Util una eomputadora para resolver este mati Sa aie Series BE rea sombreada en fa siguiente grifica represents lemaaiae Samii te =n problema de progra- ‘macién lineal cuya funcién objetivo debe maximizes Sigaeseamise Se as siguientes afirma- ‘cones es falsa 0 verdaderay después justifque ss =p se el método grifico, En ‘cada caso dé un ejemplo de una funcion objetivo 42). Si@, 3) produce un valor més grande de i: debe ser una solucin dptima. b) SiG, 3) es una solucién éptime'y existen solasiones SE pS. entonces uno de los dos, (0, 2)0 (6,3), también debe ser una Solace = 6) Et punto (0, 0) no puede ser una solucin ptm: (6,3), entonces (3,3) 0) Suponga que acaba de heredar $6000 y que desea imperttins Slessneics dos amigos distintos [e oftecen Ia oportunidad de participar como socie == Sse seams sais =o plancado por cada amigo. En ambos casos, la inversi6n significa Gosia ae Sa esemme e! siguiente verano, al igual que invertiefective. Con el primer amigo ai cametenrmsemnieiotendria que invert ‘$5000 y 400 horas, y su ganancia estimada (iznorsndo-= sateen) =a $4500. Las cifras ‘orrespondientes@ la proposicién del segundo ari sae INN Sars con una ganancia e3- timada de $4500. Sin embargo, ambos amigos sox Sasi Hepeemmrirs entrar en el negocio ‘con cualquier fraccién de Ia sociedad; Ia particpacsie == mS sors proporcional a esa fraccién. ‘Como de todas maneras usted esté buscands = Se See pars el verano (600 horas «lo sumo), ha decidido partcipar en una o ambas Sapa Seliestenacion que maximice a tganancia total estimada. Es necesario que resuch 2 Sesion fz mejor combinaciGn, fa). Deseriba la analogia entre esto problema y = Ss Smiter Gis = que se present6 en Ia seecin 3.1, Después construya tna abla isi = SS ements. identificando tanto las actividades como Jos retursos. +b). Formule un modelo de programacién lines! = ©) Resuelva este modelo grificamente, Cuil ensefianza media en cada éren para cl ao priximo, que cae dentro de ls tres grados. Los Iitsites de ia zana de registro ala escuela se pueden poner de manera que so divida cualquier fea dada entre ia 0 mas escuelas, pero suponga que los porcentajes mostrados en la tabla deben ‘cumplirse para cualquier asignaciGn parcial de un drea a una escuela, Se le hacontratado como consultor de 1O para ayudaral consejo de administraciéna determinar ‘cudntos estudiantes en cada érea deben asignarse a cada escuela, 42), Formule un modelo de programacion lineal para este problema, 15) Analice qué tan bien se cumple cada una de las cuatro suposiciones de programacién lineal presentadas en la seocidn 3.3 en este problema. 2) Utilice una computadora para resolver el modelo formulado en el inciso ) por el método | simplex. | Después de ver los resultados que obtuvo en el incisoc) el eonsejo de administraci6n expres su preocupacién sobre la cantidad de paticiones de las éreas residencialcs entre las escuclas: Los miembros del consejo indicazon que “les gustaria mantener a los vecinos juntos”3 lewoducin 2 lappa a a 4) Ajuste los resultados del incso ) tanto como pueda para permit que cada ares se asignada ‘acolo una escuela. ,Cudnto aurnenta con esto el costo total del transporte? (Esta linea de andisis se propondré con mis formalidad en el problema caso del capitulo 12.) Bl consejo de administracién esté considerando eliminar parte del transporte para reducit cosias. La opeién | es eliminar el transporte s6lo para estudiantes que viaja entre 1 y 1.5 miles donde el costo por estudiante segin Ia tabla es $200. La opei6n 2s climinar también el transporte de los alumnos que viajan entre {5 y 2 mills, donde el costo estimado por estudiante es de $300. Revise el modelo del inciso a) para que se ajustc la opeiin 1 y resuelva. Compare estos resuttados con los del inciso c), incluyendo la reduccién en el costo total del transporte. ‘/). Repita el inciso e) para la opcion 2 El consejo de administracién necesita ahora elegir entre las tres alternativas de planes de transporte (la actual, la opcién I 0 a opcién 2). Un factor importante es el costo del transporte: Sin trnbarg, el consejo también quire dar un peso igual al segundo factor —los problemas de sneonveniencia y seguridad que surgen al obligar alos alumnos a trasladarse apie oen biicleta una distancia significativa (més de | milla, y en especial més de 1.5 millas) Por lo tanto, los miembros ddl consejo desean clegir un plan que proporcione el mejor trueque entre estes dos factores. Vilie los resultados que obtavo en los incisos ce) ¥) para resumit la informacién clay®, relacionada con estos dos factores, necesaria para que el consejo de administracién tome esta decisién, 1h) {Qué decisién piensa usted que se debe tomar’ {Por qué?