SISTEM PERSAMAAN LINEAR

Berdasarkan rajah yang diberikan, kita akan memperoleh sistem persamaan linear
seperti berikut:
Node A:

Node B:

Node C:

Node D:

Kemudian, kita akan menyusun semula sistem persamaan linear
Node A:

Node B:

Node C:

Node D:

PENYELESAIAN GAUSS-JORDAN
Persamaan Linear
Node A:

Node B:

Node C:

Node D:

Matriks Imbuhan bagi persamaan ini ialah
1 -1 0 0 160
0 1 -1 0 -40
0 0 1 -1 210
-1 0 0 1 -330


Kaedah Penghapusan Gauss-J ordon

Tambah baris 4 dengan baris 1




Tambah baris 4 dengan baris 2




1 -1 0 0 160
0 1 -1 0 -40
0 0 1 -1 210
-1 0 0 1 -330
1 -1 0 0 160
0 1 -1 0 -40
0 0 1 -1 210
0 -1 0 1 -170
1 -1 0 0 160
0 1 -1 0 -40
0 0 1 -1 210
0 0 -1 1 -210
1 -1 0 0 160
0 1 -1 0 -40
0 0 1 -1 210
0 -1 0 1 -170

Tambah baris 4 dengan baris 3





Tambah baris 1 dengan baris 2




Tambah baris 1 dengan baris 3





Tambah baris 2 dengan baris 3






1 -1 0 0 160
0 1 -1 0 -40
0 0 1 -1 210
0 0 -1 1 -210
1 -1 0 0 160
0 1 -1 0 -40
0 0 1 -1 210
0 0 0 0 0
1 -1 0 0 160
0 1 -1 0 -40
0 0 1 -1 210
0 0 0 0 0
1 0 -1 0 120
0 1 -1 0 -40
0 0 1 -1 210
0 0 0 0 0
1 0 0 -1 330
0 1 -1 0 -40
0 0 1 -1 210
0 0 0 0 0
1 0 -1 0 120
0 1 -1 0 -40
0 0 1 -1 210
0 0 0 0 0
1 0 0 -1 330
0 1 -1 0 -40
0 0 1 -1 210
0 0 0 0 0
1 0 0 -1 330
0 1 0 -1 170
0 0 1 -1 210
0 0 0 0 0

Berdasarkan Penghapusan Gauss-Jordan, sistem persamaan linear ialah:

Memperkenalkan parameter
Jadikan

Oleh itu,

T boleh mempunyai sebarang nilai. Namun begitu realitinya sistem ini, iaitu aliran trafik
memasuki dan meninggalkan seksyen tersebut sudah tentu tiada nilai negatif. Oleh itu, gantikan
t = 0

= 330

= 170

= 210
Oleh itu, kita dapati bahawa t 0

CADANGAN PEMBINAAN STESEN MINYAK






















A D
F
A
B C
450
610
310
640
520
600
390
480
X
1

X
2
X
4

X
3

Daripada dapatan kami, node A merupakan lokasi yang paling strategik untuk membina stesyen
minyak dalam seksyen itu. Hal ini kerana nilai minimum aliran trafik iaitu bilangan kereta bagi
node A ialah paling maksimum berbanding node-node lain.