Formulējiet modeli | Izmēģinājums un kļūda | Atrisiniet modeli
Izmantojiet risinātāju Excel lai atrastu īsākais ceļš no mezgla S uz mezglu T netiešā tīklā. Tīkla punktus sauc par mezgliem (S, A, B, C, D, E un T). Tīkla līnijas sauc par lokiem (SA, SB, SC, AC utt.).
Formulējiet modeli
Modelis, kuru mēs atrisināsim, programmā Excel izskatās šādi.
1. To formulēt īsākā ceļa problēma, atbildiet uz šādiem trim jautājumiem.
a. Kādi lēmumi jāpieņem? Lai atrisinātu šo problēmu, mums ir nepieciešama programma Excel, lai noskaidrotu, vai loks atrodas īsākajā ceļā vai nē (jā = 1, nē = 0). Piemēram, ja SB ir daļa no īsākā ceļa, šūna F5 ir vienāda ar 1. Ja nē, šūna F5 ir vienāda ar 0.
b. Kādi ir šo lēmumu ierobežojumi? Katra mezgla neto plūsmai (izplūde - ieplūde) jābūt vienādai ar piedāvājumu/pieprasījumu. Mezglā S jābūt tikai vienam izejošajam lokam (neto plūsma = 1). Mezglam T jābūt tikai vienam ienākošajam lokam (neto plūsma = -1). Visiem pārējiem mezgliem vajadzētu būt vienam izejošam lokam un vienam ienākošam lokam, ja mezgls atrodas uz īsākā ceļa (neto plūsma = 0) vai nav plūsmas (neto plūsma = 0).
c. Kāds ir vispārējais šo lēmumu izpildes rādītājs? Kopējais darbības rādītājs ir īsākā ceļa kopējais attālums, tāpēc mērķis ir samazināt šo daudzumu.
2. Lai padarītu modeli vieglāk saprotamu, izveidojiet šādus nosauktos diapazonus.
Diapazona nosaukums | Šūnas |
---|---|
No | B4: B21 |
Uz | C4: C21 |
Attālums | D4: D21 |
Iet | F4: F21 |
NetFlow | I4: I10 |
SupplyDemand | K4: K10 |
TotalDistance | F23 |
3. Ievietojiet šādas funkcijas.
Paskaidrojums: SUMIF funkcijas aprēķina katra mezgla neto plūsmu. Mezglam S funkcija SUMIF summē slejas Iet vērtības vērtības un slejā No. Rezultātā tikai šūna F4, F5 vai F6 var būt 1 (viena izejošā loka). Mezglam T funkcija SUMIF summē slejas Iet vērtības vērtības ar sleju “T” kolonnā Kam. Rezultātā tikai šūna F15, F18 vai F21 var būt 1 (viens ienākošais loks). Visiem pārējiem mezgliem Excel skatās slejā No un uz. Kopējais attālums ir vienāds ar Distance and Go rezultātu.
Izmēģinājums un kļūda
Izmantojot šo formulējumu, ir viegli analizēt jebkuru izmēģinājuma risinājumu.
1. Piemēram, ceļa SBET kopējais attālums ir 16.
Nav nepieciešams izmantot izmēģinājumus un kļūdas. Tālāk mēs aprakstīsim, kā Excel risinātājs var izmantot, lai ātri atrastu optimālo risinājumu.
Atrisiniet modeli
Lai atrastu optimālo risinājumu, veiciet tālāk norādītās darbības.
1. Cilnes Dati grupā Analīze noklikšķiniet uz Risinātājs.
Piezīme: vai nevarat atrast pogu Solver? Noklikšķiniet šeit, lai ielādētu risinātāja pievienojumprogrammu.
Ievadiet risinātāja parametrus (lasiet tālāk). Rezultātam jāatbilst zemāk redzamajam attēlam.
Jums ir iespēja ierakstīt diapazona nosaukumus vai noklikšķināt uz izklājlapas šūnām.
2. Ievadiet mērķim TotalDistance.
3. Noklikšķiniet uz Min.
4. Ievadiet Go, lai mainītu mainīgās šūnas.
5. Noklikšķiniet uz Pievienot, lai ievadītu šādu ierobežojumu.
6. Pārbaudiet “Padarīt neierobežotus mainīgos par negatīviem” un atlasiet “Simplex LP”.
7. Visbeidzot, noklikšķiniet uz Atrisināt.
Rezultāts:
Optimālais risinājums:
Secinājums: SADCT ir īsākais ceļš ar kopējo attālumu 11.