Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Z LD
Condiciones que debe cumplir:
X1 X2 X3 X4
Reglón Z 1 -4 -1 0 0 0 1. LD ≥ 0 SI
Fila 1: R1 0 3 1 0 0 3 2. Existe la matriz identidad NO
Fila 2: R2 0 4 3 -1 0 6
Al no cumplir con una de las condiciones,
Fila 3: R3 0 1 2 0 1 4 entonces no se puede resolver por el simplex.
El procedimiento para iniciar programas lineales “de mal comportamiento” con restricciones (=) y
(≥) es permitir que variables artificiales desempeñen el trabajo de holguras en la primera iteración,
para después, en alguna iteración posterior, desecharlas en forma legítima.
Min z = CaXa
s.a.: Coeficiente objetivo de -1, en problemas de Max
la variable artificial =
A xO + N xH+ M xa = b (valores de costos) 1, en problemas de Min
XO, xH, xa ≥ 0
INVESTIGACIÓN DE OPERACIONES ING. DELINA MARTÍNEZ ANACHURI
Cuadro simplex:
Deben convertirse en 0
Tabla 1:
Z X6 LD
X1 X2 X3 X4 X5
Reglón Z 1 0 0 0 0 -1 -1 0
Fila 1: R1 0 3 1 0 0 1 0 3
La tabla no está bien
Fila 2: R2 0 4 3 -1 0 0 1 6
conformada o presentada
Fila 3: R3 0 1 2 0 1 0 0 4
Antes de proseguir con los cálculos del método simplex, se necesita hacer que el reglón z sea
consistente con el resto de la tabla. Esta inconsistencia se debe a que x5, x6 tienen coeficientes ≠ 0
en el reglón z.
Tabla 2:
Z X1 X2 X3 X4 X5 X6 LD
Reglón Z 1 3 1 0 0 0 -1 3
Fila 1: R1 0 3 1 0 0 1 0 3 La tabla aún no está bien
Fila 2: R2 0 4 3 -1 0 0 1 6 conformada o presentada
Fila 3: R3 0 1 2 0 1 0 0 4
Tabla 3:
Z X1 X2 X3 X4 X5 X6 LD
Para que el problema tenga solución, es necesario que x5 y x6 sean igual a 0 (significa que finalizando
simplex deben ser variables no básicas si o si, por lo tanto, si o si deben salir de la base las variables
artificiales), caso contrario, si al menos una de las variables artificiales queda como una básica
entonces el problema no tiene solución.
VARIABLE DE ENTRADA
4.- Condición de Factibilidad: determinación
Z X1 X2 X3 X4 X5 X6 LD de la variable de salida: razón mínima
Reglón Z 1 7 4 -1 0 0 0 9 Se divide el LD entre la columna de la variable de entrada
5.- EL pívot es diferente de 1, entonces a toda la fila se debe dividir entre el mismo número para
que el pívot sea 1
Operación elemental:
Fila 1: F1/3
Tabla 4: Z X1 X2 X3 X4 X5 X6 LD
Reglón Z 1 7 4 -1 0 0 0 9
Fila 1: R1 0 1 ⅓ 0 0 ⅓ 0 1 Esta es una tabla auxiliar
Fila 2: R2 0 4 3 -1 0 0 1 6 con pívot 1
Fila 3: R3 0 1 2 0 1 0 0 4
Aplicar Gauus-Jordan El método de Gauss-Jordán exige que el elemento pívot sea igual a 1 (siempre)
Operaciones elementales:
Reglón z: F1(-7) + z
Fila 2: F1(-4) + F2
Fila 3: F1(-1) + F3
Z X1 X2 X3 X4 X5 X6 LD
1 0 5
/3 -1 0 7
- /3 0 2 El procedimiento se repite
Reglón Z
1 1 en todas las tablas hasta que
Fila 1: R1 0 1 /3 0 0 /3 0 1
finalice simplex
Fila 2: R2 0 0 5
/3 -1 0 -4/3 1 2
5
Fila 3: R3 0 0 /3 0 1 -1/3 0 3
Z X1 X2 X3 X4 X5 X6 LD
7
Reglón Z 1 0 5
/3 -1 0 - /3 0 2
1 1
Fila 1: R1 0 1 /3 0 0 /3 0 1
3 4 3 6
Fila 2: R2 0 0 1 - /5 0 - /5 /5 /5
Fila 3: R3 0 0 5
/3 0 1 -1/3 0 3
Z X2 LD
X1 X3 X4 X5 X6
Reglón Z 1 0 0 0 0 -1 -1 0
Fila 1: R1 0 1 0 1
/5 0 -3/5 1
- /5 3
/5 Cond. Fact. Fin
Fila 2: R2 0 0 1 3
- /5 0 -4/5 3
/5 6
/5 LD ≥ 0 → cumple
Fila 3: R3 0 0 0 1 1 1 -1 1
Como mínimo de z = 0, la fase I produce la solución básica factible x 1= 3/5, x2=6/5 y x4=1. Llegado a este punto,
las variables artificiales ya cumplieron su misión y se pueden eliminar de la tabla las columnas por completo
y pasar a la fase II.
INVESTIGACIÓN DE OPERACIONES ING. DELINA MARTÍNEZ ANACHURI
FASE II
Tabla 1:
Z X1 X2 X3 X4 LD
Tabla 2:
Z X1 X2 X3 X4 LD
4 12
Reglón Z 1 0 -1 /5 0 /5
1 3
Fila 1: R1 0 1 0 /5 0 /5
3 6
Fila 2: R2 0 0 1 - /5 0 /5
Fila 3: R3 0 0 0 1 1 1
Z X1 X2 X3 X4 LD
1 18
Reglón Z 1 0 0 /5 0 /5
1 3
Fila 1: R1 0 1 0 /5 0 /5
3 6
Fila 2: R2 0 0 1 - /5 0 /5
Fila 3: R3 0 0 0 1 1 1
Tabla 3:
Z X1 X2 X3 X4 LD
17
Reglón Z 1 0 0 0 -1/5 /5
2
Fila 1: R1 0 1 0 0 -1/5 /5
9
Fila 2: R2 0 0 1 0 3/5 /5
Fila 3: R3 0 0 0 1 1 1
En esta tabla cumple con la condición de optimalidad Min ≤ 0 y el lado derecho es ≥ 0, finaliza
simplex.
X1 = 2/5
X2 = 9/5
Zóp = 17/5