Метод минимальной стоимости
Данный метод позволяет построить опорное решение, которое является достаточно близким к оптимальному. Он состоит из ряда однотипных шагов, на каждом из которых заполняется только одна клетка, которая отвечает минимальной стоимости .
Построение исходного опорного плана начинают с определения клетки, которая имеет наименьшую стоимость перевозок , и туда делают поставку объемом .
После этого исключают строку, если запасы поставщика израсходованы, или исключают столбец, если потребности потребителя полностью удовлетворены. Далее снова выбирают свободную клетку с наименьшей стоимостью и процесс продолжают до тех пор, пока все запасы не будут израсходованы, а потребности удовлетворены.
1 | 2 | 3 | 4 | 5 | Поиск по сайту:
|