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

UptoLike

ВУЗ: 

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

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

Рубрика: 

110
Этой задаче соответствует вторая вершина дерева задач (см. ниже
рис. 11.6).
Решаем графически задачу
2
L (рис. 11.3).
6
5
4
3
2
1
123456789
1
x
2
x
(2)
x
(1)
(2)
()fx
Рис. 11.3
Из рис. 11.3 следует, что задача
2
L имеет решение
)2(
x
.
Точка
)2(
x является решением системы уравнений
=
=+
.x
xx
3
,3694
2
21
Находим :
2)2(
ξ
x и
;
4
1
29436394
111
=→=→=⋅+ х х х
);3,
4
1
2(
)2(
x =
.xf
2
1
1333
4
1
22)(
)2(2
=⋅+⋅==
ξ
Поскольку
)2(
x не является целочисленным, то полагаем
−∞=Θ=Θ
12
.
Просматриваем вершины из I = {1, 2}.

Страницы