56
3.4 Penentuan Solusi Optimal
Dalam menentukan solusi optimal pada masalah transportasi, digunakan metode sudut barat laut dan metode biaya terendah untuk menentukan solusi fisibel awal.
3.4.1. Penyelesaian dengan Metode Sudut Barat Laut
Dalam menyelesaikan persoalan transportasi dengan metode sudut barat laut dapat diselesaikan dengan langkah sebagai berikut:
a. Dimulai dari sel kosong paling kiri atas sudut barat laut yaitu sel
, bandingkan nilai
dan . Karena
, maka alokasi .
Permintaan pada tujuan pertama telah terpenuhi. b.
Dilanjutkan ke arah kanan yaitu sel kosong , bandingkan nilai
dan . Karena
, maka alokasi . Permintaan pada
tujuan kedua telah terpenuhi. c.
Dilanjutkan ke arah kanan yaitu sel kosong , bandingkan nilai
dan Karena
maka alokasi . Persediaan pada sumber pertama telah habis.
d. Dilanjutkan ke arah bawah yaitu sel kosong
, bandingkan nilai dan
Karena maka alokasi
Permintaan pada tujuan ketiga telah terpenuhi. e.
Dilanjutkan ke arah kanan yaitu sel kosong , bandingkan nilai
dan Karena
maka alokasi Permintaan
pada tujuan keempat telah terpenuhi. f.
Dilanjutkan ke arah kanan yaitu sel kosong , bandingkan nilai
dan Karena
maka alokasi . Persediaan pada sumber kedua telah habis.
g. Dilanjutkan ke arah bawah yaitu sel kosong
, bandingkan nilai dan
Karena maka
alokasi Permintaan pada tujuan kelima telah terpenuhi.
Universitas Sumatera Utara
57 h.
Dilanjutkan ke arah kanan yaitu sel kosong , bandingkan nilai
dan Karena
maka alokasi Permintaan
pada tujuan keenam telah terpenuhi. i.
Dilanjutkan ke arah kanan yaitu sel kosong , bandingkan nilai
dan Karena
maka alokasi Permintaan pada tujuan ketujuh telah terpenuhi.
j. Dilanjutkan ke arah kanan yaitu sel kosong
, bandingkan nilai dan
Karena maka alokasi
Permintaan pada tujuan kedelapan telah terpenuhi dan persediaan pada sumber ketiga telah habis.
Dengan demikian, semua permintaan dan persediaan telah terpenuhi, maka perhitungan dengan metode sudut barat laut telah selesai. Perhitungan dengan
metode ini juga disajikan dalam bentuk tabel transportasi. Tabel 3.8 berikut adalah Tabel Alokasi Awal dengan Metode Sudut Barat Laut.
Universitas Sumatera Utara
Tabel 3.8 Alokasi Awal dengan Metode Sudut Barat Laut
Konsumen Gudang
UD Kadir Motor
UD Fajar Motor
UD Surya Indah
Motor UD
Sahabat Service
UD CAM UD
Marata Motor
UD Cahaya
Motor Dummy
Supply
Kisaran 30.000
61.000 56.000
35.000 102.000 120.000 78.000
375 256
91 28
Tebing Tinggi 78.000
45.000 90.000
72.000 75.000
94.000 30.000
260 120
112 28
Lubuk Pakam 114.000 83.000 125.000 110.000
47.000 32.000
85.000 435
35 248
105 47
Demand 256
91 148
112 63
248 105
47 1070
Universitas Sumatera Utara
59
Untuk penyelesaian dengan metode sudut barat laut, diperoleh biaya total transportasi adalah:
3.4.2 Penyelesaian dengan Metode Biaya Terendah