Составление сметы на весь комплекс проектно-изыскательских работ по форме 2П. Модель транспортной задачи в аналитическом виде, страница 12

Целевая функция С_F = 6*2+1*0+1*5+4*8+3*15+2*9=112

II интерация

	Т1	Т2	Т3	Т4	ri	Ui
R1	-   2 2	+   3 4	11 1	7 -1	6	-3
R2	1 -2	0 -   1	+   6 3	1 2	1	-6
R3	+   5 5	8 -2	-   15 3	9 2	10	0
ti	7	5	3	2	17
Vj	5	6	15	9

Целевая функция С_F = 2*2+4*3+1*0+5*5+3*15+2*9=104

III интерация

	Т1	Т2	Т3	Т4	ri	Ui
R1	-   2 1	3 5	+   11 1	7 -1	6	-3
R2	1 -5	0 -3	6 1	1 -1	1	-9
R3	+   5 6	8 -2	-   15 2	9 2	10	0
ti	7	5	3	2	17
Vj	5	6	15	9

Целевая функция С_F = 1*2+5*3+1*6+6*5+2*15+2*9=101

IV интерация

Целевая функция С_F = 5*3+1*11+1*6+7*5+1*15+2*9=100 – оптимальное решение.

Положительных оценок нет, следовательно, план оптимален.

Условные обозначения:

-  оценка небазисных маршрутов.

-  Вновь вводимый маршрут с максимальной оценкой.