 
        
        - •1. ОСНОВНЫЕ ПОНЯТИЯ
- •2.1. Формализация геометрической задачи
- •2.2. Аппроксимация экспериментальных данных
- •2.3. Выбор места расположения управляющей вычислительной машины на производстве
- •2.4. Выбор места расположения УВМ в производственном здании
- •2.5. Определение оптимальных настроек АСР
- •2.6. Распределение нагрузки между параллельными агрегатами
- •2.7. Оптимизация температурного режима реактора периодического действия
- •3. ОСНОВНЫЕ ПОНЯТИЯ АЛГЕБРЫ И АНАЛИЗА
- •3.1. Общие сведения о множествах
- •Рис.2. Графическое представление операций над множествами
- •3.2. Евклидово пространство
- •3.3. Функция нескольких переменных и ее свойства
- •4. ПОСТАНОВКА ЗАДАЧИ ОПТИМИЗАЦИИ В ЕВКЛИДОВОМ ПРОСТРАНСТВЕ. УСЛОВИЯ ОПТИМАЛЬНОСТИ
- •4.1. Целевая функция. Локальный и глобальный оптимумы
- •4.2. Разрешимость задачи оптимизации
- •4.3. Задачи оптимизации без ограничений
- •4.4. Задачи оптимизации с ограничениями типа равенств. Метод неопределенных множителей Лагранжа
- •4.5. Задачи с ограничениями типа неравенств
- •5. ВЫПУКЛЫЕ ЗАДАЧИ ОПТИМИЗАЦИИ
- •5.1. Постановка задачи
- •5.2. Условия оптимальности в выпуклых задачах
- •6. МЕТОДЫ РЕШЕНИЯ ОПТИМАЛЬНОЙ ЗАДАЧИ ДЛЯ ФУНКЦИИ ОДНОЙ ПЕРЕМЕННОЙ
- •6.1. Необходимые и достаточные условия экстремума функции одной переменной
- •6.2. Алгоритм аналитического метода
- •7. ИТЕРАЦИОННЫЕ МЕТОДЫ ОПТИМИЗАЦИИ
- •7.1. Алгоритм итерационного метода
- •7.2. Метод сканирования
- •7.3. Определение унимодальной функции
- •7.4. Метод дихотомии
- •7.5. Метод золотого сечения
- •7.6. Одномерный градиент
- •7.7. Методы полиномиальной аппроксимации
- •7.8. Метод Пауэлла
- •7.9. Метод ДСК
- •7.10. Метод квадратичной интерполяции
- •7.11. Метод кубической аппроксимации
- •7.12. Метод Фибоначчи
- •7.14. Методы поиска безусловного экстремума невыпуклых функций
- •7.15. Метод тяжелого шарика
- •8. ЗАДАНИЯ
- •8.1. Исследование функции на выпуклость (вогнутость)
- •8.2. Варианты задач безусловной оптимизации
- •8.3. Варианты задач условной оптимизации
- •9. КОНТРОЛЬНЫЕ ВОПРОСЫ
- •10. ЛИТЕРАТУРА
8.ЗАДАНИЯ
8.1.Исследование функции на выпуклость (вогнутость)
Исследовать функцию на выпуклость (вогнутость) на заданном множестве X:
| 1) | f (X ) = 5x4 | + x6 | + x2 | −13x +7x −8 | , X = R 4 | ||||||||
| 
 | 1 | 2 | 
 | 3 | 
 | 
 | 
 | 
 | 1 | 
 | 3 | 
 | 
 | 
| 2) | f (X ) =8x2 | +5x | 2 | + 4x x | 2 | , X = R 2 | 
 | 
 | |||||
| 
 | 1 | 
 | 2 | 
 | 1 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | |
| 3) | f (X ) = 2x2 | + x2 | + 2x2 | + x | 2 | x −6x x | 3 | , X = R 3 | |||||
| 
 | 1 | 2 | 
 | 
 | 3 | 
 | 
 | 
 | 1 | 1 | 
 | ||
| 4) | f (X ) = 4x2 | +3x2 | + x −4x | 2 | x | 
 | , X = R 2 | 
 | ||||||||||||||
| 
 | 1 | 
 | 2 | 1 | 
 | 
 | 
 | 
 | 
 | 
 | 1 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | |||
| 5) | f (X ) = 3x2 | + 2x2 | +2x2 | 
 | −2x | x −2x x | , X = R 3 | |||||||||||||||
| 
 | 1 | 
 | 2 | 
 | 3 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 2 | 
 | 
 | 1 | 
 | 
 | 1 | 
 | 3 | 
 | 
| 6) | f (X ) = x2 +5x2 | + 2x2 | +4x | 2 | x −2x x | 3 | , X = R 3 | |||||||||||||||
| 
 | 1 | 2 | 
 | 3 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 1 | 
 | 
 | 
 | 1 | 
 | 
 | ||||
| 7) | f (X ) = −2x2 + x2 | + 2x2 | − x | 2 | x +6x x | , X = R 3 | ||||||||||||||||
| 
 | 
 | 1 | 2 | 
 | 3 | 
 | 
 | 
 | 
 | 
 | 1 | 
 | 
 | 
 | 1 | 3 | 
 | 
 | ||||
| 8) | f (X ) = 2x2 | + x2 | −2x2 | − x | 2 | x +2x x | , X = R 3 | |||||||||||||||
| 
 | 1 | 2 | 
 | 3 | 
 | 
 | 
 | 
 | 
 | 
 | 1 | 
 | 
 | 
 | 
 | 1 | 3 | 
 | 
 | 
 | ||
| 9) | f (X ) = 2x2 | + x2 | + 2x2 | −6x x | 3 | , X = R 3 | 
 | |||||||||||||||
| 
 | 1 | 2 | 
 | 3 | 
 | 
 | 
 | 
 | 1 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | ||||
| 10) | f (X ) = x2 | + 2x2 | −5x | 2 | x −2x x | 3 | − x2 | , | X = R 3 | |||||||||||||
| 
 | 2 | 
 | 3 | 
 | 
 | 1 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 1 | 
 | 1 | 
 | 
 | ||||
11)f (X ) = x16 + x22 + x32 + x42 +10x1 +5x2 −3x4 −20 , X = R 4
12)f (X ) = exp(2x1 + x2 ) , X = R 2
13)f (X ) = −x13 − x23 − x33 +10x1 − x2 +15x3 +6 , X = {X | x ≥ 0; X = R 3}
14)f (X ) = x12 + x22 + 12 x32 + x1x2 − x3 +10 , X = R 3
15)f (X ) = −x12 − x22 −2x32 + x1x2 + x1x3 + x2 x3 +5x2 , X = R 3
16)f (X ) = x13 +2x33 +10x1 + x2 −5x3 +6 , X = {X | x ≤ 0; X = R 3}
17)f (X ) = − 12 x22 + 12 x34 + 2x2 x3 +11x1 +6 , X = {X | x ≤ 0; X = R 3}
18)f ( X ) = (x12 − x2 )2 , X = R 2
19)f (X ) = x1 exp(−x1 − x2 ) , X = R 2
93
| 20) | f (X ) =3x2 | + x2 +2x2 | + x x | 2 | −6x x | , | 
 | X = R 3 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | ||||||||||
| 
 | 1 | 
 | 2 | 3 | 1 | 
 | 
 | 
 | 1 | 3 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | ||
| 21) | f (X ) = 5x2 | + | 1 x2 + 4x2 + x | 
 | x | + 2x x | 
 | +2x | 
 | x | 
 | + x | 
 | , X = R 3 | 
 | ||||||||||||
| 
 | 1 | 
 | 2 | 
 | 2 | 3 | 
 | 2 | 1 | 
 | 
 | 1 | 
 | 3 | 
 | 
 | 2 | 
 | 
 | 3 | 
 | 
 | 3 | 
 | 
 | 
 | 
 | 
| 22) | f (X ) = −2x2 | − | 1 x2 −5x2 + | 1 x | 
 | x | +2x x | + x | 
 | 
 | x | +3x | −2x | 
 | +6 , X = R 3 | ||||||||||||
| 
 | 
 | 1 | 
 | 2 | 2 | 3 | 
 | 2 | 2 | 1 | 
 | 
 | 
 | 1 | 3 | 
 | 
 | 2 | 3 | 
 | 
 | 1 | 
 | 2 | 
 | ||
| 23) | f (X ) = x2 +2x | 2 | −4x | +2x | 2 | , | X = R 2 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | ||||||
| 
 | 1 | 
 | 2 | 1 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | ||
8.2.Варианты задач безусловной оптимизации
1.Используя аналитический метод поиска экстремума найти стационарные точки критерия оптимальности f(x) и определить, какие точки являются точками локальных минимума и максимума.
2.Найти точки глобальных минимума и максимума на заданном интервале, если таковые имеются.
3.Разработать блок-схему и программу поиска min f(x) заданным методом. Выполнить три итерации метода вручную.
| 
 | 
 | 
 | 
 | 
 | 
 | 
 | Таблица 1 | |
| 
 | 
 | 
 | 
 | Функция цели и интервал поиска экстремума | ||||
| 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
| 
 | № | 
 | Функция f (x)=… | 
 | Интервал | |||
| 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
| 
 | 1 | 
 | 
 | 2 | 
 | 
 | 4 | 
 | 
| 
 | 
 | 
 | 
 | 
 | 
 | |||
| 1 | 
 | 
 | x 3 + 2 x 2 − x + 3 | 
 | −5 ≤ x ≤ 5 | |||
| 2 | 
 | 
 | 5x6 −36x5 +82,5x4 − 60x3 + 36 | 
 | −1 ≤ x ≤ 4 | |||
| 3 | 
 | 
 | −x3 +3x2 +9x +10 | 
 | −2 ≤ x ≤ 4 | |||
| 4 | 
 | 
 | (2x +1)2 (x − 4) | 
 | −1 ≤ x ≤ 3 | |||
| 5 | 
 | 
 | 2x2 + (36 / x) | 
 | 1 ≤ x ≤ 5 | |||
| 6 | 
 | 
 | −36 x 5 + 82.5x 4 − 60 x 3 + 3 | 
 | −4 ≤ x ≤ 4 | |||
| 7 | 
 | 
 | 3x2 + (12 / x3 ) − 5 | 
 | 0,5 ≤ x ≤ 2,5 | |||
| 8 | 
 | 
 | 4 x2 / 30 − 2 x / 3 + 24 | 
 | −5 ≤ x ≤10 | |||
| 
 | 
 | 
 | 
 | 
 | 
 | 94 | ||
 
9
1
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
| x 1 − x2 | 
 | −1 ≤ x ≤1 | 
| 
 | Продолжение таблицы 1 | |
| 
 | 
 | 
 | 
| 2 | 
 | 4 | 
| (x − 5)e x | 
 | 3 ≤ x ≤ 5 | 
| x2 − 2 x + 2 | 
 | 0 ≤ x ≤ 2 | 
| x2 /(2x −1) | 
 | −2 ≤ x ≤ 3 | 
| −x3 + 3x | 
 | −2 ≤ x ≤ 3 | 
| x3 − 3x + 2 | 
 | −2 ≤ x ≤ 2 | 
| xe −( x2 / 2) | 
 | −2 ≤ x ≤ 2 | 
| x2 + e x | 
 | −1 ≤ x ≤ 0 | 
| 3x4 − 4 x3 −12 x2 + 2 | 
 | −2 ≤ x ≤1 | 
| 2πx2 + 2 / x | 
 | 0,1 ≤ x ≤ 2 | 
| 4πx2 +1/(πx2 ) | 
 | 0,1 ≤ x ≤ 2 | 
| x / ln( x) | 
 | 1 ≤ x ≤ 3 | 
| x4 − 4 x3 + 6 x2 − 4 x | 
 | 0 ≤ x ≤ 2 | 
| x4 − 2 x2 + 3 | 
 | −2 ≤ x ≤ 2 | 
| ln( x2 +1) | 
 | −1 ≤ x ≤1 | 
| (2 x −1)3 ( x − 3)2 | 
 | 1 ≤ x ≤ 4 | 
| (x3 + 4) / x2 | 
 | 1 ≤ x ≤ 3 | 
| 4x( x 2 −1) | 
 | −1 ≤ x ≤ 2 | 
| 2 x 2 (x +10) | 
 | −6 ≤ x ≤ 5 | 
| x 4 + 10 x 2 − 20 | 
 | −5 ≤ x ≤ 5 | 
| (x +10) x 2 + 3 | 
 | −5 ≤ x ≤ 3 | 
| 3x 2 − 3x + 2 | 
 | −3 ≤ x ≤ 3 | 
| 4 x 2 − x | 
 | −1 ≤ x ≤ 1 | 
| ln( 4x 2 + 3) + x 2 +1 | 
 | −2 ≤ x ≤ 2 | 
| ln( x 2 + 3) + ( x + 3) 2 +1 | 
 | −3 ≤ x ≤ 0 | 
| 
 | 95 | |
| 34 | − e −x 2 +1 | −1 ≤ x ≤ 1 | 
| 35 | (−e) −x2 ( x + 2) 2 | 0,5 ≤ x ≤ 1,3 | 
8.3. Варианты задач условной оптимизации
Решить задачу условной оптимизации и определить характер стационарных точек:
а) методом неопределенных множителей Лагранжа;
б) методом исключения неизвестных, если n–m=1, где n – число неизвестных, m – число уравнений связи.
f = 4x +3y → extr
1)x2 + y2 =1 ;
f = x2 + y2 → extr
2)3x + 4y =1;
f = exy →extr
3)x + y =1;
f = 5x2 + 4xy + y2 → extr
4)x + y =1;
f = 3x2 + 4xy + y2 → extr
5)x + y =1;
f = xy2 z3 →extr
6)x + y + z =1;
f = xyz → extr
x2 + y2 + z2 =1
x + y + z = 0;
8)Разделить число 8 на две части так, чтобы произведение их произведения на разность было максимально (задача Тартальи);
9)Вписать в круг прямоугольник максимальной площади;
10)Среди цилиндров, вписанных в шар единичного радиуса, найти цилиндр с максимальным объемом (задача Кеплера);
96
 
11)Вписать в единичный шар конус наибольшего объема;
12)Среди конусов, вписанных в шар единичного радиуса, найти конус с максимальной боковой поверхностью;
13)Вписать в шар прямоугольный параллелепипед наибольшего объема;
14)На стороне BC треугольника АВС найти такую точку Е, чтобы параллелограмм ADEF, у которого точка D и F лежат соответственно на строках AB и AC, имея наибольшую площадь (задача Евклида);
15)Вписать в круг треугольник максимальной площади;
16)Среди треугольников данного периметра найти треугольник наибольшей площади;
17)Дан круг радиуса единица. На диаметре АВ дана точка Е, через которую проведена хорда CD. Найти положение хорды, при которой площадь четырехугольника ACBD максимальна;
18)Вписать в круг треугольник с максимальной суммой квадратов сторон;
| 19) | В эллипс | x2 | + | 
 | y2 | =1 | вписать прямоугольник наибольшей пло- | |||||||||
| a | 2 | 
 | b | 2 | 
 | |||||||||||
| 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | ||
| 
 | щади со сторонами, параллельными осям координат; | |||||||||||||||
| 
 | 
 | 
 | 
 | 
 | x2 | 
 | 
 | 
 | y2 | 
 | z2 | |||||
| 20) | В эллипсоид | 
 | 
 | 
 | 
 | + | 
 | 
 | 
 | + | 
 | 
 | =1 вписать прямоугольный паралле- | |||
| 
 | a | 2 | 
 | b | 2 | c | 2 | |||||||||
| 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | ||||
лепипед наибольшего объема с ребрами, параллельными осям координат;
| 21) | f | = | 1 | + | 1 | →extr , | при | 
| 
 | x2 | ||||||
| 
 | 
 | 
 | x1 | 
 | 
 | ||
| 22) | f | = x13 + x23 | →extr , | при | |||
1 + 1 =1
x12 x22
| x | + x | 
 | = 2 | 
| 1 | 
 | 2 | i =1,2 | 
| xi | ≥ 0, | ||
| 23) | f | = x12 x2 (4 − x1 | − x2 ) → extr , | при | x1 | + 2x2 | = 4 | 
| 23) | f | = x12 x2 (4 − x1 | − x2 ) → extr , | при | x1 | + 2x2 | = 4 | 
| 24) | f | = 9x12 + 4x22 + x32 −(3x12 + 2x22 + x32 ) → extr , при x12 + x22 + x32 =1 | |||||
97
| 
 | x | + x | 
 | = 4 | 
| 25) f = x1x2 + x2x3 → extr , при | 1 | 
 | 2 | = 4 | 
| 
 | x2 + x3 | |||
26) f = 3 x12 + 2 x1 x 2 + 2 x 22
→ extr , при 4x12 +2x22 = 9
2x1 x2 + x2 x3 =12
27) f = x1,x2,x3 → extr , при 2x1 − x2 =8
| 
 | 
 | 
 | 
 | 
 | 2 | 
 | 
 | 2 | =19 | |
| 
 | f0 (x) = 3x12 +2x1 +2x22 +4x2 x3 | 
 | 
 | x1 | +2x2 | 
 | ||||
| 28) | →extr , при x | 
 | +2x | 2 | x | 3 | =11 | |||
| 
 | 
 | 
 | 1 | 
 | 
 | 
 | 
 | |||
29)Функция, связывающая себестоимость x с затратами ресурсов y1 и y2 имеет вид
x = 2y12 + y22 −16y1 −12y2 + 68 .
Найти затраты ресурсов, при которых себестоимость имеет наименьшее значение, а суммарная стоимость затрат ресурсов равна 16. Если стоимость единицы первого фактора равна 1 ден.ед., второго – 2 ден.ед;
30) Производственная функция, x = 5y1 y2 , где y1 – численность работающих, y2 – число единиц оборудования, общие затраты предприятия формализуются соотношением: y1 + y2 =100 . Определить максимальный объем выпуска при ограниченных ресурсах предприятия;
31)Найти оптимальный план потребления благ (y1*;y2*), максимизирующий функцию полезности потребителя
| 
 | 
 | u =100 − | 1 | 
 | 
 | → max | 
 | 
| 
 | 
 | y | y | 2 | 
 | ||
| 
 | 
 | 
 | 
 | 
 | |||
| 
 | 
 | 
 | 1 | 
 | 
 | 
 | |
| при | условии | соблюдения | 
 | 
 | бюджетного | ограничения | |
| p1 y1 + p2 y2 = IN , | где цена | одной единицы благ P1=1 ден.ед., | |||||
P2=3 ден.ед., а доход потребителя IN=6 ден.ед.
32) Найти экстремум функции и оптимальные управления:
f (x) = x1 x2 → extr, 3x1+x2 = 6
98
