- •1. Общая и основная задача линейного программирования (лп).
- •2.Формулы Эрланга систем массового обслуживания
- •1.Понятие плана. Выпуклость множества планов. Понятие опорного плана. Область допустимых решений задач лп.
- •Правила выбора разрешающего элемента при поиске опорного плана.
- •2.Теория графов Календарное планирование
- •3. Оценка потреб-
- •2. Оценка продол-
- •Расчленение
- •1.Двойственность и эквивалентность задач лп.
- •2.Матричные игры. Цена игры. Оптимальные стратегии
- •1.Стандартная (каноническая) задача (лп) и ее геометрическая интерпретация.
- •2.Матричные игры со смешанными стратегиями. Оптимальные стратегии
- •1.Оптимальный план. Достаточное условие существования оптимального плана..
- •2. Модель управления запасами.
- •1. Опорный план транспортной задачи. Метод «северо- западного угла». Метод минимального элемента. Метод северо-западного угла
- •Метод минимальной стоимости
- •2. Характеристики работы разомкнутых смо
- •1. Оптимальный план транспортной задачи. Метод потенциалов.
- •2. Системы массового обслуживания с ожиданием.
- •1.Модификация транспортной задачи.
- •2. Графический способ решения задачи лп
- •1. Основные понятия теории графов. Критический путь
- •2. Паутинная модель рынка.
- •1. Сетевые графики.
- •2. Теорема теории игр Неймана.
- •1.Метод наименьших квадратов. Система нормальных уравнений мнк
- •2. Имитационные модели.
- •1. Модель Леонтьева Многоотраслевой экономики (балансовый анализ).
- •2. Интерполирование опытных данных. Линейное интерполирование
- •1. Продуктивные модели Леонтьева.
- •2. Матричное решение задачи лп
- •1. Линейная модель обмена. Модель международной торговли.
- •2. Система массовое обслуживание с ограниченным временем ожиданием.
- •1. Модель равновесных цен. Балансовая модель.
- •2.Функции спроса и предложения. Равновесная цена.
- •1. Метод последовательного улучшения базисного плана. Симплекс метод.
- •2.Однофакторная линейная регрессионная модель
- •1. Финансовые операции и их эффективность. Виды начисления процентов на денежный вклад.
- •2. Локальная и интегральная теоремы Лапласа.
- •1. Кооперативные игры. Точка равновесия по Нэшу
- •2. Двойственность задач линейного программирования.. Двойственная задача линейного программирования.
2. Локальная и интегральная теоремы Лапласа.
Локальная формула Муавра-Лапласа
Если вероятность p наступления события А в каждом испытании постоянна и отлична от 0 и 1, то вероятность Pn(m) того, что событие А произойдет m раз в n независимых испытаниях при достаточно большом числе n, приближенно равна
|
|
(1.13) |
где |
|
(1.14) |
|
|
(1.15) |
чем
больше n,
тем точнее формула (1.13). Вычисление по
этой формуле дает незначительную
погрешность при выполнении условия
.
Функция f(x) протабулирована. Пользуясь таблицей, необходимо иметь в виду свойства этой функции.
Функция f(x) является четной, т. е. f(-x)=f(x).
Функция f(x) монотонно убывающая при положительных значениях x, причем
при
.
(Практически f(x) уже при x>4).
Пример. В некоторой местности из каждых ста семей 80 имеют холодильники. Найти вероятность, что из четырехсот семей 300 имеют холодильники.
Решение.
Вероятность того, что семья имеет
холодильник,
;
.
Условие выполнено.
Применим
локальную теорему Муавра - Лапласа.
Вначале определим
.
По формуле
.
Значение f(2,5) найдено по табл. IV Приложения.
Пусть в условиях данного примера необходимо найти вероятность того, что от 300 до 360-ти семей (включительно) имеют холодильники, в этом случае по теореме сложения вероятность искомого события
.
Значение из слагаемых можно вычислить по локальной теореме Муавра - Лапласа, но это слишком громоздко. В этом случае можно использоватьинтегральную теорему Муавра - Лапласа.
Интегральная теорема Муавра - Лапласа
Если вероятность p наступления события А в каждом испытании постоянна и отлична от нуля и единицы, то вероятность того, что число m наступления события A в n независимых испытаниях заключено в пределах от a до b (включительно) при достаточно большом числе n приближенно равна
|
(1.16) |
где |
(1.17) |
|
(1.18) |
Чем больше n, тем точнее формула; при формула дает незначительную погрешность.
Свойства функции Лапласа
Функция Ф(x) нечетная
Ф(-x) = -Ф(x).
Функция Ф(x) монотонно возрастающая; при
,
практически уже при x>4
Ф(x)≈1.
Пример. По данным предыдущего примера
,
где
Следствие. Если вероятность p наступления события А в каждом испытании постоянна и отлична от 0 и 1, то при достаточно большом числе nнезависимых испытаний вероятность того, что:
а)
число m наступлений
события А отличается
от произведения np не
более чем на величину
(по
абсолютной величине), то
|
(1.19) |
б)
частость
события А заключена
в пределах от α до β (включительно):
|
(1.20) |
где |
(1.21) |
в)
частость
события А отличается
от его вероятности p не
более чем на величину
(по
абсолютной величина), т. е.
|
(1.22) |
Билет № 19

,
,
-
функция (или интеграл Лапласа);
;
.
;
,
.