Tugas 3 Model arus jaringan

Model Arus Jaringan 

jaringan lahir karena berbagai keperluan seperti: transportasi, listrik, komunikasi, perencanaan proyek, aliran air, pembuatan jalan, dan lain-lain. Saat ini jaringan sangat penting, sebab dengan jaringan maka masalah yang besar dan rumit dapat disederhanakan. Ada beberapa jaringan yang dapat diselesaikan dengan permasalahan program linear. Pada kajian di sini akan dibahas tiga masalah jaringan, yaitu: permasalahan lintasan terpendek, masalah diagram pohon terpendek, masalah aliran maksimum.

Model Aliran Maksimum ( Maximal Flow ), sesuai dengan namanya adalah sebuah model yang dapat digunakan untuk mengetahui nilai maksimum seluruh arus di dalam sebuah system jaringan. Jaringan listrik, pipa saluran dan jalur lalu lintas dalam sebuah system jaringan yang tertutup adalah contoh – contohnya. Kapasitas pada setiap jaringan hubungan akan membatasi jumlah arus atau aliran yang melewatinya. Sebagai contoh, sebuah kabel listrik dengan  kapasitas 10 ampere akan segera terbakar apabila kita memaksa kabel itu dilewati oleh arus 50 ampere pada tingkat tegangan yang sama. Contoh lain, lalu lintas pada sebuah arus jalan searah akan macet apabila kemampuannya untuk menampung jumlah kendaraan terlampaui.

Situasi yang telah dijelaskan oleh kedua contoh diatas merupakan pusat perhatian model aliran maksimum yang mempunyai tujuan untuk memaksimumkan jumlah arus yang melewati jaringan hubungan dalam sebuah sistim jaringan. Hal ini tentunya sangat umum terjadi pada bidang – bidang transportas,  produksi/operasi, komunikasi dan distribusi.

      
      Tugas NPM ganjil

 

 

     sumber https://veriyenpaone.blogspot.co.id/2012/11/makalah-model-jaringan.html

t