- •Матрицы. Определители. Основные понятия.
- •Обратная матрица. Ранг матрицы.
- •Алгоритм нахождения ранга матрицы.
- •Системы линейных уравнений. Системы линейных неравенств.
- •Векторы. N – мерное линейное векторное пространство.
- •Скалярное, векторное, смешанное произведение векторов.
- •Квадратичные формы.
- •7.Кривые второго порядка на плоскости (окружность, эллипс).
- •Пусть и - фокусы эллипса. Начало системы координат расположим на середине отрезка . Ось направим вдоль этого отрезка, ось - перпендикулярно к этому отрезку (рис. 7.2).
- •8. Кривые второго порядка на плоскости (гипербола, парабола).
- •Комплексные числа. Алгебраическая форма записи.
- •10. Геометрическое изображение комплексных чисел. Тригонометрическая форма записи.
- •Многочлены и действия над ними.
- •Функции. Графики основных элементарных функций.
- •Способы задания функции.
- •Графики элементарных функций.
- •Линейная функция.
- •Квадратичная функция
- •Гипербола
- •Степенная функция с натуральным показателнм.
- •Функция .
- •Показательная функция
- •Логарифмическая функция
- •Предел функции.
- •Непрерывность в точке. Виды разрывов.
- •Производная, ее геометрический и физический смысл.
- •Дифференциал, его геометрический и механический смысл.
- •Теоремы о дифференцируемых функциях и их применение.
- •Выпуклость графика функции. Точки перегиба.
- •Первообразная функции. Неопределенный интеграл.
- •Понятие определенного интеграла. Геометрический смысл.
- •Комбинаторика. Понятие множества. Перестановки. Размещения. Сочетания.
- •Формула включений-исключений и ее применения к комбинаторике и теории чисел. Бином Ньютона.
- •Рекуррентные уравнения.
- •Производящие функции.
- •Булевые функции и их представление. Двоичная запись целых чисел.
- •Алгоритм перевода чисел из десятичной системы счисления в двоичную.
- •Перевод чисел из двоичной системы в десятичную.
- •Теория графов. Основные понятия теории графов.
- •Сущность и условия применимости теории вероятностей. Вероятностное пространство.
- •Действия со случайными событиями.
- •Вероятность события. Аксиоматическое определение вероятности.
- •Вероятность события. Классическое определение вероятности.
- •Случайные величины и способы их описания.
- •Модели законов распределения вероятностей, наиболее употребляемые в социально-экономических приложениях.
- •Цепи Маркова и их использование в моделировании социально-экономических процессов.
- •Задача линейного программирования в общем виде.
- •Виды злп и способы перехода от одного вида к другому.
- •Основные теоремы линейного программирования.
- •Симплекс-метод.
- •Метод искусственного базиса.
- •Алгоритм метода искусственного базиса.
- •Двойственность задач линейного программирования. Таблица соответствий.
- •Теоремы двойственности.
- •Критерии оптимальности.
- •Транспортная задача. Закрытая и открытая модели.
- •Теорема о существовании оптимального решения.
- •Целочисленные злп, графический метод решения в случае двух переменных.
- •Задачи о назначениях и о коммивояжере как частные случаи целочисленных злп.
- •Метод ветвей и границ.
- •Алгоритм метода ветвей и границ:
- •Стандартная задача нелинейного программирования.
- •Локальный экстремум. Необходимое и достаточное условия.
- •Глобальный и условный экстремумы
- •Множители Лагранжа.
- •Задача о потребительском выборе.
- •Выпуклые множества, выпуклые и вогнутые функции. Теорема Куна-Таккера.
- •Динамическое программирование. Общая постановка задачи.
- •Функции Беллмана. Уравнения Беллмана. Условно-оптимальные управления.
- •Условная оптимизация.
- •Безусловная оптимизация.
- •Принцип Беллмана для оптимальных путей.
- •I этап. Условная оптимизация.
- •II этап. Безусловная оптимизация.
- •Оптимальное распределение инвестиций как задача динамического программирования.
- •Теория игр. Игровые модели.
- •Платежная матрица. Нижняя и верхняя цена игры. Принцип минимакса.
- •Чистые стратегии. Седловая точка.
- •Решение игр в смешанных стратегиях.
- •Приведение матричной игры к задаче линейного программирования.
- •Биматричные игры. Равновесие Нэша. Оптимальность Парето.
- •60. Игра двух лиц, в которой одним из игроков является "природа"
Матрицы. Определители. Основные понятия.
Определение. Матрицей размерности m x n называется прямоугольная таблица вида:
или ,
где
Числа aij- называются элементами матрицы.
Если m=1, а n >1, то матрица является матрицей-строкой.
Если m >1, а n=1, то матрица является матрицей-столбцом.
Если m=n, то матрица называется квадратной, а число её строк (или столбцов) называется порядком матрицы.
Две матрицы A и B называются равными, если их размер одинаков и aij=bij.
Нулевая матрица - это матрица, у которой все элементы равны нулю.
Единичной матрицей называется квадратная матрица:
.
Пример
Определение. Матрицей транспонированной к матрице A размерности m x n, называется матрица AT размерности n x m, полученная из матрицы A, если её строки записать в столбцы, а столбцы - в строки.
Пример
Матрицы одинакового размера (однотипные) можно складывать, вычитать, перемножать и умножать на число.
Суммой (разностью) двух однотипных матриц А и В называется матрица С, элементы которой равны сумме или разности .
Пример
Произведением матрицы A на число p называется матрица, элементы которой равны paij
или (Cij)=(paij)
Пример
Произведением двух квадратных матриц A и B называется матрица С, элемент которой, находящийся на пересечении i-ой строки и k-го столбца, является суммой парных произведений элементов i-ой строки первой матрицы на элемент k-ой строки второй матрицы С=АВ.
Пример
То же правило распространяется на умножение прямоугольных матриц, у которых число столбцов матрицы-множимого равно числу строк матрицы-множителя.
Матрицы для которых АВ=ВА, называются коммутирующими.
При умножении двух ненулевых матриц может получиться нулевая матрица.
Линейной комбинацией однотипных матриц А1, А2, …, Ак с коэффициентами λ1, λ2, …, λк называется матрица той же размерности А=А1λ1+А2λ2+…+Акλк=0.
Определение. Численной характеристикой матрицы первого порядка, то есть определителем первого порядка, называется величина ее элемента a11.
Определение. Определителем второго порядка, соответствующим матрице , называется число равное .
Пример
Определение. Определителем третьего порядка, соответствующим матрице , называется число равное .
Пример
Определение. Минор элемента aij - определитель, который получается из исходного, вычеркиванием i-го столбца и j-ой строки.
Пример
Определение. Алгебраическим дополнением Aij элемента aij определителя называется его минор взятый со знаком .
Пример
Определение. Определителем n-го порядка, соответствующим квадратной матрице n-го порядка, называется число, равное сумме парных произведений элементов какой-либо строки (столбца) на их алгебраические дополнения.
Обратная матрица. Ранг матрицы.
Определение. Обратной матрицей для квадратной матрицы A называется матрица A-1, которая удовлетворяет условиям AA-1=A-1A=E.
Пример
Матрица A называется вырожденной, если её определитель .
Определение. Минор элемента aij-определитель, который получается из исходного, вычеркиванием i-го столбца и j-ой строки.
Пример
Определение. Минор порядка «r» называется базисным, если он отличен от нуля, а все миноры порядка «r+1» и выше равны нулю или не существуют. Все базисные миноры имеют одинаковый порядок.
Определение. Рангом матрицы называется порядок базисного минора.