Исходная транспортная таблица имеет вид:
Построим опорный план.
Магазин В1 подал заявку на 20 компьютеров, но со склада А1 мы можем перевести 15 компьютеров, ещё 5 компьютеров мы перевезём со склада А2. Спрос для магазина В1 удовлетворён. Рассмотрим магазин В2. В него необходимо доставить 12 компьютеров - доставим их со склада А2.
На складе А2 осталось 8 компьютеров. Выделим из них пять для магазина В3. На складе А2 осталось 3 компьютера. Выделим их на магазин В3, но потребности магазина ещё не удовлетворены, поэтому выделим ему со склада А3 ещё пять компьютеров. Осталось 15 компьютеров, столько, сколько требуется в магазин В5.
Все заявки удовлетворены, все запасы израсходованы.
Проверим, является ли полученный план опорным: количество ячеек с ненулевыми перевозками равно m+n-1 = 7.
Опорный план: Х11 = 15, Х21 = 5, Х22 = 12, Х23 = 5, Х24 = 3, Х34 = 5, Х35 = 15.
Все остальные Xij = 0. Такие клетки будем называть пустыми.
Вычислим суммарную стоимость перевозок для построенного плана:
F = 1*15+5*5+1*12+2*5+3*3+4*5+3*15 = 136
Будет ли это минимальная стоимость перевозок, а план – оптимальным, проверим позже.
А сейчас рассмотрим другой метод составления опорного плана.