
- •Матрицы. Определители. Основные понятия.
- •Обратная матрица. Ранг матрицы.
- •Алгоритм нахождения ранга матрицы.
- •Системы линейных уравнений. Системы линейных неравенств.
- •Векторы. N – мерное линейное векторное пространство.
- •Скалярное, векторное, смешанное произведение векторов.
- •Квадратичные формы.
- •7.Кривые второго порядка на плоскости (окружность, эллипс).
- •Пусть и - фокусы эллипса. Начало системы координат расположим на середине отрезка . Ось направим вдоль этого отрезка, ось - перпендикулярно к этому отрезку (рис. 7.2).
- •8. Кривые второго порядка на плоскости (гипербола, парабола).
- •Комплексные числа. Алгебраическая форма записи.
- •10. Геометрическое изображение комплексных чисел. Тригонометрическая форма записи.
- •Многочлены и действия над ними.
- •Функции. Графики основных элементарных функций.
- •Способы задания функции.
- •Графики элементарных функций.
- •Линейная функция.
- •Квадратичная функция
- •Гипербола
- •Степенная функция с натуральным показателнм.
- •Функция .
- •Показательная функция
- •Логарифмическая функция
- •Предел функции.
- •Непрерывность в точке. Виды разрывов.
- •Производная, ее геометрический и физический смысл.
- •Дифференциал, его геометрический и механический смысл.
- •Теоремы о дифференцируемых функциях и их применение.
- •Выпуклость графика функции. Точки перегиба.
- •Первообразная функции. Неопределенный интеграл.
- •Понятие определенного интеграла. Геометрический смысл.
- •Комбинаторика. Понятие множества. Перестановки. Размещения. Сочетания.
- •Формула включений-исключений и ее применения к комбинаторике и теории чисел. Бином Ньютона.
- •Рекуррентные уравнения.
- •Производящие функции.
- •Булевые функции и их представление. Двоичная запись целых чисел.
- •Алгоритм перевода чисел из десятичной системы счисления в двоичную.
- •Перевод чисел из двоичной системы в десятичную.
- •Теория графов. Основные понятия теории графов.
- •Сущность и условия применимости теории вероятностей. Вероятностное пространство.
- •Действия со случайными событиями.
- •Вероятность события. Аксиоматическое определение вероятности.
- •Вероятность события. Классическое определение вероятности.
- •Случайные величины и способы их описания.
- •Модели законов распределения вероятностей, наиболее употребляемые в социально-экономических приложениях.
- •Цепи Маркова и их использование в моделировании социально-экономических процессов.
- •Задача линейного программирования в общем виде.
- •Виды злп и способы перехода от одного вида к другому.
- •Основные теоремы линейного программирования.
- •Симплекс-метод.
- •Метод искусственного базиса.
- •Алгоритм метода искусственного базиса.
- •Двойственность задач линейного программирования. Таблица соответствий.
- •Теоремы двойственности.
- •Критерии оптимальности.
- •Транспортная задача. Закрытая и открытая модели.
- •Теорема о существовании оптимального решения.
- •Целочисленные злп, графический метод решения в случае двух переменных.
- •Задачи о назначениях и о коммивояжере как частные случаи целочисленных злп.
- •Метод ветвей и границ.
- •Алгоритм метода ветвей и границ:
- •Стандартная задача нелинейного программирования.
- •Локальный экстремум. Необходимое и достаточное условия.
- •Глобальный и условный экстремумы
- •Множители Лагранжа.
- •Задача о потребительском выборе.
- •Выпуклые множества, выпуклые и вогнутые функции. Теорема Куна-Таккера.
- •Динамическое программирование. Общая постановка задачи.
- •Функции Беллмана. Уравнения Беллмана. Условно-оптимальные управления.
- •Условная оптимизация.
- •Безусловная оптимизация.
- •Принцип Беллмана для оптимальных путей.
- •I этап. Условная оптимизация.
- •II этап. Безусловная оптимизация.
- •Оптимальное распределение инвестиций как задача динамического программирования.
- •Теория игр. Игровые модели.
- •Платежная матрица. Нижняя и верхняя цена игры. Принцип минимакса.
- •Чистые стратегии. Седловая точка.
- •Решение игр в смешанных стратегиях.
- •Приведение матричной игры к задаче линейного программирования.
- •Биматричные игры. Равновесие Нэша. Оптимальность Парето.
- •60. Игра двух лиц, в которой одним из игроков является "природа"
Выпуклость графика функции. Точки перегиба.
Определение.
Функция
называется выпуклой
вверх (или
выпуклой)
на интервале
,
если она дифференцируема на
и ее график расположен ниже касательной,
проведенной в любой точке интервала.
Определение. Функция называется выпуклой вниз (или вогнутой) на интервале , если она дифференцируема на и ее график расположен выше касательной, проведенной в любой точке интервала .
На рисунке показана кривая, выпуклая на (a; b) и вогнутая на (b; c).
Достаточным
условием выпуклости функции
на
является отрицательность ее второй
производной (
),
достаточным
условием вогнутости
положительность ее второй производной
(
).
Определение.
Пусть функция
непрерывна в точке
.
Точка
называется точкой
перегиба
функции
,
если слева и справа от
имеет разные направления выпуклости.
Необходимое
условие существования в точке перегиба
функции.
Если функция
в точке
имеет перегиб, то вторая производная
функции в данной точке равна нулю или
не существует.
Точки, в которых выполнено последнее условие, называются критическими точками второго рода.
Достаточное условие существования точки перегиба: если при переходе через критическую точку второго рода вторая производная меняет знак, то эта точка является точкой перегиба функции.
На практике для нахождения точек перегиба и участков выпуклости и вогнутости функции сначала следует найти вторую производную и критические точки второго рода; затем разбить область определения функции на интервалы критическими точками второго рода и определить знак второй производной в каждом из полученных интервалов.
Первообразная функции. Неопределенный интеграл.
Определение.
Функция
называется первообразной
функции
на некотором промежутке, если
непрерывна и дифференцируема на этом
промежутке и
=
.
Определение.
Если
и
- две первообразные функции
,
то
-
=с,
где с=const.
Таким образом, если
- первообразная функции
,
то множество {
+с,
с
}
является совокупностью всех первообразных
функции
.
Эта совокупность называется неопределенным
интегралом функции
и обозначается
.
Из
определения непосредственно следует
линейность неопределенного интеграла:
если функции
,
имеют первообразные на некотором
промежутке,
то
+
и c
(с=const)
также имеют первообразные, причем
,
.
Приведем таблицу основных формул для неопределенных интегралов (каждая из формул верна на области определения подынтегральной функции и проверяется непосредственно дифференцированием).
,
,
,
>0,
1,
,
,
,
,
,
,
0,
,
0,
,
0,
,
0.
Приведем далее основные правила дифференцирования.
Пусть
на некотором промежутке определена
сложная функция
,
где функция
непрерывна и дифференцируема.
Тогда
если существует интеграл
,
то существует
интеграл
,
и
= . (19.1) Формула (19.1) называется формулой интегрирования с помощью замены переменной.