METODO SIMPLEX

INTEGRANTE

BRAYAN ENRIQUE RUEDA RUBIO

CODIGO: 1192834

PRESENTADO A
FANNY YURLEY HERNANDEZ VILLAMIZAR

UNIVERSIDAD FRANCISCO DE PAULA SANTANDER

DEPARTAMENTO DE PROCESOS INDUSTRIALES
INVESTIGACION DE OPERACIONES 1
INGENIERIA INDUSTRIAL
CUCUTA
2021
Método simplex
Es un procedimiento general para encontrar la solución óptima a problemas de
Programación Lineal. Este método logra la solución óptima en un número finito
de pasos, la demostración de esto es lo que se pretende realizar.
Variable Entrada: La variable de entrada hace referencia a una de las variables no
básicas que ingresará a la base y formará parte de la solución del problema.

Los criterios para seleccionar la variable de entrada depende si el problema es

de maximización o minimización:
 Para problemas de maximización, la variable de entrada será la
variable no básica con el coeficiente más negativo en el vector de
costes reducidos.
 Para problemas de minimización, la variable de entrada será la variable
no básica con el coeficiente más positivo en el vector de costes
reducidos.
La columna donde está ubicada la variable se denomina columna pivote.
Variable Salida: Para determinar la variable que sale de la base se debe dividir el
valor correspondiente a la columna R con su respectivo coeficiente en la columna de la
variable de entrada (siempre y cuando este coeficiente sea estrictamente positivo).

De los resultados obtenidos, el menor valor corresponde a la fila que contiene a

la variable de salida. Esta fila la llamaremos fila pivote
Variable Holgura: 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.
Variable de exceso: 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.
Variable artifial: 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.
Elemento pivote: 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.