
- •Матрицы. Определители. Основные понятия.
- •Обратная матрица. Ранг матрицы.
- •Алгоритм нахождения ранга матрицы.
- •Системы линейных уравнений. Системы линейных неравенств.
- •Векторы. N – мерное линейное векторное пространство.
- •Скалярное, векторное, смешанное произведение векторов.
- •Квадратичные формы.
- •7.Кривые второго порядка на плоскости (окружность, эллипс).
- •Пусть и - фокусы эллипса. Начало системы координат расположим на середине отрезка . Ось направим вдоль этого отрезка, ось - перпендикулярно к этому отрезку (рис. 7.2).
- •8. Кривые второго порядка на плоскости (гипербола, парабола).
- •Комплексные числа. Алгебраическая форма записи.
- •10. Геометрическое изображение комплексных чисел. Тригонометрическая форма записи.
- •Многочлены и действия над ними.
- •Функции. Графики основных элементарных функций.
- •Способы задания функции.
- •Графики элементарных функций.
- •Линейная функция.
- •Квадратичная функция
- •Гипербола
- •Степенная функция с натуральным показателнм.
- •Функция .
- •Показательная функция
- •Логарифмическая функция
- •Предел функции.
- •Непрерывность в точке. Виды разрывов.
- •Производная, ее геометрический и физический смысл.
- •Дифференциал, его геометрический и механический смысл.
- •Теоремы о дифференцируемых функциях и их применение.
- •Выпуклость графика функции. Точки перегиба.
- •Первообразная функции. Неопределенный интеграл.
- •Понятие определенного интеграла. Геометрический смысл.
- •Комбинаторика. Понятие множества. Перестановки. Размещения. Сочетания.
- •Формула включений-исключений и ее применения к комбинаторике и теории чисел. Бином Ньютона.
- •Рекуррентные уравнения.
- •Производящие функции.
- •Булевые функции и их представление. Двоичная запись целых чисел.
- •Алгоритм перевода чисел из десятичной системы счисления в двоичную.
- •Перевод чисел из двоичной системы в десятичную.
- •Теория графов. Основные понятия теории графов.
- •Сущность и условия применимости теории вероятностей. Вероятностное пространство.
- •Действия со случайными событиями.
- •Вероятность события. Аксиоматическое определение вероятности.
- •Вероятность события. Классическое определение вероятности.
- •Случайные величины и способы их описания.
- •Модели законов распределения вероятностей, наиболее употребляемые в социально-экономических приложениях.
- •Цепи Маркова и их использование в моделировании социально-экономических процессов.
- •Задача линейного программирования в общем виде.
- •Виды злп и способы перехода от одного вида к другому.
- •Основные теоремы линейного программирования.
- •Симплекс-метод.
- •Метод искусственного базиса.
- •Алгоритм метода искусственного базиса.
- •Двойственность задач линейного программирования. Таблица соответствий.
- •Теоремы двойственности.
- •Критерии оптимальности.
- •Транспортная задача. Закрытая и открытая модели.
- •Теорема о существовании оптимального решения.
- •Целочисленные злп, графический метод решения в случае двух переменных.
- •Задачи о назначениях и о коммивояжере как частные случаи целочисленных злп.
- •Метод ветвей и границ.
- •Алгоритм метода ветвей и границ:
- •Стандартная задача нелинейного программирования.
- •Локальный экстремум. Необходимое и достаточное условия.
- •Глобальный и условный экстремумы
- •Множители Лагранжа.
- •Задача о потребительском выборе.
- •Выпуклые множества, выпуклые и вогнутые функции. Теорема Куна-Таккера.
- •Динамическое программирование. Общая постановка задачи.
- •Функции Беллмана. Уравнения Беллмана. Условно-оптимальные управления.
- •Условная оптимизация.
- •Безусловная оптимизация.
- •Принцип Беллмана для оптимальных путей.
- •I этап. Условная оптимизация.
- •II этап. Безусловная оптимизация.
- •Оптимальное распределение инвестиций как задача динамического программирования.
- •Теория игр. Игровые модели.
- •Платежная матрица. Нижняя и верхняя цена игры. Принцип минимакса.
- •Чистые стратегии. Седловая точка.
- •Решение игр в смешанных стратегиях.
- •Приведение матричной игры к задаче линейного программирования.
- •Биматричные игры. Равновесие Нэша. Оптимальность Парето.
- •60. Игра двух лиц, в которой одним из игроков является "природа"
Локальный экстремум. Необходимое и достаточное условия.
Понятие экстремума
вводится для случая, когда число
переменных
.
Будем полагать, что функция
дважды
дифференцируема в точке
,
(
)
и в некоторой ее окрестности.
Определение:
если для всех точек
этой окрестности
или
,
то говорят, что функция
имеет экстремум
в
(соответственно максимум или минимум).
Определение:
точка
,
в которой все частные производные
функции
равны
нулю, называется стационарной
точкой.
Необходимое
условие экстремума: если
в точке
функция
имеет экстремум, то частные производные
функции в этой точке равны нулю:
.
Следовательно, точки экстремума функции удовлетворяют системе уравнений:
(45.1)
Для получения
достаточных условий следует определить
в стационарной точке знак дифференциала
второго порядка. Дифференциала второго
порядка обозначается
.
Если
найти частную производную
по переменной хj,
то получим частную производную второго
порядка по переменным хi
, хj
, которая обозначается
.
В этом случае:
.
(45.2)
Достаточные условия экстремума (двух переменных):
если
и
(
), то в точке функция имеет максимум;
если
и
(
), то в точке – минимум;
если
, то экстремума нет;
если
, то вопрос об экстремуме остается открытым, а такая точка называется седловой.
Глобальный и условный экстремумы
Как правило, в практических задачах необходимо определить наибольшее и наименьшее значения функции (глобальный экстремум) в некоторой области.
Говорят, что функция
имеет в точке
заданной области
глобальный
максимум
(наибольшее значение)
или глобальный
минимум
(наименьшее значение),
если неравенство
или, соответственно,
выполняется для любой точки
.
Теорема (Вейерштрасса): если область замкнута и ограничена, то дифференцируемая функция достигает в этой области своих наибольшего и наименьшего значений или в стационарной точке, или в граничной точке области.
Чтобы найти наибольшее (наименьшее) значение функции в ограниченной замкнутой области , где она непрерывна, можно руководствоваться следующим:
Найти стационарные точки, лежащие внутри области , и вычислить значения функции в этих точках (не вдаваясь в исследование, будет ли в них экстремум функции и какого вида).
Найти наибольшее (наименьшее) значение функции на границе области .
Сравнить полученные значения функции: самое большое (меньшее) из них будет наибольшим (наименьшим) значением функции во всей области .
Замечание. Если граница области определения функции состоит из нескольких частей, например, треугольник или прямоугольник, то находят наибольшее и наименьшее значения функции на каждой части, а затем сравнивают.
Граница области аналитически может быть задана системой уравнений (условий) относительно переменных . Поэтому, исследуя экстремальные свойства функции на границе, необходимо решить задачу определения условного экстремума.
Условный экстремум. Пусть необходимо найти экстремум функции при условии, что переменные удовлетворяют, уравнениям
,
(46.1)
Предполагается,
что функции
и
имеют
непрерывные частные производные по
всем переменным. Уравнения (46.1) называют
уравнениями
связи.
Говорят, что в точке удовлетворяющей
уравнениям
связи, функция
имеет условный
максимум (минимум),
если неравенство
(
)
имеет место для всех точек
,
координаты которых удовлетворяют
уравнениям связи.
Легко заметить, что задача определения условного экстремума совпадает с задачей нелинейного программирования.
Условными экстремумами именуются условные максимум и минимум.
В случае функции двух переменных задача о нахождении точек условного экстремума решается двумя способами.
Если
представляется возможным, то из уравнения
связи в результате функция
преобразуется
в функцию одной переменной
,
что даёт возможность решения задачи
известными методами.