Для первой строки принимаем α 1=0. Рассмотрим загруженную клетку «1-4»: .
Для загруженной клетки «3-4»: .
Аналогично последовательно находим потенциалы строк и колонок по остальным загруженным клеткам, результаты расчетов представлены в таблице 10.11.
Таблица 10.11
Таблица поставок
Потребители Поставщики | B1 | B2 | B3 | B4 | Запасы поставщиков | αi |
A1 | ||||||
A2 | ||||||
A3 | ||||||
A4 | ||||||
Потребности потребителей | ||||||
βj | –8 | –7 | –4 |
5 этап: проверка плана на оптимальность.
По таблице 10.11 для незагруженных клеток проверим условие оптимальности ():
«1-1»: ,
«1-2»: ,
«1-3»: ,
«2-3»: ,
«2-4»: ,
«3-1»: ,
«4-1»: ,
«4-2»: ,
«4-4»: .
Опорный план не оптимальный, так как имеются клетки, для которых условие оптимальности не выполняется: «2-3», «2-4», «4-4».