El caso de soluciones no acotadas o, simplemente, no acotación se presenta cuando en un problema de maximización la función objetivo crece ilimitadamente debido a que por los menos una de las variables de decisión no está limitada por las restricciones.
Ejemplo:
Para ejemplificar esta situación vamos a considerar la siguiente formulación:
Sujeto a:
Después de graficar las restricciones podemos observar que la variable de decisión puede tomar un valor infinitamente grande, no existe restricción alguna que la acote. Al observar la imagen podemos decir que la región de soluciones factibles es abierta.
La función objetivo crecerá ilimitadamente dado que la variable de decisión puede tomar un valor tan grande como se quiera.
Esta situación es poco realista, la utilidad de una empresa siempre estará acotada por alguna restricción, por ejemplo, supongamos que la variable representa el número de unidades a producir de un producto cualquiera, la restricción de demanda determina la cantidad de un producto que es posible vender, es irreal suponer que se puede vender una cantidad ilimitada de unidades del producto.
También, resulta obvio que ninguna empresa cuenta con recursos infinitos para producir un número ilimitado de productos.
Este caso se presenta en un problema de minimización cuando el costo puede reducirse indefinidamente, aunque la condición de no negatividad se anticipa a este inconveniente sigue siendo poco realista considerar que del desarrollo de cualquier actividad se relacione con un nivel de costo igual a cero.
La región de soluciones factibles también pude crecer indefinidamente a la derecha como se ilustra en la siguiente imagen:
Resulta evidente que se trata de un problema no acotado cuya formulación es la siguiente:
Sujeto a:
La región de soluciones factibles es abierta puesto que crece indefinidamente hacia la derecha, la variable no está acotada por ninguna restricción.