Решение основной задачи решение двойственной задачи

Решение основной задачи берем по горизонтали в с.-т. №2, а решение двойственной задачи – по вертикали.

С.-т. №2

Двойственная

Основная

(*)

(**)

В качестве основной системы берем систему (*), т.к. систему (**) необходимо решать методом искусственного базиса (поскольку знаки в системе ограничений ≥), поэтому:

первое допустимое решение (*) при получается (0;0;0;800;1400), т.е. все Bi – положительные [чего мы не можем наблюдать в системе (**)].

Поэтому решаем систему (*).

Симпл.-табл. №1

св баз.	y3 x1	y4	y5 x3	F Bi
x2
y1 x4
y2	x5
Z	-8	-14	-10

Используя решение основной задачи сразу находим решение двойственной, т.е. меняются местами базисные и свободные переменные. (Сделаем обозначения в С-т. №1).

св баз	y3 x1	y2 x5	y5 x3	F Bi
y1 x4	8/3	-1/3	10/3	1000/3
y4 x2	2/3	1/6	5/6	1400/6
Z	4/3	7/3	5/3	19600/3 =9800/3

Итак, найдено оптимальное решение, т.к. строка Z неотрицательна, поэтому записываем решение, как основной задачи, так и двойственной.

Таким образом:

§ 14. Транспортная задача

Дата добавления: 2014-11-08