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

UptoLike

ВУЗ: 

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

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

Рубрика: 

111
Поскольку −∞=Θ>=
21
5
2
14
ξ
, то не прекращаем ветвле-
ние из 1-й вершины. Таким образом, I = {1, 2}.
Поскольку −∞=Θ>=
22
2
1
13
ξ
, то не прекращаем ветвле-
ние из 2-й вершины. Таким образом, I = {1, 2}.
Проверяем условие о кончания вычислений.
Поскольку I ≠ ∅, то выполняем 2-й этап.
Второй этап
Выбираем для ветвления 1-ю вершину, поскольку выпол-
няется условие
i
Ii
ξξ
∈
== max
5
2
14
1
.
Выбираем нецелочисленную компоненту
5
1
4
)1(
1
=x ; осу-
ществляем ветвление по переменной
1
x :
4
1
≤
x
, 5
1
≥x ; составля-
ем задачи
3
L и :
4
L
≤ ;4
,
1
1
3
x
L
L
≥ .5
,
1
1
4
x
L
L
Записываем задачу
3
L :
max32)(
21
→+= xxxf ,
3575
21
≤+ xx , (1)
3694
21
≤+ xx , (2)
40
1
≤≤ x , 20
2
≤≤ x .
Этой задаче соответствует третья вершина дерева задач (см. ниже
рис. 11.6).
Решаем графически задачу
3
L (рис. 11.4).
Из рис. 11.4 следует, что задача
3
L имеет решение
)3(
x :

Страницы