Soluciones Inexistentes Ocurre cuando no existe una solución que satisfaga todas las restricciones del problema. Por Qué Ocurre? Para poder obtener una solución, debe permanecer dentro de las limitaciones de la realidad operativa. De lo contrario será inviable. La fuente de inviabilidad es a menudo difícil de rastrear. Puede deberse a un error al especificar algunas de las restricciones en su modelo, algunos números incorrectos en los datos o una combinación de varios factores. Prevención Se puede prevenir de la siguiente manera: • Agregar una nueva variable de "holgura" en cada restricción con una penalización muy alta. De este modo las inviabilidades en sus capacidades serían señaladas por valores positivos para estas holguras en la solución óptima, más que por una misteriosa falta de factibilidad Los enfoques de modelado que utilizan esta técnica se denominan "programación elástica" o "filtro elástico". Ejemplo Min: x + y c1: x ≥ 6 c2: y ≥ 6 c3: x + y ≤ 11 SOLUCIÓN NO FACTIBLE Para solucionarlo se agregan variables que permiten localizar la infactibilidad. min: x + y + 1000 e1 + 1000 e2 + 1000 e3 c1: x + e1 ≥ 6 c2: y + e2 ≥ 6 c3: x + y - e3 ≤ 11 Valor Función Objetivo = 1011 (Se eliminan las variables e1,e2,e2) = 11 x 5 y 6 e1 1 e2 0 e3 0
