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

Таблица 3.ПоставщикиПотребителиB 1 B 2 B 3ЗапасыA 1 7481 315A 22 010 1 10A 3 53 510 6 15Потребностьв грузе12 8 20 40При этом плане значение целевой функцииf 2 = 7 · 4 + 5 · 3 + 8 · 1 + 10 · 1 + 10 · 6 = 121.Проведем оценку свободных клеток (1, 3), (2, 1), (2, 2), (3, 2).∆ 13 = 3 − 4 + 3 − 6 = −4, ∆ 22 = 0 − 1 + 3 − 1 = 1,∆ 21 = 2 − 3 + 6 − 1 = 4, ∆ 32 = 5 − 3 + 4 − 1 = 5.Перспективной клеткой является клетка (1, 3). Смещение чисел, стоящихв клетках замкнутого контура для клетки (1, 3), уменьшает значениецелевой функции на 28. Смещение значений по замкнутому контуруприводит к новому плану перевозок.x 11 = 0, x 21 = 0, x 31 = 12, x 12 = 8, x 22 = 0, x 32 = 0,122