condiciones de simplex
Ingeniería en Gestión Empresarial
Investigación de Operaciones
Condiciones de Método simplexProfr: Héctor David Garza Reyes
Piedras Negras Coahuila Mx
CASOS ESPECIALES DE PPL MEDIANTE TABLEAU
Como hemos analizado hasta ahora, el desarrollo y resolución de PPL,mediante tablas no es complejo pero si algo trabajoso. En este punto veremos, dónde efectuamos un estudio desde la perspectiva del método gráfico, ahora los casos especiales que informa la resolución dedistintos problemas a través de los tableau.
La utilidad de lo anterior, es que nos permitirá analizar distintos casos que no son previsibles cuando se resuelve cualquier problema particular.2.7.1.- Problema Con Soluciones Óptimas No acotado
Existen problemas de programación lineal, cuyas soluciones óptimas no son números finitos, sino por el contrario es el infinito, lo cual quiereindicar que, dependiendo de la función objetivo
(Minimización o maximización), no existe ninguna restricción que acote su crecimiento o, que es lo mismo, crece de manera indefinida sin violar ningunarestricción o cuando menos en una dirección determinada. Así, se dice que el espacio de soluciones y el valor óptimo de la función objetivo es no acotado.
Veamos el siguiente problema lineal:IDENTIFICANDO CASOS ANÓMALOS Y SOLUCIONES
Obtención de la solución: Cuando se ha dado la condición de parada, obtenemos el valor de las variablesbásicas que están en la base y el valor óptimo que toma la función que están en la base mirando la columna P0. En el caso de que estemos minimizando, se multiplicará por "-1" el valor óptimo.
Infinitassoluciones: Cumplida la condición de parada, si se observa que alguna variable que no está en la base, tiene un 0 en la fila Z, quiere decir que existe otra solución que da el mismo valor óptimo...
Regístrate para leer el documento completo.