Riset Operasi Dalam Pendekatan Algoritmis

Presentasi berjudul: "Riset Operasi Dalam Pendekatan Algoritmis"— Transcript presentasi:

1 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)

2 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)

3 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)

4 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)

5 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)

6 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 = 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)

7 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)

8 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 (S2D2 , S3D3 , S4D4) dihilangkah 3 Surabaya 10 unit 10 unit 2 1 Pengiriman dengan jumlah barang = 0 dihilangkan (S1D2) 2 Jogjakarta 4 Malang -10 +10 Biaya = 10(3) + 10(20) + 10(1) = 60 (c) J.J.Siang (2013)