The metóda najmenších nákladov je algoritmus, ktorého cieľom je vyvinúť riešenie problémov súvisiacich s preprava alebo distribúcia s lepšími výsledkami ako iné metódy, napríklad rohu severovýchod. Môžete sa totiž sústrediť na niekoľko menších trás, ktoré majú zase nižšie náklady.
The Vývojový diagram tohto typu algoritmu je zvyčajne oveľa jednoduchší ako ostatné, pretože jednoducho súvisí s priradením všetkých možných veličín jednotiek na ktoré sa vzťahujú všetky obmedzenia dopytu a ponuky, to znamená do konca obdobia všetky bunky s najnižšou cenou celej matice. metóda.
Reklamy
To všetko znamená, že toto metóda najmenších nákladov, jednoducho hľadá spôsob, ako nájsť najlepšie počiatočné riešenie dopravného modelupomocou najlacnejších trás.
Reklamy
V tomto článku nájdete:
Charakteristika metódy minimálnych nákladov
Medzi najdôležitejšie vlastnosti tejto dôležitej metódy patria:
- Je to metóda, ktorá môže byť úspešná, ak je dobre vyvinutá.
- Pri zadávaní úloh máte jasno v nákladoch.
- Väčšinou zostáva na okraji optimálneho riešenia.
- Je dôležité začať to riešiť pre prázdne bunky.
- Počet buniek sa musí rovnať m + n-1.
- Čiary by mali byť nakreslené iba horizontálne a vertikálne.
- Riadky je možné kresliť cez bunky, ktoré sú plné alebo prázdne bez toho, aby sa použili.
- Jeho vývoj musí začať v prázdnej bunke a pri prechode plnými bunkami je dôležité, aby skončil v prázdnej bunke, kde sa proces začal.
- V prípade, že niektorý z indexov zlepšenia prinesie negatívny výsledok, musí sa zobrať najmenší počet buniek so záporným znamienkom a následne musí byť táto hodnota pridaná do všetkých buniek, ktoré obsahujú kladné znamienko, a bude tiež odpočítaná od buniek, ktoré majú znamienka negatíva. Týmto spôsobom sa vygenerujú nové priradenia.
- Ak je výsledok zlepšenia nulový alebo akýkoľvek počet je pozitívny, je cvičenie ukončené a poskytuje optimálny výsledok.
Algoritmus riešenia metódy minimálnych nákladov
The metóda najmenších nákladov Môže sa použiť na stanovenie spoľahlivého dopravného plánu pre určitý tovar, ktorý pochádza z rôznych zdrojov do rôznych destinácií, s minimálnymi nákladmi. Pri jeho uskutočňovaní je potrebné dodržať tieto kroky:
Reklamy
Krok 1
Vyberie sa cesta alebo bunka s najnižšími nákladmi na maticu a mal by sa určiť najväčší možný počet jednotiek. Táto suma môže byť obmedzená z dôvodu obmedzenia dopytu a ponuky.
V tomto prvom kroku tiež pristúpime k zdôvodneniu ponuky a dopytu nájdených v ovplyvnenom riadku a stĺpci. To je odôvodnené odpočítaním množstva, ktoré je priradené k bunke.
Reklamy
Krok 2
Počas procesu v tomto druhom kroku musí byť riadok alebo cieľ, kde je ponuka alebo dopyt 0, po kroku 1 vylúčený, ak nastane prípad, že dva sú na 0, musíte si zvoliť svojvoľne, ktorý musíte vylúčiť a ten, ktorý zostáva odpočítavať, mali by ste nechať dopyt a ponuku na 0 v závislosti na prípade.
Krok 3
Po dosiahnutí tohto tretieho kroku je možné predstaviť dve možnosti:
Reklamy
- Ponechajte iba jeden stĺpec alebo riadok, ak sa tak stane, musí sa zastaviť, pretože metóda bola dokončená.
- V druhej možnosti, ak zostáva viac ako jeden stĺpec alebo riadok, je potrebné začať odznova v kroku 1.
Výhody metódy minimálnych nákladov
- Rýchlo poskytnite lepšie riešenia.
- Vo svojej analýze predpokladá rozdiely medzi nižšími nákladmi na prepravu.
- Je to úplne nezaujatá a presná metóda.
- Vyberajú sa miesta, ktoré produkujú najnižšie náklady na dopravu a ktoré súvisia so surovinou a hotovým výrobkom.
- Je veľmi jednoduchý a ľahko použiteľný, pretože zohľadňuje analýzu dopravných nákladov.
Nevýhody metódy minimálnych nákladov
- Nie je schopný poskytnúť akýkoľvek typ kritéria, ktoré umožňuje určiť, či je roztok získaný touto metódou najoptimálnejší alebo nie.
- Počet žiadostí a ponúk je vždy rovnaký, pretože sa časom nemenia.
- Nezohľadňuje iné typy efektov, ktoré sa majú lokalizovať, ale iba to, aké sú dopravné náklady.
- V závislosti od kritérií, s ktorými začnete pracovať, môžete dosiahnuť rôzne výsledky, ak je priradený iba jeden stĺpec.
Dôležitosť metódy minimálnych nákladov
Táto metóda na rozdiel od iných algoritmov, ktoré priraďujú náklady na dopravu a prepravu, v situáciách dopyt a ponuka, je oveľa efektívnejšia a všestrannejšia ako rôzne spôsoby distribúcie náklady. Je to tiež zvyčajne oveľa jednoduchšie, pretože sa snaží iba určiť väčší počet jednotiek.
Vďaka hľadaniu riešení získava táto metóda veľký význam, pretože je schopná ponúknuť najlepšie riešenie problémov.
