ВУЗ:
Составители:
Рубрика:
3
1. Классическая задача математического
программирования
1.1. Статическая задача без ограничений. Безусловный
экстремум.
Пусть в некоторой области D n – мерного векторного
пространства E
n
задана функция f(X) = f(x
1
,x
2
,…,x
n
).
Говорят, что в точке X
0
∈
D функция f(X) достигает
своего наибольшего значения (глобального максимума), если
для любой точки X
∈
D выполняется неравенство
f(X) ≤ f(X
0
)
Будем считать глобальный максимум строгим, если
f(X) < f(X
0
) для всех X
∈
D, X ≠ X
0
Фундаментальная теорема математического програм-
мирования – теорема Вейерштрасса – формулирует условия
существования глобального максимума.
Теорема Вейерштрасса. Пусть допустимое множество
D
⊂
E
n
является компактным (т.е. ограниченным и замкнутым)
и непустым. Тогда всякая непрерывная функция f(X), X
∈
D
достигает глобального максимума внутри или на границе об-
ласти D.
Назовем ε-окрестностью точки X
0
∈
D множество то-
чек, удовлетворяющих условию:
()
2
00
1
n
ii
i
XXxx
ε
=
−=−<
∑
Пусть Е – это ε-окрестность точки X
0
∈
E
n
, т.е. множе-
ство
E = {X
∈
E
n
:|X – X
0
| < ε}
PDF created with FinePrint pdfFactory Pro trial version www.pdffactory.com
1. Классическая задача математического программирования 1.1. Статическая задача без ограничений. Безусловный экстремум. Пусть в некоторой области D n – мерного векторного пространства En задана функция f(X) = f(x1,x2,…,xn). Говорят, что в точке X0 ∈ D функция f(X) достигает своего наибольшего значения (глобального максимума), если для любой точки X ∈ D выполняется неравенство f(X) ≤ f(X0) Будем считать глобальный максимум строгим, если f(X) < f(X0) для всех X ∈ D, X ≠ X0 Фундаментальная теорема математического програм- мирования – теорема Вейерштрасса – формулирует условия существования глобального максимума. Теорема Вейерштрасса. Пусть допустимое множество n D ⊂ E является компактным (т.е. ограниченным и замкнутым) и непустым. Тогда всякая непрерывная функция f(X), X ∈ D достигает глобального максимума внутри или на границе об- ласти D. Назовем ε-окрестностью точки X0 ∈ D множество то- чек, удовлетворяющих условию: n 2 X − X0 = ∑( x − x ) i =1 i i0 <ε Пусть Е – это ε-окрестность точки X0 ∈ En, т.е. множе- ство E = {X∈ En:|X – X0| < ε} 3 PDF created with FinePrint pdfFactory Pro trial version www.pdffactory.com