Documente Academic
Documente Profesional
Documente Cultură
METODOLOGIA
escrito en forma estándar. Las variables asociadas con esta matriz identidad son las VARIABLES
BASICAS
X1 X2 S1 S2 S3
3x5 S2 3x1
S3
5x1
PROCEDIMIENTO
1. Encontrar una Solucion Basica Factible inicial Expresando el modelo en forma
estándar identificando las columnas de una matriz identidad de m x m.
3. Verificar Optimalidad
5. Regresar al paso 2.
EJEMPLO
En forma original: En Forma estándar:
Máx Z = 10x1 + 14x2 sujeto a: 4x1 Máx Z = 10x1 + 14x2 + 0s1 + 0s2 sujeto a:
+ 6x2 ≤ 24 2x1 + 6x2 ≤ 20 4x1 + 6x2 + 1s1 + 0s2 = 24
x1 , x 2 ≥ 0
2x1 + 6x2 + 0s1 + 1s2 = 20 x1 , x2 , s 1 , s2 ≥
0
Inicio:
s2 = 20 x2 = 0
S1 = 24 - 6x2 ≥ 0 x2 ≤ 4
3. 33
( s2 = 0 es la variable que sale )
1ra iteración:
s1 = 4 x1 = 0 Z = 46.66
x2 = 3.33 s2 = 0
2da iteración:
x1 = 2 s1 = 0 Z = 57.33
x2 = 2.66 s2 = 0
X1 = (4 + s2 - s1 ) / 2 = 2 + 0.50s2 - 0.5s1
X1 = 2 + 0.50s2 ≥ 0 s2 ≥ - 4
3ra iteración:
XB = B-1b - B-1N XN
PROCEDIMIENTO
4. Actualizar la Tabla
- Nuevos valores en el renglón de NVB se obtienen al dividir el renglón que sale entre
el pivote
6. Volver al paso 3