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

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

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

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

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

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