Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Máx Z = 3 X1 + 4 X2
s.a.: 1. 2 X1 + X2 ≤ 6
2. 2 X1 + 3 X2 ≤ 9
X1 , X2 ≥ 0 y enteras
X1 X2 S1 S2 Solución
1 5 51
Z 0 0
4 4 4
X1 0 3 -1 9
1
4 4 4
-1 1 3
X2 0 1
2 2 2
RESOLVIENDO:
Tabla Resumida de Garfintel:
S1 S2 Solución
1 5 51
Z 4
4 4
X1 3 -1 9
4 4 4
-1 1 3
X2 2
2 2
PASO 1: Tomar la variable con la fracción más pequeña (menor) y hacer una
ecuación con su renglón básico.
X2 = 3/2 fracción más pequeña
-½ S1 + ½ S2 = 3/2
-S1 + ½ S1 + ½ S2 = 1 + ½
PASO 3: se ordenan:
ENTEROS = FRACCIONES ≤ 0
-S1 -1 = - ½ S1 - ½ S2 + ½ ≤ 0
- ½ S 1 - ½ S2 ≤ - ½
- ½ S1 - ½ S 2 + S 3 = - ½
S1 S2 S3 Solución
1 5 51
Z 4 0
4 4
X1 3 -1 9
0
4 4 4
-1 1 3
X2 2 0
2 2
S3 -1 -1 -1
1
2 2 2
NPR S1 = ( 1 1 -2 1)
- (3/4) ( 1 1 -2 1)
NR X1 = ( 0 -1 3/2 3/2)
- (1/4) ( 1 1 -2 1)
NR Z = (0 1 1/2 25/2)
- (-1/2)( 1 1 -2 1)
NR X2 = ( 0 1 -1 2)
I iteración S1 S2 S3 Solución
Z 0 1 1/2 25/2
X1 0 -1 3/2 3/2
X2 0 1 -1 2
S1 1 1 -2 1
- S2 + 3/2 S3 = 3/2
- S2 + ( 1 + ½ ) S3 = 1 + ½
- S2 + 1 S3 - 1 = - ½ S3 + ½ ≤ 0
- ½ S3 ≤ - ½
- ½ S3 + S 4 = - ½
I iteración S2 S3 S4 Solución
Z 1 1/2 0 25/2
X1 -1 3/2 0 3/2
X2 1 -1 0 2
S1 1 -2 0 1
S4 0 -1/2 1 -1/2
S2 S3
Indeterminado 1/0 1
Procedimiento:
PASO 1: Tomar la variable con la fracción más pequeña (menor) y hacer una
ecuación con su renglón básico.
PASO 2: Descomponer la ecuación en enteros y fracciones menores a 1 (uno) y
positivas.
Si la fracción es negativa: se busca el entero próximo más negativo y se suma lo
que hace falta para que la fracción se vuelva entera.
PASO 3: se ordenan:
ENTEROS = FRACCIONES ≤ 0
PASO 4: eliminar enteros y ordenar:
VARIABLES ≤ TÉRMINO INDEPENDIENTE
estandarizar agregando la nueva holgura.
PASO 5: Integrar la nueva restricción a la última solución (iteración) de la tabla
simplex.
Como el valor de la nueva variable básica siempre es negativa, esa será la variable
de salida (renglón pivote).
PASO 6: La columna pivote se obtiene dividiendo cada valor del renglón Z entre el
valor correspondiente del renglón de salida (renglón pivote). La columna pivote será
la del resultado con el valor absoluto más pequeño.
PASO 7: Aplicar el método simplex para calcular la nueva solución (iteración)
Su coeficiente
Nuevo Renglón = Renglón Actual – en la columna x NRP
pivote