Solución no acotada

Solución no acotada

Definición:

Este tipo de problemas se presenta cuando el espacio de soluciones factibles es no-acotado, es decir, el valor de la función objetivo puede ser incrementado indefinidamente. Algebraicamente, la solución no acotada se identifica cuando en un problema se puede definir la variable entrante pero ya no variable saliente, porque todos los coeficientes de la columna asociada con la variable entrante son negativos y/o ceros, si esto ocurre se concluye que el problema tiene una solución no- acotada. Sin embargo existen problemas que aunque el espacio de soluciones factibles sea no acotado tienen valor óptimo.

Un espacio de soluciones no acotado casi siempre indica que el modelo está mal

construido. La irregularidad más probable en tales modelos es que no se han tomado

en cuenta algunas restricciones clave. Otra posibilidad es que las estimaciones de los

coeficientes de las restricciones quizá no sean precisas.

Como aplicarlo en la vida:

En la vida real gran parte de estos problemas se deben a un mal planteamiento de las restricciones, sin embargo es común que este tipo de problemas sean evaluados en la vida actual y académica, podemos observar que el método solución no acotada se puede aplicar en la vida real mediante ejemplos concretos.

Ejemplos:

Ejemplo 1:

Ejemplo 2:

Planteamiento del problema

Cuando la región factible no está acotada la única solución que podemos obtener es un mínimo.

- Construimos una tabla con los datos del enunciado

Región factible no acotada

Mayorista A Mayorista B Disponible

Naranjas 8 2 16

Plátanos 1 1 5

Manzanas 2 7 20

Distancia 150 300

- Expresamos con ecuaciones e inecuaciones lineales la información descrita

- Representamos las restricciones y calculamos los puntos de la región factible

- Calculamos la solución

Ejemplo 3:

La compañía comercializadora de bebidas energéticas "CILANTRO SALVAJE" se encuentra promocionando dos nuevas bebidas, la tipo A y la tipo B, dado que se encuentran en promoción se puede asegurar el cubrimiento de cualquier cantidad de demanda, sin embargo existen 2 políticas que la empresa debe tener en cuenta. Una de ellas es que la cantidad de bebidas tipo A que se vendan no puede ser menor que las de tipo B, y la segunda es que se deben de vender por lo menos 1500 bebidas de cualquier tipo.

Dado que se encuentran en promoción el precio

...