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

UptoLike

ВУЗ: 

ТвГТУ | Тверь

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

Рубрика: 

88
1
⎪
⎪
⎩
⎪
⎪
⎨
⎧
+−−=
+−=
−+−−−=
+
−
−
−
=
).(1
),(2
),2(5
),2(1
324
213
3212
3211
xxy
xxy
xxxy
xxxy
Решение
Запишем условия задачи в виде стандартной таблицы, где
05
2
<
−=b
:
у
3
↨
Своб.
член
х
1
х
2
х
3
у
1
1 –1 –2 1
у
2
–5 –2 1 –1
у
3
2 1 0
у
4
1 0 –1 1
В строке у
2
имеются 0,0
2321
<
<
α
α
. Это означает, что ОЗЛП имеет
решение (пока). Выбираем столбец х
1
(2
21
−
=
α
) в качестве разрешающего
и выбираем разрешающий элемент по правилу
mr
b
rp
r
rp
,1,min =→
α
α
:
.5,22
,2
1
2
,5,2
2
5
31
3
21
2
<
→=
→=
−
−
α
α
b
b
Разрешающий элемент 1
31
=
α
. Производим замену
31
yx
↔
и получаем
таблицу, где b
2
< 0 ( 1
2
−=b ).
Своб.
член
у
3
х
2
х
3
у
1
3 1 -1 1
у
2
-1 2 3 -1
х
1
2 1 1 0
у
4
1 0 -1 1
По абсолютной величине b
2
меньше, чем был первоначально
abs (– 1) < abs (–5).
В строке y
2
с 01
2
<
−
=b есть отрицательный коэффициент
01
23
<−=
α
. Столбец x
3
разрешающий.
↕ у
2
х
1
↔
х
3
↔

Страницы