Documentos de Académico
Documentos de Profesional
Documentos de Cultura
05-03-2019 104447 Am ANEXO 7 PDF
05-03-2019 104447 Am ANEXO 7 PDF
El Metodo Simplex
EL MÉTODO 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”).
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 4 0 1 0 1 04 0
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 3 0 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 0 0 Fact