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

UptoLike

ВУЗ: 

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

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

Рубрика: 

112
)2,4(
)3(
x = ;
.142342)(
)3(3
=⋅+⋅== xf
ξ
Поскольку
()
3
x является целочисленным, то полагаем
14}14,max{},max{
323
=−∞=Θ=Θ
ξ
.
6
5
4
3
2
1
123456789
1
x
2
x
(3)
x
(1)
(2)
()fx
Рис. 11.4
Записываем задачу
4
L :
max32)(
21
→+= xxxf ,
3575
21
≤+ xx , (1)
3694
21
≤+ xx , (2)
,5
1
≥x 20
2
≤≤ x .
Этой задаче соответствует четвертая вершина дерева задач (см.
ниже рис. 11.6).
Решаем графически задачу
4
L (рис. 11.5).
Из рис. 11.5 следует, что задача
4
L имеет решение
)4(
x .
Точка
)4(
x
является решением системы уравнений
=
=+
.x
xx
5
,3575
1
21
Находим :
4)4(
ξ
x и

Страницы