Formálja meg a modellt | Próba és hiba | Oldja meg a modellt
Használja a megoldót Excel megtalálni a legrövidebb út az S csomóponttól a T csomópontig egy irányítatlan hálózatban. A hálózatban lévő pontokat csomópontoknak (S, A, B, C, D, E és T) nevezzük. A hálózatban lévő vonalakat íveknek (SA, SB, SC, AC, stb.) Nevezzük.
Formázza meg a modellt
A modell, amelyet meg fogunk oldani, a következőképpen néz ki az Excelben.
1. Ennek megfogalmazásához legrövidebb út probléma, válaszoljon az alábbi három kérdésre.
a. Milyen döntéseket kell hozni? A probléma megoldásához Excelre van szükségünk annak megállapításához, hogy egy ív a legrövidebb úton halad -e vagy sem (Igen = 1, Nem = 0). Például, ha SB a legrövidebb út része, az F5 cella 1. Ha nem, az F5 cella 0.
b. Milyen korlátai vannak ezeknek a döntéseknek? Minden csomópont nettó áramlásának (kiáramlás - beáramlás) meg kell egyeznie a kínálat/kereslet értékével. Az S csomópontnak csak egy kimenő íve lehet (nettó áramlás = 1). A T csomópontnak csak egy bemenő ívje lehet (nettó áramlás = -1). Minden más csomópontnak egy kimenő és egy bejövő ível kell rendelkeznie, ha a csomópont a legrövidebb úton (nettó áramlás = 0) van, vagy nincs áramlás (nettó áramlás = 0).
c. Mi az általános mérőszáma ezeknek a döntéseknek? A teljesítmény általános mértéke a legrövidebb út teljes távolsága, ezért a cél ennek a mennyiségnek a minimalizálása.
2. A modell könnyebb megértése érdekében hozza létre a következő elnevezett tartományokat.
Tartomány neve | Sejtek |
---|---|
Tól től | B4: B21 |
Nak nek | C4: C21 |
Távolság | D4: D21 |
Megy | F4: F21 |
NetFlow | I4: I10 |
SupplyDemand | K4: K10 |
Teljes távolság | F23 |
3. Helyezze be a következő funkciókat.
Magyarázat: A SUMIF függvények kiszámítják az egyes csomópontok nettó áramlását. Az S csomópont esetében a SUMIF függvény összegzi az Ugrás oszlopban lévő értékeket, és a S oszlopot a Feladó oszlopban. Ennek eredményeként csak az F4, F5 vagy F6 cella lehet 1 (egy kimenő ív). A T csomópont esetében a SUMIF függvény összegzi az Ugrás oszlopban lévő értékeket, és a "T" a Címzett oszlopban. Ennek eredményeként csak az F15, F18 vagy F21 cella lehet 1 (egy bejövő ív). Az összes többi csomópont esetében az Excel a Feladó és a Cím oszlopban keres. A teljes távolság megegyezik a Distance and Go összegével.
Próba és hiba
Ezzel a megfogalmazással könnyűvé válik bármely próba megoldás elemzése.
1. Például az SBET útvonal teljes távolsága 16.
Nem szükséges próba és hiba használata. A következőkben leírjuk, hogyan Excel megoldó segítségével gyorsan megtalálható az optimális megoldás.
Oldja meg a modellt
Az optimális megoldás megtalálásához hajtsa végre az alábbi lépéseket.
1. Az Adatok lapon az Elemzés csoportban kattintson a Megoldó elemre.
Megjegyzés: nem találja a Megoldó gombot? Kattintson ide a Solver bővítmény betöltéséhez.
Adja meg a megoldó paramétereit (olvassa el). Az eredménynek összhangban kell lennie az alábbi képpel.
Választhat, hogy beírja -e a tartományneveket, vagy rákattint a táblázat celláira.
2. Adja meg a cél teljes távolságát.
3. Kattintson a Min.
4. Írja be a Go gombot a változó cellák megváltoztatásához.
5. Kattintson a Hozzáadás gombra a következő korlátozás megadásához.
6. Jelölje be a „Make Unconstrained Variables Non-Negative” jelölőnégyzetet, és válassza a „Simplex LP” lehetőséget.
7. Végül kattintson a Megoldás gombra.
Eredmény:
Optimális megoldás:
Következtetés: A SADCT a legrövidebb út, összesen 11 km -rel.