Afni Devina Sari Siregar : Metode Out Of Kilter Menentukan Minimal Cost Pada Persoalan Network, 2009. USU Repository © 2009
BAB I
PENDAHULUAN
1.1 Latar Belakang
Suatu aliran adalah suatu perjalanan objek dari satu tempat ke tempat lain dalam jaringan kerja network . Ada dua masalah yang perlu diperhatikan pada aliran dalam
network. Sebagai contoh, bagaimana memaksimalkan jumlah materi yang dikirim dari satu tempat ke tempat lain, menentukan cost yang minimal untuk mengirimkan
sejumlah objek dari sumber s ke tujuan t .
Jaringan kerja network dapat digunakan untuk menjelaskan sebuah sistem seperti transportasi, aliran listrik, sambungan telepon, komunikasi, distribusi dan lain -
lain. Hal ini tentu saja bermanfaat pada hampir setiap kegiatan di berbagai bidang Ilmu Pengetahuan , Sosial dan Ekonomi.
Afni Devina Sari Siregar : Metode Out Of Kilter Menentukan Minimal Cost Pada Persoalan Network, 2009. USU Repository © 2009
Persoalan minimal cost flow merupakan permasalahan yang utama dalam network flow. Bentuk persoalan ini adalah menentukan cost pengiriman yang minimal
pada sebuah komoditas melalui jaringan yang harus memenuhi node permintaan dan node persediaan. Secara umum suatu network dapat dinotasikan dengan himpunan G
=N,A, dimana N adalah node dan A adalah arc. Diberikan G = N,A sebagai network, misalkan jumlah b
i
adalah jumlah ketersediaan barang maka b
i
0 dan permintaan barang b
i
0. Node dengan b
i
0 sering disebut sumber sources, dan node dengan b
i
0 sering disebut tujuan destination. Dimana b
i
adalah jumlah yang diminta untuk didatangkan jumlah permintaan node sumber i. Sedang i adalah indeks, jika b
i
= 0
,
maka tidak ada barang yang tersedia pada node i dan tidak diperlukan. Pada permasalahan ini node i sering disebut perantara intermediate node. Untuk setiap arc
i,j pada v
ij
adalah jumlah aliran pada edge asumsikan 0 ≤ v
ij
dan c
ij
adalah biaya pengiriman sepanjang arc. Dalam hal ini, penulis akan meninjau Algoritma Out of
kilter serta beberapa penugasan, persoalan ongkos minimumaliran maksimum, dan persoalan pengiriman barang transshipment.
1.2 PERUMUSAN MASALAH
Permasalahan dalam tulisan ini adalah bagaimana algoritma out of kilter dapat menyelesaikan permasalahan distribusi aliran dalam network khususnya dalam mencari
minimal – cost.
1.3 TINJAUAN PUSTAKA
