PERMASALAHAN TRANSPORTASI
sistematis, metode transportasi dapat untuk mengoptimalkan alokasi sumber daya dan
mengoptimalkan alokasi dan mengurangi Dalam hal ini, empat metode transportasi utama
stone.
4
Rumusan dan Tujuan
1. Bagaimana prinsip dasar dari masing-
masing metode transportasi: North West 1. Menganalisis prinsip dasar dan konsep
Corner, Metode Biaya Terkecil, Metode dari North West Corner, Metode Biaya Terkecil,
Aproksimasi Vogel (VAM), dan Metode Metode Aproksimasi Vogel (VAM), dan Metode
Stepping Stone? Stepping Stone
Metode transportasi dalam linear programming adalah pendekatan matematis yang digunakan
untuk mengoptimalkan alokasi sumber daya dalam masalah transportasi. Masalah transportasi melibatkan
pengangkutan barang dari sejumlah asal (sumber) ke sejumlah tujuan dengan biaya pengiriman yang
terkait.Dalam metode transportasi, variabel keputusan yang perlu ditentukan adalah banyaknya barang
yang dikirim dari setiap asal ke setiap tujuan. Tujuan dari masalah ini adalah untuk meminimalkan biaya
Metode North West Corner adalah salah satu metode alokasi yang digunakan dalam masalah
transportasi untuk menentukan alokasi awal dari suatu sumber ke tujuan. Metode ini merujuk pada
konsep penempatan barang atau bahan baku mulai dari sudut barat laut (north-west corner) dari matriks
alokasi.
•Kelebihan: Sederhana dan mudah dimengerti. Cocok untuk masalah transportasi dengan jumlah sumber dan
•Kekurangan: Tidak selalu menghasilkan solusi optimal, terutama pada masalah transportasi yang kompleks.
7
sebagai langkah pertama. Selanjutnya, baris atau kolom • Kelebihan: menghasilkan alokasi yang
dengan jumlah yang paling kecil atau permintaan yang tersisa
lebih optimal dibandingkan metode north west
akan dilakukan untuk mengisi sisa tabel. Metode Biaya
corner. Cocok untuk masalah transportasi
Terkecil (Least Cost Method) adalah salah satu metode alokasi
dengan biaya yang sangat bervariasi.
yang digunakan dalam masalah transportasi untuk menentukan
• Kekurangan: tidak selalu menghasilkan
alokasi awal dari suatu sumber ke tujuan berdasarkan biaya
solusi yang optimal pada masalah transportasi
terkecil per unit. Metode ini memprioritaskan alokasi dengan
yang kompleks.
biaya terendah hingga kapasitas yang diminta atau ditawarkan
terpenuhi.
8
Metode Aproksimasi Vogel (Vogel's Approximation Method, VAM) adalah metode alokasi yang digunakan dalam masalah
transportasi untuk menentukan alokasi awal dari suatu sumber ke tujuan dengan mempertimbangkan perbedaan biaya
yang signifikan antar sel-sel yang belum teralokasi. Metode ini menekankan pengoptimalan alokasi dengan memilih sel
• Kelebihan: Lebih efektif dalam mengatasi biaya yang bervariasi secara signifikan. Menghasilkan alokasi yang lebih
optimal dibandingkan metode North West Corner atau Least Cost Method.
• Kekurangan: Meskipun lebih baik daripada beberapa metode lain, masih mungkin tidak mencapai solusi optimal pada
tersebut dapat meningkatkan nilai fungsi tujuan. waktu komputasi yang cukup besar pada
• Keuntungan :
• Kerugian :
dengan sempurna. Misalnya, asumsi bahwa biaya dan jumlah barang tetap
membutuhkan waktu.
14
KESIMPULAN
yang jelas, dan fleksibilitas dalam berbagai konteks. Namun, ada juga beberapa