Powerofdreams

Yöneylem araştırmasında bir modelleme türüdür. Şekil olarak dallar ile birbirlerine bağlı modellerdir. Örneğin bir şehire kurulacak su borusu şebekesinin, bütün şehire en ucuz maliyet ile nasıl kurulacağı problemi şebeke modeli ile çözülebilir. Şebeke modellerinin çözümünde modellerin yapısına göre şu algoritmalar kullanılır:

1. Minimum kapsayan ağaç algoritması
2. En kısa yol algoritması
3. Maksimum akış algoritması
4. Minimum maliyet kapasiteli şebeke algoritması
5. Kritik yol algoritması

Bu algoritmaların uygulandığı durumlar ayrıca doğrusal programlama problemi olarak da formüle edilip çözülebilirler.

Şebeke Tanımları

Bir şebeke birbirlerine dallar ile bağlanmış bir dizi düğümden oluşur. 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:

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