SISTEM PERSAMAAN LINEAR (a) Berdasarkan rajah di atas, kita akan memperoleh sistem persamaan linear seperti berikut:

Node A: Node B: Node C: Node D:

(b) Kemudian, kita akan menyusun semula sistem persamaan linear Node A: Node B: Node C: Node D:

PENYELESAIAN GAUSS-JORDAN (a) Persamaan Linear Node A: Node B: Node C: Node D: x_1+ x_4=466 x_2-x_1=654 x_3+x_4=318 x_2- x_3=802

(b) Matriks Imbuhan bagi persamaan ini ialah 1 -1 0 0 0 1 0 1 0 0 1 -1 1 0 1 0 466 654 318 802

(c) Kaedah Penghapusan Gauss-Jordon

Tambah baris 2 dengan baris 1 1 -1 0 0 0 1 0 1 0 0 1 -1 1 0 1 0 466 654 318 802 1 0 0 0 0 1 0 1 0 0 1 -1 1 1 1 0 466 1120 318 802

Tambah (-1 darab baris 2) dengan baris 4 1 0 0 0 0 1 0 1 0 0 1 -1 1 1 1 0 466 1120 318 802 1 0 0 0 0 1 0 0 0 0 1 -1 1 1 1 -1 466 1120 318 - 318

Tambah baris 3 dengan baris 4

1 0 0 0

0 1 0 0

0 0 1 -1

1 1 1 -1

466 1120 318 - 318

1 0 0 0

0 1 0 0

0 0 1 0

1 1 1 0

466 1120 318 0

Berdasarkan Penghapusan Gauss-Jordan, sistem persamaan linear ialah:

(d) Memperkenalkan parameter Jadikan

Oleh itu,

(e) Mencari nilai ,

Oleh sebab persamaan-persamaan di atas mempunyai free variable, hal ini menunjukkan bahawa ia mempunyai banyak penyelesaiaan. Nilai minimum dan nilai maksimum dapat ditentukan dengan syarat setiap flow mesti non-negative ( yang lebih tetap. Bagi menyemak persamaan 1 dan 2, kita dapat lihat bahawa menjadi negatif) dan 3 dan 4, iaitu Oleh itu, julat dan dan (jika tidak . lebih sesuai kerana julat tersebut tidak akan memberikan (jika tidak akan ) bagi mendapatkan nilai

menjadi negatif). Begitu juga dengan persamaan

nilai negatif. Ketaksamaan linear yang dibentuk bagi nilai dapat disimpulkan:

(f) Menentukan nilai pemboleh ubah Setelah mendapatkan nilai , maka kita perlu cari nilai pemboleh ubah , , dan .

Mencari nilai dengan menggunakan nilai yang telah dicari. 1) Jika = 0 Jika = 318

2) Jika = 0 Jika = 318

3) Jika = 0 Jika = 318

Oleh itu, kemungkinan minimum da maksimum kereta yang akan melalui laluan tersebut ialah:

Ketaksamaan bagi pembolehubah dalam (e) adalah berbeza dan perlu diaplikasikan dalam aliran. Sekiranya terdapat nilai negative, nilai tersebut tidak akan dikira kerana adalah mustahil untuk mempunyai nilai bilangan kereta yang negatif. Nilai negatif boleh dirujuk sebagai bilangan kereta yang melalui aliran secara bertentangan. Namun, bilangan kereta yang sifar masih boleh diterima. Oleh itu, untuk mencari julat bilangan kereta, nilai t mestilah memenuhi semua aliran jalan. Daripada julat t, kita akan dapat mengenal pasti aliran minimum dan maksimum di setiap jalan. Setiap aliran mestilah berada di antara nilai minimum dan maksimum untuk memastikan kesesakan lalu lintas tidak berlaku.