Этап: поиск «вершины максимальной неоптимальности» (ВМН). Клетку «2-3» примем в качестве ВМН

Клетку «2-3» примем в качестве ВМН. Пометим ее знаком (таблица 6.16).

Таблица 6.16

Таблица поставок

Потребители Поставщики B1 B2 B3 B4 Запасы поставщиков αi
A1            
A2          
A3            
A4           –1
Потребности потребителей          
βj –3 –2    

Этап: построение контура перераспределения поставок.

Построим контур перераспределения поставок (таблица 6.17).

Таблица 6.17

Таблица поставок

Потребители Поставщики B1 B2 B3 B4 Запасы поставщиков αi
A1            
A2   3      
A3            
A4           –1
Потребности потребителей          
βj –3 –2    

В таблице 6.17 начиная с ВМН разделим вершины на загружаемые

и разгружаемые.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: