BAB IV

PENGUMPULAN DAN PENGOLAHAN DATA

4.1 PENGUMPULAN DATA

Praktikum pada modul 2 mengenai Permasalahan Transportasi yang akan di

optimalisasi dengan tiga metode, yaitu:

1. Metode North West Corner

2. Metode Least Cost
3. Metode Vogel Approximation

Masing-masing dari ketiga metode tersebut akan dilakukan optimalisasi dan

membandingkan metode yang paling optimal.

Permasalahan Transportasi kali ini terdapat tiga lokasi sumber dan empat lokasi
tujuan dengan data kapasitas, permintaan, dan biaya pengiriman disajikan dalam
tabel berikut:

Tabel 4.1 Data Awal

Store
JOGJA SEMARANG SURABAYA MALANG SUPPLY
Distribuiton Center
3000 3000 3000 2000
BANDUNG 2145
11000 9000 6000 4000
JAKARTA 1889
8000 7000 7000 8000
BANTEN 2134
Demand 1764 1332 2112 960 6168
4.2 PENGOLAHAN DATA

4.2.1 Metode North West Corner (NWC)

Tabel 4.2 Metode Norh West Corner

Store
Agen Toko Eva.Net Agen Asep Triana Agen PT.Enruz Agen Hj.Hartini
Distribuiton Center SUPPLY
3000 3000 3000 2000
SPBE Radekatama Mitra - - 2145
1764 381
11000 9000 6000 4000
SPBE Mandalagiri Karya Raya - - 1889
951 938
8000 7000 7000 8000
SPBE PT.Sampurna Gas - - 2134
1174 960
DEMAND 1764 1332 2112 960 6168

Ongkos Total = (1764x 3000) + (381 x 3000) + (951x 9000) + (938 x 6000) +
(1174x 7000) + (960x 9000) = Rp 37,480,000

Uji Optimalisasi

Iterasi 1

Tabel 4.3 Iterasi 1

Lokasi Permintaan
Nilai θ = 951 Agen Toko Eva.Net Agen Asep Triana Agen PT.Enruz Agen Hj.Hartini SUPPLY
V1 = 3000 V2 = 3000 V3 = 0 V4 = 1000
3000 3000 3000 2000
Lokasi Sumber

SPBE Radekatama Mitra U1 = 0 1764 381 3000 1000 2145

11000 9000 6000 4000
SPBE Mandalagiri Karya Raya U2 = 6000 2000 951-θ 938+θ -3000 1889
8000 7000 7000 8000
SPBE PT.Sampurna Gas U3 = 7000 -2000 -3000+θ 1174-θ 960 2134
DEMAND 1764 1332 2112 960 6168

Tabel 4.4 Hasil Looping Iterasi 1

Lokasi Permintaan
Nilai θ = 938 Agen Toko Eva.Net Agen Asep Triana Agen PT.Enruz Agen Hj.Hartini SUPPLY
V1 = 3000 V2 = 3000 V3 = 0 V4 = 1000
3000 3000 3000 2000
Lokasi Sumber

SPBE Radekatama Mitra U1 = 0 1764 381 3000 1000 2145

11000 9000 6000 4000
SPBE Mandalagiri Karya Raya U2 = 6000 2000 0 1889 -3000 1889
8000 7000 7000 8000
SPBE PT.Sampurna Gas U3 = 7000 -2000 951 223 960 2134
DEMAND 1764 1332 2112 960 6168
Iterasi 2

Tabel 4.5 Iterasi 2

Lokasi Permintaan
Nilai θ = 960 Agen Toko Eva.Net Agen Asep Triana Agen PT.Enruz Agen Hj.Hartini SUPPLY
V1 = 3000 V2 = 3000 V3 = 3000 V4 = 4000
3000 3000 3000 2000
Lokasi Sumber

SPBE Radekatama Mitra U1 = 0 1764 381 0 -2000 2145

11000 9000 6000 4000
SPBE Mandalagiri Karya Raya U2 = 3000 5000 3000 1889-θ -3000 1889
8000 7000 7000 8000
SPBE PT.Sampurna Gas U3 = 4000 1000 951 223+θ 960-θ 2134
DEMAND 1764 1332 2112 960 6168

Tabel 4.6 Hasil Looping Iterasi 2

Lokasi Permintaan
Nilai θ = 960 Agen Toko Eva.Net Agen Asep Triana Agen PT.Enruz Agen Hj.Hartini SUPPLY
V1 = 3000 V2 = 3000 V3 = 3000 V4 = 4000
3000 3000 3000 2000
Lokasi Sumber

SPBE Radekatama Mitra U1 = 0 1764 381 3000 -2000 2145

11000 9000 6000 4000
SPBE Mandalagiri Karya Raya U2 = 3000 5000 3000 929 960 1889
8000 7000 7000 8000
SPBE PT.Sampurna Gas U3 = 4000 1000 951 1183 0 2134
DEMAND 1764 1332 2112 960 6168

Iterasi 3

Tabel 4.7 Iterasi 3

Lokasi Permintaan
Agen Toko Eva.Net Agen Asep Triana Agen PT.Enruz Agen Hj.Hartini SUPPLY
V1 = 3000 V2 = 3000 V3 = 3000 V4 = 1000
3000 3000 3000 2000
Lokasi Sumber

SPBE Radekatama Mitra U1 = 0 1764 381 0 1000 2145

11000 9000 6000 4000
SPBE Mandalagiri Karya Raya U2 = 3000 5000 3000 929 960 1889
8000 7000 7000 8000
SPBE PT.Sampurna Gas U3 = 4000 1000 951 1183 3000 2134
DEMAND 1764 1332 2112 960 6168

Solusi sudah optimal karena variabel non basis sudah tidak ada hasil – (minus).

Solusi Optimal

Tabel 4.8 Solusi Optimal

Lokasi Permintaan
Agen Toko Eva.Net Agen Asep Triana Agen PT.Enruz Agen Hj.Hartini SUPPLY
V1 = 3000 V2 = 3000 V3 = 3000 V4 = 1000
3000 3000 3000 2000
Lokasi Sumber

SPBE Radekatama Mitra U1 = 0 1764 381 0 1000 2145

11000 9000 6000 4000
SPBE Mandalagiri Karya Raya U2 = 3000 5000 3000 929 960 1889
8000 7000 7000 8000
SPBE PT.Sampurna Gas U3 = 4000 1000 951 1183 3000 2134
DEMAND 1764 1332 2112 960 6168

Ongkos Total = (1764 x 3000) + (381 x 3000) + (929 x 6000) + (960 x 4000) + (951
x 7000) + (1183 x 7000) = Rp 30,787,000
4.2.2 Metode Least Cost

Tabel 4.9 Metode Least Cost

Store
Agen Toko Eva.Net Agen Asep Triana Agen PT.Enruz Agen Hj.Hartini SUPPLY
Distribuiton Center
3000 3000 3000 2000
SPBE Radekatama Mitra - - 1185 960 2145
11000 9000 6000 4000
SPBE Mandalagiri Karya Raya - 962 927 - 1889
8000 7000 7000 8000
SPBE PT.Sampurna Gas 1764 370 - - 2134
Demand 1764 1332 2112 960 6168

Ongkos Total: (2000x920) + (3000x1185) + (6000x927) + (9000x962) +

(7000x370) + (8000x1764) = Rp 36,397,000

Uji Optimalisasi

Iterasi 1

Tabel 4.10 Iterasi 1 Metode Least Cost

Lokasi Permintaan
Nilai θ = 962 Agen Toko Eva.Net Agen Asep Triana Agen PT.Enruz Agen Hj.Hartini SUPPLY
V1 = 9000 V2 = 6000 V3 = 3000 V4 = 2000
3000 3000 3000 2000
-6000+θ 1185-θ
Lokasi Sumber

SPBE Radekatama Mitra U1 = 0 -3000 960 2145

11000 9000 6000 4000
SPBE Mandalagiri Karya Raya U2 = 3000 -1000 962-θ 927+θ -1000 1889
8000 7000 7000 8000
SPBE PT.Sampurna Gas U3 = 1000 1764-θ 370+θ 3000 5000 2134
DEMAND 1764 1332 2112 960 6168

Tabel 4.11 Hasil Looping Iterasi 1 Metode Least Cost

Lokasi Permintaan
Nilai θ = 962 Agen Toko Eva.Net Agen Asep Triana Agen PT.Enruz Agen Hj.Hartini SUPPLY
V1 = 9000 V2 = 6000 V3 = 3000 V4 = 2000
3000 3000 3000 2000
Lokasi Sumber

SPBE Radekatama Mitra U1 = 0 962 -3000 223 960 2145

11000 9000 6000 4000
SPBE Mandalagiri Karya Raya U2 = 3000 -1000 0 1889 -1000 1889
8000 7000 7000 8000
SPBE PT.Sampurna Gas U3 = 1000 802 1332 3000 5000 2134
DEMAND 1764 1332 2112 960 6168

Iterasi 2

Tabel 4.12 Iterasi 2 Metode Least Cost

Lokasi Permintaan
Nilai θ = 223 Agen Toko Eva.Net Agen Asep Triana Agen PT.Enruz Agen Hj.Hartini SUPPLY
V1 = 3000 V2 = 2000 V3 = 3000 V4 = 2000
3000 3000 3000 2000
962+θ 223-θ
Lokasi Sumber

SPBE Radekatama Mitra U1 = 0 1000 960 2145

11000 9000 6000 4000
SPBE Mandalagiri Karya Raya U2 = 3000 5000 4000 1889 -1000 1889
8000 7000 7000 8000
SPBE PT.Sampurna Gas U3 = 5000 802-θ 1332 -1000+θ 1000 2134
DEMAND 1764 1332 2112 960 6168
 Tabel 4.13 Hasil Looping Iterasi 2 Metode Least Cost

Lokasi Permintaan
Nilai θ = 223 Agen Toko Eva.Net Agen Asep Triana Agen PT.Enruz Agen Hj.Hartini SUPPLY
V1 = 3000 V2 = 2000 V3 = 3000 V4 = 2000
3000 3000 3000 2000
Lokasi Sumber

SPBE Radekatama Mitra U1 = 0 1185 1000 0 960 2145

11000 9000 6000 4000
SPBE Mandalagiri Karya Raya U2 = 3000 5000 4000 1889 -1000 1889
8000 7000 7000 8000
SPBE PT.Sampurna Gas U3 = 5000 579 1332 223 1000 2134
DEMAND 1764 1332 2112 960 6168

Iterasi 3

Tabel 4.14 Iterasi 3 Metode Least Cost

Lokasi Permintaan
Nilai θ = 579 Agen Toko Eva.Net Agen Asep Triana Agen PT.Enruz Agen Hj.Hartini SUPPLY
V1 = 3000 V2 = 2000 V3 = 2000 V4 = 2000
3000 3000 3000 2000
1185+θ 960-θ
Lokasi Sumber

SPBE Radekatama Mitra U1 = 0 1000 -1000 2145

11000 9000 6000 4000
SPBE Mandalagiri Karya Raya U2 = 4000 4000 3000 1889-θ -2000+θ 1889
8000 7000 7000 8000
SPBE PT.Sampurna Gas U3 = 5000 579-θ 1332 223+θ 1000 2134
DEMAND 1764 1332 2112 960 6168

Tabel 4.15 Hasil Looping Iterasi 3 Metode Least Cost

Lokasi Permintaan
Nilai θ = 579 Agen Toko Eva.Net Agen Asep Triana Agen PT.Enruz Agen Hj.Hartini SUPPLY
V1 = 3000 V2 = 2000 V3 = 2000 V4 = 2000
3000 3000 3000 2000
Lokasi Sumber

SPBE Radekatama Mitra U1 = 0 1764 1000 -1000 381 2145

11000 9000 6000 4000
SPBE Mandalagiri Karya Raya U2 = 4000 4000 3000 1310 579 1889
8000 7000 7000 8000
SPBE PT.Sampurna Gas U3 = 5000 0 1332 802 1000 2134
DEMAND 1764 1332 2112 960 6168

Iterasi 4

Tabel 4.16 Iterasi 4 Metode Least Cost

Lokasi Permintaan
Nilai θ = 381 Agen Toko Eva.Net Agen Asep Triana Agen PT.Enruz Agen Hj.Hartini SUPPLY
V1 = 3000 V2 = 4000 V3 = 4000 V4 = 2000
3000 3000 3000 2000
-1000+θ 381-θ
Lokasi Sumber

SPBE Radekatama Mitra U1 = 0 1764 -1000 2145

11000 9000 6000 4000
SPBE Mandalagiri Karya Raya U2 = 2000 6000 3000 1310-θ 579+θ 1889
8000 7000 7000 8000
SPBE PT.Sampurna Gas U3 = 3000 2000 1332 802 3000 2134
DEMAND 1764 1332 2112 960 6168
 Tabel 4.17 Hasil Looping Iterasi 4 Metode Least Cost

Lokasi Permintaan
Nilai θ = 381 Agen Toko Eva.Net Agen Asep Triana Agen PT.Enruz Agen Hj.Hartini SUPPLY
V1 = 3000 V2 = 4000 V3 = 4000 V4 = 2000
3000 3000 3000 2000
Lokasi Sumber

SPBE Radekatama Mitra U1 = 0 1764 -1000 381 0 2145

11000 9000 6000 4000
SPBE Mandalagiri Karya Raya U2 = 2000 6000 3000 929 960 1889
8000 7000 7000 8000
SPBE PT.Sampurna Gas U3 = 3000 2000 1332 802 3000 2134
DEMAND 1764 1332 2112 960 6168

Iterasi 5

Tabel 4.18 Iterasi 5 Metode Least Cost

Lokasi Permintaan
Agen Toko Eva.Net Agen Asep Triana Agen PT.Enruz Agen Hj.Hartini SUPPLY
V1 = 3000 V2 = 3000 V3 = 3000 V4 = 1000
3000 3000 3000 2000
Lokasi Sumber

SPBE Radekatama Mitra U1 = 0 1764 0 381 1000 2145

11000 9000 6000 4000
SPBE Mandalagiri Karya Raya U2 = 3000 5000 3000 929 960 1889
8000 7000 7000 8000
SPBE PT.Sampurna Gas U3 = 4000 1000 1332 802 3000 2134
DEMAND 1764 1332 2112 960 6168

Solusi sudah optimal karena variabel non basis sudah tidak ada hasil – (minus).

Solusi Optimal

Tabel 4.19 Solusi Optimal Metode Least Cost

Lokasi Permintaan
Agen Toko Eva.Net Agen Asep Triana Agen PT.Enruz Agen Hj.Hartini SUPPLY
V1 = 3000 V2 = 3000 V3 = 3000 V4 = 1000
3000 3000 3000 2000
Lokasi Sumber

SPBE Radekatama Mitra U1 = 0 1764 0 381 1000 2145

11000 9000 6000 4000
SPBE Mandalagiri Karya Raya U2 = 3000 5000 3000 929 960 1889
8000 7000 7000 8000
SPBE PT.Sampurna Gas U3 = 4000 1000 1332 802 3000 2134
DEMAND 1764 1332 2112 960 6168

Ongkos Total = (1764 x 3000) + (381 x 3000) + (929 x 6000) + (960 x 4000) +
(1332 x 7000) + (802 x 7000) = Rp 30,787,000
4.2.3 Metode Vogel Approximation

Tabel 4.20 Metode Vogel Approximation

Store
Agen Toko Eva.Net Agen Asep Triana Agen PT.Enruz Agen Hj.Hartini Pinalti
Distribuiton Center SUPPLY
3000 3000 3000 2000
SPBE Radekatama Mitra 1764 381 - - 2145 1000-1000

11000 9000 6000 4000

SPBE Mandalagiri Karya Raya - - 929 960 1889 1000-1000-1000-3000

8000 7000 7000 8000

SPBE PT.Sampurna Gas - 951 1183 - 2134 1000-0-0-0-0

DEMAND 1764 1332 2112 960 6168

Pinalti 5000 4000-4000-2000-2000-7000 3000-3000-1000-1000-7000 3000-3000-4000

Ongkos Total = (1764 x 3000) + (381 x 3000) + (929 x 6000) + (960 x 4000) + (951
x 7000) + (1183 x 7000) = Rp 30,787,000