Documente Academic
Documente Profesional
Documente Cultură
SIMPLEX
Optimización lineal
X1=25
CONVERSIÓN DE MODELOS DE PL A LA
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
Criterio de Parada
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 4
0
0 2 0 1 0 12 r2 / 2
0
1 0 1/ 2 0 6 r4 -5r2 0 1 0 1/ 2 6
0
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
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