Documentos de Académico
Documentos de Profesional
Documentos de Cultura
El Metodo Simplex
Forma Estándar
Todo modelo de PL, para efectos de resolverse con el Método Simplex, debe
llevarse a una Forma Estándar con las siguientes características:
1. El lado derecho de las ecuaciones debe ser no-negativo
2. Todas las restricciones deben convertirse a Ecuaciones
3. Todas las variables deben ser no-negativas
Forma Estándar
Maximizar Z = 2x1 + 3x2 + x3 Maximizar Z = 2x1 + 3x2 + x3
Sujeto a: x1 + x2 + x3 = 10 1 Sujeto a: x1 + x2 + x3 = 10
-2x1 + 3x2 + 2x3 ≤ -5 2x1 - 3x2 - 2x3 ≥ 5
7x1 - 4x2 + 5x3 ≤ 6 7x1 - 4x2 + 5x3 ≤ 6
x1 + 4x2 + 3x3 ≥ 8 x1 + 4x2 + 3x3 ≥ 8
x1 no restringida, x2 ≤ 0, x3 ≥0 x1 no restringida, x2 ≤ 0, x3 ≥0
Forma Estándar
Maximizar Z = 2x1 – 3x’2 + x3
Sujeto a: x1 – x’2 + x3 = 10
3b
2x1 + 3x’2 - 2x3 – S1 = 5
7x1 + 4x’2 + 5x3 + S2 = 6
x1= x’1 - x’’1
x1 - 4x’2 + 3x3 – S3 = 8
x1 no restringida, x’2 ≥ 0, x3 ≥ 0, S1≥0,
S2≥0, S3≥0
Maximizar Z = 2x’1 – 2x’’1 - 3x’2 + x3
Variables Variables
No Básicas Básicas
Tabla 1
Variables Coeficientes en la x1 x2 S1 S2 S3 Solución
Básicas Función Objetivo (R.H.S.)
(Cj)
S1 0 1 0 1 0 0 4
S2 0 0 2 0 1 0 12
S3 0 3 2 0 0 1 18
Zj - Cj 3 5 0 0 0 0
Criterio de Parada
Columna entrante
Tabla 1
Variables Coeficientes en la x1 x2 S1 S2 S3 Solución Razón
Básicas Función Objetivo (R.H.S.) Mínima
(Cj) (θ)
S1 0 1 0 1 0 0 4 -
S2 0 0 2 0 1 0 12 12/2 = 6
S3 0 3 2 0 0 1 18 18/2 = 9
Zj - Cj 3 5 0 0 0 0
sale S2
Para darle valores a la
Para saber cual Se calcula dividiendo el
variable X2 (es decir,
variable básica elemento de la columna
volver básica a X2), debe
actual sale, el R.H.S con el elemento
salir de la solución actual
Criterio de Salida de la columna entrante,
una de las variables
es con base en la siempre que el
básicas (es decir, una de
Razón Mínima elemento de esta última
ellas deberá volverse no
(θ) columna sea positivo.
basica ó “cero”).
Juan José Bravo B., M.Sc.
Tabla 1
Simplex Tabular /4
Variables Coeficientes en la x1 x2 S1 S2 S3 Solución
Básicas Función Objetivo (Cj) (R.H.S.)
S1 0 1 0 1 0 0 4
S2 0 0 2 0 1 0 12
S3 0 3 2 0 0 1 18
Zj - Cj 3 5 0 0 0 0
1 0 1 0 0 4 1 0 1 0 0 4 1 0 1 0 0 4
0 2 0 1 0 12 r2 / 2
0
1 0 1/ 2 0 6 r4 -5r2 0 1 0 1/ 2 0 6
3 2 0 0 1 18 3 2 0 0 1 18 r3 -2r2 3 0 0 1 1 6
3 5 0 0 0 0 3 5 0 0 0 0 3 0 0 5/ 2 0 30
Tabla 2
Variables Coeficientes en la x1 X2 S1 S2 S3 Solución
Básicas Función Objetivo (Cj) (R.H.S.)
S1 0 1 0 1 0 0 4
x2 -5 0 1 0 1/2 0 6
S3 0 3 0 0 -1 1 6
Zj - Cj Juan José 0 B., M.Sc.
3 Bravo 0 -5/2 0 -30
Tabla 2 Simplex Tabular /5
Variables Coeficientes en la x1 X2 S1 S2 S3 Solución Razón
Básicas Función Objetivo (Cj) (R.H.S.)
θ
S1 0 1 0 1 0 0 4 4/1 =4
x2 -5 0 1 0 1/2 0 6 -
S3 0 3 0 0 -1 1 6 6/3 =2
Zj - Cj 3 0 0 -5/2 0 -30
x1 x2 s1 s2 s3
P2 0 6 4 0 6 Fact
Tabla 3
Variables Coeficientes en la x1 X2 S1 S2 S3 Solución
Básicas Función Objetivo (Cj) (R.H.S.) Tabla
OPTIMA
S1 0 0 0 1 1/3 -1/3 2
x2 -5 0 1 0 1/2 0 6
x1 -3 1 0 0 -1/3 1-3 2
Zj - Cj 0 0 0 -3/2 -1 -36
x1 x2 s1 s2 s3
P5 2 6 2 0José Bravo
Juan 0 B., M.Sc.
Fact
El Simplex y las Variables Artificiales /1
x1 , x2 ≥ 0 x1 + 2x2 + S3 = 4 x1 + 2x2 + S3 = 4
Tabla 1
Variables Coeficientes en la x1 x2 S2 S3 R1 R2 Solución
Básicas Función Objetivo (R.H.S.)
(Cj)
R1 0 3 1 0 0 1 0 3
R2 0 4 3 -1 0 0 1 6
S3 0 1 2 0 1 0 0 4
Zj - Cj - (4-7M) (4M -1) -M 0 0 0 9M
Juan José Bravo B., M.Sc.
El Simplex y las Variables Artificiales /4
Tabla 1
Variables Coeficientes en la x1 x2 S2 S3 R1 R2 Solución
Básicas Función Objetivo (R.H.S.)
(Cj)
R1 0 3 1 0 0 1 0 3
R2 0 4 3 -1 0 0 1 6
S3 0 1 2 0 1 0 0 4
Zj - Cj - (4-7M) (4M -1) -M 0 0 0 9M
Tabla OPTIMA
Tabla 4
Variables Coeficientes en la X1 x2 S2 S3 R1 R2 Solución
Básicas Función Objetivo (R.H.S.)
(Cj)
X1 4 1 0 0 -1/5 2/5 0 2/5
X2 1 0 1 0 3/5 -1/5 0 9/5
S2 0 0 0 1 1 1 -1 1
Zj - Cj 0 0 0 -1/5 7/5-M -M 17/5
NOTA: Las variables artificiales siempre deben ser al final No Básicas, o tener valor de
“cero”, ya que solo fueron creadas para arrancar el procedimiento.
Juan José Bravo B., M.Sc.
El Método Simplex _ CASOS ESPECIALES
Problema de Observe que una Tabla
múltiples soluciones Optima de MAXIMIZACION
Maximice Z = (5/2)X1 + X2 tiene todos los valores del
Sujeto a: 3X1 + 5X2 ≤ 15 renglón (Zj – Cj) ≥ 0. Es
5X1 + 2X2 ≤ 10 decir, el criterio funciona a la
Xj > 0 ; j = 1, 2 inversa de la Minimizacion.
S1 0 0 3.8 1 -0.6 9
X1 5/2 1 0.4 0 0.2 2
Zj - Cj 0 0 0 0.5 5
Entonces aquí la variable que entra es la que variable no-básica que tenga el valor
(Zj - Cj) más negativo. Observe la variable No Básica x2 con un valor de “0”. Si
esta variable entra, la funcion objetivo permanece inmodificable.
Sujeto a: - X1 + X2 ≤ 0
- 0,5X1 + X2 ≤ 1
Xj > 0 ; j = 1, 2
Tabla Inicial
Variables Coeficientes en la x1 X2 S1 S2 Solución
Básicas Función Objetivo (Cj) (R.H.S.)
S1 0 -1 1 1 0 0
S2 5/2 -0.5 1 0 1 1
Zj - Cj 1 -1 0 0 0