Лабораторная работа № 8 Методика решения транспортной задачи

Сформулируем постановку транспортной задачи.

Имеются предприятия-производители товаров. Также имеются склады, на которые доставляются эти товары. Известны стоимости перевозки единицы товара от каждого производителя до каждого склада. Известны возможности предприятий по производству товаров и потребности складов в товарах.

Требуется определить такой план перевозок, при котором были бы учтены возможности производителей и потребности складов и при этом общая стоимость перевозок (транспортные расходы) была бы минимальной.

Пусть количество предприятий-производителей равно трем, а количество складов-пяти.

Для решения задачи составим следующую таблицу (табл. 1).

Таблица 1

	A	B	C	D	E	F	G
1	Методика решения транспортной задачи по критерию стоимости
2
3
4
5
6			Объем  перевозок (ед. товара)
7	Заводы:	Всего	Казань	Рига	Воронеж	Курск	Москва
8	Белоруссия
9	Урал
10	Украина
11
12	Итого:
13
14		Потребности складов -->
15	Заводы:	Объем перевозок	Затраты на перевозку единицы товара
16	Белоруссия
17	Урал
18	Украина
19
20	Стоимость перевозок