Penyelesaian dengan Metode Sudut Barat Laut

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