Poin Keaktifan Model Jaringan

Tujuan utama dibuatnya model jaringan dalam kasus ExpressLog adalah:

• Menemukan rute tercepat

• Mengurangi biaya pengiriman

• Mengetahui berapa banyak truk yang bisa jalan setiap hari

• Menambah jumlah cabang baru

Dalam model ini, node adalah:

• Nama perusahaan

• Titik-titik pemberhentian

• Jenis barang yang dikirim

• Titik tujuan

Apa arti constraint pada Node 2: X12 - X25 = 0?

• Tidak ada truk dari 2 ke 5

• Jumlah truk masuk ke titik 2 sama dengan yang keluar

• Titik 2 hanya jalur akhir

• Truk hanya boleh lewat ke titik 2

Untuk jalur X61, batas maksimal dihitung dari:

• Total jalur masuk dan keluar dari titik 1

• Rata-rata semua jalur

• Jumlah terkecil antara truk masuk dan keluar di titik 6

• Jumlah truk dari titik 1

Integer berarti bahwa:

• Nilai bisa pecahan

• Nilai bisa negatif

• Nilai harus bilangan bulat

• Nilai tidak terbatas

Di Solver, constraint Branch Flow ≤ Branch Capacity artinya:

• Semua jalur harus dilewati

• Arus truk tidak boleh melebihi batas maksimal

• Harus sama banyak

• Semua titik harus dipenuhi

Kenapa model soal ini butuh batas maksimal truk di setiap jalur?

• Supaya pengiriman lebih aman

• Karena ada aturan dari pemerintah Jawa Tengah

• Karena truk milik perusahaan terbatas

• Supaya bisa mengirim ke semua titik

Cabang atau jalur dalam jaringan disebut juga dengan:

• Node

• Branch

• Titik Akhir

• Solver