- •Матрицы. Определители. Основные понятия.
- •Обратная матрица. Ранг матрицы.
- •Алгоритм нахождения ранга матрицы.
- •Системы линейных уравнений. Системы линейных неравенств.
- •Векторы. 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)