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

UptoLike

ВУЗ: 

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

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

Рубрика: 

108
6317
;
17
12
3
17
63
2526328
3156345
1
1
21
21
=
==→
=+
=+
−
x
x
xx
xx
;
17
6
2
17
40
17
280
17
9
18357357
17
635
222
==→=−=→=+
⋅
х х х
);
17
6
2,
17
12
3(
)0(
x =
.
17
8
14
17
6
23
17
12
32)(
)0(0
=⋅+⋅== xf
ξ
Поскольку
)0(
x
не является целочисленным, то полагаем
−∞=Θ
0
и выполняем 1-й этап.
Первый этап
Осуществляем ветвление из нулевой вершины.
Выбираем для ветвления нецелочисленную компоненту
17
6
2
)0(
2
=x ; осуществляем ветв ление по переменной
2
x : 2
2
≤x ,
3
2
≥x ; составляем задачи
1
L и
2
L :
≤ ;2
,
2
0
1
x
L
L
≥ .3
,
2
0
2
x
L
L
Записываем задачу L
1
:
max32)(
21
→+= xxxf ,
3575
21
≤+ xx , (1)
3694
21
≤+ xx , (2)
.20,0
21
≤≤≥ x x
Этой задаче соответствует первая вершина дерева задач (см. ни-
же рис. 11.6).
Решаем графически задачу
1
L (рис. 11.2).
Из рис. 11.2 следует, что задача
1
L имеет решение
)1(
x .

Страницы