Professional Documents
Culture Documents
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
4. A la restricción que originalmente es de “=“ debe agregársele una
Variables Artificial.
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”).
DR. LINO MARTIN QUISPE
TINCOPA
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 0 r -5r2
0 6 4
2 0 1 0 12 r2 / 2 1 0 1/ 2 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
DR. LINO MARTIN QUISPE
Zj - Cj 0
3 TINCOPA 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
DR. LINO MARTIN QUISPE
P5 2 6 2 0 TINCOPA
0 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
DR. LINO MARTIN QUISPE
TINCOPA
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
DR.para
LINOarrancar el procedimiento.
MARTIN QUISPE
TINCOPA
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.
Puede encontrarseDR.
otra MARTIN QUISPE Múltiples Soluciones
solución
LINO
TINCOPA
con el mismo valor de Z!
Problema de solución infinita (ó No Acotada)
Minimice Z = - X1 + X2
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