Modeli Formüle Edin | Deneme ve Hata | Modeli Çöz
Çözücüyü şurada kullanın: Excel bulmak için en kısa yol Yönlendirilmemiş bir ağda S düğümünden T düğümüne. Bir ağdaki noktalara düğüm (S, A, B, C, D, E ve T) denir. Bir ağdaki hatlara yaylar (SA, SB, SC, AC, vb.) denir.
Modeli formüle edin
Excel'de çözeceğimiz model aşağıdaki gibi görünüyor.
1. Bunu formüle etmek için en kısa yol sorunu, aşağıdaki üç soruyu cevaplayın.
a. Alınacak kararlar nelerdir? Bu problem için, bir yayın en kısa yolda olup olmadığını öğrenmek için Excel'e ihtiyacımız var (Evet=1, Hayır=0). Örneğin, SB en kısa yolun parçasıysa, F5 hücresi 1'e eşittir. Değilse, F5 hücresi 0'a eşittir.
B. Bu kararlar üzerindeki kısıtlamalar nelerdir? Her düğümün Net Akışı (Akış - Giriş Akışı) Arz/Talep'e eşit olmalıdır. Düğüm S yalnızca bir giden yaya sahip olmalıdır (Net Akış = 1). Düğüm T yalnızca bir gelen yaya sahip olmalıdır (Net Akış = -1). Düğüm en kısa yoldaysa (Net Akış = 0) veya akış yoksa (Net Akış = 0) diğer tüm düğümlerin bir giden yaya ve bir gelen yaya sahip olması gerekir.
C. Bu kararlar için genel performans ölçüsü nedir? Genel performans ölçüsü, en kısa yolun toplam mesafesidir, bu nedenle amaç bu miktarı en aza indirmektir.
2. Modelin anlaşılmasını kolaylaştırmak için aşağıdaki adlandırılmış aralıkları oluşturun.
| Aralık Adı | hücreler |
|---|---|
| İtibaren | B4:B21 |
| NS | C4:C21 |
| Mesafe | D4:D21 |
| Gitmek | F4:F21 |
| Net akış | ben4: ben10 |
| ArzTalep | K4:K10 |
| Toplam mesafe | F23 |
3. Aşağıdaki işlevleri ekleyin.
Açıklama: SUMIF işlevleri, her düğümün Net Akışını hesaplar. S düğümü için, SUMIF işlevi, Git sütunundaki değerleri Kimden sütununda bir "S" ile toplar. Sonuç olarak, yalnızca F4, F5 veya F6 hücresi 1 olabilir (bir giden yay). T düğümü için, SUMIF işlevi, Git sütunundaki değerleri To sütununda bir "T" ile toplar. Sonuç olarak, yalnızca F15, F18 veya F21 hücresi 1 olabilir (bir devam eden yay). Diğer tüm düğümler için Excel, Başlangıç ve Bitiş sütununa bakar. Toplam Mesafe, Mesafe ve Git'in toplamına eşittir.
Deneme ve hata
Bu formülasyonla, herhangi bir deneme çözümünü analiz etmek kolaylaşıyor.
1. Örneğin, BET yolunun toplam mesafesi 16'dır.
Deneme yanılma kullanmak gerekli değildir. nasıl yapıldığını daha sonra anlatacağız. Excel Çözücü en uygun çözümü hızlı bir şekilde bulmak için kullanılabilir.
Modeli Çöz
En uygun çözümü bulmak için aşağıdaki adımları uygulayın.
1. Veri sekmesinin Çözümle grubunda Çözücü'ye tıklayın.
Not: Çözücü düğmesini bulamıyor musunuz? Çözücü eklentisini yüklemek için burayı tıklayın.
Çözücü parametrelerini girin (okumaya devam edin). Sonuç aşağıdaki resimle tutarlı olmalıdır.
Aralık adlarını yazma veya elektronik tablodaki hücrelere tıklama seçeneğiniz vardır.
2. Hedef için TotalDistance girin.
3. Min'e tıklayın.
4. Değişken Hücreleri Değiştirmek için Git'e girin.
5. Aşağıdaki kısıtlamayı girmek için Ekle'ye tıklayın.
6. 'Sınırsız Değişkenleri Negatif Olmayan Yap' seçeneğini işaretleyin ve 'Simplex LP'yi seçin.
7. Son olarak, Çöz'e tıklayın.
Sonuç:
Optimal çözüm:
Sonuç: SADCT, toplam mesafe 11 olan en kısa yoldur.
