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

UptoLike

ВУЗ: 

ТвГТУ | Тверь

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

Рубрика: 

85
Своб.
член
x
1
x
2
…
x
n
W
0
c
1
γ
2
γ
…
n
γ
y
1
1
b
11
α
12
α
…
n1
α
……………………………………………
y
m
m
b
1m
α
2m
α
…
mn
α
Преобразование коэффициентов производится точно так же, как и
для других строк стандартной таблицы. Однако строка W имеет
характерную особенность по сравнению с другими строками таблицы, а
именно: в строке W разрешающий элемент выбирать нельзя!
Пример 8
Произвести замену переменных
21
yx
↔
в ОЗЛП:
.0
,23
,3
2
1
,1
min,12
3,2,1
323
312
3211
321
≥
−=
−−=
−+−=
→
+
−
+
−
=
x
xxy
xxy
xxxy
xxxW
Преобразуем условия ОЗЛП в стандартную форму записи:
).23(0
),
2
1
(3
),(1
),2(1
323
312
3211
321
xxy
xxy
xxxy
xxxW
+−−=
+−−−=
−+−−−=
+
−
−
=
Заполним стандартную таблицу:
b
2
y
Своб.
член
x
1
x
2
x
3
W
1 1 –2 1
y
1
–1 –1 1 –1
↔
1
x
y
2
–3
–1/2
0 1
y
3
0 0 –3 2
Разрешающий элемент –1/2, разрешающая строка y
2
, разрешающий
столбец x
1
. Строим новую таблицу:

Страницы