
- •Матрицы. Определители. Основные понятия.
- •Обратная матрица. Ранг матрицы.
- •Алгоритм нахождения ранга матрицы.
- •Системы линейных уравнений. Системы линейных неравенств.
- •Векторы. N – мерное линейное векторное пространство.
- •Скалярное, векторное, смешанное произведение векторов.
- •Квадратичные формы.
- •7.Кривые второго порядка на плоскости (окружность, эллипс).
- •Пусть и - фокусы эллипса. Начало системы координат расположим на середине отрезка . Ось направим вдоль этого отрезка, ось - перпендикулярно к этому отрезку (рис. 7.2).
- •8. Кривые второго порядка на плоскости (гипербола, парабола).
- •Комплексные числа. Алгебраическая форма записи.
- •10. Геометрическое изображение комплексных чисел. Тригонометрическая форма записи.
- •Многочлены и действия над ними.
- •Функции. Графики основных элементарных функций.
- •Способы задания функции.
- •Графики элементарных функций.
- •Линейная функция.
- •Квадратичная функция
- •Гипербола
- •Степенная функция с натуральным показателнм.
- •Функция .
- •Показательная функция
- •Логарифмическая функция
- •Предел функции.
- •Непрерывность в точке. Виды разрывов.
- •Производная, ее геометрический и физический смысл.
- •Дифференциал, его геометрический и механический смысл.
- •Теоремы о дифференцируемых функциях и их применение.
- •Выпуклость графика функции. Точки перегиба.
- •Первообразная функции. Неопределенный интеграл.
- •Понятие определенного интеграла. Геометрический смысл.
- •Комбинаторика. Понятие множества. Перестановки. Размещения. Сочетания.
- •Формула включений-исключений и ее применения к комбинаторике и теории чисел. Бином Ньютона.
- •Рекуррентные уравнения.
- •Производящие функции.
- •Булевые функции и их представление. Двоичная запись целых чисел.
- •Алгоритм перевода чисел из десятичной системы счисления в двоичную.
- •Перевод чисел из двоичной системы в десятичную.
- •Теория графов. Основные понятия теории графов.
- •Сущность и условия применимости теории вероятностей. Вероятностное пространство.
- •Действия со случайными событиями.
- •Вероятность события. Аксиоматическое определение вероятности.
- •Вероятность события. Классическое определение вероятности.
- •Случайные величины и способы их описания.
- •Модели законов распределения вероятностей, наиболее употребляемые в социально-экономических приложениях.
- •Цепи Маркова и их использование в моделировании социально-экономических процессов.
- •Задача линейного программирования в общем виде.
- •Виды злп и способы перехода от одного вида к другому.
- •Основные теоремы линейного программирования.
- •Симплекс-метод.
- •Метод искусственного базиса.
- •Алгоритм метода искусственного базиса.
- •Двойственность задач линейного программирования. Таблица соответствий.
- •Теоремы двойственности.
- •Критерии оптимальности.
- •Транспортная задача. Закрытая и открытая модели.
- •Теорема о существовании оптимального решения.
- •Целочисленные злп, графический метод решения в случае двух переменных.
- •Задачи о назначениях и о коммивояжере как частные случаи целочисленных злп.
- •Метод ветвей и границ.
- •Алгоритм метода ветвей и границ:
- •Стандартная задача нелинейного программирования.
- •Локальный экстремум. Необходимое и достаточное условия.
- •Глобальный и условный экстремумы
- •Множители Лагранжа.
- •Задача о потребительском выборе.
- •Выпуклые множества, выпуклые и вогнутые функции. Теорема Куна-Таккера.
- •Динамическое программирование. Общая постановка задачи.
- •Функции Беллмана. Уравнения Беллмана. Условно-оптимальные управления.
- •Условная оптимизация.
- •Безусловная оптимизация.
- •Принцип Беллмана для оптимальных путей.
- •I этап. Условная оптимизация.
- •II этап. Безусловная оптимизация.
- •Оптимальное распределение инвестиций как задача динамического программирования.
- •Теория игр. Игровые модели.
- •Платежная матрица. Нижняя и верхняя цена игры. Принцип минимакса.
- •Чистые стратегии. Седловая точка.
- •Решение игр в смешанных стратегиях.
- •Приведение матричной игры к задаче линейного программирования.
- •Биматричные игры. Равновесие Нэша. Оптимальность Парето.
- •60. Игра двух лиц, в которой одним из игроков является "природа"
Понятие определенного интеграла. Геометрический смысл.
Пусть
функция
определена на отрезке
.
Разобьем и отрезок
точками
на n
частей
.
Определение.
Интегральной суммой
функции
на отрезке
называется сумма вида
,
где
,
.
Если
,
то геометрически
представляет собой сумму площадей
прямоугольников, имеющих основания
и высоты
.
Определение.
Если функция
такова, что существует конечный предел
интегральных сумм
при условии, что ранг разбиения
,
,
стремится к нулю, причем этот предел не
зависит ни от способа разбиения отрезка
на отрезки
,
ни от выбора точек
на этих отрезках, то функция
называется
интегрируемой
на отрезке
,
а сам предел называется определенным
интегралом
от функции
на отрезке
и обозначается
.
Таким образом,
=
(20.1)
Отметим, что непрерывная на отрезке функция интегрируема на этом отрезке.
Основные свойства определенного интеграла.
Пусть функции и интегрируемы на . Тогда выполнено:
1)
=
,
Аддитивность: =
для
Линейность:
,
для любой константы
.
Интегрирование неравенств:
Если функции
интегрируемы на отрезке
и для
верно неравенство
,
то
.
Функция
интегрируема на и
,
Формула Ньютона-Лейбница. Если функция непрерывна на , то для любой ее первообразной
имеет место формула:
=
.
Формулы замены переменной и интегрирования по частям для определенного интеграла схожи с аналогичными формулами для неопределенного интеграла.
Комбинаторика. Понятие множества. Перестановки. Размещения. Сочетания.
Часто приходится иметь дело с задачами, в которых нужно подсчитать число всех возможных способов расположения некоторых предметов или число всех возможных способов осуществления некоторого действия. Разные пути или варианты, которые приходится выбирать, складываются в самые разнообразные комбинации. Целый раздел математики, называемый комбинаторикой, занят поиском ответов на вопросы: сколько всего есть комбинаций в том или другом случае.
Определение.
Число
различных способов, которыми может быть
упорядочено данное множество, состоящее
из
элементов, называется числом
перестановок
множества и обозначается
.
Число перестановок из
элементов вычисляется следующим образом:
(21.1.)
Определение.
Количество
перестановок из
элементов,
среди которых имеется
одинаковых элементов первого сорта,
одинаковых
элементов второго сорта,
одинаковых
элементов k-го
сорта, называется количеством перестановок
с повторениями,
обозначается символом
.
Число перестановок с повторениями
вычисляется по формуле
(21.2)
Пусть задано
некоторое конечное множество из
различных
элементов. Пусть из числа его элементов
выбраны
различных штук
(
),
тогда говорят, что произведена выборка
объёма
.
Если важен порядок, в котором произведена
выборка элементов, то говорят об
упорядоченной
выборке,
если порядок не важен, то о неупорядоченной
выборке.
Определение.
Упорядоченная выборка
объёма
из множества,
состоящего из
элементов, (
)
называется размещением
из
элементов по
и обозначается
.
Количество
размещений из
элементов по
вычисляется
следующим образом:
(21.3)
Познакомившись с размещением вернемся к понятию перестановки.
Определение.
Размещение
из
элементов по
называется
перестановкой
из
элементов
и обозначается
.
Другими словами,
Определение.
Упорядоченная выборка
объёма
из множества,
состоящего из
элементов
называется размещением
с повторением из
элементов по
и обозначаются
.
Количество размещений с повторениями вычисляется по формуле
(21.4)
Допустим теперь, что нас не интересует порядок, в котором идут выбранные элементы. Например, нужно из десяти человек выбрать троих дежурных. Такая операция называется неупорядоченной выборкой, или сочетанием, в отличие от упорядоченной выборки – размещения.
Определение.
Всякая неупорядоченная выборка объёма
из множества,
состоящего из
элементов, (
)
называется
сочетанием
из
элементов по
и обозначается
.
Количество сочетаний из элементов по вычисляется по формуле
(21.5)
Как и в случае с размещениями, существует понятие числа сочетаний с повторениями.
Определение.
Если из
множества, содержащего n
элементов,
выбирается поочередно m
элементов,
причём выбранный элемент каждый раз
возвращается обратно,
то количество
способов произвести неупорядоченную
выборку называется сочетанием
с повторениями
и обозначается
.
Количество способов произвести неупорядоченную выборку – число сочетаний с повторениями составляет
(21.6)