Sõnastage mudel | Katse ja viga | Lahendage mudel
Kasutage lahendajat Excel leida lühim tee suunaga võrgus sõlmest S sõlme T. Võrgu punkte nimetatakse sõlmedeks (S, A, B, C, D, E ja T). Võrgu jooni nimetatakse kaarideks (SA, SB, SC, AC jne).
Sõnastage mudel
Mudel, mida kavatseme lahendada, näeb Excelis välja järgmine.
1. Selle sõnastamiseks lühima tee probleem, vastake kolmele järgmisele küsimusele.
a. Milliseid otsuseid tuleb teha? Selle probleemi lahendamiseks vajame Excelit, et teada saada, kas kaar on lühimal teel või mitte (jah = 1, ei = 0). Näiteks kui SB on osa lühimast teest, on lahter F5 võrdne 1. Kui ei, siis lahter F5 võrdub 0 -ga.
b. Millised on nende otsuste piirangud? Iga sõlme netovool (väljavool - sissevool) peaks olema võrdne pakkumise/nõudlusega. Sõlmel S peaks olema ainult üks väljuv kaar (netovool = 1). Sõlmel T peaks olema ainult üks sissetulev kaar (netovool = -1). Kõigil teistel sõlmedel peaks olema üks väljuv kaar ja üks sissetulev kaar, kui sõlm on lühimal teel (netovool = 0) või voolu puudub (netovool = 0).
c. Milline on nende otsuste üldine tulemuslikkus? Üldine tulemuslikkuse näitaja on lühima tee kogupikkus, seega on eesmärk seda kogust minimeerida.
2. Mudeli hõlpsamaks mõistmiseks looge järgmised nimevahemikud.
Vahemiku nimi | Rakud |
---|---|
Alates | B4: B21 |
To | C4: C21 |
Kaugus | D4: D21 |
Mine | F4: F21 |
NetFlow | I4: I10 |
SupplyDemand | K4: K10 |
TotalDistance | F23 |
3. Sisestage järgmised funktsioonid.
Selgitus: SUMIF -funktsioonid arvutavad iga sõlme netovoo. Sõlme S puhul summeerib funktsioon SUMIF väärtused veerus Mine ja veerus Saatja „S”. Selle tulemusel saab ainult lahter F4, F5 või F6 olla 1 (üks väljaminev kaar). Sõlme T puhul summeerib funktsioon SUMIF väärtused veerus Mine ja veerus Saaja „T”. Selle tulemusel saab ainult lahter F15, F18 või F21 olla 1 (üks sissetulev kaar). Kõigi teiste sõlmede puhul otsib Excel veergu Alates ja To. Kogu vahemaa võrdub Distance ja Go summaga.
Katse-eksitus meetod
Selle koostise abil on lihtne analüüsida kõiki proovilahendusi.
1. Näiteks tee SBET kogupikkus on 16.
Katse -eksituse meetodit pole vaja kasutada. Järgnevalt kirjeldame, kuidas Exceli lahendaja saab kasutada optimaalse lahenduse kiireks leidmiseks.
Lahendage mudel
Optimaalse lahenduse leidmiseks toimige järgmiselt.
1. Klõpsake vahekaardi Andmed rühmas Analüüs nuppu Lahendaja.
Märkus: kas te ei leia lahendaja nuppu? Lahendaja lisandmooduli laadimiseks klõpsake siin.
Sisestage lahendaja parameetrid (loe edasi). Tulemus peaks olema kooskõlas alloleva pildiga.
Saate valida, kas sisestada vahemike nimed või klõpsata arvutustabeli lahtritel.
2. Sisestage eesmärgi jaoks TotalDistance.
3. Klõpsake Min.
4. Muutuvate lahtrite muutmiseks sisestage Go.
5. Järgmise piirangu sisestamiseks klõpsake nuppu Lisa.
6. Märkige „Tee piiranguteta muutujad mitte-negatiivseks” ja valige „Simplex LP”.
7. Lõpuks klõpsake nuppu Lahenda.
Tulemus:
Optimaalne lahendus:
Järeldus: SADCT on lühim tee kogupikkusega 11.