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

92 опорный план 60 О О 80 О О О 120 О 60 О 70 О 50 40 60 70 120 130 100 140 2 60 3 4 2 80 4 180 3 4 1 120 4 ] 60 160 9 7 70 3 7 50 40 Таблица 33 Суммарные расходы на перевозку грузов составят: 60 • 2 + 80 • 2 +120 • 1 + 60 • 1 + 70 • 7 + 50 • 7 + 40 • 2 = 1380 ( Как правило, метод минимальной стоимости позволяет опре­ делить либо опорный план, при котором расходы на доставку i-pyia значительно меньше, чем при использовании метода северо-западного угла, либо опорный план, позволяюищй за меньшее число шагов по­ лучить оптимальный план. Для нахождения оптимального плана транспортной задачи можно использовать симплекс-метод. Однако специфика условий- ограничений такова, что каждая неизвестная л,у входит в два усло­ вия (49) и (50), а коэффициенты при каждой неизвестной равны еди­ нице. Ввиду практической важности задачи разработаны специаль­ ные методы для нахождения ее оптимального решения. Метод потенщюлов (предложен независимо Л.В.Канторови­ чем и Дж.Данцигом). В симплекс-методе для нахождения нового базиса и принятия решения об оптимальности опорного плана ис­ пользуется величина A =z - c . В методе потенциалов предлагается другой прием, уменьшающий объем вычислений. Для этого вводит