Экономико-математические методы и модели - Библиотека ...

Таблица 18.5 6 7 60 3 35 570 1 80 2 5 63 10 2050 1Заполняя клетку (1; 4) поставкой λ = 35, получаем новый опорныйплан (таблица 18), при котором оценки всех свободных клеток неотрицательны:∆ 12 = 0; ∆ 23 = 7; ∆ 24 = 6; ∆ 31 = 1; ∆ 32 = 7; ∆ 33 = 21.Значит, этот опорный план является оптимальным. Ему соответствуютминимальные транспортные расходы f min = 665 денежных единиц.Итак, по оптимальному плану X ∗ 1 со станции А следует направить 5 вагоновв первый пункт погрузки зерна, 60 вагонов в третий и 35 вагоновв четвертый; со станции Б в первый пункт необходимо направить 70 вагонов,а остальные 80 вагонов — во второй; со станции В все 50 вагоновпридется направить в четвертый пункт.Среди оценок одна (∆ 12 ) оказалась равной нулю. Это свидетельствуето том, что задача имеет неединственный оптимальный план. Чтобы найтиеще один оптимальный опорный план X ∗ 2, надо продолжить решениеи загрузить клетку (1;2) поставкой λ = 5 (см. таблицу 18). В результатеполучим таблицу 19 с оптимальным планом X ∗ 2. Все множество опти-425