Şebeke modelleri

[iGrand]

ROHAN2 WORLD 1-120 TR TİPİ OFFICIAL YOHARA, BALATHOR VE AMON! 80. GÜNÜNDE! +10.000 ONLİNE! HİLE VE BOT %100 ENGELLİ HEMEN TIKLA!

Şebeke modelleri yöneylem araştırmasında belirlenmiş bir sıra problemin düğümler ve dal veya bağlantilardan oluşan bir şebeke halinde tanımlanıp modellemesi türü olup ve tanımlanan sebeke problemlerinin çözümlenmesi için ortaya çıkartılan özel şebeke problemi algoritmalardan oluşur. Bu türlü çalışmalarda önce problemin ögeleri ve amacı tarif edilir. Sonra problemin şekil olarak veya matris olarak dallar ile birbirlerine bağlı düğümler halinde yapılandırılıp tanımlanması gerekir. Örneğin problem bir şehire kurulacak su borusu şebekesinin, bütün şehire en ucuz maliyet ile nasıl kurulacağıdir. Bu problem bir mümkün olan bütün bağlantı parçalarını, maliyetleri ve kapasiteleri gösteren şebeke halinde ifade edilir. Bu problem ve yapılanan model bir minimum maliyet kapasiteli sebeke problemi olduğu için bu çeşit model problemi çözmek için geliştirilmiş olan özel algoritmalardan birini kullanarak çözülebilir.
En çok kullanilan ve iyi geliştirilmiş özel şebeke modeli algoritması bulunan problemler arasında şunlar bulunur:

1. Minimum kapsayan ağaç problemleri ve algoritmaları;
2. En kısa yol problemi ve algoritmaları;
3. Maksimum akış problemi ve algoritmaları;
4. Minimum maliyet kapasiteli şebeke problemleri ve algoritmaları;
5. Nakliyat problemi ve algoritmaları;
6. Kritik yol problemleri ve algoritmaları

Bu şebeke problemlerini birçogu, özel şebeke modeli algoritmaları yanında, ayrıca programlama (doğrusal programlama, tamsayıli programlama, dinamik programlama) problemi olarak da formüle edilip çözülebilirler.