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

UptoLike

ВУЗ: 

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

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

Рубрика: 

113
;
7
3
110735755
222
=→=→=+⋅ х х х
);
7
3
1,5(
)4(
x =
6
5
4
3
2
1
123456789
1
x
2
x
(4)
x
(1)
(2)
()fx
Рис. 11.5
.xf
7
2
14
7
3
1352)(
)4(4
=⋅+⋅==
ξ
Поскольку
)4(
x
не является целочисленным, то полагаем
14
34
=Θ=Θ .
Просматриваем вершины из I = {2, 3, 4}.
Поскольку 14
2
1
13
42
=Θ<=
ξ
, то прекращаем ветвление
из 2-й вершины. Таким образом, I={3,4}.
Поскольку
43
14 Θ==
ξ
, то прекращаем ветвление из 3-й
вершины. Таким образом, I = {4}.
Поскольку 14
7
2
14
44
=Θ>=
ξ
, то не прекращаем ветвле-
ние из 4-й верш ины. Таким образом, I = {4}.
Проверяем условие окончания вычислений.
Поскольку I ≠∅, то выполняем 3-й этап.

Страницы