atlama taşı yöntemi

(İng. stepping-stone method) endst. Ulaştırma problemlerinin çözümünde kullanılan ve olurlu bir çözümden başlayarak olanaklı en iyi çözüme değin her adımda varolan çözümü iyileştirebilmek için yeni bir noktaya taşıma yapılmasına olanak tanıyan ve olurluluğu sağlayabilmek için diğer noktalara olan sevkiyatı düzenleyerek yeni bir çözüm bulan yöntem.

Örnek olarak bir Ulaştırma Tablosu üzerinde anlatılması gerekirse

ulastirmatablosu

Atlama taşı yönteminde boş olan hücreye bir birim atama yapılması durumunda toplam maliyette meydana gelecek değişim miktarı belirlenir.
Eğer bu değişim miktarı negatif ise toplam maliyet azalır, pozitif ise toplam maliyet artar.
Bir (i,j) hücresine atama yapılması durumunda toplam maliyette meydan gelecek değişim d ij ile gösterilirse, eğer tum boş hücreler için dip0 ise mevcut çözüm en iyi çözümdür.
Aksi takdirde mutlak değerce en büyük dij değerine sahip hücreye atama yapılmalıdır.

ı. Boş olan bir hücre seç.
2.Bu hücre için bir döngü oluştur (Döngü oluşturulurken bir boş hücreden başlayarak satırda veya sütunda sadece bir dolu hücreye gidilerek başlangıç hücresine gelinmesi gerekmektedir). Döngü üzerinde değeri artan hücreleri diğer hücreleri (-) olarak işaretle. Bu hücreye atama yapliması durumunda meydana gelecek birim değişim miktarını (dij) hesapla. Bu miktarı hesaplarken döngü üzerindeki (+) işaretli hücrelerin birim taşıma maliyetleri toplamından (-) işaretli hücrelerin birim taşıma maliyetleri toplamını çıkar.
3. 1. ve 2. adımları tüm boş hücreler için tekrarla.
4. Eğer tüm boş hücreler için hesaplanan djj 3:0 ise en iyi çözüm bulunmuştur. En az bir d,F.0 ise bu durumda negatif değerler içerisinden mutlak değerce en büyük olan hücreyi atama yapılacak hücre olarak belirle.
5. Bu hücreye yapılabilecek atamayı belirle. Bu değeri belirlerken (-) işaretli hücrelerin değeri azalacağından yapılan atama sonucunda herhangi bir hücrede negatif değer olmamasına dikkat edilmelidir. Bu nedenle (-) işaretli hücreler içinden en küçük atama değeri alınır. Yeni atama değerlerini hesapla ve 1. adıma git

“atlama taşı yöntemi” üzerine bir düşünce

  1. Biz transportation simplex adli bir konu gormustuk bu donem optimizasyon dersinde. Loop olusturma yapiyorduk yine bu sekilde ama leaving ve entering variablelari daha farkli hesapliyorduk. Sanirim yine ayni sonucu veren farkli cozum yollari.

Bu Kelimenin Anlamını Kaynak Göstererek Geliştir:

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir

*