Методы принятия управленческих решений: для менеджеров

95 отмеченных знаком "+" Так перемещают груз по вершинам цикла и получают новый опорный план. Для него вычисляют величину рас­ ходов на перевозку и переходят к пункту 3. Если при перемещении груза по вершинам цикла отрица­ тельных вершин с одинаковым значением 0 несколько, то освобож­ дают только одну вершину, а остальные считают занятыми с постав­ ками груза Xij, равными нулю. Занятые клетки, не являющиеся вер­ шинами замкнутого цикла, переписывают, не меняя. С экономической точки зрения клетка, которой отвечает зна­ чение Дд =тах|д,-, (, является наиболее «перспективной», веду- А„<0' щей к максимальному удешевлению транспортных издержек, так как Дд показывает, на сколько единиц уменьшатся транспортные расходы при поставке в клетку (1,к) одной единицы груза. При по­ ставке груза в количестве 0 единиц транспортные расходы умень­ шатся на величину Az = А • 0. Пример 3. Найти оптимальный план транспортной задачи, ис­ ходные данные которой приведены в табл.34. Таблица 34 30 30 10 20 50 1 2 4 1 30 2 3 1 5 10 3 2 4 4 3 3 Решение. Проверим закрытость модели: =90. i=l 7=1 Составим первоначальный опорный план, используя метод северо-западного угла. Число занятых клеток должно быть 3 + 4 - 1 =