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

UptoLike

ВУЗ: 

ТвГТУ | Тверь

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

Рубрика: 

89
Выбираем разрешающий элемент:
.1
1
1
;1
1
1
;3
1
3
43
4
23
2
13
1
===
−
−
===
ααα
bbb
Имеем два одинаковых отношения. Разрешающим выбираем
1
23
−=
α
. Строка у
2
разрешающая. Производим замену у
2
↔х
3
и получаем
таблицу:
Своб.
член
у
3
х
2
у
2
у
1
2 3 2 1
х
3
1 –2 –3 –1
х
1
2 1 1 0
у
4
0 2 2 1
Опорное решение получено:
.2,1,0,2,0
1341223
=
==
=
=
=
=
xxyyyxy
Пример 11
Найти опорное решение ОЗЛП (без строки W):
⎪
⎪
⎩
⎪
⎪
⎨
⎧
+−−−=
++−−=
+−−−=
+−−−=
).(2
),2(10
),(3
),2(4
214
3213
3212
211
xxy
xxxy
xxxy
xxy
Решение
Запишем условия в стандартную таблицу:
Своб.
член
х
1
х
2
х
3
у
1
–4 –1 2 0
у
2
–3 1 –1 1
у
3
–10 2 –1 1
у
4
–2 1 0
В строке у
1
04
1
<−=b , опорного решения нет (пока). Коэффициент
01
11
<−=
α
. Значит столбец x
1
разрешающий. Определим разрешающий
элемент:
,2
1
2
,4
1
4
41
4
11
1
=
−
−
==
−
−
=
αα
bb
2 < 4,
Следовательно,
1
41
−=
α
– разрешающий элемент, строка у
4
разрешающая.
Производим замену х
1
↔у
4
и получаем таблицу:
х
1
↔
у
4
↕
–
1

Страницы