Teoria Responder VERDADERO o FALSO a cada una de las afirmaciones siguientes, justificando brevemente la respuesta: Un conjunto convero abierto puede no coincidir con su envoltura conveza 2. En el algoritmo de descomposicién para la programacién lineal, la solucién de los pro- gramas lineales asociados con los subproblemas sirve esencialnente para determinar la variable entrante del problema principal. Problema 1 Supongamws que el modelo de planificacién de la produecién de cuatro productos de una empresa, con el objetivo de maximizar los beneficios, se puede representar mediante el siguiente problema de programacién lineal Maximizar 2 = 801 + diy + 20g + 524 snjeto a 32, + 22 + 203 4 4ay S38 2a) + Qaz + 8x3 tay <2 Boy +20, +40y by <4 20 a U3. donde 2, 2,3 y 2r« representan la cantidad que hay que fabricar de cada uno de los productos, Responder a las siguientes cuestiones justificando la respuesta. a) Bn base a la experiencia, la empresa cree que en la solucién optima baisica las variables ry yy toman un valor positivo y la tercera restriccién se verifica en desigualdad estricta. LES cierta esta suposicién? Justificar la respnesta y en caso afirmativo encontrar dicha solucién bésica. b) ¢En cuinto podrian incrementarse individualmente cada uno de los coeficientes de la funcién objetivo sin que cambie la solucién Sptima? ©) Si se desea mejorar el beneficio que proporciona el modelo, jcudnto habria que estar ispuesto a pagar por incrementar de manera independiente una unidad de cada uno de los valores del lado derecho de las tres restriceiones? 2Hasta qué nivel podria incrementarse cada uno de dichos valores? Problema 2 Resolver el siguiente problema de programacién entera-mixta, mediante el algoritmo mixto del método de planos de corte. Maximizar 2 = +22) +23 sujeto a Sry + 822 + Bry < 300 Say + Beta + dry < 200 Sey + Gr, + dy < 240 ¥1,02,%3 20 2,3 enteros