
- •3. Системы линейных алгебраических уравнений. Условие сущ-ния решения, решение систем по формулам Крамера и методом исключений, фундаментальная система реш-й.
- •5. Пределы и непрерывность. Числовая последовательность и ее предел. Определение функции, ее непрерывность на языке "эпсилон-дельта" и языке пределов, равномерная непрерывность.
- •6, Производная функция одной переменной. Определение, геометрический смысл, простейшее правило вычисления производной. Производная сложной функции. Формула Тейлора.
- •8. Определенный интеграл и его геометрический смысл (задача о площади криволинейной трапеции). Приближенное вычисление определенных интегралов, формулы трапеций и Симпсона.
- •12. Закон больших чисел и центральная предельная теорема.
- •13. Регрессионный анализ: линейная и нелинейная регрессия, статистические свойства оценок коэффициентов регрессии.
- •14. Проверка гипотез. Критерий χ2. Ошибки 1-го и 2-го рода. Лемма Неймана-Пирсона.
- •15. Метод максимального правдоподобия. Точечное и доверительное оценивание параметров гауссовского распределения.
- •Вопрос 16: Тренд, сезонная и циклическая компоненты временного ряда.
- •17.Модели тренда (свойства логистической и линейной кривой).
- •18. Методы выделения сезонной компоненты временного ряда (метод скользящих средних).
- •19. Приведение задач линейного программирования к каноническому виду. Методы искусственного базиса.
- •I метод искусственного базиса
- •II метод искусственного базиса
- •20. Симплексный метод (см), основные принципы, алгоритм.
- •21. Двойственный симплекс-метод, основные принципы, алгоритм. Случаи, когда удобно применять двойственный симплексный метод. (дсм)
- •22. Задача максимизации прибыли при заданных ценах на продукцию и ресурсы. Анализ оптимальных решений с помощью множителей Лагранжа.
- •23. Транспортная задача замкнутого типа: постановка, существование решения, метод потенциалов.
- •24. Транспортная задача незамкнутого типа. Постановка, способ сведения к задаче замкнутого типа(с обоснованием). Алгоритм решения.
- •25. Теорема о необходимых и достаточных условиях оптимальности смешанных стратегий. Метод сведения решения игр к решению задачи линейного программирования.
- •26. Функция выигрыша в матричных играх без седловой точки. Смешанные и оптимальные смешанные стратегии. Метод сведения решения матричных игр к задаче линейного программирования.
- •27. Методы наискорейшего и координатного спуска для минимизации выпуклой функции без ограничений. Их алгоритмы и геометрическая интерпретация
- •28. Типичные производственные функции с несколькими ресурсами: линейная пф, степенная пф, пф с постоянными пропорциями. Коэффициенты эффективности использования ресурсов для этих типов функций
- •1. Линейная производственная функция:
- •2. Степенная производственная функция:
- •3. Производственная функция с постоянными пропорциями:
- •33. Модель с фиксированным размером заказа
- •34. Модель с фиксированным уровнем запасов
- •35. Двухуровневая система управления товарными запасами, (s,s)-система.
- •36. Математическая модель и схема статического моб в денежном выражении. Методологические вопросы построения моб.
- •Методологические вопросы построения моб Классификация отраслей
- •Метод учета продукции
- •Способ оценивания продукции
- •Общие предпосылки модели моб
- •Дополнение ограничений моб по производственным ресурсам
- •37. Свойства коэффициентов прямых материальных затрат в моб. Определение косвенных и полных материальных затрат.
- •38. Основные понятия теории баз данных: объект, свойство, связь. Диаграмма «сущность-связей». Логическая, физическая, концептуальная схемы базы данных
- •39. Реляционная модель данных. Основные понятия: отношение, кортеж, домен. Получение нормальных форм отношений из диаграммы «сущность-связь». Реляционная алгебра и ее основные понятия.
- •Первая нормальная форма
- •Вторая нормальная форма
- •Третья нормальная форма
- •Нормальная форма Бойса-Кодда
- •Четвертая нормальная форма
- •Пятая нормальная форма
- •40. Реляционная алгебра, основные операторы реляционной алгебры. Связь языка sql с операторами реляционной алгебры.
- •41. Реляционная модель данных. Теория нормализации. Нормальные формы: первая, вторая, третья, Бойса-Кодда.
- •42. Физическая организация баз данных. Файлы: последовательные, с прямым доступом, с хеш-адресацией, индексно-последовательные, в-деревья.
- •43. Назначение и основные компоненты операционных систем. Управление памятью. Управление внешними устройствами. Защита данных. Интерфейс прикладного программирования. Пользовательский интерфейс.
- •Пользовательский интерфейс
- •47. Функция организационного управления: сбор и первичная обработка данных, моделирование ситуации выбора, прогнозирование неуправляемых параметров
- •Сбор и первичная обработка данных
- •Моделирование ситуации выбора
- •Идентификация модели ситуации выбора (прогнозирование неуправляемых параметров)
- •48. Функция организационного управления: планирование, принятие решения организация исполнения решения, контроль, координация.
- •Планирование (вычисление управляемых параметров)
- •Принятие решений
- •Организация исполнения решений
- •Контроль
- •Координация
- •Вопрос 11. 20
- •Вопрос 16: Тренд, сезонная и циклическая компоненты временного ряда. 31
12. Закон больших чисел и центральная предельная теорема.
Под законом больших чисел понимается ряд теорем, каждой из которых устанавливается факт сходимости средних арифметических большого числа случайных величин (СВ) к некоторым неслучайным величинам (НеСВ).
Основные формы закона больших чисел – теоремы Чебышева и Бернулли.
Теорема Чебышева: пусть
–
последовательность независимых СВ,
имеющих математические ожидания
,
дисперсии
.
Причем дисперсии ограничены одним и
тем же числом
,
т.е.
.
Тогда для
выполняется условие:
или
при
.
Таким образом, в теореме Чебышева утверждается, что среднее арифметическое СВ при большом числе слагаемых перестает быть СВ и может быть заменено НеСВ: средним арифметическим их математических ожиданий.
Следствие из Теоремы Чебышева: в
частном случае независимых одинаково
распределенных СВ
и
.
Утверждение из Теоремы Чебышева
приобретает вид:
для
или
при
.
В данном утверждении находит обоснование
тот факт, почему в качестве истинного
значения
некоторой
измеряемой величины используют среднее
арифметическое отдельных измерений
этой величины:
.
Согласно данному утверждению при больших
среднее арифметическое этих результатов
отдельных измерений будет ближе к
истинному значению, чем результат
каждого отдельного измерения.
Кроме того, этот частный случай Теоремы
Чебышева играет большую роль в
математической статистике, являясь
теоретическим обоснованием свойства
состоятельности:
как
оценки
генеральной
совокупности
.
В основе доказательства Теоремы Чебышева лежит неравенство Чебышева и понятие сходимости последовательности СВ по вероятности.
Неравенство Чебышева: для каждой
СВ
,
имеющей конечную дисперсию
,
при
имеет место неравенство
.
Это неравенство позволяет оценить
вероятности событий, зная только
и
СВ
,
не зная закона распределения, т.е.
используя минимальную информацию.
Замечание: если известен закон
распределения с функцией распределения
, тогда
.
Последовательность СВ
называется сходящейся по вероятности
к некоторой величине
(которая является либо СВ, либо НеСВ),
если для
выполняется равенство:
или
при
.
Сходимость по вероятности означает,
что последовательность
приближается к
так, что отклонение члена последовательности
от
по абсолютной величине, превосходящее
любое наперед заданное число
,
становится все менее вероятным с
увеличением
.
Для доказательства Теоремы Чебышева
рассматривают СВ
.
В силу свойств математического ожидания
и дисперсии конечного числа независимых
СВ и условий Теоремы следует:
(
,
если
равны).
{для
независимых СВ}
(
для одинаково распределенных СВ)
Замечание:
,
,
.
Используя неравенство Чебышева, выполняется неравенство:
,
где
и
,
что и требовалось доказать.
Частным случаем Теоремы Чебышева является Теоремы Бернулли (или закон больших чисел в форме Бернулли).
Теорема Бернулли: пусть в
независимых испытаниях по схеме Бернулли
некоторое событие
в каждом из испытаний наступает с
вероятностью
.
Тогда для
выполняется:
,
где
-
число успехов или появлений события
в
испытаниях,
-
относительная частота.
Утверждение Теоремы:
при
.
Доказательство Теоремы Бернулли следует
из Теоремы Чебышева, если
,
|
1 |
1-p |
p |
Утверждение Теоремы Бернулли является
теоретическим обоснованием статистического
определения вероятности, тогда в качестве
приближенного значения вероятности
некоторого события
принимают частоту его появлений, в
которых данное событие появляется.
Теорема Бернулли является теоретическим
обоснованием состоятельности
.
В Центральной Предельной Теореме (ЦПТ) исследуется вопрос возникновения нормального распределения как предельного для суммы большого числа СВ. Данная Теорема выявляет ту особую роль, которую играет нормальное распределение на практике. Нормальный закон всегда имеет место, когда СВ является результатом действия большого числа равномерно малых по их влиянию на весь результат случайных факторов, действующих независимо друг от друга.
Для случая одинаково распределенных независимых слагаемых:
ЦПТ: пусть
- последовательность независимых
одинаково распределенных СВ, имеющих
и
.
Тогда функция распределения
стандартизированной СВ
для
фиксированного
при
стремится к функции распределения
нормальной стандартной величины
:
для
.
Величину
называют стандартизированной, если
и
.
В ЦПТ используется понятие сходимости последовательности функции распределения или слабой сходимости.
Сходимость называется сходимостью
последовательности функции распределения
к функции распределения
или слабой сходимостью последовательности
СВ
к СВ
:
для
слабой сходимости.