MÉTODO SIMPLEX

INVESTIGACIÓN DE OPERACIONES 1
INGENIERÍA DE SISTEMAS
CICLO: VII-B
INTEGRANTES:
❖ TUESTA ABISRROR ALFREDO
❖ PADILLA LESTA DAVID
❖ LOAYZA AVILA KENNET DANTE
❖ MERMAO IJUMA ERICK ROBINSON
 ¿QUÉ ES EL MÉTODO SIMPLEX?

El método Simplex es un procedimiento iterativo que

permite mejorar la solución de la función objetivo en
cada paso. El proceso concluye cuando no es
posible continuar mejorando dicho valor, es decir, se
ha alcanzado la solución óptima (el mayor o menor
valor posible, según el caso, para el que se
satisfacen todas las restricciones).
 BREVE HISTORIA DEL MÉTODO SIMPLEX
Fue creado en el año de 1947 por el
matemático George Dantzing, con el
fin de resolver problemas de
programación lineal, en los cuales
intervienen tres o mas variables. este
procedimiento permite mejorar las
respuestas paso a paso, con el fin de
alcanzar la solución optima de un
problema.
 ESENCIA DEL MÉTODO SIMPLEX
El método simplex es un
procedimiento algebraico. Sin
embargo, sus conceptos
fundamentales son geométricos.
La compresión de estos conceptos
geométricos proporcionan una
fuerte intuición sobre la forma en
que opera el método simplex y las
razones de su elevada eficiencia.
CONCEPTO DE SOLUCIÓN 1
El método simplex analiza
solo las soluciones FEV. Para
cualquier problema con al
menos una solución optima,
la ubicación de una de
ellas solo requiere encontrar
una mejor solución FEV
CONCEPTO DE SOLUCIÓN 2
El método simplex es un algoritmo interactivo(procedimiento de
solución sistemático que repite una serie de fija de pasos, llamada
iteración, hasta obtiene el resultado deseado) con la siguiente
estructura:

20/06/2022
CONCEPTO DE SOLUCIÓN 3
Siempre que es posible, en el paso
inicial del método simplex se elige el
origen (todas las variables de decisión
iguales a cero) como la solución FEV
inicial. Cuando se tienen demasiadas
variables de decisión para encontrar
una solución FEV inicial en una gráfica,
esta elección elimina la necesidad de
usar procedimientos algebraicos para
obtenerla.
CONCEPTO DE SOLUCIÓN 4
Dada una solución FEV. en términos de cómputo,
es más rápido reunir información sobre sus
soluciones FEV adyacentes que sobre otras
soluciones FEV. Por lo tanto, cada vez que el
método simplex realiza una iteración para moverse
de la solución FEV actual a una mejor, siempre
escoge una solución FEV adyacente a la actual.
No considera otras soluciones FEV.
CONCEPTO DE SOLUCIÓN 5
Después de identificar la solución FEV actual, el
método simplex examina cada una de las aristas
de la región factible que salen de esta solución.
Estas aristas conducen a una solución FEV
adyacente en el otro punto extremo, pero el
método simplex ni siquiera se toma la molestia de
obtener la solución FEV adyacente.
El concepto de solución 5 describe la manera en
que el método simplex examina cada arista de la
región factible que sale de la solución FEV actual.
 PREPARACIÓN PARA EL MÉTODO
SIMPLEX
Reglas:
▪Se agregan variables de holgura.
▪El numero de variables de holgura depende de la
cantidad de restricciones.
▪Todas las variables deben cumplir la regla de no
negatividad.
▪El resultado de las variables se obtiene al resolver
todo con el método simplex.
EJEMPLO DE PREPARACIÓN DEL MÉTODO
SIMPLEX
 ÁLGEBRA DEL MÉTODO SIMPLEX
Una de las condiciones del modelo estándar del problema es que
todas las
restricciones sean ecuaciones de igualdad (también llamadas
restricciones de
igualdad), por lo que hay que convertir las restricciones de
desigualdad o inecuaciones
en dichas identidades matemáticas.
La condición de no negatividad de las variables (x1,..., xn ≥ 0) es la
única excepción y se
mantiene tal cual.
◦ RESTRICCIÓN DEL TIPO “<=”

Para normalizar una restricción con una desigualdad del tipo "≤", hay que añadir una nueva variable, llamada variable
de holgura xs (con la condición de no negatividad: xs ≥ 0). Esta nueva variable aparece con coeficiente cero en la
función objetivo, y sumando en la ecuación correspondiente (que ahora sí será una identidad matemática o ecuación
de igualdad).
◦ RESTRICCIÓN DEL TIPO “>=”

En caso de una desigualdad del tipo "≥", también hay que añadir una nueva variable llamada variable de exceso xs
(con la condición de no negatividad: xs ≥ 0). Esta nueva variable aparece con coeficiente cero en la función objetivo,
y restando en la ecuación correspondiente. Surge ahora un problema con la condición de no negatividad con esta
nueva variable del problema. Las inecuaciones que contengan una desigualdad de tipo "≥" quedarían: Al realizar la
primera iteración con el método Simplex, las variables básicas no estarán en la base y tomarán valor cero. En este caso
la nueva variable xs, tras hacer cero a x1 y x2, tomará el valor -b1 y no cumpliría la condición de no negatividad. Es
necesario añadir otra nueva variable xr, llamada variable artificial, que también aparecerá con coeficiente cero en la
función objetivo y sumando en la restricción correspondiente. Quedando entonces de la siguiente manera:
◦ RESTRICCIÓN DEL TIPO “=”

Al contrario de lo que cabría pensar, para las restricciones de tipo

"=" (aunque ya son identidades) también es necesario agregar
variables artificiales xr. Como en el caso anterior, su coeficiente
será cero en la función objetivo y aparecerá sumando en la
restricción correspondiente.
 MÉTODO SIMPLEX EN FORMA TABULAR
Es una forma que facilita la realización de los cálculos
asociados. Los procedimientos algebraicos son muy
importantes a la hora de la resolución de estos
problemas, pero la realización de estos mismos en
forma tabular permiten resumirlos.

Una vez tengamos claro cuales son las variables y el rol

que desempeñan, a través de la forma tabular
debemos registrar los coeficientes de las variables y las
constantes así como la variable básica que aparece en
cada ecuación.
 PASOS PARA RESOLVER EL MÉTODO
SIMPLEX EN FORMA TABULAR
◦ PASO INICIAL: Se introduce las variables de holgura. Se seleccionan las variables
de decisión como las variables no básicas iniciales (iguales a cero) y las variables
de holgura como las variables básicas iniciales.
◦ PRUEBA DE OPTIMILIDAD: La solución básica factible (BF) es óptima si y solo si todos
los coeficientes del renglón Z son no negativos (=> 0). Si es así el proceso se
detiene; de otra manera, sigue una iteración para obtener la siguiente solución
BF, que incluye cambiar una variable no básica y viceversa, para después
calcular la nueva solución.
◦ ITERACIÓN
-PASO 1: Se determina la variable básica entrante con la selección de la variable
(que de modo automática no es básica) con el coeficiente negativo que tiene el
mayor valor absoluto (coeficiente “más negativo”) de la ecuación Z.
Se pone un recuadro alrededor de la columna debajo de este coeficiente y se le
da el nombre de columna pivote.
-PASO 2: Se determina la variable básica que sale con la prueba del
coeficiente mínimo.
PRUEBA DEL COEFICIENTE MÍNIMO
1. Elegir coeficientes estrictamente positivos (>0) de la columna pivote.
2. Dividir el elemento del lado derecho del mismo renglón entre dicho
coeficiente.
3. Identifique el renglón que tiene el menor de estos cocientes.
4. La variable básica de ese renglón es la variable básica que sale, la
sustituimos con la variable básica entrante en la columna de variables
básicas de la siguiente tabla.
Poner un recuadro en este renglón que se llama renglón pivote. El número
que se encuentra en el cruce de la columna y el renglón de pivotes se
llama número pivote.
-PASO 3: Se calcula la nueva solución BF mediante operaciones
elementales con renglones para construir una nueva tabla
simplex, y después se regresa a la prueba de optimalidad. Las
operaciones elementales con renglones que deben realizar son:
1. Dividimos el renglón pivote entre el número pivote. Usamos este
nuevo renglón en los pasos 2 y 3.
2. En los renglones (incluso renglón Z) que tienen un coeficiente
negativo en la columna pivote, se suma a esta renglón el
producto del valor absoluto de este coeficiente por el nuevo
renglón pivote.
3. En el caso de los renglones que tienen un coeficiente positivo
en la columna pivote, se les resta el producto de este
coeficiente por el nuevo renglón pivote
 EJEMPLO DEL MÉTODO SIMPLEX EN
FORMA TABULAR
MAXIMIZAR PASO INICIAL
Z=2𝑋1 + 5𝑋2 + 8𝑋3 Maximizamos Z
𝑋1 + 𝑋2 + 𝑋3 ≤ 12 Z-2𝑋1 + 5𝑋2 + 8𝑋3 =0

8𝑋1 − 4𝑋2 + 4𝑋3 ≤ 24 𝑋1 + 𝑋2 + 𝑋3 + 𝑿4 = 12

𝑋2 + 𝑋3 ≤ 8 8𝑋1 − 4𝑋2 + 4𝑋3 + 𝑿5 = 24

𝑋2 + 𝑋3 + 𝑿6 = 8
𝑋1 , 𝑋2 , 𝑋3 ≥ 0

Variables de Holgura : 𝑋4 , 𝑋5 Y 𝑋6
VARIABLES BÁSICAS
 VARIABLES
PRUEBA DE OPTIMILIDAD

VB X1 X2 X3 X4 X5 X6 b SOLUCIONES

(0) Z -2 -5 -8 0 0 0 0 Z=0
X4=12 ITERACIÓN
(1) X4 1 1 1 1 0 0 12
X5=24
(2) X5 8 -4 4 0 1 0 24 0
X6=8
(3) X6 0 1 1 0 0 1 8

VALORES DE LAS
VARIABLES
ITERACIONES
VALORES DE LAS
VARIABLES BÁSICAS VARIABLES BÁSICAS

Z ES LA FUNCIÓN OBJETIVA
ITERACIÓN VB X1 X2 X3 X4 X5 X6 b
-PASO 1
(0) Z -2 -5 -8 0 0 0 0
(1) X4 1 1 1 1 0 0 12
(2) X5 8 -4 4 0 1 0 24
(3) X6 0 1 1 0 0 1 8

VB ENTRANTE X3

ITERACIÓN
-PASO 2 VB X1 X2 X3 X4 X5 X6 b
(0) Z -2 -5 -8 0 0 0 0
(1) X4 1 1 1 1 0 0 12
(2) X5 8 -4 4 0 1 0 24
(3) X6 0 1 1 0 0 1 8
X4 12 / 1 = 12
VB SALIENTE X5
X5 24 / 4 = 6
X6 8/1=8
-PASO 3 VB X1 X2 X3 X4 X5 X6 b
(0) Z -2 -5 -8 0 0 0 0
(1) X4 1 1 1 1 0 0 12
(2) X5 8 -4 4 0 1 0 24
(3) X6 0 1 1 0 0 1 8

Dividir la ecuación de la variable básica saliente / valor de su variable entrante

La ecuación resultante al que llamaremos ecuación A, será la ecuación 2 y nos servirá para encontrar el
valor de las demás ecuaciones.
La ecuación A será la nueva ecuación 2 en la tabla de iteración 1 y no corresponderá a la variable X5 sino a
x3, recordar que la variable x3 sustituye a la variable x5.
Para (2) de la iteración 1:
𝟖𝑿𝟏 − 𝟒𝑿𝟐 + 𝟒𝑿𝟑 + 𝑿𝟓 /4 =
𝟏
𝟐𝑿𝟏 − 𝑿𝟐 + 𝑿𝟑 + 𝑿𝟓 = 𝟔 = 𝑨
𝟒
INTERCAMBIAMOS LA VARIABLE X3 POR LA VARIABLE X5

VB X1 X2 X3 X4 X5 X6 b SOLUCIONES
Z=
(0) Z
X4= ITERACIÓN
(1) X4
X3=6
(2) X3 8 -4 4 0 1 0 24 1
X6=
(3) X6

ENCONTRAMOS LOS VALORES DE LAS ECUACIONES 0, 1 Y 3.

PARA ELLO SE MULTIPLICA LA ECUACIÓN A POR LOS VALORES 8, -1, -1, ESTOS SON LOS VALORES INVERSOS DE X3 EN LA
PRIMERA TABLA LUEGO SE SUMA EL RESULTADO A LAS ECUACIONES 0, 1 Y 3 DE LAS ECUACIONES DE LA ITERACIÓN 0.
PARA EL RESULTADO DE LA ECUACIÓN 0 SE MULTIPLICA LA ECUACIÓN A POR 8.
𝟏
(𝟐𝑿𝟏 − 𝑿𝟐 + 𝑿𝟑 + 𝑿𝟓 = 𝟔)*8
𝟒

𝟏𝟔𝑿𝟏 − 𝟖𝑿𝟐 + 𝟖𝑿𝟑 + 𝟐𝑿𝟓 = 48

AHORA ESTE RESULTADO SE SUMA A LA ECUACIÓN 0 DE LA TABLA DE LA ITERACIÓN 0 Y ASÍ OBTENEMOS.
(𝟏𝟔𝑿𝟏 − 𝟖𝑿𝟐 + 𝟖𝑿𝟑 + 𝟐𝑿𝟓 = 48) + (−𝟐𝑿𝟏 − 𝟓𝑿𝟐 − 𝟖𝑿𝟑 = 𝟎)
𝟎 = 𝟏𝟒𝑿𝟏 − 𝟏𝟑𝑿𝟐 + 𝟐𝑿𝟓 = 48
EL RESULTADO DE: 𝟎 = 𝟏𝟒𝑿𝟏 − 𝟏𝟑𝑿𝟐 + 𝟐𝑿𝟓 = 48
SE COLOCA EN LA NUEVA TABLA

VB X1 X2 X3 X4 X5 X6 b
(0) Z 14 -13 0 0 2 0 48
(1) X4
(2) X3 8 -4 4 0 1 0 24
(3) X6

PARA EL RESULTADO DE LA ECUACIÓN 1, DEBEMOS:

(A*-1)+(ECUACIÓN (1) DE LA ITERACIÓN 0)
𝟏 𝟏
(𝟐𝑿𝟏 − 𝑿𝟐 + 𝑿𝟑 + 𝑿𝟓 = 𝟔)*-1 = (−𝟐𝑿𝟏 + 𝑿𝟐 − 𝑿𝟑 − 𝑿𝟓 = −𝟔)
𝟒 𝟒

𝟏
AHORA LO SUMAMOS: (−𝟐𝑿𝟏 + 𝑿𝟐 − 𝑿𝟑 − 𝑿𝟓 = −𝟔) + (𝑋1 + 𝑋2 + 𝑋3 + 𝑿4 = 12)
𝟒

𝟏
= −𝟏𝑿𝟏 + 𝟐𝑿𝟐 + 𝑿𝟒 − 𝑿𝟓 = 𝟔)
𝟒
 𝟏
EL RESULTADO DE: = −𝟏𝑿𝟏 + 𝟐𝑿𝟐 + 𝑿𝟒 − 𝑿𝟓 = 𝟔)
𝟒

SE COLOCA EN LA NUEVA TABLA

VB X1 X2 X3 X4 X5 X6 b
(0) Z 14 -13 0 0 2 0 48
(1) X4 -1 2 0 1 -1/4 0 6
(2) X3 8 -4 4 0 1 0 24
(3) X6

PARA EL RESULTADO DE LA ECUACIÓN 3, DEBEMOS:

(A*-1)+(ECUACIÓN (3) DE LA ITERACIÓN 0)
𝟏 𝟏
(𝟐𝑿𝟏 − 𝑿𝟐 + 𝑿𝟑 + 𝑿𝟓 = 𝟔)*-1 = (−𝟐𝑿𝟏 + 𝑿𝟐 − 𝑿𝟑 − 𝑿𝟓 = −𝟔)
𝟒 𝟒

𝟏
AHORA LO SUMAMOS: (−𝟐𝑿𝟏 + 𝑿𝟐 − 𝑿𝟑 − 𝑿𝟓 = −𝟔) + (𝑋2 + 𝑋3 + 𝑿6 = 8)
𝟒

𝟏
= −𝟐𝑿𝟏 + 𝟐𝑿𝟐 − 𝑿𝟓 + 𝑿6 = 𝟐
𝟒
 𝟏
EL RESULTADO DE: = −𝟐𝑿𝟏 + 𝟐𝑿𝟐 − 𝑿𝟓 + 𝑿6 = 𝟐
𝟒

SE COLOCA EN LA NUEVA TABLA.

VB X1 X2 X3 X4 X5 X6 b SOLUCIONES
Z=48
(0) Z 14 -13 0 0 2 0 48
X4=6 ITERACIÓN
(1) X4 -1 2 0 1 -1/4 0 6
X3=6
(2) X3 8 -4 4 0 1 0 24 1
X6=2
(3) X6 -2 2 0 0 -1/4 1 2

SE PUEDE OBSERVAR QUE NO TODOS LOS VALORES DE LA ITERACIÓN OBJETIVA Z SON POSITIVOS Y NO TENEMOS UNA
SOLUCIÓN ÓPTIMA, POR LO QUE TENDREMOS QUE VOLVER A HACER IETRACIONES.
TENIENDO LA TABLA DE ITERACIÓN 1:
VB X1 X2 X3 X4 X5 X6 b
(0) Z 14 -13 0 0 2 0 48
(1) X4 -1 2 0 1 -1/4 0 6
(2) X3 8 -4 4 0 1 0 24
(3) X6 -2 2 0 0 -1/4 1 2
VB ENTRANTE --→ X2
VB SALIENTE -----> X6
X4 6/2=3
X3 6 / -1 = -6
X6 2/2=1
La ecuación A será la nueva ecuación 3 en la tabla de iteración 2 y no corresponderá a la variable X6 sino a x2,
recordar que la variable x6 sustituye a la variable x2.
 𝟏 𝟏 𝟏
PARA (3) DE LA IETRACIÓN 2 = (−𝟐𝑿𝟏 + 𝟐𝑿𝟐 − 𝑿𝟓 + 𝑿6 = 𝟐)/2 = −𝑿𝟏 + 𝑿𝟐 − 𝑿𝟓 + 𝑿6 = 𝟏=A
𝟒 𝟖 𝟐

PARA (0) DE LA IETRACIÓN 2 = (A*13) + (ECUACIÓN (0) DE LA IETRACIÓN 1)

𝟏 𝟏 𝟏𝟑 𝟏𝟑
(−𝑿𝟏 + 𝑿𝟐 − 𝑿𝟓 + 𝑿6 = 𝟏)*13 = −𝟏𝟑𝑿𝟏 + 𝟏𝟑𝑿𝟐 − 𝑿𝟓 + 𝑿6 = 𝟏𝟑
𝟖 𝟐 𝟖 𝟐
𝟏𝟑 𝟏𝟑
−𝟏𝟑𝑿𝟏 + 𝟏𝟑𝑿𝟐 − 𝑿𝟓 + 𝑿6 = 𝟏𝟑 + (𝟏𝟒𝑿𝟏 − 𝟏𝟑𝑿𝟐 + 𝟐𝑿𝟓 = 48)
𝟖 𝟐
𝟑 𝟏𝟑
(0) = 𝟏𝑿𝟏 + 𝑿𝟓 + 𝑿6 = 𝟔𝟏
𝟖 𝟐

PARA (1) DE LA IETRACIÓN 2 = (A*-2) + (ECUACIÓN (1) DE LA IETRACIÓN 1)

𝟏 𝟏 𝟏
(−𝑿𝟏 + 𝑿𝟐 − 𝑿𝟓 + 𝑿6 = 𝟏)*-2 = 𝟐𝑿𝟏 − 𝟐𝑿𝟐 + 𝑿𝟓 − 𝑿6 = −2
𝟖 𝟐 𝟒
𝟏 𝟏
𝟐𝑿𝟏 − 𝟐𝑿𝟐 + 𝑿𝟓 − 1𝑿6 = −2 + (−𝟏𝑿𝟏 + 𝟐𝑿𝟐 + 𝑿𝟒 − 𝑿𝟓 = 𝟔)
𝟒 𝟒
𝟏
= 𝑿𝟏 + 𝑿𝟒 − 𝑿𝟓 − 𝑿6 = 𝟒)
𝟒

PARA (2) DE LA IETRACIÓN 2 = (A*1) + (ECUACIÓN (2) DE LA IETRACIÓN 1)

𝟏 𝟏 𝟏 𝟏
(−𝑿𝟏 + 𝑿𝟐 − 𝑿𝟓 + 𝑿6 = 𝟏)*1 = (−𝑿𝟏 + 𝑿𝟐 − 𝑿𝟓 + 𝑿6 = 𝟏)
𝟖 𝟐 𝟖 𝟐
𝟏 𝟏 𝟏
(−𝑿𝟏 + 𝑿𝟐 − 𝑿𝟓 + 𝑿6 = 𝟏) + (𝟐𝑿𝟏 − 𝑿𝟐 + 𝑿𝟑 + 𝑿𝟓 = 𝟔)
𝟖 𝟐 𝟒
𝟏 𝟏
= 𝑿𝟏 + 𝟐𝑿𝟐 + 𝑿𝟑 + 𝑿𝟓 + 𝑿6 = 𝟕
𝟖 𝟐
TENEMOS:
𝟏 𝟏
PARA (3) DE LA IETRACIÓN 2: = −𝑿𝟏 + 𝑿𝟐 − 𝑿𝟓 + 𝑿6 = 𝟏
𝟖 𝟐

𝟑 𝟏𝟑
PARA (0) DE LA IETRACIÓN 2: (0) = 𝟏𝑿𝟏 + 𝑿𝟓 + 𝑿6 = 𝟔𝟏
𝟖 𝟐

𝟏
PARA (1) DE LA IETRACIÓN 2: = 𝑿𝟏 + 𝑿𝟒 − 𝑿𝟓 − 𝑿6 = 𝟒)
𝟒

𝟏 𝟏
PARA (2) DE LA IETRACIÓN 2: = 𝑿𝟏 + 𝟐𝑿𝟐 + 𝑿𝟑 + 𝑿𝟓 + 𝑿6 = 𝟕
𝟖 𝟐

COLOCAMOS EN LA TABLA:
VB X1 X2 X3 X4 X5 X6 b SOLUCIONES
Z=61
(0) Z 1 0 0 0 3/8 13/2 61
X4=4 ITERACIÓN
(1) X4 1 0 0 1 0 -1 4
X3=7
(2) X3 1 0 1 0 1/8 ½ 7 2
X2=1
(3) X2 -1 1 0 0 -1/8 ½ 1
EVALUAMOS Y OBSERVAMOS QUE TODOS LOS VALORES DE LA FUNCIÓN OBJETIVA SON POSITIVOS POR LO QUE
LLEGAMOS A UNA SOLUCIÓN ÓPTIMA.
TENIENDO: (X1,X2,X3,X4,X5,X6) = (0, 1, 7, 4, 0, 0); Z=61
 ROMPIMIENTO DE EMPATES EN EL
MÉTODO SIMPLEX
Un empate se refiere a dos valores iguales durante el proceso.
➢EMPATE PARA LA VASCA ENTRANTE
En este caso no hay un método definido por lo tanto se puede escoger la variable
de forma arbitraria, pues tarde o temprano se llegara a la solución óptima, la
diferencia está en el número de iteraciones. necesarios para llegar a esta.
➢EMPATE PARA LA VARIABLE BÁSICA QUE SALE: DEGENERACIÓN
En este caso sí importa cual sale, puesto que generaría variables degeneradas, y
esto puede llevar a que el ciclo se repita en forma periódica (ciclo perpetuo).
Aunque existen formas para evitar estos ciclos, estas se ignoran por su escasez, por
lo tanto se recomienda romper los empates de forma arbitraria, sin importar el
número de variables degeneradas que resulten.
➢CUANDO NO HAY VARIABLE BÁSICA QUE SALE: Z NO ACOTADA
Ocurre cuando ninguna variable califica como variable básica que sale (los
coeficientes de la columna pivote, excluyendo el renglón 1, son negativos o
cero, esto es porque en la prueba de coeficiente mínimo se toman los
valores estrictamente positivos), y lo que ocurre es que hay una variable
que crece indefinidamente, lo que hace que “Z” haga lo mismo si salirse de
la región factible; en este caso se para el proceso y se dice que Z no es
acotada o que se ha cometido un error.
➢CUANDO SOLO HAY SOLUCIONES OPTIMAS POSIBLES
Cualquier problema puede tener as de una solución óptima; cuando esto
ocurre es porque hay al menos dos soluciones factibles en el vértice (FEV)
óptimas, y toda solución óptima es una combinación lineal de estas
soluciones. En consecuencia en la corma aumentada toda solución óptima
es una combinación convexa de la solución básica factible óptima.
 DIAGRAMA DE FLUJO DEL MÉTODO SIMPLEX
SI SELECCIONAR LA
COMIENZO VARIABLE ENTRANTE.
CALCULAR Yk

¿EXISTE
DETERMINAR UN SBF FIN NO ALGUN COSTE
REDUCIDO
INICIAL ÓPTIMO POSITIVO O
NEGATIVO? ¿EXISTE
ALGO EN Yk NO
POSITIVO O
NEGATIVO?
FIN NO
¿EXISTE ACOTADO
NO FIN SI
ALGUNA
INFACTIBLE INTRODUCIR EN LA BASE LA VARIABLE
SBF? ENTRANTE, EXTRAER DE LA BASE DE LA
VARIABLE QUE SE BLOQUEA AL
CRECIMIENTO DE LA VARIABLE
DETERMINAR LOS COSTES ENTRANTE.
SI
REDUCIDOS DE LAS V.
BÁSICAS
REFERENCIAS
◦ Celedón, P. F. (2016). EL METODO SIMPLEX EN FORMA TABULAR.
https://www.academia.edu/22751522/EL_METODO_SIMPLEX_EN_FORMA_TABULAR
◦ Forma tabular del Método Simple. (s. f.). 1Library.co. Recuperado 20 de junio de 2022, de
https://1library.co/article/forma-tabular-m%C3%A9todo-simple-investigaci%C3%B3n-
operaciones.yeeknoey
◦ Método simplex de programación lineal. (s. f.). Wolterskluwer.es. Recuperado 20 de junio de 2022, de
https://guiasjuridicas.wolterskluwer.es/Content/Documento.aspx?params=H4sIAAAAAAAEAMtMSbF1j
TAAASMTM0sjtbLUouLM_DxbIwMDS0NDQ3OQQGZapUt-ckhlQaptWmJOcSoANdk7fjUAAAA=WKE
◦ Metodo simplex tabular. (s. f.). Idoc.Pub. Recuperado 20 de junio de 2022, de
https://idoc.pub/documents/metodo-simplex-tabular-eljm2pdr2wl1
◦ Primera, J. [jeanprimera]. (2021, abril 17). método Simplex Forma Tabular. Youtube.
https://www.youtube.com/watch?v=xKZFmcYpKjw
◦ Suarez, M., & Perfil, V. T. mi. (s. f.). Programacion Lineal para todos. Blogspot.com. Recuperado 20 de
junio de 2022, de http://plparatodos.blogspot.com/2010/09/metodos-de-solucion-metodo-simplex.html
GRACIAS