digilib@itb.ac.id +62 812 2508 8800

Masalah Transshipment adalah suatu topik dalam Teori Optimasi Jaringan yang merupakan masalah menemukan suatu metode pendistribusian pada sebuah jaringan distribusi komoditas sehingga memiminumkan total biaya yang digunakan dalam proses tersebut. Dalam Tugas Akhir ini, digunakan algoritma Network Simplex yang merupakan pengembangan dari metode Simplex yang ditemukan oleh George Dantzig. Pemilihan algoritma ini berdasarkan pertimbangan bahwa permasalahan transshipment bisa dinyatakan dalam pemrograman linear dan metode Simplex adalah metode yang paling populer dalam penyelesaian pemrograman linear.