Teoria Responder VERDADERO 0 FALSO a cada una de las afirmaciones signientes, justificando brevemente la respue 1. Si el problema de programacién lineal Minz=cx x€X={Ar=b | x>0} siendo A= A‘, c= Bt, tiene una solucién factible xo entonces puede afirmarse que 9 es también wna solucién dptimna. 2. Si en un problema de transporte los valores que representan las ofertas de los origenes y las demandas de los destinos son niimeros enteros finitos, entonces necesariamente existe una, solucién. dptima finita que es también entera Problema 1 El duefio de un pequefio local se dedica a alquilarlo a cuatro empresas A, B, Cy D, que lo emplean como depésito temporal de sus productos. El local dispone de un espacio itil de 150 m?, Cada carga de productos de A, B, C y D necesita respectivamente 16, 15, 20 y 30 m® de espacio iitil, Para manejar cada carga de A, B, C y D se necesitan respectivamente 1, 9, 1 y 2 obreros, siendo posible contratar hasta un méximo de 10 obreros. La factura de alquiler por cada carga de A, B, C y D asciende a 200 euros, 300 euros, 400 euros y 700 euros respectivamente, fa) Plantear un modelo de programacién lineal para averiguar qué combinacién de eargas deberfa intentar almacenarse para maximizar los beneficios. b) Resolverlo utilizando el método del simplex e interpretar la solucién. ©) Se considera una nueva carga de producto E que necesita 2m? de espacio, un obrero para. manejarla y deja un beneficio de 500 euros. Plantear un nuevo modelo que consicere este producto B. @) Plantear el problema dual del problema planteado en ¢). €) Discutir si la solucién de b) sigue siendo dptima para el problema planteado en ¢ preciso, reoptimizar a partir de la solucién éptima de b) Problema 2 Resolver el siguiente problema de programacién lineal utilizando Ia forma revisada del al- goritmo del simplex: Maximizar 2 = 3x) + 2ary 427g + 204 sujeto a Bary + ag + + 204 $9 wy + Qe +23 +4, < 12 Qe, + aa + Bea tar S8 Bey + Bry +t + ea S10 1 €2,%3,04 2 0