Линейная алгебра. Линейное программирование. Тарбокова Т.В. - 116 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

116
План невырожденный.
Таблица 2.10
Число положительных элементов начального плана равно пяти (отме-
ченных уголком без звездочек). План вырожденный. При заполнении
таблицы одновременно зачеркнуты вторая строка и четвертый столбец.
Отмеченная уголком и звездочкой клетка должна заполняться нулем.
После получения первого (начального) плана следует определить
стоимость его реализации
∑ ∑
= =
=
n
j
m
i
ijij
xcXL
1 1
)( .
Затем
план
проверяется
на
оптимальность
методом потенциалов
,
который
заключается
в
следую
-
щем
.
Потенциалами
данного
плана
называется
набор
из
n
m
+
действи
-
тельных
чисел
i
u
и
j
v
(
njmi ,1;,1 == ),
удовлетворяющих
условиям
ijji
cvu
=
+
,
где
ij
c –
тариф
занятой
клетки
.
Поскольку
число
занятых
клеток
равно
1
−
+
n
m
,
то
для
однозначного
определения
потенциалов
один
из
них
может
быть
выбран
произвольно
,
например
,
0
1
=
u
.
Потен
-
циалы
записываются
в
дополнительных
строке
и
столбце
.
Как
правило
,
по
-
тенциалы
определяются
устно
.
Именно
эти
потенциалы
занесены
в
табл
.
2.9.
Здесь
приняли
0
1
=
u
.
Остальные
потенциалы
находятся
последова
-
тельно
следующим
образом
:

Страницы