Основы теории систем и системного анализа. Матвеев Ю.Н. - 75 стр.

UptoLike

ВУЗ: 

ТвГТУ | Тверь

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

Рубрика: 

75
имеем
⎪
⎪
⎩
⎪
⎪
⎨
⎧
=+++
=+++
=+++
;....
..............................................
,
...
,...
2211
2
2222121
11212111
mnmnmm
nn
nn
bxaxaxa
bxaxaxa
bxaxaxa
перепишем
⎪
⎪
⎩
⎪
⎪
⎨
⎧
≥+++≥
≥+++≥
≥+++≥
.....
..............................................
,...
,...
2211
222221212
112121111
mnmnmmm
nn
nn
bxaxaxab
bxaxaxab
bxaxaxab
Пример 5
Эта система после введения 2m дополнительных переменных будет
выглядеть так:
⎪
⎩
⎪
⎨
⎧
=+−
−=−
=+
;1
,32
,1
543
32
21
xxx
xx
xx
⎪
⎪
⎪
⎪
⎩
⎪
⎪
⎪
⎪
⎨
⎧
≥+−+−
≥−+−
≥−+−
≥+−
≥+−−
≥
−
+
.01
,01
,032
,032
,01
,01
543
543
32
32
21
21
xxx
xxx
xx
xx
xx
xx
Вводим дополнительные переменные y
i
≥ 0,
6,1=i
:
⎪
⎪
⎪
⎪
⎩
⎪
⎪
⎪
⎪
⎨
⎧
+−+−=
−+−=
−+−=
+−=
+−−=
−
+
=
.1
,1
,32
,32
,1
,1
5436
5435
324
323
212
211
xxxy
xxxy
xxy
xxy
xxy
xxy
Физический смысл дополнительных переменных, особенно при
таких преобразованиях, не всегда понятен и требует тщательного
осмысливания.
2.6. Симплекс-метод решения задачи линейного программирования
Идея симплекс-метода относительно проста. Пусть в ОЗЛП имеется
n переменных и m независимых линейных ограничений, заданных

Страницы