Escolar Documentos
Profissional Documentos
Cultura Documentos
Resolver el problema primal, si la solucin es entera, corresponde a la ptima para el problema de Programacin Lineal Entera.
Paso 1:
Seleccionar decimales y escoger aquel que tenga la mayor parte fraccionaria tomando las ecuaciones completas.
Paso 2: Paso 3: Se Nota:
Luego de encontrar una solucin ptima para el primal, por Simplex y despus de agregarle la primera nueva ecuacin al sistema se pasa a Dual Simplex, para quitarle la infactibilidad al sistema. A partir del siguiente ejemplo, vamos a mostrar la manera de aplicar el algoritmo de Gmory para solucionar un problema de Programacin Lineal Entera: MAX Z = 8 X1+ 5 X2 Con sus restricciones:
Estandarizacin:
TABLERO 1 SIMPLEX
0 CB 0 0 0
0 VB
S1 S2
Cj b 6 45 0
8
X1
5
X2
0
S1
0
S2
1 9 -8
1 5 -5
1 0 0
0 1 0
CB 0 8 0
VB
S1 X1
b 1 5 40
X1
X2
S1
S2
0 1 0
1 0 0
CB 5 8 0
VB X2 X1 Z
X1
X2
S1
S2
0 1 0
1 0 0
= 15/4; X*2 = 9/4; S*1= 0; S*2 =0; Z*= 165/4, pero para el problema de Programacin Lineal Entera no nos sirve la respuesta, ya que las variables de decisin tienen valores fraccionarios.Para resolver este problema, aplicamos un refinamiento de la Programacin Lineal, el cual corresponde al algoritmo de Gomory:
X1-
(1 + 0) X1 + 2 + + (0 3/4 S1 + 1/4 S2 = 3/4 3/4 S1 + 1/4 S2 3/4 3/4 S1 1/4 S2 + S3 = 3/4 Ecuacin a introducir al sistema
5/4 (
S1+ 3/4) S1
(3
CB 5 8 0 0
VB
X2 X1 S3
X1
X2
S1
S2
S3
0 1 0 0
1 2 0 0
0 0 1 0
CB 5 8 0 0
VB
X2
b 0 5 1 40
X1
X2
S1
S2
S3
0 1 0 0
1 0 0 0
0 0 1 0
X1 S1 Z