1. * 5651 Sayılı Kanun'a göre TÜM ÜYELERİMİZ yaptıkları paylaşımlardan sorumludur.
    * Telif hakkına konu olan eserlerin yasal olmayan şekilde paylaşıldığını ve yasal haklarının çiğnendiğini düşünen hak sahiplerinin İLETİŞİM bölümünden bize ulaşmaları durumunda ilgili şikayet incelenip gereği 1 (bir) hafta içinde gereği yapılacaktır.
    E-posta adresimiz

Şebeke Modelleri - Şebeke Modelleri Nedir?

Konusu 'Matematik & Geometri' forumundadır ve ZeyNoO tarafından 12 Nisan 2012 başlatılmıştır.

  1. ZeyNoO
    Melek

    ZeyNoO ٠•●♥ KuŞ YüreKLi ♥●•٠ AdminE

    Katılım:
    5 Ağustos 2008
    Mesajlar:
    58.480
    Beğenileri:
    5.784
    Ödül Puanları:
    12.080
    Cinsiyet:
    Bayan
    Meslek:
    Muhasebe
    Yer:
    ❤ Şehr-i İstanbul ❤
    Banka:
    3.064 ÇTL
    Şebeke Modelleri - Şebeke Modelleri Nedir?

    Ş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.

    Şebeke Tanımları

    Bir şebeke birbirlerine dallar (veya bağlantılar) ile bağlanmış bir dizi düğümden oluşur. Matematik konvansiyanuna gore, bir şebeke (N,A) notasyonuyla ifade edilir. Buradaki N, düğümler kümesi, A ise bağlantılar kümesidir. Örneğin şekildeki şebeke aşağıdaki gibi tanımlanır:

    [​IMG]

    N = {1, 2, 3, 4, 5}

    A = {(1, 3), (1, 2), (2, 3), (2, 4), (2, 5), (3, 4), (3, 5), (4, 5)}
     

Sayfayı Paylaş