Suurin virtausongelma Excelissä - Helppo Excel -opetusohjelma

Sisällysluettelo

Muotoile malli | Kokeilu ja virhe | Ratkaise malli

Käytä ratkaisijaa sisään Excel löytääkseen suurin virtaus solmusta S solmuun T suunnatussa verkossa. Verkon pisteitä kutsutaan solmuiksi (S, A, B, C, D, E ja T). Verkon linjoja kutsutaan kaariksi (SA, SB, SC, AC jne.).

Muotoile malli

Malli, jonka aiomme ratkaista, näyttää seuraavalta Excelissä.

1. Tämän muotoilemiseksi suurin virtausongelma, vastaa seuraaviin kolmeen kysymykseen.

a. Mitä päätöksiä on tehtävä? Tätä ongelmaa varten tarvitsemme Excelin löytääksesi virtauksen jokaisesta kaaresta. Jos esimerkiksi virtaus SB: llä on 2, solu D5 on 2.

b. Mitä rajoituksia näillä päätöksillä on? Solmujen A, B, C, D ja E nettovirtauksen (virtaus ulos - virtaus sisään) pitäisi olla nolla. Toisin sanoen virtaus ulos = virtaus sisään. Lisäksi jokaisella kaarella on kiinteä kapasiteetti. Kunkin kaaren virtauksen tulisi olla tätä kapasiteettia pienempi.

c. Mikä on näiden päätösten yleinen suorituskykymitta? Suorituskyvyn kokonaismitta on suurin virtaus, joten tavoitteena on maksimoida tämä määrä. Suurin virtaus on yhtä suuri kuin solmun S virtaus.

2. Jotta malli olisi helpompi ymmärtää, luo seuraavat nimetyt alueet.

Alueen nimi Solut
Alkaen B4: B15
Vastaanottaja C4: C15
Virtaus D4: D15
Kapasiteetti F4: F15
Tarjonta ja kysyntä K5: K9
Suurin virtaus D17

3. Lisää seuraavat toiminnot.

Selitys: SUMIF -funktiot laskevat kunkin solmun nettovirran. Solmulle A ensimmäinen SUMIF -funktio summaa Flow -sarakkeen arvot ja "A" -sarakkeen From -sarakkeessa (Flow Out). Toinen SUMIF -funktio summaa Flow -sarakkeen arvot ja "A" To -sarakkeessa (Flow In). Suurin virtaus on yhtä suuri kuin solun I4 arvo, joka on virtaus solmusta S. Koska solmujen A, B, C, D ja E nettovirta on 0, virtaus solmusta S vastaa solmun T virtausta.

Yritys ja erehdys

Tämän koostumuksen avulla on helppoa analysoida mitä tahansa koeratkaisua.

1. Esimerkiksi polku SADT, jonka virtaus on 2. Reitti SCT, jonka virtaus on 4. Reitti SBET, jonka virtaus on 2. Nämä reitit muodostavat kokonaisvirran 8.

Kokeilua ja erehdystä ei tarvitse käyttää. Seuraavassa kuvataan, miten Excel -ratkaisija voidaan käyttää löytämään optimaalinen ratkaisu nopeasti.

Ratkaise malli

Löydä optimaalinen ratkaisu suorittamalla seuraavat vaiheet.

1. Valitse Data -välilehden Analysoi -ryhmästä Ratkaisu.

Huomautus: et löydä Ratkaisija -painiketta? Lataa Solver-apuohjelma napsauttamalla tätä.

Syötä ratkaisijaparametrit (lue). Tuloksen tulee olla alla olevan kuvan mukainen.

Voit valita kirjoittamalla alueiden nimet tai napsauttamalla laskentataulukon soluja.

2. Syötä tavoite MaximumFlow.

3. Napsauta Max.

4. Syötä muuttuvien solujen muutosvirta.

5. Napsauta Lisää syöttääksesi seuraavan rajoituksen.

6. Kirjoita seuraava rajoitus napsauttamalla Lisää.

7. Valitse 'Tee rajoittamattomista muuttujista ei-negatiivisia' ja valitse 'Simplex LP'.

8. Napsauta lopuksi Ratkaise.

Tulos:

Optimaalinen ratkaisu:

Johtopäätös: polku SADT, jonka virtaus on 2. Reitti SCT, jonka virtaus on 4. Reitti SBET, jonka virtaus on 2. Reitti SCET, jonka virtaus on 2. Reitti SACET, jonka virtaus on 1. Polku SACDT virtaus 1. Näiden reittien suurin virtaus on 12.

Tulet auttaa kehittämään sivuston jakaminen sivu ystävillesi

wave wave wave wave wave