5

Método simplex de forma
tabular

Variables de holgura
• Hay que convertir las restricciones funcionales de
desigualdad en restricciones de igualdad
equivalente. Esto se logra con laintroducción de
variables de holgura.
Z=3x1+5x2
x1 +

+ x3
= 4
2x2 + + x4
= 12
3x1 + 2x2 +
+ x5 = 18

La forma tabular del método simplex
registra:
1. Los coeficientes de las variables
2. Lasconstantes del lado derecho de las
ecuaciones
3. La variable básica que aparece en cada
ecuación

Cualquier tabla simplex
debe contener los vectores
columna de una matriz
identidad

Prueba deoptimalidad
Actualmente la S.B.F (Solución básica factible) es
(0,0,4,12,18) con Z=0
La solución B.F. es optima, si todos los
coeficientes del reglón (0) son no negativos.
De lo contrario se debeiterar.

Iteración paso 1:
• Lo primero que se debe hacer es
determinar el v.n.b (variable no básica)
que debe entrar a la base.
• Esto se hace mirando la variable que
tenga el coeficientemayor ( en valor
absoluto) en el renglón (0).

Alrededor de la columna debajo
de este coeficiente se pone un
recuadro y se le da el nombre
de columna pivote.

Iteración paso 2:
• Se debedeterminar la variable
básica que sale.
• Se aplica la prueba del cociente
mínimo.

Prueba del cociente mínimo
1. Elegimos coeficientes de la columna pivote
estrictamente positivos.
2. Sedivide cada coeficiente entre el elemento
del lado derecho en el mismo reglón.
3. Se identifica el reglón que tiene la menor de
estas razones.
4. La variable básica para este renglón es la
variablebásica que sale.

O.A.E  Operaciones Algebraicas elementales

O.A.E. 1

O.A.E.2

O.A.E.3

O.A.E.4

• Se debe hacer lo mismo en esta nueva tabal
símplex.
• Si la solución no esóptima se debe iterar.

• Se realizan las O.A.E necesarias
y se obtiene la nueva tabla
simplex.

• La nueva S.B.F es (2,6,2,0,0) con Z= 36
• Se concluye que esta es la solución óptima.