Penyelesaian dengan Metode Biaya Terendah

59 Untuk penyelesaian dengan metode sudut barat laut, diperoleh biaya total transportasi adalah:

3.4.2 Penyelesaian dengan Metode Biaya Terendah

Dalam menyelesaikan persoalan transportasi dengan metode biaya terendah dapat diselesaikan dengan langkah sebagai berikut: a. Untuk langkah pertama, bandingkan biaya pada baris pertama dan pilih biaya terendah pada baris pertama yaitu . Jumlah yang dialokasikan pada Alokasi ini menghabiskan permintaan pada tujuan ke-8, maka dan tidak dapat dialokasikan lagi. Biaya terendah selanjutnya pada baris pertama adalah Jumlah yang dialokasikan pada . Permintaan pada tujuan pertama telah terpenuhi, maka dan tidak dapat dialokasikan lagi. Biaya terendah selanjutnya pada baris pertama adalah . Jumlah yang dialokasikan pada . Alokasi ini belum memenuhi permintaan tujuan ke-4, tetapi persediaan pada sumber pertama telah terpenuhi. Karena itu, tidak dapat dialokasikan lagi. Sisa permintaan pada tujuan ke-4 dialokasikan ke , sehingga permintaan tujuan ke-4 telah terpenuhi dan tidak dapat dialokasikan lagi. b. Selanjutnya, bandingkan biaya pada baris kedua dan pilih biaya terendah pada kotak yang masih layak di baris kedua yaitu Jumlah yang dialokasikan pada Permintaan pada tujuan ke-2 telah terpenuhi, maka tidak dapat dialokasikan lagi. Biaya terendah selanjutnya yang layak adalah Jumlah yang dialokasikan pada Permintaan Universitas Sumatera Utara 60 pada tujuan ke-5 telah terpenuhi, maka tidak dapat dialokasikan lagi. Biaya terendah selanjutnya adalah . Jumlah yang dialokasikan pada Persediaan pada sumber kedua telah habis, maka tidak dapat dialokasikan lagi. Sisa permintaan pada tujuan ke-3 yang belum terpenuhi dialokasikan ke . c. Langkah terakhir adalah mengisi kotak yang layak dengan sisa permintaan yang ada dan dengan tujuan menghabiskan sumber ketiga yaitu dan . Dengan demikian, semua persediaan dan permintaan telah terpenuhi, maka perhitungan dengan metode biaya terendah telah selesai. Alokasi awal dengan menggunakan metode biaya terendah dapat dilihat pada Tabel 3.9. Universitas Sumatera Utara Tabel 3.9 Alokasi Awal dengan Metode Biaya Terendah 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 72 47 Tebing Tinggi 78.000 45.000 90.000 72.000 75.000 94.000 30.000 260 91 66 40 63 Lubuk Pakam 114.000 83.000 125.000 110.000 47.000 32.000 85.000 435 82 248 105 Demand 256 91 148 112 63 248 105 47 1070 Universitas Sumatera Utara 62 Untuk penyelesaian dengan metode biaya terendah, diperoleh biaya total transportasi adalah:

3.4.3 Penyelesaian Optimal dengan Metode Potensial