CONSULTA METODO SIMPLEX

PRESENTADO POR:
Gerly Daniela Cediel Gómez 1192829

PRESENTADO A:
FANNY YURLEY HERNANDEZ VILLAMIZAR

UNIVERSIDAD FRANCISCO DE PAULA SANTANDER

INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES
CUCUTA, NORTE DE SANTANDER
2021
CONSULTA METODO SIMPLEX
1. Variable de entrada
R/: Estas suelen encontrarse en un criterio que se conoce como “Condición de
optimalidad”, en un modelo, ya sea de maximización o minimización, y se refiere a
la variable no básica en el renglón “z” con el coeficiente más negativo, si se trata de
una maximización, o el coeficiente más positivo, si se trata de una minimización, la
cual, en la tabla de solución anterior, a excepción de la primera tabla, esta variable
era una variable básica.
2. Variable de salida
R/: Esta variable es un punto extremo que se encuentra en un criterio conocido
como “condición de factibilidad”, en un modelo, ya sea de optimización o
minimización, y se refiere a la variable básica asociada con la mínima razón no
negativa con el coeficiente más negativo, si se trata de una maximización, o el
coeficiente más positivo, si se trata de una minimización, la cual, en la tabla de
solución siguiente, pasará a ser variable no básica.
3. Variable de holgura
R/: Una variable de holgura tiene coeficiente cero en la Función Objetivo. Se suman
en restricciones del Tipo ≤. En términos matemáticos, expresan la diferencia entre el
lado izquierdo y el lado derecho de las restricciones. Al igual que las variables de
decisión deben ser mayores o iguales a cero.
4. Variable de exceso
R/: 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.
2X + 3Y ≥ 14 2X+3Y-h =14
Ambos tipos de variables tienen que cumplir con la restricción de NO
NEGATIVIDAD
5. Variable artifial

R/: Se usa una variable artificial cuando las restricciones son = y ≥ y sucede cuando
el origen no se encuentra dentro de la región factible, tratando de llevar el modelo a
otra dimensión en la cual el origen si exista en la región. Es aquella que puede
tomar toda clase de valores positivos, cero y negativos puede escribirse como la
diferencia de dos variables no-negativas.

6. Elemento pivote
R/: El cruce entre el renglón y la columna pivote se llama elemento pivote. El
procedimiento es iterativo hasta que no existan variables entrantes (para un
problema de maximización la mayor negativa en el renglón Z). Aquí ya no aparecen
coeficientes negativos en el renglón Z, por lo tanto, la solución actual será óptima.