Prepravnou úlohou je hľadanie najoptimálnejšieho variantu prepravy toho istého druhu tovaru od dodávateľa po spotrebiteľa. Jeho základom je model široko používaný v rôznych oblastiach matematiky a ekonómie. V programe Microsoft Excel existujú nástroje, ktoré výrazne uľahčujú riešenie dopravnej úlohy. Zistíme, ako ich používať v praxi.

Všeobecný opis prepravnej úlohy

Hlavným cieľom dopravnej úlohy je nájsť optimálny prepravný plán od dodávateľa k spotrebiteľovi za minimálne náklady. Podmienky takéhoto problému sú napísané vo forme obvodu alebo matice. Pre program Excel sa používa typ matice.

Ak sa celkový objem tovaru v skladoch dodávateľa rovná požadovanej hodnote, dopravná úloha sa nazýva uzavretá. Ak nie sú tieto ukazovatele rovnaké, takáto prepravná úloha sa nazýva otvorená. Na vyriešenie tohto problému by mali byť podmienky obmedzené na uzavretý typ. Za týmto účelom pridajte fiktívneho predajcu alebo fiktívneho kupujúceho so zásobami alebo potrebami, ktoré sa rovnajú rozdielu medzi ponukou a dopytom v reálnej situácii. V tomto prípade sa do tabuľky s nákladmi pridá ďalší stĺpec alebo riadok s nulovými hodnotami.

Nástroje na riešenie dopravného problému v programe Excel

Na vyriešenie problému dopravy v aplikácii Excel sa používa funkcia "Nájsť riešenia" . Problém je, že je predvolene vypnutý. Ak chcete tento nástroj povoliť, musíte vykonať určité kroky.

  1. Prejdeme na kartu "Súbor" .
  2. Prejdite do sekcie Súbor v aplikácii Microsoft Excel

  3. Klikneme na podsekciu "Parametre" .
  4. Prejdite na možnosti v programe Microsoft Excel

  5. V novom okne prejdite na nápis "Doplnky" .
  6. Prejdite do doplnkov v programe Microsoft Excel

  7. V rozbaľovacom zozname "Správa" , ktorý sa nachádza v dolnej časti otvoreného okna, zastavíme výber na položke "Doplnky programu Excel" . Kliknite na tlačidlo "Choď ..." .
  8. Prechod na doplnky programu Excel v programe Microsoft Excel

  9. Otvorí sa okno aktivácie doplnkov. Začiarknite políčko vedľa položky "Hľadanie riešenia" . Kliknite na tlačidlo "OK" .
  10. Aktivácia nástroja na vyhľadávanie riešení v programe Microsoft Excel

  11. Kvôli týmto činnostiam sa na karte "Data" v bloku nastavení "Analýza" na pásiku objaví tlačidlo "Nájsť riešenia" . Budeme to potrebovať pri hľadaní riešenia dopravného problému.

Vyhľadávanie riešení v programe Microsoft Excel

Lekcia: Nájdite riešenie v programe Excel

Príklad riešenia dopravnej úlohy v programe Excel

Teraz sa pozrime na konkrétny príklad riešenia dopravného problému.

Podmienky úlohy

Máme 5 dodávateľov a 6 kupcov. Objem výroby týchto dodávateľov je 48, 65, 51, 61, 53 jednotiek. Potreba kupujúcich: 43, 47, 42, 46, 41, 59 jednotiek. Celkový objem dodávky sa teda rovná dopytu, to znamená, že ide o uzavretú dopravnú úlohu.

Tabuľka objemov ponuky a dopytu v programe Microsoft Excel

Okrem toho je podmienkou uvedená matica nákladov na dopravu z jedného miesta do druhého, čo je na zelenom obrázku nižšie znázornené.

Matice nákladov v programe Microsoft Excel

Riešenie problému

Pred našou úlohou je za vyššie uvedených podmienok úlohou znížiť náklady na dopravu na minimum.

  1. Aby sme tento problém vyriešili, vytvoríme tabuľku s presne rovnakým počtom buniek ako vyššie opísaná matica nákladov.
  2. Rozloženie tabuľky na riešenie problému v programe Microsoft Excel

  3. Vyberte prázdnu bunku na hárku. Kliknite na ikonu "Vložiť funkciu" umiestnenú vľavo od riadku vzorca.
  4. Prejdite na sprievodcu funkciami v programe Microsoft Excel

  5. Otvorí sa "Sprievodca funkciami". V zozname, ktorý navrhuje, by sme mali nájsť funkciu SUMPRODUCT . Vyberte ho a kliknite na tlačidlo "OK" .
  6. Sprievodca funkciami programu Microsoft Excel

  7. Otvorí okno vstupu pre funkciu SUMPROSE . Ako prvý argument predstavujeme rozsah buniek v matici nákladov. Ak to chcete urobiť, stačí, ak kurzorom zvýrazníte údaje o bunkách. Druhým argumentom je rozsah buniek v tabuľke, ktorá bola pripravená na výpočty. Potom kliknite na tlačidlo "OK" .
  8. Argumenty funkcie SUMPROSE v programe Microsoft Excel

  9. Kliknite na bunku, ktorá sa nachádza naľavo od ľavej hornej bunky tabuľky pre výpočty. Tak ako naposledy voláme funkciu Wizard, otvoríme v ňom argumenty funkcie SUM . Kliknutím na pole prvého argumentu vyberiete celú hornú rad buniek tabuľky pre výpočty. Po zadaní ich súradníc do príslušného poľa kliknite na tlačidlo "OK" .
  10. Argumenty funkcie SUM v programe Microsoft Excel

  11. Stane sa pravý dolný roh článku s funkciou SUM . Zobrazí sa popisovač plnenia. Kliknite na ľavé tlačidlo myši a presuňte rukoväť výplne smerom nadol na koniec tabuľky a vypočítajte. Tak sme skopírovali vzorec.
  12. Kopírovanie vzorca s značkou naplnenia v programe Microsoft Excel

  13. Klikneme na bunku umiestnenú nad hornou ľavou bunkou tabuľky pre výpočty. Rovnako ako v predchádzajúcom čase nazývame funkciu SUM , ale tentoraz použijeme prvý stĺpec tabuľky na výpočty ako argument. Kliknite na tlačidlo "OK" .
  14. Argumenty funkcie SUM v programe Microsoft Excel

  15. Skopírujte tok výplne do vzorca pre celý riadok.
  16. Kopírovanie vzorca s značkami naplnenia reťazcom v programe Microsoft Excel

  17. Prejdite na kartu "Dáta" . V karte "Analýza" kliknite na tlačidlo "Nájsť riešenie" .
  18. Prejdite do vyhľadávacieho riešenia v programe Microsoft Excel

  19. Zobrazia sa možnosti hľadania riešenia. V poli "Optimalizovať cieľovú funkciu" zadajte bunku obsahujúcu funkciu SUMPRODUCT . V bloku "To" nastavte hodnotu na "Minimum" . V poli "Zmena buniek premenných" určujeme celý rozsah tabuľky na výpočet. V bloku nastavení "V súlade s obmedzeniami" kliknite na tlačidlo "Pridať" a pridajte niekoľko dôležitých obmedzení.
  20. Možnosti vyhľadávania riešení v programe Microsoft Excel

  21. Otvorí sa okno pre pridanie obmedzenia. Po prvé, musíme pridať podmienku, že súčet údajov v riadkoch tabuľky pre výpočty by sa mal rovnať súčtu dát v riadkoch tabuľky s podmienkou. V poli "Odkaz na bunku" zadajte rozsah súčtu v riadkoch výpočtovej tabuľky. Potom nastavte značku rovnosti (=). Do poľa "Limit" zadajte rozsah súčtov v riadkoch tabuľky s podmienkou. Potom kliknite na tlačidlo "OK" .
  22. Pridávanie obmedzení do programu Microsoft Excel

  23. Podobne pridáme podmienku, že stĺpce dvoch tabuliek by mali byť rovnaké. Pridáme obmedzenie, že súčet rozsahu všetkých buniek v tabuľke pre výpočet by mal byť väčší alebo rovný 0 a tiež podmienka, že musí byť celé číslo. Všeobecný pohľad na obmedzenia by mal byť taký, ako je znázornené na obrázku nižšie. Nezabudnite skontrolovať, či sa v blízkosti položky "Make variables without restrictions nonnegative" nachádza začiarknutie a metóda riešenia bola "Hľadanie riešenia nelineárnych problémov metódou OPG" . Po zadaní všetkých nastavení kliknite na tlačidlo "Nájsť riešenie" .
  24. Možnosti vyhľadávania riešení v programe Microsoft Excel

  25. Potom sa uskutoční výpočet. Údaje sa vyvedú do buniek tabuľky na výpočet. Zobrazí sa okno výsledkov vyhľadávania riešení. Ak sú výsledky uspokojivé, kliknite na tlačidlo "OK" .

Výsledky hľadania riešenia dopravných úloh v programe Microsoft Excel

Ako vidíte, riešenie úlohy prepravy v aplikácii Excel sa znižuje na správnu tvorbu vstupných údajov. Výpočty sú vykonávané programom namiesto používateľa.