ВУЗ:
Составители:
Рубрика:
86
Это имеет смысл, только если число ограничений меньше
m
. Приве-
дение можно осуществить при помощи следующего приема. Систему
уравнений, составляющих систему ограничений канонической задачи, не-
обходимо разрешить относительно некоторого полного набора базисных
переменных
r
xxx ...,,,
2
1
.
Следовательно
,
остальные
переменные
n
r
r
xxx ...,,,
2
1
++
становятся
свободными
.
Таким
образом
,
система
=+++
=+++
=+++
....
.............................................
,...
,...
2211
22222121
11212111
mnmnmm
nn
nn
bxaxaxa
bxaxaxa
bxaxaxa
)...,,2,1(0
njx
j
=
≥
равносильна
записи
общего
решения
системы
линейных
уравнений
:
+++−=
+++−=
+++−=
++++
++++
++++
),...(
..................................................................
),...(
),...(
22,11,
222,211,222
122,111,111
nrnrrrrrrrr
nnrrrr
nnrrrr
xxxx
xxxx
xxxx
αααβ
αααβ
αααβ
когда
базисные
неизвестные
r
xxx ...,,,
2
1
выражены
через
свободные
неиз
-
вестные
.
Целевая
функция
)
(
X
L
также
выражается
через
свободные
неиз
-
вестные
заменой
базисных
неизвестных
их
представлением
через
свобод
-
ные
.
Используя
неотрицательность
базисных
неизвестных
,
можно
нало
-
жить
условия
их
неотрицательности
на
правые
части
общего
решения
,
опуская
при
этом
r
xxx
...,,,
2
1
:
+++−≤
+++−≤
+++−≤
++++
++++
++++
)....(0
..................................................................
),...(0
),...(0
22,11,
222,211,22
122,111,11
nrnrrrrrrr
nnrrrr
nnrrrr
xxx
xxx
xxx
αααβ
αααβ
αααβ
Страницы
- « первая
- ‹ предыдущая
- …
- 84
- 85
- 86
- 87
- 88
- …
- следующая ›
- последняя »
