Teoria Responder VERDADERO o FALSO a cada una de las afirmaciones siguientes, justificando brevemente la respuesta: 1. Una vez resuelto un problema de programacién lineal, si se considera que los coeficientes de la funcién objetivo no son los adecuados y consiguientemente se modifican, entonces puede asegurarse que dichos cambios afectarén necesariamente al programa éptimo obtenido. 2 Cualguier solucién bdsica de un problema de asignacidn es necesariamente degenerada. Problema 1 Sea el problema de programacién lineal imizar 2 = 102, + Satz + dary sujeto a 3x) + 2xy — Bry > 3 dey + xg > 10 11,2, >0 Resolverlo mediante el algoritmo dual del simplex. Plantear el dual y dar su solucién a partir de la tabla dptima del problema primal. Problema 2 Una fabrica produce tres productos PI, P2 y P3 utilizando cinco procesos de fabrieacién, diferentes. El capacidad de produccién de cada proceso para cada uno de los productos, las gananeias asociadas con cada producto y cada proceso de fabricacién, y la demanda prevista para cada producto vienen en la tabla signiente: Ganancias por unidad —Capacidad de produccién Proceso Pl P2 (unidades por semana) 1 140 210 130 2 142 208 135 3 134 212 160 4 138 209 280 5 141 214 120 Demanda 230 260 Plantear el problema de la fabrica como un modelo de transporte y resolverlo mediante el algoritmo del transporte, partiendo de una solucién inicial obtenida por el método de la esquina noroeste.