Teoria Responder VERDADERO 0 FALSO a cada una de las afirmaciones signientes, justificando brevemente la respue 1. Cualguier conjunto convero tiene al menos un punto extremo. 2. Si la iteracién actual del algoritmo del simpler es degenerada entonces la iteracién. six guiente también seré degenerada. Problema 1 Un fabricante vende dos mareas, A y B, de un producto P. La marca A deja un beneficio de 5 euros por paquete y la marca B deja un beneficio de 4 euros por paquete. Para producir un paquete de A se necesitan 3 cajas de la materia prima M, 4 de la materia prima N, y 2 de Ja materia prima Q. A su vez, para producir un paquete de B, se necesitan 4 cajas de M, 2 de Ny 1 de Q. Se dispone de 14 cajas de M, 8 de Ny 6Q. a) Plantear un modelo de programacién lineal para averiguar la cantidad de paquetes que hay que producir de eada marca para maximizar los beneficios. b) Plantear el problema dual, ©) Resolver el problema dual mediante el algoritmo del simplex. Si es necesario utilizar variables artificiales aplicar el método de las penalidades. a) Encontrar la solucién del problema planteado en a) a partir de la solucién det dual ©) ¢En qué rango de valores debe encontrarse Ia disponibilidad de materia prima M para que la base éptima encontrada en d) siga siendo dptima? Problema 2 Resolver el siguiente problema de programacién lineal entero mixto, utilizando el algoritmo entero-mixto de Gomory. Maximizar 2 = 301 + 5a, + dary sujeto a 2x, + 6g + Bry <8 Sry + dry + dry <7 Gry +22 +23 < 12 1,03 20 20. yentera