M E T O D E T R A N S P O R TA S I

“KOMBINASI NWC DAN STEPPING STONE”

OLEH
I K O M A N G M I G R A N W I D I A N TA R A 5D/1515051061
 NWC
“NORTWEST CORNER RULE”
CONTOH
• Sebuah perusahaan bantal beroperasi Perkiraan biaya transportasi ke masing-masing kota :
• Dari pabrik I ke kota A =5
dengan 3 pabrik dengan masing-masing
• Dari pabrik I ke kota B = 20
kapasitas dan kebutuhan seperti berikut. • Dari pabrik I ke kota C = 15
Dari/Ke - Kapasitas produksi tiap bulan • Dari pabrik II ke kota A = 15
• Dari pabrik II ke kota B = 25
Pabrik I 60 ton • Dari pabrik II ke kota C = 20
Pabrik II 40 ton • Dari pabrik III ke kota A = 20
Pabrik III 70 ton • Dari pabrik III ke kota B = 25
• Dari pabrik III ke kota C = 15
Total 170 ton
Pertanyaan :
1. Bagaimana distribusi sumber daya atau
Dari/Ke - Kebutuhan produksi tiap bulan kapasitas perusahaan yang paling optimal,
Kota I 50 ton guna memenuhi kebutuhan dari ketiga
Kota II 60 ton kota besar tersebut?
Kota III 60 ton 2. Berapakah total biaya optimal yang harus
Total 170 ton dikeluarkan perusahaan dalam memenuhi
kebutuhan ketiga kota tersebut?
TABEL TRANSPORTASI
Dari/Ke - Kota A Kota B Kota C Kapasitas
Pabrik I 5 20 15 60 ton

Pabrik II 15 25 20 40 ton
Sumber Daya Perusahaan

Pabrik III 20 25 15 70 ton

Kebutuhan 50 60 70 170 ton

Biaya
Tujuan Distribusi
ATURAN ALOKASI NWC
1. Mulai dari sudut kiri atas dari X11 dialokasikan sejumlah maksimum produk dengan
melihat kapasitas pabrik dan kebutuhan gudang
2. Kemudian setelah itu, bila Xij merupakan kotak terakhir yang dipilih dilanjutkan
dengan mengalokasikan pada Xi,j+1 bila i mempunyai kapasitas yang tersisa
3. Bila tidak, alokasikan ke Xi+1,j, dan seterusnya sehingga semua kebutuhan telah
terpenuhi
 Dari/Ke - Kota A Kota B Kota C Kapasitas
5 20 15
Pabrik I 50 10 60 ton

15 25 20
Pabrik II 40 40 ton

20 25 15
Pabrik III 10 60 70 ton

Kebutuhan 50 60 60 170 ton

• Pabrik I melayani pengiriman ke kota A dan kota B Sebanyak 50 ton dan 10 ton
• Pabrik II melayani pengiriman ke kota B Sebanyak 40 ton
• Pabrik III melayani pengiriman ke kota B dan kota C Sebanyak 10 ton dan 60 ton
Kebenaran Tabel : Biaya Pendistribusian:
• Alokasi sudah sesuai Biaya mengirim 50 ton PI ke kota A = 50 x 5 = 250
• Jumlah Sel (jumlah kolom + jumlah Biaya mengirim 10 ton PI ke kota B = 10 x 20 = 200
baris)-1 = (3+3)-1=5 terisi
Biaya mengirim 40 ton PII ke kota B = 40 x 25 = 1000
Biaya mengirim 10 ton PIII ke kota B = 10 x 25 = 250
Biaya mengirim 60 ton PIII ke kota C = 60 x 15 = 60 +
Total Biaya Pengiriman : 1760
 OPTIMALISASI
“STEPPING STONE”
ATURAN LANGKAH 1
• Menguji sel-sel yang masih kosong, apakah masih bisa memiliki nilai negatif atau tidak, artinya
masih bisa menurunkan biaya transportasi atau tidak.
• Sel yang diuji adalah : Sel C13, C21, C23, dan C31. Pengujian dilakukan pada setiap sel kosong
tersebut dengan menggunakan metode Stepping Stone. Pada metode ini, pengujian dilakukan
mulai dari sel kosong tersebut, selanjutnya bergerak (boleh searah jarum jam dan boleh
berlawanan) secara lurus/tidak boleh diagonal, ke arah sel yang telah terisi dengan alokasi,
begitu seterusnya sampai kembali ke sel kosong tersebut. Setiap pergerakan ini akan
mengurangi dan menambah secara bergantian biaya pada sel kosog tersebut. Perhatikan
tanda panah dan tanda (+)/(-) nya !!!
LANGKAH 1
Dari/Ke - Kota A Kota B Kota C Kapasitas
Pabrik I 5 20 15
50 10 60 ton

Pabrik II 15 25 20
40 40 ton C13 15-15+25-20 = 5
Pabrik III 20 25 15
10 60 70 ton

Kebutuhan 50 60 60 170 ton

Dari/Ke - Kota A Kota B Kota C Kapasitas

Pabrik I 5 20 15
50 10 60 ton

Pabrik II 15 25 20
40 40 ton C21 15-5+20-25 = 5
Pabrik III 20 25 15
10 60 70 ton

Kebutuhan 50 60 60 170 ton

LANGKAH 1
Dari/Ke - Kota A Kota B Kota C Kapasitas
Pabrik I 5 20 15
50 10 60 ton

Pabrik II 15 25 20
40 40 ton C23 20-15+20-25 = 0
Pabrik III 20 25 15
10 60 70 ton

Kebutuhan 50 60 60 170 ton

Dari/Ke - Kota A Kota B Kota C Kapasitas

Pabrik I 5 20 15
50 10 60 ton

Pabrik II 15 25 20
40 40 ton C31 20-5+20-25 = 10

Pabrik III 20 25 15
10 60 70 ton

Kebutuhan 50 60 60 170 ton

PENGUJIAN LANGKAH 1
Sel C13 = 15-15+25-20 = 5 (Menjadi lebih mahal 5/ton)
Sel C21 = 15-5+20-25 = 5 (Menjadi lebih mahal 5/ton)
Sel C23 = 20-15+20-25 = 0
Sel C31 = 20-5+20-25 = 10 (Menjadi lebih mahal 10/ton)
Dari hasil pengujian sudah tidak dapat dioptimasi lagi dan sudah tidak terdapat nilai
negatif. Dapat disimpulkan bahwa kasus telah optimal , dengan total biaya :
Biaya mengirim 50 ton PI ke kota A = 50 x 5 = 250
Biaya mengirim 10 ton PI ke kota B = 10 x 20 = 200
Biaya mengirim 40 ton PII ke kota B = 40 x 25 = 1000
Biaya mengirim 10 ton PIII ke kota B = 10 x 25 = 250
Biaya mengirim 60 ton PIII ke kota C = 60 x 15 = 60 +
Total Biaya Pengiriman : 1760
TERIMA KASIH