2015-02-04
249
Для первой строки принимаем α 1=0. Рассмотрим загруженную клетку «1-4»:
.
Для загруженной клетки «3-4»: 
.
Аналогично последовательно находим потенциалы строк и колонок по остальным загруженным клеткам, результаты расчетов представлены в таблице 6.11.
Таблица 6.11
Таблица поставок
| Потребители Поставщики | B1 | B2 | B3 | B4 | Запасы поставщиков | αi |
| A1 | ||||||
| A2 | ||||||
| A3 | ||||||
| A4 | ||||||
| Потребности потребителей | ||||||
| βj | –8 | –7 | –4 |
5 этап: проверка плана на оптимальность.
По таблице 6.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».
