Analisis De Simplex

1. Variables de decisión: una variable de decisión es un elemento desconocido en un

problema de optimización, la finalidad en un modelo de programación lineal, es buscar

valores para las variables de decisión, con el fin de satisfacer las restricciones y optimicen la

función objetivo.

2. Variables de holgura: son variables que se agregan a la restricción (≤) con el fin de que la

relación de la restricción sea de igualdad. Representa el valor que le hace falta al lado

izquierdo para ser igual al lado derecho.

3. Variables artificiales: se usan cuando una restricción es “= o ≥”, cuando en origen no se

encuentra dentro de la región factible. Es la primera solución básica del método simplex,

pero asignándole un valor muy grande “M”, con el fin de que salga rápidamente de la base

en un problema factible.

4. Variable superávit: aplica para las restricciones “≥”, representa el exceso mínimo del lado

izquierdo sobre el requerimiento mínimo de la restricción, en resumidas palabra es cuanto

se le debe restar al lado izquierdo para que quede igual al derecho.

5. Variables básicas: son todas aquellas variables que conforman en conjunto de solución

dentro de un problema de programación lineal, su valor es distinto de 0 y son aquellas que

permitirán resolver el conjunto de ecuaciones.

6. Variables no básicas: son todas aquellas variables que NO forman parte del conjunto de

solución, su valor es igual a 0, y tienen un precio sombra asociado.

7. Restricciones activas: son todas aquellas restricciones en que el recurso fue consumido en

su totalidad, si se reemplaza el valor de las variables básicas en una restricción, el lado

izquierdo debe ser igual al lado derecho.

8. Restricciones no activas: son todas aquellas restricciones en que el recurso aún tiene

disponibilidad para el consumo, al reemplazar el valor de las variables básicas en una

restricción, el lado izquierdo es distinto al lado derecho.

9. Recursos escasos: recurso que fue consumido en su totalidad, en el tablau del simplex no

pertenece a las variables básicas, tiene un precio sombra asociado.

10. Recursos abundantes: recurso que aún tiene unidades disponibles para el consumo,

pertenece a las variables básicas con un valor asociado, no presenta precio sombra.

11. Precio sombra: Precio sombra es la cantidad en la cual se mejora el valor óptimo de la

función objetivo. En el caso de que esta función se maximizar, aumenta el valor de dicha

función; en el caso de que se trate de minimizar, disminuye el valor de dicha función.

El precio sombra se relaciona a aquellas restricciones que se encuentran activas (escasas)

dentro de un problema, esto se debe a que

...