
- •Матрицы. Определители. Основные понятия.
- •Обратная матрица. Ранг матрицы.
- •Алгоритм нахождения ранга матрицы.
- •Системы линейных уравнений. Системы линейных неравенств.
- •Векторы. N – мерное линейное векторное пространство.
- •Скалярное, векторное, смешанное произведение векторов.
- •Квадратичные формы.
- •7.Кривые второго порядка на плоскости (окружность, эллипс).
- •Пусть и - фокусы эллипса. Начало системы координат расположим на середине отрезка . Ось направим вдоль этого отрезка, ось - перпендикулярно к этому отрезку (рис. 7.2).
- •8. Кривые второго порядка на плоскости (гипербола, парабола).
- •Комплексные числа. Алгебраическая форма записи.
- •10. Геометрическое изображение комплексных чисел. Тригонометрическая форма записи.
- •Многочлены и действия над ними.
- •Функции. Графики основных элементарных функций.
- •Способы задания функции.
- •Графики элементарных функций.
- •Линейная функция.
- •Квадратичная функция
- •Гипербола
- •Степенная функция с натуральным показателнм.
- •Функция .
- •Показательная функция
- •Логарифмическая функция
- •Предел функции.
- •Непрерывность в точке. Виды разрывов.
- •Производная, ее геометрический и физический смысл.
- •Дифференциал, его геометрический и механический смысл.
- •Теоремы о дифференцируемых функциях и их применение.
- •Выпуклость графика функции. Точки перегиба.
- •Первообразная функции. Неопределенный интеграл.
- •Понятие определенного интеграла. Геометрический смысл.
- •Комбинаторика. Понятие множества. Перестановки. Размещения. Сочетания.
- •Формула включений-исключений и ее применения к комбинаторике и теории чисел. Бином Ньютона.
- •Рекуррентные уравнения.
- •Производящие функции.
- •Булевые функции и их представление. Двоичная запись целых чисел.
- •Алгоритм перевода чисел из десятичной системы счисления в двоичную.
- •Перевод чисел из двоичной системы в десятичную.
- •Теория графов. Основные понятия теории графов.
- •Сущность и условия применимости теории вероятностей. Вероятностное пространство.
- •Действия со случайными событиями.
- •Вероятность события. Аксиоматическое определение вероятности.
- •Вероятность события. Классическое определение вероятности.
- •Случайные величины и способы их описания.
- •Модели законов распределения вероятностей, наиболее употребляемые в социально-экономических приложениях.
- •Цепи Маркова и их использование в моделировании социально-экономических процессов.
- •Задача линейного программирования в общем виде.
- •Виды злп и способы перехода от одного вида к другому.
- •Основные теоремы линейного программирования.
- •Симплекс-метод.
- •Метод искусственного базиса.
- •Алгоритм метода искусственного базиса.
- •Двойственность задач линейного программирования. Таблица соответствий.
- •Теоремы двойственности.
- •Критерии оптимальности.
- •Транспортная задача. Закрытая и открытая модели.
- •Теорема о существовании оптимального решения.
- •Целочисленные злп, графический метод решения в случае двух переменных.
- •Задачи о назначениях и о коммивояжере как частные случаи целочисленных злп.
- •Метод ветвей и границ.
- •Алгоритм метода ветвей и границ:
- •Стандартная задача нелинейного программирования.
- •Локальный экстремум. Необходимое и достаточное условия.
- •Глобальный и условный экстремумы
- •Множители Лагранжа.
- •Задача о потребительском выборе.
- •Выпуклые множества, выпуклые и вогнутые функции. Теорема Куна-Таккера.
- •Динамическое программирование. Общая постановка задачи.
- •Функции Беллмана. Уравнения Беллмана. Условно-оптимальные управления.
- •Условная оптимизация.
- •Безусловная оптимизация.
- •Принцип Беллмана для оптимальных путей.
- •I этап. Условная оптимизация.
- •II этап. Безусловная оптимизация.
- •Оптимальное распределение инвестиций как задача динамического программирования.
- •Теория игр. Игровые модели.
- •Платежная матрица. Нижняя и верхняя цена игры. Принцип минимакса.
- •Чистые стратегии. Седловая точка.
- •Решение игр в смешанных стратегиях.
- •Приведение матричной игры к задаче линейного программирования.
- •Биматричные игры. Равновесие Нэша. Оптимальность Парето.
- •60. Игра двух лиц, в которой одним из игроков является "природа"
Модели законов распределения вероятностей, наиболее употребляемые в социально-экономических приложениях.
Случайная
величина непрерывного типа называется
распределенной
равномерно
на отрезке
,
если ее плотность распределения постоянна
на этом отрезке и равна нулю вне отрезка.
Для равномерно распределенной случайной величины
при
.
(29.1)
Равномерное распределение используется при решении практических задач, в которых заранее известно, что возможные значения случайной величины лежат в некотором интервале, и все значения в пределах этого интервала одинаково вероятны.
Для
случайной величины, распределенной
равномерно на отрезке
,
математическое ожидание и дисперсия
вычисляются по формулам:
,
.
Непрерывная случайная величина ξ называется распределенной по показательному (экспоненциальному) закону, если ее плотность распределения задается формулой:
при
и
при
,
(29.2)
где
- постоянная положительная величина,
которая называется параметром
распределения.
Показательное распределение часто встречается в теории массового обслуживания и в теории надежности. Величина ξ, распределенная по показательному закону, хорошо описывает время ожидания при техническом обслуживании и длительность телефонных разговоров, регистрируемых на телефонной станции, и срок службы радиоэлектронной или другой аппаратуры.
Для
случайной величины, распределенной по
показательному закону с параметром
,
математическое ожидание и дисперсия
вычисляются по формулам:
,
.
Среднее квадратическое отклонение -
.
Случайная
величина ξ
называется распределенной
по нормальному (гауссовскому) закону с
параметрами а и
(
),
если плотность распределения вероятностей
имеет вид
,
(29.3)
где
.
Теоретические исследования показали, что большинство встречающихся на практике случайных величин имеет нормальный закон распределения. По этому закону распределяется скорость газовых молекул, вес новорожденных, размер одежды и обуви населения страны и много других случайных событий физической и биологической природы. Впервые эту закономерность заметил и теоретически обосновал А. Муавр.
Величина,
распределенная по нормальному закону,
всегда имеет бесчисленное множество
возможных значений, поэтому ее удобно
изображать графически. Вероятность
того, что случайная величина примет
значение из интервала
,
равна площади под графиком функции
на этом интервале (геометрический смысл
определенного интеграла).
На рисунке 29.1 изображено несколько кривых плотности распределения случайной величины, заданной по нормальному закону. Несмотря на все различия, эти кривые обладают следующими общими чертами.
Все кривые имеют одну точку максимума, при удалении от которой вправо и влево кривые убывают. Максимум достигается при
и равен
.
Кривые симметричны относительно вертикальной прямой, проведенной через наивысшую точку.
Площадь подграфика каждой кривой равна 1. Это следует из свойства
Рис. 29.1.
Для
случайной величины, распределенной по
нормальному закону с параметрами а и
,
математическое ожидание и дисперсия
вычисляются по формулам:
,
.
Среднее квадратическое отклонение
равно
.
Вероятность
того, что нормально распределенная
величина примет значение из интервала
,
равна
,
(29.4)
где
есть функция Лапласа.
Часто
в задачах требуется вычислить вероятность
того, что отклонение нормально
распределенной случайной величины ξ
от своего
математического ожидания по абсолютной
величине не превосходит некоторого
значения
,
т.е. вычислить вероятность
.
Применяя формулу (29.4), имеем:
.
(29.5)
В
заключение приведем одно важное следствие
из формулы (29.5). Положим в этой формуле
.
Тогда
,
т.е. вероятность того, что абсолютная
величина отклонения ξ
от своего
математического ожидания не превысит
,
равна 99,73%. Практически такое событие
можно считать достоверным. В этом и
состоит сущность правила
трех сигм:
если случайная величина распределена
нормально, то абсолютная величина ее
отклонения от математического ожидания
практически не превосходит утроенного
среднего квадратического отклонения.