The метод с най-ниски разходи е алгоритъм, чиято цел е да развие разрешаването на проблеми, свързани с транспорт или дистрибуция, проектиращи по-добри резултати от други методи, като ъгъла североизток. Това е така, защото можете да се съсредоточите върху няколко по-малки маршрута, които от своя страна имат по-ниски разходи.
The Блок-схема от този тип алгоритъм, той обикновено е много по-опростен от други, тъй като просто е свързан с присвояването на всички възможни количества единици които са обект на всички ограничения на търсенето и предлагането, т.е. на всички клетки с най-ниски разходи в цялата матрица до края на периода. метод.
Реклами
Всичко това означава, че това метод с най-ниски разходипросто търси начин за намиране на най-доброто първоначално решение на транспортния модел, чрез използването на най-евтините маршрути.
Реклами
В тази статия ще намерите:
Характеристики на метода за минимални разходи
Сред най-подходящите характеристики на този важен метод са:
- Това е метод, който може да бъде успешен, когато е добре разработен.
- Ясно сте за разходите при извършване на задания.
- Той остава най-вече встрани от оптималното решение.
- Важно е да започнете да го решавате за клетките, които са празни.
- Броят на клетките трябва да бъде равен на m + n-1.
- Линиите трябва да се чертаят само хоризонтално и вертикално.
- Линиите могат да се чертаят през клетки, които са пълни или празни, без да се използват.
- Развитието му трябва да започне в клетка, която е празна и когато преминава през клетки, които са пълни, е важно тя да завършва в празната клетка, където процесът е започнал.
- В случай, че някой от индексите за подобрение даде отрицателен резултат, трябва да се вземе най-малкият брой на клетката с отрицателен знак и от своя страна тази стойност трябва да се добави към всички клетки, които съдържат положителен знак и тя също ще бъде извадена от клетки, които имат знаци негативи. По този начин ще бъдат генерирани новите задания.
- Ако степента на подобрение дава нула в резултат или каквото и да е число е положително, упражнението се приключва, осигурявайки оптимален резултат.
Алгоритъм за решаване на метода на минималните разходи
The метод с най-ниски разходи Може да се приложи за създаване на надежден транспортен план за определена стока, която идва от различни източници до различни дестинации с минимални разходи. За да се извърши, трябва да се следват следните стъпки:
Реклами
Етап 1
Избира се пътят или клетката с най-ниска цена на матрицата и трябва да се посочи възможно най-голям брой единици. Тази сума може да бъде ограничена поради ограничения на търсенето и предлагането.
В тази първа стъпка ние също продължаваме да оправдаваме търсенето и предлагането, намерени в засегнатия ред и колона. Това се оправдава чрез изваждане на количеството, което е присвоено на клетката.
Реклами
Стъпка 2
По време на процеса на тази втора стъпка редът или дестинацията, където предлагането или търсенето е 0, трябва да бъдат премахнати след стъпка 1, ако се случи, че две са на 0, трябва да изберете произволно, кой трябва да елиминирате и този, който остава да се изважда, трябва да оставите търсенето и предлагането на 0 в зависимост от случай.
Стъпка 3
Когато се достигне тази трета стъпка, могат да се представят две възможности, които са:
Реклами
- Оставете само една колона или ред, ако това се случи, той трябва да бъде спрян, тъй като методът е завършен.
- Във втората възможност, ако има повече от една колона или ред, е необходимо да започнете отначало в стъпка 1.
Предимства на метода за минимални разходи
- Бързо осигурете по-добри решения.
- В своя анализ той приема разлики между по-ниските транспортни разходи.
- Това е напълно безпристрастен и точен метод.
- Избират се обектите, които произвеждат най-ниски транспортни разходи, които са свързани със суровината и крайния продукт.
- Той е много лесен и лесен за прилагане, тъй като отчита анализа на транспортните разходи.
Недостатъци на метода за минимални разходи
- Той няма способността да предостави какъвто и да е вид критерий, който позволява да се определи дали решението, получено по този метод, е най-оптималното или не.
- Броят на заявките и офертите винаги е един и същ, тъй като те не се променят във времето.
- Той не разглежда други видове ефекти за локализиране, а само този на транспортните разходи.
- Можете да постигнете различни резултати, в зависимост от критериите, с които започвате да работите, в случай че е зададена само една колона.
Значение на метода за минимални разходи
Този метод за разлика от други алгоритми, които определят транспортни и транспортни разходи, в определени ситуации търсенето и предлагането, то е много по-ефективно и универсално от различните методи за разпространение на разходи. Също така обикновено е много по-опростена, тъй като се стреми само да обозначи по-голям брой единици.
Поради търсенето на решения, този метод придобива голямо значение, тъй като има способността да предлага най-добрите решения на проблемите.