Riset Operasi Dalam Pendekatan Algoritmis Transshipment 1 Jakarta 5 Semarang Sumber murni : Semua panah keluar Tujuan murni : Semua panah masuk 3 Surabaya Perantara : ada panah masuk dan keluar 2 Jogjakarta 4 Malang Manajer & keputusan Persediaan barang = 10 (jkt) +10 (Mlg)=20 Permintaan barang = 10 (Smg) + 10 (Jog) =20 Soal seimbang (c) J.J.Siang (2013)
Riset Operasi Dalam Pendekatan Algoritmis Transshipment 5 Semarang 2 Jogjakarta 1 Jakarta 4 Malang 3 Surabaya Manajer & keputusan Tabel Transportasi : Sumber : gabungan sumber murni dan perantara : S1 (Jakarta), S2 (Jogja), S3 (Surabaya), S4 (Malang) Tujuan : gabungan tujuan murni dan perantara : D2 (Jogja), D3 (Surabaya), D4 (Malang), D5 (Semarang) (c) J.J.Siang (2013)
Riset Operasi Dalam Pendekatan Algoritmis 5 Semarang 2 Jogjakarta 1 Jakarta 4 Malang 3 Surabaya Transshipment Tujuan (Murni & Perantara) Sumber (Murni & Perantara) D2 Yog D3 Sby D4 Mlg D5 Smg Persediaan Sumber Murni Perantara Persediaan Total S1 (Jkt) 10 10 S2 (Jog) 20 20 S3 (Sby) 20 20 Manajer & keputusan S4 (Mlg) 30 10 20 10 10 Permintaan Tujuan Murni 20 20 20 Permintaan Perantara 30 20 20 10 Permintaan Total (c) J.J.Siang (2013)
Riset Operasi Dalam Pendekatan Algoritmis Transshipment 5 Semarang 2 Jogjakarta 1 Jakarta 4 Malang 3 Surabaya S1 (Jkt) S2 (Jog) S3 (Sby) S4 (Mlg) 10 20 30 D3 Sby D4 Mlg D5 Smg D2 Yog 2 4 M 3 Biaya pengiriman : Label garis (jika ada garis) 0 jika node sama M (bil pos besar) jika tdk ada garis M 5 M 1 M 3 Manajer & keputusan M 2 6 (c) J.J.Siang (2013)
Riset Operasi Dalam Pendekatan Algoritmis Transshipment S1 (Jkt) S2 (Jog) S3 (Sby) S4 (Mlg) 10 20 30 D3 Sby D4 Mlg D5 Smg D2 Yog M 5 4 2 3 6 1 M+1 -2 8 M-3 M+2 -1 Mencari Loop sel yg perlu direvisi - + Manajer & keputusan + - + - (c) J.J.Siang (2013)
Riset Operasi Dalam Pendekatan Algoritmis S1 (Jkt) S2 (Jog) S3 (Sby) S4 (Mlg) 10 20 30 D3 Sby D4 Mlg D5 Smg D2 Yog M 5 4 2 3 6 1 M+1 -2 8 M-3 M+2 -1 - + Transshipment Ganti basis sesuai dengan Loop S1 (Jkt) S2 (Jog) S3 (Sby) S4 (Mlg) 10 20 30 D3 Sby D4 Mlg D5 Smg D2 Yog M 5 4 2 3 6 1 Sel yg tidak terkena loop tetap 2 4 M 3 10 Sel yg barangnya dikurangi menjadi 0 tdk lagi jadi basis 20 M 5 M Manajer & keputusan 1 10 10 M 3 Basis seharusnya 4+4-1 = 7 (kurang) Tambah dgn basis semu (nilai 0) pada salah satu sel yg bbaru saja keluar dari basis M 2 10 20 6 (c) J.J.Siang (2013)
Riset Operasi Dalam Pendekatan Algoritmis Transshipment Uji Optimalitas S1 (Jkt) S2 (Jog) S3 (Sby) S4 (Mlg) 10 20 30 D3 Sby D4 Mlg D5 Smg D2 Yog M 5 4 2 3 6 1 Ui Hitung nilai Cij – Ui - Vj 3 M+1 2 M+1 8 M-1 M+2 1 1 Manajer & keputusan M-3 2 3 Tabel Optimal Vj -1 -3 1 (c) J.J.Siang (2013)
Riset Operasi Dalam Pendekatan Algoritmis Transshipment 5 Semarang 2 Jogjakarta 1 Jakarta 4 Malang 3 Surabaya S1 (Jkt) S2 (Jog) S3 (Sby) S4 (Mlg) 10 20 30 D3 Sby D4 Mlg D5 Smg D2 Yog M 5 4 2 3 6 1 +10 -10 10 unit 1 Jakarta 5 Semarang 3 Manajer & keputusan Jika dikembalikan ke soal aslinya : Pengiriman ke diri sendiri (S2D2 , S3D3 , S4D4) dihilangkah 3 Surabaya 10 unit 10 unit 2 1 Pengiriman dengan jumlah barang = 0 dihilangkan (S1D2) 2 Jogjakarta 4 Malang -10 +10 Biaya = 10(3) + 10(20) + 10(1) = 60 (c) J.J.Siang (2013)