Реферат: Задача по Транспорту

Найдем базисный план перевозок методом минимальных затрат, для этого построим матричную модель данной задачи.

b=310 a=310	b1=25	b2=75	b3=110	b4=90	b5=10
a1=115	2	4 55	2 50	4	0 10
a2=45	1 25	2	2	1 20	0
a3=90	3	2 20	2	1 70	0
a4=60	2	3	1 60	1	0

Для того чтобы определить, является ли данный план перевозок базисным, необходимо проверить, выполняются ли следующие условия:

- число положительных перевозок не больше (m+n-1), где m- количество поставщиков, n- количество потребителей;

- отсутствие циклов.

Оба условия выполняются, более того, количество положительных перевозок (N=8) равно (m+n-1=8), а, значит, данный план перевозок является базисным невырожденным.

5.2. Проверка базисного невырожденного плана перевозок на оптимальность.