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

Таблица 2.ПоставщикиПотребителиB 1 B 2 B 3ЗапасыA 1 12 4 31 315A 22505110A 33 515 6 15Потребностьв грузе12 8 20 40Проведем оценку свободных клеток (1, 3), (2, 1), (3, 1), (3, 2):∆ 13 = 3 − 1 + 0 − 1 = 1, ∆ 21 = 2 − 4 + 1 − 0 = −1,∆ 31 = 3 − 6 + 1 − 0 + 1 − 4 = −5,∆ 32 = 5 − 6 + 1 − 0 = 0.Из этих вычислений следует, что в клетку (3, 1) необходимо поместитьгруз, равный min(15, 5, 12) = 5. Производим смещение по циклузамкнутого контура для клетки (3, 1); в результате получаем второйплан перевозок (таблица 3).x 11 = 7, x 12 = 8, x 13 = 0, x 21 = 0, x 22 = 0, x 23 = 10,x 31 = 5, x 32 = 0, x 33 = 10.121