2015-06-30
196
Результаты расчета потенциалов приведены в таблице 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 начиная с ВМН разделим вершины на загружаемые
и разгружаемые.
