SA 2 x + y 18

2 x + 3 y 42
3 x + y 24
x; y 0
llevar a la forma estandar Min FO : Z - 3 x - 2 y = 0
2 x + y + h = 18 h; s; d variables de holgura
2 x + 3 y + s = 42
3 x + y + d = 24
MATRIZ SIMPLEX
variables de dicision variables de holgura valores solucion
BASE x y h s d
h 2 1 1 0 0 18
0 s 2 3 0 1 0 42
d 3 1 0 0 1 24
Z -3 -2 0 0 0 0
C.P
C.P variable decision ltima fila mayor coeficiente negativo ( valor absoluto) = -3 variable x entra a la base
F.P cada valor solucin es dividido por su correspondiente de la C.P
18/ 2 = 9 42/2 = 21 24/3 = 8
la variable de holgura que sale de la base es d
E.P.O interseccin C.P con F.P corresponde al valor = 3
ITERACION 1
llevar a valor 1 el E.P.O F3 * 1 /3
variables de dicision variables de holgura valores solucion sobre esta matriz se calculan las operaciones filas -columnas
BASE x y h s d
f1 h 2 1 1 0 0 18 f3 *-2 + f2
f2 s 2 3 0 1 0 42 f3 *-2 + f1
f3 d 1 ( 1/3) 0 0 ( 1/3) 8 f3 * 3 + f4
f4 Z -3 -2 0 0 0 0
variables de dicision variables de holgura valores solucion
BASE x y h s d
f1 h 0 ( 1/3) 1 0 ( -2/3) 2
f2 s 0 ( 7/3) 0 1 ( -2/3) 26
f3 d 1 ( 1/3) 0 0 ( 1/3) 8
f4 Z 0 -1 0 0 1 24
MAX Z= 3 x +2 y
ITERACION 2
variables de dicision variables de holgura valores solucion
BASE x y h s d
f1 h 0 ( 1/3) 1 0 ( -2/3) 2
f2 s 0 ( 7/3) 0 1 ( -2/3) 26
f3 d 1 ( 1/3) 0 0 ( 1/3) 8
f4 Z 0 -1 0 0 1 24
C.P variable decision ltima fila mayor coeficiente negativo ( valor absoluto) = -1 variable y entra a la base
F.P cada valor solucin es dividido por su correspondiente de la C.P
2: 1/3= 6 26: 7/3= 78/7 8: 1/3= 24
la variable de holgura que sale de la base es h
E.P.O interseccin C.P con F.P corresponde al valor = 1/ 3
llevar a valor 1 el E.P.O F1 * 3
variables de dicision variables de holgura valores solucion sobre esta matriz se calculan las operaciones filas -columnas
BASE x y h s d
f1 h 0 1 3 0 -2 6 f1 *-7/3 + f2
f2 s 0 ( 7/3) 0 1 ( -2/3) 26 f1 *-1/3 + f3
f3 d 1 ( 1/3) 0 0 ( 1/3) 8 f1 * 1 + f4
f4 Z 0 -1 0 0 1 24
variables de dicision variables de holgura valores solucion
BASE x y h s d
f1 h 0 1 3 0 -2 6
f2 s 0 0 -7 1 4 12
f3 d 1 0 -1 0 1 6
f4 Z 0 0 3 0 -1 30
ITERACION 3
variables de dicision variables de holgura valores solucion
BASE x y h s d
f1 h 0 1 3 0 -2 6
f2 s 0 0 -7 1 4 12
f3 d 1 0 -1 0 1 6
f4 Z 0 0 3 0 -1 30
C.P variable decision ltima fila mayor coeficiente negativo ( valor absoluto) = -1 variable y entra a la base
F.P cada valor solucin es dividido por su correspondiente de la C.P
6: -2 = -3 12 : 4= 3 6: 1 = 6
la variable de holgura que sale de la base es s
E.P.O interseccin C.P con F.P corresponde al valor = 4
llevar a valor 1 el E.P.O F2 * 1/4
variables de dicision variables de holgura valores solucion sobre esta matriz se calculan las operaciones filas -columnas
BASE x y h s d
f1 h 0 1 3 0 -2 6 f2 * 2 + f1
f2 s 0 0 ( -7/4) ( 1/4) 1 3 f2*-1 + f3
f3 d 1 0 -1 0 1 6 f2 * 1 + f4
f4 Z 0 0 3 0 -1 30
variables de dicision variables de holgura valores solucion
BASE x y h s d
f1 h 0 1 ( -1/2) (1/2) 0 12 solucion x= 3
f2 s 0 0 ( -7/4) ( 1/4) 1 3 y= 12
f3 d 1 0 ( 3/2) ( -1/4) 0 3 h=0
f4 Z 0 0 ( 5/4) ( 1/4) 0 33 d= 3
s=0
Z= 33
verificar que todos los coeficientes de la ultima fila son positivos
SA 2 X1 + 4 X2 + 3 X3 30
X1 + 2 X3 10
2 X1 + 2 X2 + X3 8
x1, x2, x3 0
Min FO : Z - 6x1 - 3x2 - 4 x3 = 0
xi 0
2x1 + 4x2+ 3x3 +h = 30
x1 + 2 x3 - s = 10
2x1 + 2x2 + x3 + d = 8
MATRIZ SIMPLEX
v. de holgura - exceso
BASE x1 x2 x3 h s
h 2 4 3 1 0
s 1 0 2 0 -1
d 2 2 1 0 0
Z -6 -3 -4 0 0
C.P
C.P variable decision ltima fila mayor coeficiente negativo ( valor absoluto) = - 6 variable X1 entra a la base
F.P cada valor solucin es dividido por su correspondiente de la C.P
30/ 2 =15 10/1 = 10 8/2 = 4
la variable de holgura que sale de la base es d
E.P.O interseccin C.P con F.P corresponde al valor = 2
ITERACION 1
llevar a valor 1 el E.P.O F3 * 1 / 2
v. de holgura - exceso
BASE X1 X2 X3 h s
f1 h 2 4 3 1 0
f2 s 1 0 2 0 -1
f3 d 1 1 ( 1/2) 0 0
f4 Z -6 -3 -4 0 0
v. de holgura - exceso
BASE X1 X2 X3 h s
f1 h 0 2 2 1 0
f2 s 0 -1 (3/2) 0 -1
f3 d 1 1 ( 1/2) 0 0
f4 Z 0 3 -1 0 0
llevar a la forma estandar
MAX Z= 6 X1+ 3 X2 + 4 X3
variables de dicision
variables de dicision
variables de dicision
ITERACION 2
v. de holgura - exceso
BASE X1 X2 X3 h s
f1 h 0 2 2 1 0
f2 s 0 -1 (3/2) 0 -1
f3 d 1 1 ( 1/2) 0 0
f4 Z 0 3 -1 0 0
C.P variable decision ltima fila mayor coeficiente negativo ( valor absoluto) = -1 variable X3 entra a la base
F.P cada valor solucin es dividido por su correspondiente de la C.P
22 : 2 = 11 6: 3/2= 4 4 : 1/2= 8
la variable de exceso que sale de la base es s
E.P.O interseccin C.P con F.P corresponde al valor = 3/2
llevar a valor 1 el E.P.O F2 * 2/3
v. de holgura - exceso
BASE X1 X2 X3 h s
f1 h 0 2 2 1 0
f2 s 0 (-2/3) 1 0 (- 2/3)
f3 d 1 1 ( 1/2) 0 0
f4 Z 0 3 -1 0 0
BASE x1 x2 x3 h s
f1 h 0 (10/3) 0 1 (4/3)
f2 s 0 (-2/3) 1 0 (- 2/3)
f3 d 1 (4/3) 0 0 (1/3)
f4 Z 0 (7/3) 0 0 (-2/3)
ITERACION 3
BASE x1 x2 x3 h s
f1 h 0 (10/3) 0 1 (4/3)
f2 s 0 (-2/3) 1 0 (- 2/3)
f3 d 1 (4/3) 0 0 (1/3)
f4 Z 0 (7/3) 0 0 (-2/3)
v. de holgura - exceso
variables de dicision v. de holgura - exceso
variables de dicision
variables de dicision
variables de dicision
C.P variable decision ltima fila mayor coeficiente negativo ( valor absoluto) = - 2/3 variable s entra a la base
F.P cada valor solucin es dividido por su correspondiente de la C.P
4 : -2/3 = -6 2 : 1/3 = 6
la variable de holgura que sale de la base es d
E.P.O interseccin C.P con F.P corresponde al valor = 1/3
llevar a valor 1 el E.P.O F3 * 3
BASE x1 x2 x3 h s
f1 h 0 (10/3) 0 1 (4/3)
f2 s 0 (-2/3) 1 0 (- 2/3)
f3 d 3 4 0 0 1
f4 Z 0 (7/3) 0 0 (-2/3)
variables de dicision
v. de holgura - exceso
BASE x1 x2 x3 h s
f1 h -4 -2 0 1 0
f2 s 2 2 1 0 0
f3 d 3 4 0 0 1
f4 Z 2 5 0 0 0
verificar que todos los coeficientes dela ultima fila son positivos
solucion h = 6 x1 = 0
s = 6 x2 = 0
x3 = 8 d = 0
Z = 32
variables de dicision v. de holgura - exceso
14: 4/3 = 42/4 = 10,5
h ; d variables de holgura
s variables de exceso
v. de holgura - exceso valores solucion
d
0 30
0 10
1 8 F.P
0 0
variable decision ltima fila mayor coeficiente negativo ( valor absoluto) = - 6 variable X1 entra a la base
v. de holgura - exceso valores solucion sobre esta matriz se calculan las operaciones filas -columnas
d
0 30 f3 *- 1 + f2
0 10 f3 *6 + f4
( 1/2) 4 f3 *- 2 + f1
0 0
v. de holgura - exceso valores solucion
d
-1 22
( -1/2) 6
( 1/2) 4
3 24
v. de holgura - exceso valores solucion
d
-1 22
( -1/2) 6
( 1/2) 4
3 24
variable decision ltima fila mayor coeficiente negativo ( valor absoluto) = -1 variable X3 entra a la base
v. de holgura - exceso valores solucion
d sobre esta matriz se calculan las operaciones filas -columnas
-1 22 f2*-2 + f1
( -1/3) 4 f2*-1/2 + f3
( 1/2) 4 f2*1+ f4
3 24
valores solucion
d
( -1/3) 14
( -1/3) 4
(4/6) 2
(8/3) 28
valores solucion
d
( -1/3) 14
( -1/3) 4
(4/6) 2
(8/3) 28
v. de holgura - exceso
v. de holgura - exceso
variable decision ltima fila mayor coeficiente negativo ( valor absoluto) = - 2/3 variable s entra a la base
valores solucion sobre esta matriz se calculan las operaciones filas -columnas
d
( -1/3) 14 f3 * -4/3 + f1
( -1/3) 4 f3*2/3 + f2
2 6 f3 * 2/3 + f4
(8/3) 28
v. de holgura - exceso valores solucion
d
-3 6
1 8
2 6
4 32
v. de holgura - exceso