DAN DISTRIBUSI
MINGGU 2
Teori Network dan Graph, Complexity Analysis
Single Multiple
• Berasal dari satu produk atau • Berasal dari produk atau layanan
layanan yang homogen dan semua yang heterogeny dan tuntutannya
itu tuntutannya identic berbeda
• Contoh : • Contoh :
• Pengiriman dari satu pabrik ke • Panggilan kritis dan non kritis
cabang • Pabrik dan dealer mobil yang berbeda
Private VS Publik sector problem
Private Publik
• Biaya dan manfaat investasi diukur • Banyak biaya nonmeter harus diperhatikan :
dalam satuan moneter dan umumnya • Menentukan lokasi repositori limbah B3
terjadi pada aktor yang sama. • Menentukan biaya lingkungan
• Perusahaan dan manajemen memiliki • Menentukan lokasi layanan darurat
tujuan yang sama • Nilai dolar dari nyawa yang diselamatkan
• Dalam penentuan lokasi sekolah • Dalam penentuan lokasi sekolah umum : banyak
hal
umum : jumlah siswa yang lulus
Elastic VS Inelastic Demand
Elastic Inelastic
• Tingkat layanan dapat berubah • Strict, susah untuk berubah.
ubah menyesuaikan dengan Konsumen yang harus
demand di pasar menyesuaikan
• Perusahaan yang menyesuaikan
konsumen
Typology of Location Models
Shortest Path
For Example
Algorithm for Finding
the Shortest Path from
s to All Other Nodes
When All Link Costs
Are Nonnegative
(Dijkstra’s Algorithm)
Algorithm for Finding
the Shortest Path from
s to All Other Nodes
When All Link Costs
Are Nonnegative
(Dijkstra’s Algorithm)
Example problem with
Network with nodes Network after node F
initial node labels and
labeled from node A. is labeled permanently.
node A scanned.
Network after node Network after node B Network after node G
D is labeled is labeled permanently. is labeled permanently.
permanently.
Network after node Network after Network after
E is labelled node C is labeled node H is labeled
permanently. permanently. permanently.
Complexity Analysis
Complexity Analysis
• Mengembangkan teori tentang masalah dan algoritme serta persyaratan
waktu dan penyimpanan yang diperlukan untuk menyelesaikan masalah
menggunakan algoritma alternatif
• Teori ini memberitahu kita seberapa cepat waktu eksekusi suatu algoritma
dapat meningkat seiring dengan meningkatnya ukuran masalah
Teori Kompleksitas
• Mendeskripsikan dengan jelas apa artinya memecahkan masalah secara
efisien
• Mengelompokkan masalah
• Memperkirakan jumlah waktu yang diperlukan untuk memecahkan
masalah
Computer being used can execute 106
operations per second