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

UptoLike

ВУЗ: 

ТвГТУ | Тверь

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

Рубрика: 

71
Подставим эти выражения в целевую функцию и, приводя подобные
члены, получим
.1225;1225
)12512382()32()33()65,0(2
)5()4(3)123()4(2
2121
22211121
221212121
−−−=−−−=
=−+−−++−+−+−−=++−−
−+−+
+
+
−
+
−
++
−
+= −−
xxWxx
xxxxxxxx
xxxxxxxxxW
Вернемся к ОДР, построенной для примера 2 (см. рис. 2.3). Основная
прямая для
21
25 xxWW −−=
′
→ . Построим основную прямую 0
=
′
W ,
12
2
5
0 xxW −=→=
′
(рис. 2.9).
Рис. 2.9. Геометрическая интерпретация нахождения
оптимального решения ОЗЛП для примера 3
Прямая 0
=
′
W параллельна самой себе, и в т. А имеем оптимальное
решение. В т. А 0
0
6
=x и 0
0
7
=x , тогда 550
0
22
0
6
=→=+→= хxx .
Отсюда 5,806
2
5
06
2
1
0
0
1121
0
7
=→=++−→=++−→= xxxxx .
Таким образом,
.5,17455,8
,5,161525,83
,5,0455,8
,5;5,8
0
5
0
4
0
3
0
2
0
1
=++=
=+⋅−⋅=
=++−=
==
x
x
x
xx
Оптимальное решение:
.5,17;5,16;5,0;5;5,8
0
5
0
4
0
3
0
1
===== xxxxx

Страницы