Variable de superávit

Modelo matemático Representación de un problema donde el objetivo y todas las condiciones de restricción se describen por medio de expresiones matemáticas. 

Variable de decisión Insumo controlable para un modelo de programación lineal. 

Función objetivo Expresión que define la cantidad que se maximizará o minimizará en un modelo de programación lineal. 

Restricciones de no negatividad Conjunto de restricciones que requiere que todas las variables sean no negativas. 

Programa lineal Modelo matemático con una función objetivo lineal, una serie de restricciones lineales y variables no negativas. 

Funciones lineales Expresiones matemáticas en las cuales las variables aparecen en términos separados y se elevan a la primera potencia. Solución factible Solución que satisface todas las restricciones de forma simultánea. 

Región factible Conjunto de todas las soluciones factibles. 

Variable de holgura Variable añadida en el lado izquierdo de una restricción de menor o igual que para convertir la restricción en una igualdad. El valor de esta variable por lo general se interpreta como la cantidad de un recurso sin utilizar. 

Forma estándar Programa lineal en el cual todas las restricciones se expresan como igualdades. La solución óptima de la forma estándar de un programa lineal es la misma que la solución óptima de la formulación original del programa lineal. 

Restricción redundante Restricción que no afecta la región factible. Si una restricción es redundante, puede eliminarse del problema sin afectar a la región factible. 

Punto extremo En términos gráfi cos, los puntos extremos son los de solución factible que se encuentran en los vértices, o “esquinas”, de la región factible. En los problemas de dos variables, los puntos extremos están determinados por la intersección de las rectas de restricción. 

Variable de excedente Variable restada en el lado izquierdo de una restricción de mayor o igual que para convertir la restricción en una igualdad. El valor de esta variable por lo general se interpreta como la cantidad que rebasa y está por encima de algún nivel mínimo requerido. Soluciones óptimas alternas Caso en el cual más de una solución proporciona el valor óptimo para la función objetivo. 

Infactibilidad Situación en la cual ninguna solución para el problema de programación lineal satisface todas las restricciones. 

Ilimitada Situación en la cual el valor de la solución puede ser infinitamente grande para un problema de programación lineal de maximización o infinitamente pequeño para un problema de minimización sin violar ninguna de las restricciones.

Análisis de sensibilidad Estudio de cómo los cambios en los coefi cientes de un problema de programación lineal afectan a la solución óptima. 

Regla del 100 por ciento Regla que indica cuándo los cambios simultáneos en dos o más coeficientes de la función objetivo no provocarán una alteración en los valores óptimos para las variables de decisión. También se aplica para indicar cuándo dos o más cambios en el lado derecho no provocarán una modificación en cualquiera de los precios duales. 

Precio dual Mejora en el valor de la solución óptima por incremento unitario en el lado derecho de una restricción. 

Costo hundido Costo que no se ve afectado por la decisión tomada. Se incurrirá en este costo sin importar los valores que asuman las variables de decisión.

Costo relevante Costo que depende de la decisión tomada. El monto de un costo relevante variará dependiendo de los valores de las variables de decisión.