The metoda z najnižjimi stroški je algoritem, katerega cilj je razviti reševanje težav, povezanih z prevoz ali distribucija napoveduje boljše rezultate kot druge metode, kot je vogal severovzhod. To je zato, ker se lahko osredotočite na več manjših poti, ki pa imajo nižje stroške.
The Diagram poteka te vrste algoritmov je običajno veliko preprostejši od drugih, saj je preprosto povezan z dodelitvijo vseh možnih količin enot za katere veljajo vse omejitve povpraševanja in ponudbe, torej vse najcenejše celice celotne matrike do konca obdobja. metoda.
Oglasi
Vse to pomeni, da to metoda z najnižjimi stroški, preprosto išče način, kako najti najboljšo začetno rešitev prometnega modela, z uporabo najcenejših poti.
Oglasi
V tem članku boste našli:
Značilnosti metode minimalnih stroškov
Med najpomembnejšimi značilnostmi te pomembne metode so:
- To je metoda, ki je lahko uspešna, če je dobro razvita.
- Jasni ste glede stroškov pri opravljanju nalog.
- Večinoma ostane ob robu optimalne rešitve.
- Pomembno je, da jo začnete reševati za prazne celice.
- Število celic mora biti enako m + n-1.
- Črte naj bodo narisane le vodoravno in navpično.
- Črte lahko potegnete skozi celice, ki so polne ali prazne, ne da bi jih uporabili.
- Njegov razvoj se mora začeti v celici, ki je prazna in ko gre skozi celice, ki so polne, je pomembno, da se konča v prazni celici, kjer se je postopek začel.
- V primeru, da kateri koli indeks izboljšanja da negativen rezultat, je treba vzeti najmanjše število celic z negativnim predznakom in po drugi strani pa je treba to vrednost dodati vsem celicam, ki vsebujejo pozitiven znak, odšteti pa jo bo tudi od celic, ki imajo znake negativne strani. Na ta način bodo ustvarjene nove naloge.
- Če je rezultat izboljšav nič ali je katero koli število pozitivno, se vaja zaključi in zagotovi optimalen rezultat.
Algoritem za reševanje metode minimalnih stroškov
The metoda z najnižjimi stroški Uporablja se lahko za določitev zanesljivega načrta prevoza določenega blaga, ki prihaja iz različnih virov na različne destinacije z minimalnimi stroški. Za njegovo izvedbo je treba upoštevati naslednje korake:
Oglasi
Korak 1
Izbrana je pot ali celica z najnižjimi stroški matrike in določiti največje možno število enot. Ta znesek je lahko omejen zaradi omejitev povpraševanja in ponudbe.
V tem prvem koraku nadaljujemo tudi z utemeljitvijo ponudbe in povpraševanja v prizadeti vrstici in stolpcu. To je upravičeno z odštevanjem količine, ki je dodeljena celici.
Oglasi
2. korak
Med postopkom tega drugega koraka je treba po koraku 1 odstraniti vrstico ali cilj, kjer je ponudba ali povpraševanje 0, če se zgodi, da dva sta na 0, samovoljno morate izbrati, katerega morate izločiti in tistega, ki še naprej odšteva, pustite povpraševanje in ponudbo na 0, odvisno od Ovitek.
3. korak
Ko dosežemo ta tretji korak, lahko predstavimo dve možnosti:
Oglasi
- Pustite samo en stolpec ali vrstico, če se to zgodi, ga je treba ustaviti, saj je metoda zaključena.
- Pri drugi možnosti je treba v koraku 1 začeti znova, če ostane več kot en stolpec ali vrstica.
Prednosti metode minimalnih stroškov
- Hitro zagotovite boljše rešitve.
- V svoji analizi predpostavlja razlike med nižjimi prevoznimi stroški.
- To je popolnoma nepristranska in natančna metoda.
- Izberejo se mesta z najnižjimi transportnimi stroški, ki so povezana s surovino in končnim izdelkom.
- Uporaba je zelo enostavna in enostavna, saj upošteva analizo stroškov prevoza.
Slabosti metode minimalnih stroškov
- Nima zmožnosti, da bi podala kakršno koli merilo, ki bi omogočilo določitev, ali je rešitev, dobljena s to metodo, najbolj optimalna ali ne.
- Število prošenj in ponudb je vedno enako, saj se s časom ne spreminjajo.
- Pri iskanju ne upošteva drugih vrst učinkov, temveč le vpliv stroškov prevoza.
- Dosežete lahko različne rezultate, odvisno od kriterijev, s katerimi začnete delati, če je dodeljen samo en stolpec.
Pomen metode minimalnih stroškov
Ta metoda v nasprotju z drugimi algoritmi, ki določajo stroške pošiljanja in prevoza, v določenih situacijah povpraševanja in ponudbe je veliko bolj učinkovit in vsestranski kot različni načini distribucije stroškov. Običajno je tudi veliko enostavnejši, ker skuša označiti le večje število enot.
Zaradi iskanja rešitev ta metoda dobiva velik pomen, saj lahko ponudi najboljše rešitve problemov.
