Teoria Responder VERDADERO o FALSO a cada una de las afirmaciones siguientes, justificando brevemente la respuesta: 1. Una variable artificial no puede formar parte de la base dptima de un problema de pro- gramacién lineal en ningiin caso. 2. Si todos los elementos de la matriz de coste de un problema de asignacién son enteros no negativos y estén acotados superiormente, entonces al aplicar el algoritmo hiingaro la suma de los costes de la matriz modificada disminuye en cada iteracién un valor entero estrictamente positivo. Problema 1 Considerar el problema de programaci mn lineal: Minimizar 2 = Sey + dar. sujeto a 3a +2224 ry, +2r, > 4 1,2 2 Oy enteras Resolverlo utilizando un método de planos de corte. Problema 2 Un transportista debe llevar sacos de trigo desde unos almacenes, cuyo nivel de existencias se muestra en la tabla 1, hasta unos molinos, cuya capacidad de operacién se muestra en la tabla 2. El coste por unidad transportada desde los almacenes a los molinos viene dado en la tabla 3. Plantear un modelo de transporte para determinar el programa de transporte de coste minimo, y resolverlo mediante el algoritmo del transporte utilizando el método de Vogel para buscar una solucién inicial ‘Tabla 2 Tabla 1 ‘Capacidad Tabla 3 ixistencias de operacién Molino Almacén Niimero de sacos_ Molino _Nrimero de sacos_ © Almacén_ ABCD 1 10.000 A 8.000 T 3 4 13 20 2 12.000 B 9,000 2 16 13 2% 12 3 15.000 c 10.000 319 12 17 15 D 8.000