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

UptoLike

ВУЗ: 

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

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

Рубрика: 

107
Решение.
Предварительный (нулевой) этап
Записываем задачу
0
L (исходная задача без учета требо-
вания целочисленности):
max32)(
21
→+= xxxf ,
3575
21
≤+ xx , (1)
3694
21
≤+ xx , (2)
.0,0
21
≥≥ x x
Этой задаче соответствует нулевая вершина дерева задач
(см. ниже рис. 11.6).
Решаем графически задачу
0
L (рис. 11.1).
6
5
4
3
2
1
123456789
1
x
2
x
(0)
x
()fx
(1) (2)
Рис. 11.1
Из рис. 11.1 следует, что задача L
0
имеет решение
)0(
x .
Точка
)0(
x является решением системы уравнений
=+
=+
.3694
,3575
21
21
xx
xx
Находим :
0)0(
ξ
и x

Страницы