Улучшенным способом грузооборота
(Еще не оценили)
Загрузка ...
В каждой строке находим клетку с наименьшим критерием оптимальности и обозначим ее знаком . Аналогично отмечаем тем же знаком клетки в каждом столбце. Клетки, имеющие минимум критерия оптимальности по строке и столбцу, отмечены двумя знаками. С этих клеток и начинается запись максимально возможных объемов перевозок, ибо они имеют двойное предпочтение. В нашем примере это корреспонденция , размер которой определяем в 280 единиц. Из дальнейшего рассмотрения исключаются строка и столбец Л. Затем находим клетку с двумя знаками на пересечении строки В и столбца К. Записываем в эту клетку максимально возможный размер перевозки 150 единиц. Этот столбец и строка из дальнейшего рассмотрения исключаются.
Далее находим клетки с одним знаком и записываем в них максимально возможные размеры перевозок, после чего соответствующая строка и столбец более не рассматриваются. Расчет производится до полного распределения ресурсов поставщиков и удовлетворения потребностей всех потребителей- В данном случае первоначальный план случайно совпал с планом, построенным методом наименьшей стоимости.
Теорией установлено, что для решения транспортной задачи некоторыми методами, и в частности методом потенциалов, число корреспонденции в начальном плане
В рассмотренных нами примерах это условие соблюдалось. Число отправителей и получателей везде равнялось В табл. число занятых клеток равно , а каждая занятая клетка характеризует корреспонденцию.
Загрузка ...
