double arrow

Решение: (интерактивная доска)

Исходная транспортная таблица имеет вид:

Построим опорный план.

Магазин В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

Будет ли это минимальная стоимость перевозок, а план – оптимальным, проверим позже.

А сейчас рассмотрим другой метод составления опорного плана.


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



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