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