Definiciones

INSTITUTO TECNOLOGICO SUPERIOR
“CORDILLERA”

CARRERA DE ANALISIS DE SISTEMAS

Consulta: Conceptos Básicos

INVESTIGACION OPERATIVA

Andrés Toapanta

Ing. Johnny Coronel

2015-2016



Variables deHolgura:

El Método Simplex trabaja basándose en ecuaciones y las restricciones iniciales que
se modelan mediante programación lineal no lo son, para ello hay que convertir estas
inecuaciones enecuaciones utilizando unas variables denominadas de holgura y
exceso relacionadas con el recurso al cual hace referencia la restricción y que en el
tabulado final representa el "Slack or surplus" al quehacen referencia los famosos
programas de resolución de investigación de operaciones, estas variables adquieren
un gran valor en el análisis de sensibilidad y juegan un rol fundamental en la
creación dela matriz identidad base del simplex, estas variables suelen estar
representadas por la letra "S", se suman si la restricción es de signo "<= " y se restan
si la restricción es de signo ">=".


Porejemplo:



Variables estructurales:

Con las variables estructurales o de decisión nos referimos al conjunto de variables
cuya magnitud deseamos determinar resolviendo el modelo de programaciónlineal,
dichas variables son las incógnitas a determinarse, los parámetros representan las
variables que se controlan del sistema, los parámetros del sistema pueden ser
determinísticos o probabilísticos.

Solución Básica Factible:

En Programación Lineal una Solución Básica Factible (SBF) es aquella que además
de pertenecer a la región o área factible del problema se puede representar a través deuna solución factible en l1a aplicación del Método Simplex satisfaciendo las
condiciones de no negatividad en este contexto una solución básica factible
corresponderá a uno de los vértices del dominiode factibilidad cuya coordenada o
solución se puede representar a través de un conjunto de restricciones activas para el
modelo para desarrollar el concepto anterior consideremos el siguiente...