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

x 13 = 7, x 23 = 10, x 33 = 3.Таблица 4.ПоставщикиПотребителиB 1 B 2 B 3ЗапасыA 14817315A 22 010 1 10A 3 12 3 5 3615Потребностьв грузе12 8 20 40При этом плане значение целевой функцииf 3 = 12 · 3 + 8 · 1 + 7 · 3 + 10 · 1 + 3 · 6 = 93.Свободными клетками являются (1, 1), (2, 1), (2, 2), (3, 2). Оценив их,найдем:∆ 11 = 4 − 3 + 6 − 3 = 4, ∆ 22 = 0 − 1 + 3 − 1 = 1,∆ 21 = 2 − 1 + 6 − 3 = 4, ∆ 32 = 5 − 6 + 3 − 1 = 1.Дальнейшее уменьшение значения целевой функции невозможно, таккак все значения ∆ ij неотрицательны; следовательно, третий план перевозок(таблица 4) со значением целевой функции f 3 = 93 являетсяоптимальным. ◮123