CONCEPTOS DE PROGRAMACION LINEAL

CONCEPTOS

Solución básica: En términos de PL, una solución básica es aquella que se obtiene cuando las variables independientes se hacen iguales a cero.

Solución básica factible: Una solución básica es factible cuando la disponibilidad de recursos es suficiente para ejecutar la correspondiente solución. La solución satisface simultáneamente todas las restricciones y por consiguiente el conjunto de variables básicas son mayores o iguales que cero (>= 0).

Solución básica infactible: Una solución básica es infactible cuando los recursos disponibles no son suficientes para ejecutar las soluciones, no satisface todas las restricciones y por consiguiente, por lo menos una de las variables básicas es negativa.

Variable de holgura
Variable agregada al lado izquierdo de una restricción de "menos o igual que" para convertir la restricción en una igualdad. El valor de esta variable comúnmente puede interpretarse como la cantidad de recurso no usado.

Variable de Excedente
Variable restada del lado izquierdo de una restricción de "mayor o igual que" para convertir dicha restricción en una igualdad. Generalmente el valor de esta variable puede interpretarse como la cantidad por encima de algún nivel mínimo requerido.