Teoria Responder VERDADERO o FALSO a cada una de las afirmaciones siguientes, justificando brevemente la respuesta: 1. Cualguier combinacién lineal convere de puntos de un conjunto convero puede obtenerse de forma tinica como una combinacién de, a lo sumo, n+ 1 puntos, 2. Dado un problema de programacién lineal de maximizacién que se resuelve mediante el algoritsno primal del simplex, si en una iteracién se elige como variable entrante aquella cuyo costo reducido 2; — ¢; sea el més negativo de todos, se tiene la certeza de que en la iteracién siguiente se logrard el mayor aumento posible de ta funcién objetivo Problema 1 Sea el problema de programacién lineal: Minimizar 2 = 20y +7 sujeto a 3a +2223 day + Bry > 6 a+ 2r2 <2 7,02 20 Resolverlo mediante el algoritmo dual del simplex. Plantear el dual y dar su solucién a partir de la tabla éptima del problema primal. Problema 2 Sea el problema de programacién lineal Maximizar 2 = 921 + 6 + 523 sujeto a 35 ry + Bay + Tas <> 2a + Bra + 7x3 < 2 Ax, + 9x3 < 15 ry,22,03 20 a entero Resolverlo mediante el método del ramifies ny acotacién