1.X koordinatlarının artış sırasında bütün tesisleri düzenle.Aynı sırada gidiş-geliş sayısını ilave et.En uygun X yeri gidiş-gelişlerin yarısının solda ve sağda olanıdır.
2.Gidiş-gelişlerin yarısı yukarıda ve yarısı aşağıda olacak şekilde aynı işlemi Y koordinatı için tekrarla.
3.Seçilen X ve Y koordinatları en uygun yerlerdir.Şimdi yerin fiyatı,komşuluk ve diğer parametreler göz önüne alınabilir.
Problem:Adapazarın’nda Türk Kızılay’ı için mevcut 5 hastahaneye hizmet verecek bir kan bankasının yerinin belirlenmesi isteniyor.Her hafta belirli sayıda her bir hastahaneyi ziyaret etmek zorunda olan tırın toplam gidiş-geliş uzaklığını en küçükleyecek bir yerde kan bankası kurulması isteniyor.Tır her bir seyahatinde yalnız bir hastahaneyi ziyaret eder ve dik doğrusal uzaklık ölçüsü kullanılır.Kan bankasından haftalık yapılan gidiş-gelişlerin sayısı ile hastahanelerin koordinatları şekil 1 de verilmiştir.Kan bankası için en iyi yerleşim yerini belirleyin.
şekil1
Algoritmadaki adımları uygulamaya başlarız.
şekil2
şekil 2de görüldüğü gibi toplam gidiş-geliş sayısı 65 çıkmıştır.32.5 adım solda ve sağda olacak şekilde noktamızı belirleriz.X:40 koordinatını seçersek 25 solda ve 30 sağda gidiş-geliş sayısı kalır.Y:60 koordinatıyla 30 solda ve 25 sağda gidiş-geliş sayısı kalır.optimum noktamız (40,60’tır.Kan bankası için en uygun hastahane şekil 1’den B olarak seçilir.
Hiç yorum yok:
Yorum Gönder