Anda di halaman 1dari 8

Your matrix

X1 X2 X3 X4 X5 X6 b
1

-2

-5 -2

-3 -1

5 10 0 15 5

4 18 6

Find the pivot in the 1st column in the 1st row


X1 X2 X3 X4 X5 X6 b
1

-2

-5 -2

-3 -1

5 10 0 15 5

4 18 6

Multiply the 1st row by 2


X1 X2 X3 X4 X5 X6 b
1

-4

-5 -2

-3 -1

5 10 0 15 5

4 18 6

Subtract the 1st row from the 2nd


X1 X2 X3 X4 X5 X6 b
1

-4

-1 -2

-3 -1

5 10 0 15 5

4 18 6

Subtract the 1st row from the 4th row and restore it
X1 X2 X3 X4 X5 X6 b
1

-2

-1 -2

-3 -1

5 10 0 15 5

0 18 6

Find the pivot in the 3rd column in the 2nd row inversing the sign in the whole row
X1 X2 X3 X4 X5 X6 b
1

-2

0 0

3 1

5 10 0 15 5

0 18 6

Multiply th 2nd row by -2


X1 X2 X3 X4 X5 X6 b
1

-2

-2 -4

-6 -2

5 10 0 15 5

0 18 6

Subtract the 2nd row from the 1st row and restore it
X1 X2 X3 X4 X5 X6 b
1

6 2

3 1

5 10 0 15 5

0 18 6

Multiply th 2nd row by 5


X1 X2 X3 X4 X5 X6 b
1

5 10 0 15 5

5 10 0 15 5

6 2

0 18 6

Subtract the 2nd row from the 3rd row and restore it
X1 X2 X3 X4 X5 X6 b
1

6 2

3 1

0 0

0 18 6

Multiply th 2nd row by 4


X1 X2 X3 X4 X5 X6 b
1

6 2

0 12 4

0 18 6

0 0

Subtract the 2nd row from the 4th row and restore it
X1 X2 X3 X4 X5 X6 b
1

6 2

3 1

0 0

6 2

Make the pivot in the 6th column by dividing the 4th row by 6 and swap the 4th and the
3rd rows
X1 X2 X3 X4 X5 X6 b
1

1 1/3

Multiply th 3rd row by 6


X1 X2 X3 X4 X5 X6 b
1

6 2

3 1

6 2

0 0

Subtract the 3rd row from the 1st row and restore it
X1 X2 X3 X4 X5 X6 b
1

1 1/3

Multiply th 3rd row by 3


X1 X2 X3 X4 X5 X6 b
1

0 0

3 1

3 1

0 0

Subtract the 3rd row from the 2nd row and restore it
X1 X2 X3 X4 X5 X6 b

Hide solution
Solution set:
x1 = - 3x2 - 4x4 - 2x5
x3 = - 2x4
x6 = 1/3
x2, x4, x5 free

1 1/3

Divide row1 by 2
1 1 -1/2 0 1/2
-1 -1 2 -3 1
1 1

0 -1

0 0

1 1

Add (1 * row1) to row2


1 1 -1/2 0 1/2
0 0 3/2 -3 3/2
11 2

0 -1

00 1

1 1

Add (-1 * row1) to row3


1 1 -1/2 0 1/2
0 0 3/2 -3 3/2
0 0 5/2 0 -3/2
00 1

Divide row2 by 3/2


1 1 -1/2 0 1/2
0 0 1 -2 1
0 0 5/2 0 -3/2
00 1

Add (-5/2 * row2) to row3


1 1 -1/2 0 1/2
0 0 1 -2 1
00 0

5 -4

00 1

1 1

Add (-1 * row2) to row4


1 1 -1/2 0 1/2
0 0 1 -2 1
00 0

5 -4

00 0

3 0

Divide row3 by 5
1 1 -1/2 0 1/2
0 0 1 -2 1
00 0

1 -4/5

00 0

Add (-3 * row3) to row4


1 1 -1/2 0 1/2
0 0 1 -2

00 0

1 -4/5

00 0

0 12/5

Divide row4 by 12/5


1 1 -1/2 0 1/2
0 0 1 -2 1
00 0

1 -4/5

00 0

Add (4/5 * row4) to row3


1 1 -1/2 0 1/2
0 0 1 -2 1
00 0

1 0

00 0

0 1

Add (-1 * row4) to row2


1 1 -1/2 0 1/2
0 0 1 -2 0

00 0

1 0

00 0

0 1

Add (-1/2 * row4) to row1


1 1 -1/2 0 0
0 0 1 -2 0
00 0

1 0

00 0

0 1

Add (2 * row3) to row2


1 1 -1/2 0 0
00 1 00
00 0 10
00 0 01
Add (1/2 * row2) to row1
11000
00100
00010
00001