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

97 Вычисляем транспортные издержки: L = l -30 +2 10+МО + 3 -20 + 1 •10 + 4 -10 = 170 (ден. единиц). Для табл.36 имеются отрицательные оценки: Дз, =3-(1 + 3) = -1; Дз2 =2 - ( 2 + 3)=-3. Выбираем Д32 =max{l;3} = 3 . Строим замкнутый цикл и переходим к новой таблице (табл.37). Таблица У! bj 30 30 10 20 50 1 30 2 4 1 20 0 30 2 3 20 1 10 5 ' 10 3 2 10 4 4 0 Vj I 2 0 1 Пользуясь табл.37 , вычисляем 1 = 1-30 + 2 0 + 1-20 + 3 -20 +1 1 0 +2 1 0 = 140 (ден. единиц). Все оценки Ду > О, значит, полученный план является оптимальным: X* 30 О о 20 О 20 10 О О 10 О О , =140 (ден. единиц). Так как Д21 = О, то задача имеет бесконечное множество решений. Замечание. Если первоначальный опорный план задачи найти методом минимальной стоимости, то он окажется оптимальным пла­ ном задачи. Пример 4. Решить транспортную задачу, исходные данные ко­ торой приведены в табл.38.