Network Model 1 DR Rahma Fitriani, S.Si., M.Sc., Riset Operasi 2011 Semester Genap 2011/2012.

Slides:



Advertisements
Presentasi serupa
Max dan Min Tanpa Kendala Untuk Beberapa Variabel
Advertisements

Linear Programming (Pemrograman Linier)
Kisi-kisi Jawaban UTS Semester Pendek Genap 2008/09.
Masalah Optimasi Jaringan Model Optimasi Jaringan Penyelesaian Optimasi Jaringan dengan Simpleks Optimasi Jaringan.
DR Rahma Fitriani, S.Si., M.Sc.,
Optimal Test: The Neyman-Pearson Lemma
Fungsi Konveks dan Konkaf
Graf Berarah PART 5 DOSEN : AHMAD APANDI, ST.
Model Transportasi Pemrograman Linier Semester Ganjil 2012/2013 Dr. Rahma Fitriani, S.Si., M.Sc,
Linear Programming (Pemrograman Linier) Program Studi Statistika Semester Ganjil 2011/2012 DR. Rahma Fitriani, S.Si., M.Sc.
Dasar-Dasar Model Sediaan
Linear Programming (Pemrograman Linier) Program Studi Statistika Semester Ganjil 2011/2012 DR. Rahma Fitriani, S.Si., M.Sc.
Steepest Descent (Ascent) untuk Kasus Min (Maks)
*copyleft*1 Ade Ariyani A Agung Taufiqurrahman Annas Firdausi Hario Adit W Kartika Anindya P Kelompok XII Implementation of Dijkstra’s Shortest Path Algorithm.
Model Transportasi 2 Mei 2011 Rahma Fitriani, S.Si., M.Sc,
Pemrograman Linier Semester Ganjil 2012/2013
Sebaran Peluang bersyarat dan Kebebasan
Masalah Jalur Terpendek
Linear Programming (Pemrograman Linier) Program Studi Statistika Semester Ganjil 2011/2012 DR. Rahma Fitriani, S.Si., M.Sc.
Linear Programming (Pemrograman Linier) Program Studi Statistika Semester Ganjil 2012/2013 DR. Rahma Fitriani, S.Si., M.Sc.
Linear Programming (Pemrograman Linier)
Linear Programming (Pemrograman Linier)
Dr. Rahma Fitriani, S.Si., M.Sc
Model Transportasi.
Linear Programming (Pemrograman Linier) Program Studi Statistika Semester Ganjil 2011/2012 DR. Rahma Fitriani, S.Si., M.Sc.
Assignment dan Transhipment Problem
Linear Programming (Pemrograman Linier) Program Studi Statistika Semester Ganjil 2013/2014 DR. Rahma Fitriani, S.Si., M.Sc.
Minimum Spanning Tree Problem
Linear Programming (Pemrograman Linier) Program Studi Statistika Semester Ganjil 2012/2013 DR. Rahma Fitriani, S.Si., M.Sc.
Transhipment Model Riset Operasi 9 Mei 2011 Rahma Fitriani, S.Si, M.Sc.
Minimum Cost Network Flow Problems
Graf Berarah / DIGRAPH PART 5 DOSEN : AHMAD APANDI, ST.
MODEL ARUS JARINGAN Pertemuan 9.
Model Arus Jaringan.
Linear Programming (Pemrograman Linier)
Algoritma Greedy Team Fasilkom.
Linear Programming (Pemrograman Linier)
Linear Programming (Pemrograman Linier)
Analisis Jaringan.
Studi kasus Graph Ali Ridho Barakbah.
Pertemuan 12 METODA GREEDY lanjutan….
Pemrograman Kuadratik (Quadratic Programming)
Linear Programming (Pemrograman Linier)
Linear Programming (Pemrograman Linier)
Matematika Diskrit Semester Ganjil TA Short Path.
BAB 10: Short Path Matematika Diskrit DU1023 Heru Nugroho, S.Si., M.T.
STRUKTUR DATA Struktur Data Graf.
Analisa Jaringan Teori Optimasi Teori Optimasi.
ANALISA JARINGAN.
Jenis data penentuan lokasi pabrik : Data kualitatif, seperti kualitas sarana transportasi, iklim dan kebijakan pemerintah. Data kuantitatif, seperti.
Linear Programming (Pemrograman Linier)
Minimal Spanning Tree Problem
ROUTING PROTOCOL.
Bahan Ajar Semester VI – 2011 / Kelas R4E, R4F, R4G, S4E, S4F
Network Model (lanjut) CPM (Critical Path Method)
Pemrograman Non Linier(NLP)
Contoh Simulasi Kasus Inventory Probabilistic model
Jarak Terpendek - Algoritma Djikstraa
Riset Operasi Semester Genap 2011/2012
Network Model (lanjut) CPM (Critical Path Method)
DETERMINISTIC DYNAMIC PROGRAMMING 1
Network Model (lanjut) Program Evaluation and Review Technique (PERT)
Minimum Spanning Tree Problem
Pendugaan Parameter Statistika Matematika II
Riset Operasi Semester Genap 2011/2012
Sifat-sifat kebaikan penduga Latihan 1
Model Sediaan Probabilistik (lanjutan)
NETWORK MODELS Minimal Spanning Tree (Rangkaian terpendek)
Logika Matematika/DPH1A3
Graf dan Analisa Algoritma
Transcript presentasi:

Network Model 1 DR Rahma Fitriani, S.Si., M.Sc., Riset Operasi 2011 Semester Genap 2011/2012

Shortest Path Problem Pengiriman dari titik ke titik Supply, transhipment (substation), dan demand nodes Shortest path problem – Biaya proportional dengan jarak – Masalah pemilihan jarak terpendek (biaya minimum)

Contoh: Sumber Tujuan

Algoritma Djikstra Check the file in MS words..

∞∞ ∞ ∞∞ Distance label Temporary ={1, 2, 3, 4, 5, 6} Permanent={ }

∞∞ ∞ ∞∞ Distance label Permanen Temporary ={2, 3, 4, 5, 6} Permanent={1 }

∞∞ ∞ ∞∞ Distance label Permanen Temporary ={2, 3, 4, 5, 6} Permanent={1 }

∞ ∞ 3∞ Temporary Distance label Permanen Temporary ={2, 3, 4, 5, 6} Permanent={1 }

∞ ∞ 3∞ Temporary Distance label Permanen Temporary ={2, 4, 5, 6} Permanent={1, 3 }

∞ ∞ 3∞ Temporary Distance label Permanen Temporary ={2, 4, 5, 6} Permanent={1, 3 }

∞ ∞ 36 Temporary Distance label Permanen Temporary ={2, 4, 5, 6} Permanent={1, 3 }

∞ ∞ 36 Temporary Distance label Permanen Temporary ={4, 5, 6} Permanent={1, 2,3 }

∞ ∞ 36 Temporary Distance label Permanen Temporary ={4, 5, 6} Permanent={1, 2,3 }

∞ 36 Temporary Distance label Permanen Temporary ={4, 5, 6} Permanent={1, 2,3 }

∞ 36 Temporary Distance label Permanen Temporary ={4, 5, 6} Permanent={1, 2,3 }

∞ 36 Temporary Distance label Permanen Temporary ={4, 6} Permanent={1, 2,3, 5 }

Temporary Distance label Permanen Temporary ={4, 6} Permanent={1, 2,3, 5 }

Temporary Distance label Permanen Temporary ={4, 6} Permanent={1, 2,3, 5 }

Temporary Distance label Permanen Temporary ={6} Permanent={1, 2,3, 4, 5 }

Min (9,8)=8 36 Temporary Distance label Permanen Temporary ={6} Permanent={1, 2,3, 4, 5 }

Temporary Distance label Permanen Temporary ={ } Permanent={1, 2,3, 4, 5, 6 }

Temporary Distance label Permanen Shortest path: 1 – 2 – 5 – 6

Shortest Path sebagai Transhipment Problem Transhipment problem dengan setiap demand dan supply sama dengan 1 Jalur yang tidak terdefinisi dikenai biaya besar Biaya nol untuk jalur dari node i ke node i

Cost23456Supply Demand

Model LP shortest path sbg transhipment problem

Solusi optimal Contoh: Sumber Tujuan Total distance (cost) = 8

Max Flow Problem Model network di mana kapasitas jalur diperhitungkan Tujuan: Memaksimumkan jumlah pengiriman dari source ke destination dengan kendala kapasitas setiap jalur

Contoh: dengan kapasitas setiap jalur S D a0 a0 jalur buatan untuk conservation flow, outflow = inflow

LP untuk max flow problem S D a0 See Excell Transhipme nt.xlsx Transhipme nt.xlsx

Solusi optimal max flow S D 2(1) 3(2) 3(0) 4(1) 1(1) 2(2) a0 x0xs1xs2x12x13x2dx3d Dari Excel