De goedkoopste methode is een algoritme dat tot doel heeft de oplossing van problemen met betrekking tot de transport of distributie met betere resultaten dan andere methoden, zoals de hoek the noordoosten. U kunt zich namelijk concentreren op meerdere kleinere routes, die op hun beurt lagere kosten hebben.
De Stroomdiagram van dit type algoritme is het meestal veel eenvoudiger dan andere, omdat het eenvoudigweg verband houdt met de toewijzing van alle mogelijke hoeveelheden eenheden die onderhevig zijn aan alle vraag- en aanbodbeperkingen, dat wil zeggen aan alle cellen met de laagste kosten van de hele matrix tot het einde van de periode. methode.
advertenties
Dit alles betekent, dat dit goedkoopste methode, gewoon zoekt naar een manier om de beste initiële oplossing van het transportmodel te vinden, door gebruik te maken van de goedkoopste routes.
advertenties
In dit artikel vind je:
Kenmerken van de minimumkostenmethode
Een van de meest relevante kenmerken van deze belangrijke methode zijn:
- Het is een methode die succesvol kan zijn als deze goed ontwikkeld is.
- Je bent duidelijk over de kosten bij het maken van opdrachten.
- Het blijft meestal aan de zijlijn van de optimale oplossing.
- Het is belangrijk om het voor de lege cellen op te lossen.
- Het aantal cellen moet gelijk zijn aan m + n-1.
- Lijnen mogen alleen horizontaal en verticaal worden getekend.
- Lijnen kunnen worden getrokken door cellen die vol of leeg zijn zonder te worden gebruikt.
- De ontwikkeling ervan moet beginnen in een lege cel en als je door cellen gaat die vol zijn, is het belangrijk dat het eindigt in de lege cel waar het proces begon.
- In het geval dat een van de verbeteringsindexen een negatief resultaat oplevert, moet het kleinste getal van de cel met een negatief teken worden genomen en deze waarde moet op zijn beurt worden toegevoegd aan alle cellen die een positief teken bevatten en wordt ook afgetrokken van cellen met tekens negatieven. Op deze manier worden de nieuwe opdrachten gegenereerd.
- Als de verbeteringspercentages nul opleveren of welk getal dan ook positief is, wordt de oefening beëindigd, met een optimaal resultaat.
Algoritme voor het oplossen van de minimumkostenmethode
De goedkoopste methode Het kan worden toegepast om tegen minimale kosten een betrouwbaar transportplan op te stellen voor bepaalde goederen die van verschillende bronnen naar verschillende bestemmingen komen. Om het uit te voeren, moeten de volgende stappen worden gevolgd:
advertenties
Stap 1
Het pad of de cel met de laagste kosten van de matrix wordt gekozen en het grootst mogelijke aantal eenheden moet worden aangewezen. Dit bedrag kan worden beperkt door vraag- en aanbodbeperkingen.
In deze eerste stap gaan we ook verder met het rechtvaardigen van vraag en aanbod in de betreffende rij en kolom. Dit wordt gerechtvaardigd door het bedrag dat aan de cel is toegewezen af te trekken.
advertenties
Stap 2
Tijdens het proces van deze tweede stap moet de rij of bestemming waar het aanbod of de vraag 0 is na stap 1 worden geëlimineerd, als het geval zich voordoet dat de twee zijn op 0, je moet willekeurig kiezen, welke je moet elimineren en degene die blijft aftrekken, je moet vraag en aanbod op 0 laten, afhankelijk van de geval.
Stap 3
Wanneer deze derde stap is bereikt, kunnen twee mogelijkheden worden gepresenteerd, namelijk:
advertenties
- Laat slechts één kolom of rij over, als dit gebeurt, moet deze worden gestopt, omdat de methode is voltooid.
- In de tweede mogelijkheid, als er meer dan één kolom of rij over is, is het noodzakelijk om opnieuw te beginnen in stap 1.
Voordelen van de minimale kostenmethode
- Snel betere oplossingen bieden.
- Zij gaat in haar analyse uit van verschillen tussen de lagere transportkosten.
- Het is een volledig onbevooroordeelde en nauwkeurige methode.
- De locaties met de laagste transportkosten worden gekozen die gerelateerd zijn aan de grondstof en het eindproduct.
- Het is heel eenvoudig en gemakkelijk toe te passen, omdat het rekening houdt met de analyse van transportkosten.
Nadelen van de minimumkostenmethode Cost
- Het heeft niet de capaciteit om enig type criterium te verschaffen waarmee kan worden bepaald of de met deze methode verkregen oplossing de meest optimale is of niet.
- Het aantal verzoeken en aanbiedingen is altijd hetzelfde, omdat ze niet variëren in de tijd.
- Het houdt geen rekening met andere soorten effecten om te lokaliseren, maar alleen die van transportkosten.
- Afhankelijk van de criteria waarmee u aan de slag gaat, kunt u verschillende resultaten behalen als er slechts één kolom is toegewezen.
Belang van de minimumkostenmethode
Deze methode in tegenstelling tot andere algoritmen die verzend- en transportkosten toewijzen, in situaties vraag en aanbod, het is veel efficiënter en veelzijdiger dan verschillende distributiemethoden voor kosten. Het is meestal ook veel eenvoudiger, omdat het alleen een groter aantal eenheden wil aanwijzen.
Door het zoeken naar oplossingen wordt deze methode van groot belang, omdat ze in staat is om de beste oplossingen voor problemen te bieden.
