Símplex Método M (penalizado):

MAX Z = CTX - M Xa donde M (muy grande) es la penalización.

Ejemplo: Max Z = 10X1 + 20X2
Sujeto a:
X1 + X2 = 150 + X 3
X1 ≥ 20 - X4 +X 5
X2 ≤ 40 + X6
X1;X2 ≥ 0
Cnb 10 20 0 Soluc. Cnb -M 20 0 Soluc.
Cb Vb X1 X2 X4 Xb Cb Vb X2 X4 Xb
-M 1 1 0 150 -M -1 1 1 130
-M 1 0 -1 20 10 1 0 -1 20
0 0 1 0 40 0 0 1 0 40
-10 -20 0 0 10 -20 -10 200
(Zs – Cs) (Zs – Cs)
-2M -M M -170M 2M -M -M -130M
 Cnb -M 0 0 Soluc. Cnb -M 0 -M Soluc.
Cb Vb X6 X4 Xb Cb Vb X6 Xb
-M -1 -1 1 90 0 X4 -1 -1 1 90
10 1 0 -1 20 10 X1 0 -1 1 110
20 0 1 0 40 20 X2 0 1 0 40
10 20 -10 1000 0 10 10 1900
(Zs – Cs) (Zs – Cs)
2M M -M -90M M M

X1* = 110
X *2 = 40
X *4 = 90
X *6 = 0
X 3* = 0
X 5* = 0
Ζ∗ = 1900
La solución es Óptima por tres (3) Razones:
 La Solución es Factible (Xbi ≥ 0)
 La Solución es Inmejorable [(Zj - Cj) ≥ 0]
 Las Variables Artificiales = 0
Método Símplex Dos Fases:
Formatear el P.L. (Max Z / s.a. ≤ b). Usar Xa si es preciso (≥ ó =).
Fase I:
Paso 1: Función Objetivo Fase I
a) Coeficientes de Xa = -1
b) Coeficientes de otras variables = 0
Paso 2: Usar símplex Tx ó Tc (primal)
STOP si: a) Z = 0
ó b) (Zj - Cj) ≥ 0 ∀j

i) Si hay Xa en la base > 0  Infactible

ii) Si las Xa son No Básicas  Factible  Fase II
iii) Si Xa son Básicas = 0 Factible Siga a Fase II
Fase II:
Paso 3: Primera tabla Fase II, es última tabla de Fase I, excepto:
a) Las Xa No Básicas, sus columnas son extraídas de la tabla
símplex (eliminadas).
b) Las Xa Básicas = 0, sus coeficientes se asignan = 0.
c) Las otras variables, toman sus coeficientes Cj originales
d) Se recalculan los: Indicadores (Zj - Cj) y la meta Z.
Paso 4: a) Si no hay Xa en la base, proceda según símplex usual.
b) De lo contrario vaya a Paso 5.
Paso 5: Si hay Xa = 0 en la base, cambie regla del Pivote.
a) Variable entrante (j’) tiene que ser (Zj - Cj) + negativo.
b) Variable saliente (i’) será Xa de fila k ∋ Ykj’ < 0. De lo
contrario use regla tradicional del símplex (Ykj’ > 0).
 Ejemplo: Min Z = 3X1 + 2X2 + 4X3
Sujeto a: X1 + X2 + X3 ≥ 12
4X1 – X2 ≥ 6
X1;X2;X3 ≥ 0
Formatear el P.L.:
Max (-Z) = -3X1 - 2X2 - 4X3 + 0X4 - MX 5 + 0X6 - MX 7
Sujeto a: 1X1 + 1X2 + 1X3 - 1X4 + 1X 5 + 0X6 + 0X 7 = 12
4X1 - 1X2 + 0X3 + 0X4 + 0X 5 - 1X6 + 1X 7 = 6
X1; X2; X3; X4; X 5 ; X6; X 7 ≥ 0
Fase I: F.O.: Max Zo = 0X1 + 0X2 + 0X3 + 0X4 - X 5 + 0X6 - X 7
Cnb 0 0 0 0 0 Soluc Cnb -1 0 0 0 0 Soluc
Cb Vb X1 X2 X3 X4 X6 Xb Cb Vb X7 X2 X3 X4 X6 Xb
−1 5 1 21
-1 1 1 1 -1 0 12 -1 X5 4 4 1 -1 4 2
-1 4 -1 0 0 -1 6 0 X1 1 −1 0 0 −1 3
4 4 4 2
(Zs – Cs) 5 −5 -1 1 −1 −21
(Zs – Cs) -5 0 -1 1 1 -18 4 4 4 2
 STOP
FASE I

Fase II: F.O.: Max (-Z) = -3X1 - 2X2 - 4X3 + 0X4 + 0X6

Dado que:
(Zs - Cs) ≥ 0 Sol. Inmejorable
Xbi ≥ 0 Solución Factible
SOLUCIÓN ES ÓPTIMA

Se cumplen todas las condiciones  Leer la solución e interpretar.

Método Símplex Revisado (planteamiento matricial):
Primero Revisaremos el Símplex
MAX Z = CTX MAX Z = CTX + φTXh
Sujeto a: Sujeto a:
A*X ≤ b A*X +Xh = b
X≥0 X ≥ 0; Xh ≥ 0
Sea una solución básica, esta cumple con:
BX b = b ⇒ X b = B −1b
Según símplex: AX + X h = b / • B -1
B −1 AX + B −1 X h = B −1b
Su tabla simplex será:

O sea: CbT B −1 A − C (Xj)

(Z −C) =
CbT B −1 (Xh)

Xb = B −1b
−1
B Z = CbT B −1b
B −1 A (Xj)
Y= B −1 (Xh)
Método Símplex Revisado …
Las variables columnas de la matriz B −1 corresponden a las que
formaron la 1ª base símplex. O sea, se conoce la B −1 de la 1º base
símplex.
La matriz B −1 es característica de cada solución básica factible, o
sea, cada iteración tiene una matriz B −1 .
Cada B −1 nueva se obtiene a partir de: B NUEVA = E ⋅ B ANTERIOR
−1 −1

E = Matriz Identidad, excepto en la columna asociada a la fila (i’)

de la variable que sale, tal que, dicha columna se obtiene aplicando
la regla Columna del Pivote de tabla condensada.
E1
E2 -Yis’ / Yi’s’ Si i ≠ i’
Ei = : Donde Ei =
: 1 / Yi’s’ Si i = i’
Em
Recuerde que: i’ = fila de variable saliente.
Ejemplo de Aplicación Método Símplex Revisado:

Resuelva el ejemplo: Max Z = 3X1 + 5X2

Sujeto a:
X1 ≤ 4 + X3
X2 ≤ 6 + X4
3X1 + 2X2 ≤ 18 + X5
X1;X2 ≥ 0
1 0 0 1 0 0 1 2/3 -1/3
B1−1ª = 0 1 0 B2−1ª = 0 1 0 B3−1ª = 0 1 0
0 0 1 0 -2 1 0 -2/3 1/3

(Z - C) = [0 3 1] ≥ 0 X* = [2 6 2 0 0] ≥ 0 ÓPTIMO
La meta óptima alcanzada es: Z* = 36