Построение первоначального плана

Существует несколько простых схем построения первоначального опорного плана транспортной задачи.

1) Метод северо-западного угла.

Не учитывая стоимости перевозки единицы груза начинается удовлетворение потребностей первого потребителя за счет запаса первого поставщика. Далее переходим из одной клетки в другую по правилу «вниз и вправо», нагружая каждую клетку по максимуму.

2) Метод минимальной стоимости.

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

3) Метод двойного предпочтения.

В каждом столбце отмечают знаком V клетку с наименьшей стоимостью. Затем то же проделывают в каждой строке. В результате некоторые клетки имеют отметку VV. В них находится минимальная стоимость как по столбцу, так и по строке. В эти клетки помещают максимально возможные объемы перевозок, каждый раз исключая из рассмотрения соответствующие столбцы и строки. Затем распределяют перевозки по клеткам, отмеченным знаком V. В оставшейся части таблицы перевозки распределяют по наименьшей стоимости. Опорный план, полученный таким образом, наиболее близок к оптимальному плану.


Интересное из раздела

Функции денег как общего эквивалента
Украинская макроэкономика еще очень молода, нет упорядоченной информационной базы. Поэтому трудно составить однозначное, максимально правильное мнение по интере ...

Экономическая безопасность России в условиях перехода к рынку
Потребность в защите от внешних нежелательных воздействий и радикальных внутренних изменений, иначе говоря, потребность в безопасности - это базовая, основополагающая ...

Финансирование и кредитование в строительстве
Кардинальная перестройка хозяйственного механизма основана на широком использовании товарно-денежных отношений, присущих рыночной экономике. Важнейшим экономическим и ...