Ağdaki tüm bağlantıları EXCELdeki tabloya işleriz: "Çıkış" ağda harekete başladığımız noktadır. "Varış" ise ağda hareket ederken durduğumuz noktadır. Ağdaki tüm Çıkış ve Varış noktaları arasındaki zamanı tabloya işlediğimizde, sıra Rota seçimine gelecektir. Rota seçerken birçok faktör kararımızda etkili olabilir. Bu soruda minimum zamanlı rota, kullanmak istediğimiz güzergah olacaktır. Constraint sütunu ağda harekete başladığımız(-1) ve hareketi bitirmek istediğimiz (+1) noktalarını ifade eder. Yön sütunu ağdaki hareketimiz sırasındaki giriş(+1) ve çıkışın(-1) toplamıdır. Minimum zaman fonksiyonu ise ikili düzen olan(0,1) rota sütununda seçilen yol(1) ile zamanın çarpımlarının toplamıdır. Amacımız bu foksiyonu minimize etmektir. Fonksiyonunu ve constraintlerini bildiğimiz bir soruyu, excel(2007)==> veri==>Çözücü ile çözebiliriz.
path finder.xls
path finder.xls