
- •1 Программа государственных экзаменов 5
- •2 Методические указания по вопросам программы 7
- •Введение
- •1 Программа государственных экзаменов Математический анализ
- •Математическое моделирование, математическое программирование, теория игр, численные методы
- •2 Методические указания по вопросам программы
- •2.1 Математический анализ
- •2.1.1 Теоремы Вейерштрасса
- •2.1.2 Теоремы Роля, Лагранжа
- •2.1.3 Теоремы Коши, Ферма
- •2.1.4 Формула Тейлора
- •2.1.5 Длина гладкой кривой
- •2.1.6 Объем тела вращения
- •2.1.7 Площадь поверхности тела вращения
- •2.1.8 Понятие компакта
- •2.1.9 Необходимые и достаточные условия локальных экстремумов
- •2.1.10 Задачи на относительный экстремум. Правило множителей Лагранжа
- •2.1.11 Теорема о замене переменных в кратных интегралах. Полярные, цилиндрические и сферические системы координат. Геометрический смысл Якобиана
- •2.1.12 Потенциальные векторные поля. Критерии потенциального векторного поля
- •2.1.13 Формула Грина
- •2.1.14 Формула Гаусса–Остроградского
- •2.1.15 Формула Стокса
- •2.2 Математическое моделирование, математическое программирование, теория игр, численные методы
- •2.2.1 Регрессионная модель. Однофакторная модель (построение модели, определение дисперсии, проверка адекватности)
- •2.2.2 Двойственная задача линейного программирования
- •2.2.3 Производственная функция Кобба-Дугласа. Коэффициенты эластичности
- •2.2.4 Модели расчета годовой производственной программы. Критерии в моделях
- •2.2.5 Модель оптимальной загрузки оборудования для выпуска комплектной продукции. Виды комплектов
- •2.2.6 Математическая обработка результатов опытов в планировании эксперимента. Полный факторный эксперимент. Свойства матрицы планирования
- •2.2.7 Управление запасами материалов. Типы моделей. Простейшая модель Уилсона
- •2.2.8 Сетевые графики. Критический путь. Оптимизация графика по времени в зависимости от вложенных средств
- •2.2.9 Сетевые графики. Вероятностная сеть. Оценка времени выполнения работ
- •2.2.10 Динамическое программирование. Распределение ресурсов между предприятиями головной фирмы
- •2.2.11 Задачи раскроя материалов и составления смеси. Область применения
- •2.2.12 Транспортная задача. Закрытая транспортная задача
- •2.2.13 Открытая транспортная задача
- •2.2.14 Матричные игры. Игры и
- •2.2.15 Матричные игры и линейное программирование
- •2.2.16 Методы решения нелинейных уравнений
- •Методика решения нелинейного уравнения методом половинного деления
- •Методика решения нелинейных уравнений методом Ньютона
- •Методика решения нелинейных уравнений методом простой итерации
- •2.2.17 Методы решения систем линейных уравнений
- •Методика решения систем линейных уравнений методом простой итерации
- •2.2.18 Нахождение наибольшего по модулю собственного числа матрицы
- •Методика решения задачи нахождения наибольшего собственного значения матрицы
- •2.2.19 Полиномиальное интерполирование
- •2.2.20 Метод наименьших квадратов
- •Применение степенных функций в методе наименьших квадратов
- •Методика решения задачи сглаживания
- •2.2.21 Численное интегрирование
- •Список литературы
2.1.8 Понятие компакта
Компакты
О
пределение.
Множество
называется компактным
множеством (компактом),
если из любой последовательности точек
этого множества можно извлечь
подпоследовательность, сходящуюся к
некоторой точке множества
.
Теорема (критерий компактности). Множество является компактом тогда и только тогда, когда оно замкнуто и ограничено.
Определение.
Пусть нам
дан набор множеств
,
(
называется индексным
множеством).
Совокупность индексированных множеств
называется семейством.
Определение.
Пусть дано
множество
и семейство множеств
.
Семейство множеств
называется покрытием
множества
,
если
содержится в объединении всех множеств
рассматриваемого семейства
.
Определение. Говорят, что – открытое покрытие множества , если:
– покрытие ,
каждое
– открытое множество.
Определение.
Покрытие
называется подпокрытием
покрытия
,
если любой элемент покрытия
является элементом покрытия
,
то есть для всех
существует такое
,
что
.
Теорема Бореля. Множество – компакт тогда и только тогда, когда из любого открытого покрытия множества можно извлечь конечное подпокрытие.
Пример
2.1.8.1.
Показать, что отрезок
является компактным множеством в этом
пространстве.
Решение.
Поскольку
отрезок
является ограниченным множеством,
следовательно, из любой последовательности
его элементов можно извлечь
подпоследовательность, которая имеет
конечный предел (теорема Больцано-Вейерштрасса).
В силу теоремы
о предельном переходе в неравенстве
(см. [17] гл. 2
теорема 1.3), предел такой последовательности
принадлежит отрезку
.
Таким образом, по определению промежуток
является компактным множеством.
2.1.9 Необходимые и достаточные условия локальных экстремумов
Экстремумы функций многих переменных
Рассмотрим
открытое множество
и функцию
Определение.
Точка
называется точкой
локального максимума (строгого локального
максимума),
если существует такое
,
что для всех векторов
,
где
,
выполняется неравенство:
Определение. Точка называется точкой локального минимума (строгого локального минимума), если существует такое , что для всех векторов , где , выполняется неравенство:
Определение. Точкой (локального) экстремума называется либо точка максимума, либо точка минимума.
Теорема.
Пусть точка
– точка локального экстремума функции
,
причем в этой точке существует
дифференциал, тогда этот дифференциал
равен нулю, то есть
.
Определение. Точки, в которых первый дифференциал функции равен нулю, называются критическими (стационарные).
Достаточные условия строгого экстремума
Теорема.
Пусть точка
– критическая точка функции
.
Допустим, что
положительно (отрицательно) определен,
тогда функция
в точке
достигает строгого локального минимума
(максимума).
Пример
2.1.9.1.
Найти
экстремум функции
.
Решение.
Находим частные производные первого порядка:
;
.
Воспользовавшись необходимыми условиями экстремума, находим стационарные точки:
откуда
,
,
.
Находим
значения частных производных второго
порядка в точке
:
;
;
.
Составляем
дискриминант
;
(или
).
Следовательно, в точке
заданная функция имеет минимум. Значение
функции в этой точке
.
Пример 2.1.9.2. Найти экстремум функции
.
Решение.
Найдем частные производные первого порядка:
;
.
Воспользовавшись необходимыми условиями экстремума, находим стационарные точки:
или
Отсюда
,
;
стационарная точка
.
Найдем значения вторых производных в точке :
.
Тогда
поскольку
,
(или
),
то в точке
функция имеет максимум:
.