3. 1 Penyelesaian Awal dengan Metode Least Cost
Jumlah permintaan berdasarkan tabel di atas adalah 3200 unit, sedangkan jumlah kapasitas atau barang yang akan didistribusikan adalah 3300 unit. Hal ini berarti
bahwa masalah transportasi pada penelitian ini adalah masalah transportasi tidak seimbang karena jumlah permintaan tidak sama dengan jumlah kapasitas. Untuk
dapat melakukan penyelesaian masalah maka ditambahkan satu kolom semu dummy
dengan biaya transportasi sebesar 0. Tabel 3.5 Tabel Transportasi Awal dengan Dummy
Tujuan Sumber
x
4
x
5
x
6
x
7
Dummy Kapasitas
x
1
35000 13500
18000 14600
1400 unit x
2
33000 15000
20800 15300
900 unit x
3
26000 4500
8000 17500
1000 unit Permintaan
700 unit 950 unit
750 unit 800 unit
100 unit 3300 unit
A. Tahap 1
Penyelesaian dimulai dengan cara mengisikan alokasi produk sebanyak- banyaknya sesuai dengan permintaan dan kapasitas. Sel dengan biaya distribusi
terendah adalah sel x
35.
Isikan produk sebanyak kapasitas. Tabel 3.6 Hasil Tahap 1
Tujuan Sumber
x
4
x
5
x
6
x
7
Dummy Kapasitas
x
1
35000 13500
18000 14600
1400 x
2
33000 15000
20800 15300
900 x
3
26000 4500
8000 17500
1000 950
Permintaan 700
950 750
800 100
3200
Universitas Sumatera Utara
B. Tahap 2
Jumlah permintaan pada x
5
telah terpenuhi. Selanjutnya alokasikan kembali produk sebanyak-banyaknya pada sel dengan biaya terendah berikutnya. Sel yang
terpilih adalah sel x
36.
Tabel 3.7 Hasil Tahap 2
Tujuan Sumber
x
4
x
5
x
6
x
7
Dummy Kapasitas
x
1
35000 13500
18000 14600
1400 x
2
33000 15000
20800 15300
900 x
3
26000 4500
8000 17500
1000 950
50 Permintaan
700 950
750 800
100 3200
C. Tahap 3
Tentukan kembali sel dengan biaya transportasi terkecil lainnya untuk dapat dialokasikan produk sebanyak mungkin sesuai kapasitas dan permintaan. Sel
terpilih adalah sel x
17
. Tabel 3.8 Hasil Tahap 3
Tujuan Sumber
x
4
x
5
x
6
x
7
Dummy Kapasitas x
1
35000 13500
18000 14600
1400 800
x
2
33000 15000
20800 15300
900 x
3
26000 4500
8000 17500
1000 950
50 Permintaan
700 950
750 800
100 3200
D. Tahap 4
Jumlah permintaan pada x
7
telah terpenuhi. Lakukan kembali seperti tahap sebelumnya hingga semua sel terpenuhi kapasitas dan permintaannya.
Universitas Sumatera Utara
Tabel 3.9 Hasil Tahap 4
Tujuan Sumber
x
4
x
5
x
6
x
7
Dummy Kapasitas x
1
35000 13500
18000 14600
1400 600
800 x
2
33000 15000
20800 15300
900 x
3
26000 4500
8000 17500
1000 950
50 Permintaan
700 950
750 800
100 3200
E. Tahap 5
Berdasarkan tabel 3. 9, permintaan dan kapasitas belum terpenuhi seluruhnya. Lakukan kembali pengalokasian barang pada sel dengan biaya yang kecil
selanjutnya. Tabel 3.10 Hasil Tahap 5
Tujuan Sumber
x
4
x
5
x
6
x
7
Dummy Kapasitas x
1
35000 13500
18000 14600
1400 600
800 x
2
33000 15000
20800 15300
900 100
x
3
26000 4500
8000 17500
1000 950
50 Permintaan
700 950
750 800
100 3200
F. Tahap 6
Dari tabel 3. 10, permintaan pada kolom x
6
telah terpenuhi namun kapasitas belum terpenuhi. Lakukan pengalokasian produk pada kolom x
24
sesuai kapasitas dan permintaan
.
Universitas Sumatera Utara
Tabel 3.11 Hasil Tahap 6
Tujuan Sumber
x
4
x
5
x
6
x
7
Dummy Kapasitas x
1
35000 13500
18000 14600
1400 600
800 x
2
33000 15000
20800 15300
900 700
100 x
3
26000 4500
8000 17500
1000 950
50 Permintaan
700 950
750 800
100 3200
G. Tahap 7
Berdasarkan tabel 3. 11 seluruh permintaan telah terpenuhi, tetapi kapasitas masih ada. Kolom dummy berguna dalam hal ini. Maka dari itu sisa alokasi barang di
tempatkan pada kolom dummy. Tabel 3.12 Hasil Tahap Akhir dengan Metode Least Cost
Tujuan Sumber
x
4
x
5
x
6
x
7
Dummy Kapasitas x
1
35000 13500
18000 14600
1400 600
800 x
2
33000 15000
20800 15300
900 700
100 100
x
3
26000 4500
8000 17500
1000 950
50 Permintaan
700 950
750 800
100 3200
Dari tabel di atas dapat dilihat bahwa semua kapasitas dan permintaan telah terpenuhi. Maka penyelesaian dengan metode Least Cost telah selesai.
Berdasarkan metode Least Cost, barang dikirim dari Medan menuju Tanjung Balai sebanyak 600 unit dan ke Sidikalang sebanyak 800 unit. Barang dikirim dari
Binjai menuju Sibolga sebanyak 700 unit dan ke Tanjung Balai sebanyak 100 unit. Barang dari Tebing Tinggi dikirim menuju Pematang Siantar sebanyak 950
unit dan ke Tanjug Balai sebanyak 50 unit.
Universitas Sumatera Utara
Gambar 3. 1 Jalur Pendistribusian Laptop Menggunakan Metode Least Cost Total biaya pengiriman menggunakan Metode Least Cost sebagai berikut:
Tabel 3. 13 Jumlah Biaya dan Alokasi dngan Metode Least Cost Sumber
Tujuan Jumlah Unit
Biaya per Unit Jumlah Biaya
Medan Tanjung
Balai 600
Rp18.000,00 Rp10.800.000,00
Medan Sidikalang
800 Rp14.600,00
Rp11.680.000,00 Binjai
Sibolga 700
Rp33.000,00 Rp23.100.000,00
Binjai Tanjung
Balai 100
Rp20.800,00 Rp2.080.000,00
Tebing Tinggi
Pematang Siantar
950 Rp4.500,00
Rp4.275.000,00 Tebing
Tinggi Tanjung
Balai 50
Rp8.000,00 Rp400.000,00
TOTAL Rp52.335.000,00
Medan
Binjai
Sidikalang Tanjung Balai
Pematang Siantar Sibolga
Tebing Tinggi
Universitas Sumatera Utara
3. 2 Penyelesaian Optimal dengan Metode Stepping Stone