Методы оптимизации. Харчистов Б.Ф. - 34 стр.

UptoLike

ВУЗ: 

ТТИ ЮФУ | Таганрог

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

Рубрика: 

34
Окончание табл. 3.4
λ
1 001 0
−
1/2
−
1
0 1/2
F
0000000
−
1
−
1
Получили
(
)
1,65,31
213
====
λ
xxДБР
.
3
ДБР
явля-
ется оптим альным решением.
Таким образом, вспомогательная задача ЛП решена.
Поскольку ,0)(min
=zF
z
то оптимальное
ДБР
вспомога-
тельной задачи определяет решение
*
x
задачи КП. Поэтому по-
лагаем
(
)
65,31
***
21
=== x xx
,
6
1
4
6
5
6
3
1
4
36
25
2
6
5
3
1
2
9
1
2)(
**
−=⋅−⋅−⋅+⋅⋅+⋅== xff
.
Ответ
:
6
1
4,
6
5
,
3
1
**
−=
= fx
.
Задачи
1. Решить задачу квадратичного программирования
,min36432)(
2121
2
2
2
1
→−−++= xxxxxxxf
1
21
≤+ xx
,
432
21
≤+ xx
,
.0,0
21
≥≥ xx
2. Решить задачу квадратичного программирования
,max2)(
2
221
→−+= xxxxf
623
21
≤+ xx
,
42
21
≤+ xx
,
.0,0
21
≥≥ xx

Страницы