You are on page 1of 2

⎡ 4 -2 -3 6 ⎤ ⎡ 12 ⎤

⎢ -6 7 6.5 -6 ⎥ ⎢ -6.5 ⎥
A≔⎢ ⎥ B≔⎢ ⎥
⎢ 1 7.5 6.25 5.5 ⎥ ⎢ 16 ⎥
⎣ -12 22 15.5 -1 ⎦ ⎣ 17 ⎦

STEP 1
pivot m ultipliers
A A A
1,0 2,0 3,0
m21 ≔ ―― = -1.5 m31 ≔ ―― = 0.25 m41 ≔ ―― = -3
A A A
0,0 0,0 0,0

new m atrix

⎡ A A A A ⎤
0,0 0,1 0,2 0,3
⎢ ⎥ ⎡
⎢ A - m21 ⋅ A 4 -2 -3 6⎤
A - m21 ⋅ A A - m21 ⋅ A A - m21 ⋅ A ⎥ ⎢
⎢ 1,0 0,0 1,1 0,1 1,2 0,2 1,3 0,3
⎥ 0 4 2 3⎥
A1 ≔ =⎢ ⎥
⎢ A - m31 ⋅ A A - m31 ⋅ A A - m31 ⋅ A A - m31 ⋅ A ⎥ ⎢ 0 8 7 4⎥
2,0 0,0 2,1 0,1 2,2 0,2 2,3 0,3
⎢ ⎥ ⎣ 0 16 6.5 17 ⎦
⎢ A - m41 ⋅ A A - m41 ⋅ A A - m41 ⋅ A A - m41 ⋅ A ⎥
⎣ 3,0 0,0 3,1 0,1 3,2 0,2 3,3 0,3⎦

⎡ B ⎤
0,0
⎢ ⎥ ⎡ ⎤
⎢ B - m21 ⋅ B ⎥ ⎢ 12 ⎥
B1 ≔ ⎢
1,0 0,0
⎥ = ⎢ 11.5 ⎥
⎢ B - m31 ⋅ B ⎥ ⎢ 13 ⎥
⎢ 2,0 0,0
⎥ ⎣ 53 ⎦
⎢ B - m41 ⋅ B ⎥
⎣ 3,0 0,0⎦

STEP 2
pivot m ultipliers
A1 A1
2,1 3,1
m32 ≔ ――= 2 m42 ≔ ――= 4
A1 A1
1,1 1,1

new m atrix
⎡ A1 A1 A1 A1 ⎤
⎢ 0,0 0,1 0,2 0,3

⎢ A1 A1 A1 A1 ⎥ ⎡ 4 -2 -3 6⎤
⎢ 1,0 1,1 1,2 1,3 ⎥ ⎢0 4 2 3⎥
A2 ≔ ⎢ ⎥ =⎢ ⎥
A A - m32 ⋅ A1 A1 - m32 ⋅ A1 A1 - m32 ⋅ A1 ⎢ 0 0 3 -2 ⎥
⎢ 12 , 0 12 , 1 1,1 2,2 1,2 2,3 1,3⎥
⎢ ⎥ ⎣ 0 0 -1.5 5 ⎦
A A - m42 ⋅ A1 A1 - m42 ⋅ A1 A1 - m42 ⋅ A1
⎢⎣ 13 , 0 13 , 1 1,1 3,2 1,2 3,3 1,3⎥

⎡ B1 ⎤
0,0
⎢ ⎥
⎢ B1 ⎥ ⎡ 12 ⎤
⎢ 1,0 ⎥ ⎢ 11.5 ⎥
B2 ≔ ⎢ =⎢ ⎥
B - m32 ⋅ B1 ⎥ ⎢ -10 ⎥
⎢ 12 , 0 1,0⎥
⎢ ⎥ ⎣ 7 ⎦
B1 - m42 ⋅ B1
⎢⎣ 3 , 0 1,0⎥

STEP 3
pivot m ultipliers
A2
3,2
m43 ≔ ――= -0.5
A2
2,2

new m atrix
⎡ A2 A2 A2 A2 ⎤
⎢ 0,0 0,1 0,2 0,3

⎢ A2 A2 A2 A2 ⎥ ⎡ 4 -2 -3 6 ⎤
⎢ 1,0 1,1 1,2 1,3 ⎥ ⎢0 4 2 3⎥
A3 ≔ ⎢ ⎥ = ⎢ 0 0 3 -2 ⎥
A A2 A2 A2
⎢ 22 , 0 2,1 2,2 2,3 ⎥ ⎢ ⎥
⎢ ⎥ ⎣0 0 0 4⎦
A A2 A2 - m43 ⋅ A2 A2 - m43 ⋅ A2
⎢⎣ 23 , 0 3,1 3,2 2,2 3,3 2,3⎥

⎡ B2 ⎤
0,0
⎢ ⎥
⎢ B2 ⎥ ⎡ 12 ⎤
⎢ 1,0 ⎥ ⎢ 11.5 ⎥
B3 ≔ ⎢ ⎥ = ⎢ -10 ⎥
B2
⎢ 2,0 ⎥ ⎢ ⎥
⎢ ⎥ ⎣ 2 ⎦
B - m43 ⋅ B2
⎢⎣ 23 , 0 2,0⎥

SOLVING FOR X:
B3
3,0
x4 ≔ ――= 0.5
A3
3,3

- ⎛A3 ⋅ x4⎞
B3
2,0
⎜⎝ 2 , 3 ⎟⎠
x3 ≔ ――――――= -3
A3
2,2

B3 - ⎛A3 ⋅ x4⎞ - ⎛A3 ⋅ x3⎞


1,0 ⎜⎝ 1 , 3 ⎟⎠ ⎜⎝ 1 , 2 ⎟⎠
x2 ≔ ―――――――――― =4
A3
1,1

B3 - ⎛A3 ⋅ x4⎞ - ⎛A3 ⋅ x3⎞ - ⎛A3 ⋅ x2⎞


0,0 ⎜⎝ 0 , 3 ⎟⎠ ⎜⎝ 0 , 2 ⎟⎠ ⎜⎝ 0 , 1 ⎟⎠
x1 ≔ ―――――――――――――― =2
A3
0,0

You might also like