Tahap 1 Tahap 2 Tahap 3 Tahap 4 Tahap 5

Payakumbuh = 1256 unit Stainlist Bukittinggi = 1000 unit Batu Sangkar = 1512 unit Total = 5024 unit Terlihat bahwa jumlah persediaan = jumlah permintaan. Masalah transshipment di atas adalah masalah transshipment seimbang. Selanjutnya dapat dibuat tabel transportasi yang sesuai untuk contoh masalah transshipment di mana x 1 dan x 2 merupakan sumber, x 3 , x 4 dan x 5 merupakan titik transshipment dan x 6 , x 7 , x 8 dan x 9 merupakan tujuan. Jika tidak ada jalur langsung misal dari x 1 ke x 6 maka biaya transportasinya sebesar M M=100000 atau bilangan positif terbesar artinya biaya transportasi bisa melebihi dari perkiraan, sedangkan biaya transportasi ke titik itu sendiri misal x 3 ke x 3 adalah 0.

3. 2. 1 Penyelesaian Awal dengan Metode North West Corner

a. Tahap 1

Untuk dapat menyelesaikan permasalahan transshipment ini, langkah awal yang harus dilakukan adalah membuat tabel transportasi. Tabel 3.4 Tabel Awal Transportasi dengan Biaya Transportasinya Tujuan x 3 x 4 x 5 x 6 x 7 x 8 x 9 Kapasitas Sumber x 1 9400 9250 9350 M M M M 3012 x 2 9750 9450 9550 M M M M 2012 x 3 M M 2150 2300 2250 2850 5024 x 4 M M 2500 2700 2550 2900 5024 x 5 M M 2250 2500 2350 2850 5024 Universitas Sumatera Utara

b. Tahap 2

Langkah selanjutnya dimulai dari sel pada sudut kiri atas yang diisi dengan angka sebanyak-banyaknya yang disesuaikan dengan kapasitas dan permintaan. Tabel 3. 5 Hasil Tahap 1 Tujuan x 3 x 4 x 5 x 6 x 7 x 8 x 9 Kapasitas Sumber x 1 9400 9250 9350 M M M M 3012 3012 x 2 9750 9450 9550 M M M M 2012 x 3 M M 2150 2300 2250 2850 5024 x 4 M M 2500 2700 2550 2900 5024 x 5 M M 2250 2500 2350 2850 5024 Permintaan 5024 5024 5024 1256 1256 1000 1512

c. Tahap 3

Dari tabel di atas dapat dilihat bahwa pada sel x 12 jumlah unit telah memenuhi kapasitas namun belum memenuhi permintaan. Untuk itu dilanjutkan pengisian pada sel x 21 agar permintaan terpenuhi dengan memperhatikan kapasitas yang ada. Permintaan 5024 5024 5024 1256 1256 1000 1512 Universitas Sumatera Utara Tabel 3. 6 Hasil Tahap 2

d. Tahap 4

Permintaan pada kolom x 3 telah terpenuhi. Kapasitas pada baris x 1 dan x 2 juga telah terpenuhi. Selanjutnya isi sel x 34 sesuai dengan kapasitas dan permintaan yang ada. Tabel 3. 7 Hasil Tahap 3 Tujuan x 3 x 4 x 5 x 6 x 7 x 8 x 9 Kapasitas Sumber x 1 9400 9250 9350 M M M M 3012 3012 x 2 9750 9450 9550 M M M M 2012 2012 x 3 M M 2150 2300 2250 2850 5024 5024 x 4 M M 2500 2700 2550 2900 5024 x 5 M M 2250 2500 2350 2850 5024 Permintaan 5024 5024 5024 1256 1256 1000 1512 Tujuan x 3 x 4 x 5 x 6 x 7 x 8 x 9 Kapasitas Sumber x 1 9400 9250 9350 M M M M 3012 3012 x 2 9750 9450 9550 M M M M 2012 2012 x 3 M M 2150 2300 2250 2850 5024 x 4 M M 2500 2700 2550 2900 5024 x 5 M M 2250 2500 2350 2850 5024 Permintaan 5024 5024 5024 1256 1256 1000 1512 Universitas Sumatera Utara

e. Tahap 5

Permintaan dan kapasitas pada baris x 3 dan kolom x 4 telah terpenuhi. Selanjutnya isi sel x 45 . Tabel 3. 8 Hasil Tahap 4 Tujuan x 3 x 4 x 5 x 6 x 7 x 8 x 9 Kapasitas Sumber x 1 9400 9250 9350 M M M M 3012 3012 x 2 9750 9450 9550 M M M M 2012 2012 x 3 M M 2150 2300 2250 2850 5024 5024 x 4 M M 2500 2700 2550 2900 5024 1256 x 5 M M 2250 2500 2350 2850 5024 Permintaan 5024 5024 5024 1256 1256 1000 1512

f. Tahap 6