BAB 2 LANDASAN TEORI
2. 1 Masalah Transportasi
Salah satu permasalahan khusus dalam program linier adalah masalah transportasi. Untuk menyelesaikan permasalahan ini digunakan metode transportasi. Dikatakan
khusus, karena terletak pada karakteristik utama, yaitu bahwa masalah-masalah tersebut cenderung membutuhkan sejumlah pembatas dan variabel yang sangat
banyak sehingga penggunaan komputer dalam menyelesaikan metode simpleksnya akan sangat mahal dibandingkan secara manual Fien Zulfikarijah,
2003. Secara umum arti transportasi adalah adanya perpindahan barang dari satu
tempat ke tempat lain. Tempat atau tempat-tempat asal barang disebut juga dengan istilah sumber atau sumber-sumber. Sedangkan tempat atau tempat-tempat tujuan
disebut destination. Hal ini merupakan bagian dari kehidupan nyata manusia untuk memindakan barang dari satu tempat ke tempat lain sesuai dengan
kebutuhannya. Misalnya di suatu tempat asal barang mempunyai jumlah produk yang berlebih sehingga perlu ditransportasikan ke tempat lain yang
memerlukannya Suyadi Prawirosentono, 2005.
Tabel 2.1. Tabel Untuk Persoalan Transportasi
Tujuan
Sumber …
Persediaan
… …
… …
Universitas Sumatera Utara
Suatu model dikatakan seimbang jika total jumlah penawaran sama dengan jumlah permintaan Aminudin, 2004.
∑ ∑
Prosedur penyelesaian masalah transportasi dengan menggunakan metode penyelesaian program linier adalah Parlin Sitorus, 1997 :
1. Definisikan masalah yang dihadapi ke dalam model matematika program
linier. 2.
Susunlah tabel transportasi awal. 3.
Kembangkan penyelesaian awal dengan menggunakan salah satu metode di bawah :
a. Metode North West Corner
b. Least Cost Combination
c. Vogel Approximation Method
. .
. .
. .
… …
. .
. .
. .
. .
. .
. .
. .
. .
. .
… …
Permintaan
… …
∑ ∑
…..2.2
Universitas Sumatera Utara
4. Cari penyelesaian optimal dengan menggunakan salah satu metode di
bawah : a.
Metode Stepping Stone b.
Metode Modified Distribution 5.
Evaluasi penyelesaian optimal.
2. 2 Masalah Transshipment
Kategori