Результаты расчета потенциалов приведены в таблице 10.19.
Таблица 10.19
Таблица поставок
Потребители Поставщики | B1 | B2 | B3 | B4 | Запасы поставщиков | αi |
A1 | ||||||
A2 | ||||||
A3 | ||||||
A4 | –1 | |||||
Потребности потребителей | ||||||
βj | –1 | –2 |
3 этап: проверка плана на оптимальность.
«1-1»: ,
«1-2»: ,
«1-3»: ,
«2-2»: ,
«2-4»: ,
«3-1»: ,
«3-4»: ,
«4-1»: ,
«4-2»: .
Опорный план не оптимальный, так как имеются клетка «3-1», для которой условие оптимальности не выполняется.
Этап: поиск «вершины максимальной неоптимальности» (ВМН).
Клетку «3-1» примем в качестве ВМН. Пометим ее знаком (таблица 10.20).
Таблица 10.20
Таблица поставок
Потребители Поставщики | B1 | B2 | B3 | B4 | Запасы поставщиков | αi |
A1 | ||||||
A2 | ||||||
A3 | ||||||
A4 | –1 | |||||
Потребности потребителей | ||||||
βj | –1 | –2 |
Этап: построение контура перераспределения поставок.
Построим контур перераспределения поставок (таблица 10.21).
Таблица 10.21
Таблица поставок
Потребители Поставщики | B1 | B2 | B3 | B4 | Запасы поставщиков | αi |
A1 | ||||||
A2 | 2 | |||||
A3 | ||||||
A4 | –1 | |||||
Потребности потребителей | ||||||
βj | –1 | –2 |
В таблице 10.21 начиная с ВМН разделим вершины на загружаемые
и разгружаемые.