Universidad Nacional Abierta

Área de Ingeniería
Investigación de Operaciones

Objetivo 7:
➢ Método Simplex Generalizado

Integrantes:

Edenny Flores C.I: 17.228.208

Francisco Toth C.I.: 7426034
 ➢ Método simplex generalizado
• Técnicas del ciclaje

Maximizar Z = X1 + X2
Sujeto a -X1 + X2 <= 1
X1–- 2X2 <= 1
X1 <= 1
X1 , X2 >= 0
Agregamos variable de holgura e igualamos

Z - X1 + X2 =0
-X1 + X2 + x3 = 1
X1–- 2X2 + X4= 1
X1 + X5 =1
 VB X3 X4 X5 X1 X2 solució
n 0/1=0
Z 0 0 0 -1 -1 0 1/1=1
1 / 2 = 1/2½
X3 1 0 0 -1 -1 1
1/0=0
X4 0 1 0 1 -2 1
X5 0 0 1 1 0 1

Z tiene entradas negativas

Variable entrante: X2
Variable Saliente: X3

f2 . ( 1 ) + f1 = ( 1,0,0,-1,1,1 ) + ( 0,0,0,-1,-1,0 ) = ( 1,0,0,-2,0,1)

f2 . ( 2 ) + f3 = ( 2,1,0,-1,0,3 )
 VB X3 X4 X5 X1 X2 solució
n 1 / 2 = 1/2
Z 1 0 0 -2 0 1 1 / -1 = -1 Min 1/1 =1
3 / -1 = -3 ½
X2 1 0 0 -1 1 1
1/1=1
X4 2 1 0 -1 0 3
X5 0 0 1 1 0 1

Z tiene entradas negativas

Variable entrante: X1
Variable Saliente: X5

f4 . ( 2 ) + f1 = ( 0,0,2,2,2 ) + ( 1,0,0,-2,0,1) = ( 1,0,2,0,0,3)

f4 . ( 1 ) + f2 = ( 1,0,1,0,1,2 )
f4 . ( 1 ) + f3 = ( 2,1,1,0,0,4 )
 VB X3 X4 X5 X1 X2 solució
n
Z 1 0 2 0 0 3
X2 1 0 1 0 1 2
X4 2 1 1 0 0 4
X1 0 0 1 1 0 1

Solución optima Z = 3, X2 = 2, X4 = 4, X1 = 1 , X3 = X5 = 0