В чем преимущества и недостатки метода минимальной стоимости для транспортной задачи?

Преимущества метода минимальной стоимости для транспортной задачи:

• позволяет найти план перевозки грузов с минимальными затратами; 4
• помогает выбрать кратчайший путь маршрута; 4
• снижает количество времени на доставку груза. 4

Суть метода заключается в том, что из всей таблицы стоимостей выбирают наименьшую и в клетку, которая ей соответствует, помещают меньшее из чисел. 23 Затем из рассмотрения исключают либо строку, соответствующую поставщику, запасы которого полностью израсходованы, либо столбец, соответствующий потребителю, потребности которого полностью удовлетворены, либо и строку, и столбец, если израсходованы запасы поставщика и удовлетворены потребности потребителя. 23 Из оставшейся части таблицы снова выбирают наименьшую стоимость, и процесс распределения запасов продолжают, пока все запасы не будут распределены, а потребности удовлетворены. 23

Некоторые недостатки метода:

• может возникнуть противоречие, если двум поставщикам необходимо одновременно удовлетворить потребность одного и того же потребителя, в то время как любой из них может полностью обеспечить потребность данного потребителя. 5