1. Формирование исходных данных.

						Запасы груза
Стоимость перевозки	7	35	30	22	24	1789
	5	42	41	27	38	2705
	3	28	3	12	7	368
Заявки на груз	534	157	207	3587	377

2. Построение опорного плана распределения поставок щебня методом «Северо-западного угла».

Решение транспортной задачи начинается с нахождения опорного плана.

План называется опорным, если в нем отличны от нуля не более r=m+n-1 базисных перевозок x_ij, а остальные перевозки равны нулю (где m – количество строк транспортной таблицы, n – количество столбцов).

Для построения опорного плана воспользуемся методом “северо-западного угла”.

При построении опорного плана данным способом транспортная таблица заполняется перевозками постепенно, начиная с левой верхней клетки (“северо-западного угла”).

Пн По	В1	В2	В3	В4	В5	Запасы аi
А1	7 534 №1	35 157 №2	30 207 №3	22 891 №4	24 №5	1789
А2	5 №6	42 №7	41 №8	27 2696 №9	38 9 №10	2705
А3	3 №11	2 №12	4 №13	3 №14	1 368 №15	368
Заявки bj	534	157	207	3587	377

S=7*534+35*157+207*30+891*22+2696*27+7*368= 110413руб.

3.3. Построение опорного плана методом нахождения min элемента по строкам таблицы.

За критерий оптимальности принимаем стоимость перевозки.

Пн По	В1	В2	В3	В4	В5	Запасы аi
А1	7 534 №1	35 №2	30 №3	22 1255 №4	24 №5	1789
А2	5 №6	42 №7	41 №8	27 2332 №9	38 373 №10	2705
А3	3 №11	28 157 №12	3 207 №13	22 №14	7 4 №15	368
Заявки bj	534	157	207	3587	377

S=534*7+1255*22+2332*27+373*38+157*28+207*3+4*7=113531руб.

Вывод: Распределение поставок груза выгоднее всего осуществить по плану, построенному методом северо-западного угла.