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

UptoLike

ВУЗ: 

ТвГТУ | Тверь

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

Рубрика: 

66
Рис. 2.2. Геометрическая интерпретация ЗЛП, не имеющей решения
Пример 2
В задаче ЛП семь переменных
7,1,0 =≥ jx
j
. Имеется
5=m ограничений:
⎪
⎪
⎪
⎩
⎪
⎪
⎪
⎨
⎧
=+−−
=+
−=−+
−=−−−
=+−
.7222
,5
,4
,52
,4
3
7621
62
521
4321
21
xxxx
xx
xxx
xxxx
xxx
Требуется построить ОДР, если она существует.
Решение
Выберем в качестве свободных переменных
0,0
21
≥≥ xx и выразим
через них базисные переменные x
3
, x
4
, x
5
, x
6
, x
7
. Из первого уравнения
,4
213
++−= xxx третьего – 4
215
+
+
=
xxx , четвертого – 5
26
+−= xx .
Подставим во второе уравнение
4
213
+
+
−
=
xxx
. Имеем
,542
,5)4(2
42121
42121
−=−−−+−
−
=
−
+
+
−
−
−
xxxxx
xxxxx
123
214
+
−
=
xxx .
Подставим в пятое уравнение 5
26
+
−
=
xx . Имеем
,72522
,72)5(22
7221
7221
=+−+−
=
+
+
−
−
−
xxxx
xxxx
65,0
217
+
+
−
=
xxx
.

Страницы