Математические методы принятия решений. Бодров В.И - 29 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

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

Рубрика: 

Начало
ввод a, b,
∆
;
2
1
2
∆
−
+
=
ba
x
;
2
2
2
∆
+
+
=
ba
x
F1 = Q(x
1
); F2 = Q(x
2
)
a – b <
∆
F1 < F2
нет
да
вывод
x
min
, Q
min
a = x
1
Q
min
= F2
x
min
= x
2
Останов
b = x
2
Q
min
= F1
x
min
= x
1
нет
да
б)
Рис. 3.5 Метод деления отрезка пополам:
а – геометрическая интерпретация; б – блок-схема
a c b
а)
a b
x
1
x
2
F1
F2
б)
Рис. 3.6 Метод "золотого сечения":
а – золотое сечение; б – геометрическое представление
Начало
ввод a, b,
∆
x
2
= a + (b - a) / 1,618033989;
x
1
= b - (x
2
- a);
F1 = Q(x
1
); F2 = Q(x
2
)
F1
≥
F2
нет
да
Вывод min
Конец
min = x
2
,F2
x
2
-x
1
≤∆
x
2
-x
1
≤
∆
min = x
1
,F1
да да
нет нет
b =
x
2
;
x
2
=
x
1
;
x
1
= a + (b – x
2
);
F2 = F1; F1 = Q(x
1
)
a =
x
1
;
x
1
=
x
2
;
x
2
= b - (x
1
– a);
F1 = F2; F2 = Q(x
2
)

Страницы