
- •Матрицы. Определители. Основные понятия.
- •Обратная матрица. Ранг матрицы.
- •Алгоритм нахождения ранга матрицы.
- •Системы линейных уравнений. Системы линейных неравенств.
- •Векторы. N – мерное линейное векторное пространство.
- •Скалярное, векторное, смешанное произведение векторов.
- •Квадратичные формы.
- •7.Кривые второго порядка на плоскости (окружность, эллипс).
- •Пусть и - фокусы эллипса. Начало системы координат расположим на середине отрезка . Ось направим вдоль этого отрезка, ось - перпендикулярно к этому отрезку (рис. 7.2).
- •8. Кривые второго порядка на плоскости (гипербола, парабола).
- •Комплексные числа. Алгебраическая форма записи.
- •10. Геометрическое изображение комплексных чисел. Тригонометрическая форма записи.
- •Многочлены и действия над ними.
- •Функции. Графики основных элементарных функций.
- •Способы задания функции.
- •Графики элементарных функций.
- •Линейная функция.
- •Квадратичная функция
- •Гипербола
- •Степенная функция с натуральным показателнм.
- •Функция .
- •Показательная функция
- •Логарифмическая функция
- •Предел функции.
- •Непрерывность в точке. Виды разрывов.
- •Производная, ее геометрический и физический смысл.
- •Дифференциал, его геометрический и механический смысл.
- •Теоремы о дифференцируемых функциях и их применение.
- •Выпуклость графика функции. Точки перегиба.
- •Первообразная функции. Неопределенный интеграл.
- •Понятие определенного интеграла. Геометрический смысл.
- •Комбинаторика. Понятие множества. Перестановки. Размещения. Сочетания.
- •Формула включений-исключений и ее применения к комбинаторике и теории чисел. Бином Ньютона.
- •Рекуррентные уравнения.
- •Производящие функции.
- •Булевые функции и их представление. Двоичная запись целых чисел.
- •Алгоритм перевода чисел из десятичной системы счисления в двоичную.
- •Перевод чисел из двоичной системы в десятичную.
- •Теория графов. Основные понятия теории графов.
- •Сущность и условия применимости теории вероятностей. Вероятностное пространство.
- •Действия со случайными событиями.
- •Вероятность события. Аксиоматическое определение вероятности.
- •Вероятность события. Классическое определение вероятности.
- •Случайные величины и способы их описания.
- •Модели законов распределения вероятностей, наиболее употребляемые в социально-экономических приложениях.
- •Цепи Маркова и их использование в моделировании социально-экономических процессов.
- •Задача линейного программирования в общем виде.
- •Виды злп и способы перехода от одного вида к другому.
- •Основные теоремы линейного программирования.
- •Симплекс-метод.
- •Метод искусственного базиса.
- •Алгоритм метода искусственного базиса.
- •Двойственность задач линейного программирования. Таблица соответствий.
- •Теоремы двойственности.
- •Критерии оптимальности.
- •Транспортная задача. Закрытая и открытая модели.
- •Теорема о существовании оптимального решения.
- •Целочисленные злп, графический метод решения в случае двух переменных.
- •Задачи о назначениях и о коммивояжере как частные случаи целочисленных злп.
- •Метод ветвей и границ.
- •Алгоритм метода ветвей и границ:
- •Стандартная задача нелинейного программирования.
- •Локальный экстремум. Необходимое и достаточное условия.
- •Глобальный и условный экстремумы
- •Множители Лагранжа.
- •Задача о потребительском выборе.
- •Выпуклые множества, выпуклые и вогнутые функции. Теорема Куна-Таккера.
- •Динамическое программирование. Общая постановка задачи.
- •Функции Беллмана. Уравнения Беллмана. Условно-оптимальные управления.
- •Условная оптимизация.
- •Безусловная оптимизация.
- •Принцип Беллмана для оптимальных путей.
- •I этап. Условная оптимизация.
- •II этап. Безусловная оптимизация.
- •Оптимальное распределение инвестиций как задача динамического программирования.
- •Теория игр. Игровые модели.
- •Платежная матрица. Нижняя и верхняя цена игры. Принцип минимакса.
- •Чистые стратегии. Седловая точка.
- •Решение игр в смешанных стратегиях.
- •Приведение матричной игры к задаче линейного программирования.
- •Биматричные игры. Равновесие Нэша. Оптимальность Парето.
- •60. Игра двух лиц, в которой одним из игроков является "природа"
Случайные величины и способы их описания.
Определение. Случайной величиной называется величина, которая принимает в результате опыта или эксперимента одно из множества возможных значений. Для того, чтобы охарактеризовать случайную величину, необходимо знать те значения, которые она может принимать. Также надо знать и как часто, т.е. с какой вероятностью, она принимает эти значения.
Разнообразие случайных величин весьма велико. Число принимаемых значений может быть конечным или бесконечным, значения могут быть расположены на числовой оси дискретно или заполнять некоторые интервалы целиком. В зависимости от этого свойства случайные величины принято разделять на дискретные и непрерывные.
Определение. Дискретной называется случайная величина, которая может принимать конечное множество различных значений.
Рассмотрим сначала случайные величины, которые могут принимать лишь конечное число различных значений.
Пусть
возможными исходами некоторого
эксперимента являются события
,
,
…
,
которые образуют полную группу попарно
несовместных событий. Пусть
(т.е. вероятность появления события Аi
в результате эксперимента равна
).
Заметим, что
.
Введем
некоторую числовую функцию ,
которая ставит в соответствие событиям
числа:
,
,
…,
.
Таким образом, мы определили значения,
которые может принимать случайная
величина :
если наступило событие Аi,
то случайная величина принимает значение
xi
.
Этот
факт может быть записан следующим
образом:
(вероятность
того, что случайная величина принимает
значение xi,
равна
).
Теперь
вместо того, чтобы говорить «события
,
,
…
образуют полную группу попарно
несовместных событий и происходят в
результате эксперимента с вероятностями
»,
можем сказать «задана
случайная величина ,
которая принимает значения
,
,
…
с вероятностями
,
,
…
».
Набор , , … называется распределением вероятностей случайной величины .
Случайную величину удобно задавать в виде таблицы:
|
x1 |
|
… |
х n |
p |
p1 |
p 2 |
… |
pn |
Эта таблица называется законом распределения величины .
Если случайная величина может принимать несчетное множество значений, которые сплошь заполняют некоторые промежутки числовой оси, то такую величину невозможно описать таблицей. Ее принято задавать с помощью специальной функции – функции распределения, которая дает полную информацию о поведении случайной величины.
Функцией распределения вероятностей случайной величины называется функция F, определенная равенством
.
Функция
распределения F
случайной величины
в точке x
равна вероятности того, что
принимает значение, меньшее x.
определена
для любых случайных величин при
,
возрастает с ростом x
и полностью
описывает случайную величину.
Очевидно,
что для дискретной случайной величины
,
которая принимает значения
,
,…,
с вероятностями
,
,…,
,
функция распределения определяется
формулой
.
Эта функция является разрывной и
возрастает скачками при тех значениях
x,
которые являются возможными значениями
величины
.
Определение.
Если для случайной величины
существует неотрицательная функция
,
удовлетворяющая при любых x
равенству
,
то называется непрерывной случайной величиной, а функция называется плотностью распределения вероятностей.