
- •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
14. Проверка гипотез. Критерий χ2. Ошибки 1-го и 2-го рода. Лемма Неймана-Пирсона.
Статистической гипотезой называют любое высказывание относительно свойств генеральной совокупности (ГС), проверяемой с помощью выборочных данных.
Примерами гипотез являются:
гипотеза о равенстве математических ожиданий двух генеральных совокупностей (она возникает, например, когда нужно проверить одинаково ли среднее значение основных параметров изделий, производимых двумя станками, цехами)
гипотеза о равенстве дисперсий, когда следует сравнить точность двух измерительных приборов для измерения одной и той же величины)
гипотеза об однородности выборок (возникают в тех случаях, когда несколько малых выборок объединяются в одну большую и требуется до их объединения установить взяты они из одной генеральной совокупности или нет, если гипотеза подтверждается, то выборки можно объединить, иначе - нет)
гипотеза о законе распределения ГС (возникает в результате проведенной предварительной обработки данных (разведочного анализа), изучения гистограмм, полигона, значений выборочных коэффициентов ассиметрии)
Статистические гипотезы бывают
параметрическими
не параметрическими
Статистические гипотезы относительно неизвестных значений параметров распределения называют параметрическими, все другие гипотезы называются непараметрическими.
Статистическую
гипотезу называют простой,
если она однозначно определяет
распределение генеральной совокупности,
в противном случае – сложной.
Если неизвестный параметр Ө принимает
одно возможное значение из своих
возможных значений (параметрического
пространства
),
то гипотезу называют простой,
если принимает несколько значений, то
называют сложной.
Проверяемую гипотезу H0 называют основной, наряду с ней рассматривают одну из альтернативных гипотез H1, противоречащих основной, например, если проверяется гипотеза H0: Ө=Ө0 , то альтернативными будут H1: Ө<Ө0 , Ө>Ө0, Ө ≠ Ө0. Выбор альтернативной гипотезы осуществляется конкретной постановкой задач.
Критерием
проверки статистической гипотезы (К)
называют правило, по которому принимают
решение принять или отклонить основную
гипотезу. Критерий задают с помощью
критического множества (множество,
попадание в которое выборки
приводит
к отклонению H0):
W
χn
, где χn
– выборочное пространство (совокупность
всех возможных конкретных выборок из
генеральной совокупности). Принимается
решение на основе конкретной выборки
следующим образом:
если конкретная выборка
W(критическому множеству), то H0 отклоняется в пользу альтернативной;
2) если не принадлежит W, то принимается гипотеза H0 и отклоняется гипотеза H1 (гипотеза H0 при этом считается непротиворечивой данной выборке).
При использовании любого критерия возможны ошибки 1-го и 2-го рода.
Ошибка 1-го рода – отклонить верную основную гипотезу.
Ошибка 2-го рода – это принять неверную основную гипотезу H0.
Вероятность
α совершить ошибку первого рода вычисляют
по формуле: α(Ө)=P(
W│H0).
Вероятность β совершить ошибку второго
рода вычисляют по формуле: β(Ө)=P(
│H1),
где
=
χn
\ W
– множество принятия основной гипотезы.
Число α такое, что вероятность ошибки первого рода не превосходит его α(Ө)≤α называется уровнем значимости критерия К. В случае простой гипотезы уровень значимости полагают равным вероятности ошибки первого рода. А величину (1-β(Ө))=m(Ө) называют мощностью критерия. Наиболее мощный критерий при заданном уровне значимости принято называть оптимальным критерием. Одновременно минимизировать α(Ө) и β(Ө) при заданном объеме выборки n нельзя, т.к.при уменьшении одной вероятности, увеличивается другая. При построении критерия для проверки параметрических гипотез, как правило, стараются максимизировать его мощность (min вероятность ошибки второго рода), при фиксированном значении вероятности α ошибки первого рода.
Построение оптимального критерия для проверки простых гипотез H0: Ө = Ө0, H1: Ө = Ө1 осуществляют на основании следующей леммы.
Лемма Неймана-Пирсона.
Л.: оптимальным критерием К* для проверки двух простых гипотез H0: Ө=Ө0, H1: Ө=Ө1, при заданном уровне значимости α является критерий К*, критическим множеством для которого является W*:
W*
= {
χn│
},
где const C определяют исходя из условия:
С: P( ) = α
,
-значение
функций правдоподобия.
С помощью этой леммы можно построить оптимальный критерий проверки двух простых гипотез. Статистическая гипотеза Н0 основывается на принципе в соответствии с которым маловероятные события считаются невозможными, т.е., если выборка попадает в критическое множество с малой вероятностью, то естественно предположить, что утверждение, которое привело к этому маловероятному событию не соответствует истине и отклонить его.
За основную гипотезу естественно принять утверждение, отклонение которого, когда оно действительно является верным, приводит к более тяжелым последствиям, нежели его принятия при справедливости альтернативного. Основную гипотезу формулируем так, чтобы она противоречила данным, иначе нет смысла ее формулировать.
Общая схема проверки параметрических гипотез выглядит так: Н0: Ө=Ө0
сначала формулируют альтернативную гипотезу Н1 исходя из условий задачи
задают уровень значимости α (по умолчанию 0,05)
определяется выборочное распределение статистики при условии, что гипотеза Н0 является верной
по заданным уровню значимости α и объему выборки n определяется критическое множество критерия К в зависимости от вида альтернативной гипотезы
по выборке =(x1,x2,…,xn) вычисляют наблюдаемое значение статистики Uнаблюдаемое =U( )
делается статистическое решение: если Uнаблюдаемое критическому множеству W, следовательно, выборка попадает в критическое множество( W), то основная гипотеза отклоняется в пользу альтернативной. Делается вывод, что на заданном уровне значимости основная гипотеза неверна. Если выборка не принадлежит критическому множеству(
W), то говорят, что выборочные данные не противоречат основной гипотезе.
Критерий
(«Хи-квадрат»)
Одним
из наиболее широко применяемых на
практике является критерий согласия,
применяемый для проверки гипотез о виде
распределения генеральной совокупности,
для проверки гипотез об однородности
выборок, о независимости признаков и
т.д. Критерий согласия с основной
гипотезой Н0
принято называть критерием, в которых
необходимо проверить только согласие
выборочных данных с выдвинутой гипотезой.
В таких критериях часто не формулируется
альтернатива, подразумевая под ней все
остальное. При применении этого критерия
для проверки гипотезы о виде распределения
в качестве меры расхождения эмпирического
и теоретического (предполагаемого)
законов распределения используют
статистику
,
где
n-объем
выборки, r-
число не пересекающихся множеств (для
дискретных случайных величин) /интервалов
(для непрерывных случайных величин)
,
на которые разбиты вся область возможных
значений предполагаемой случайной
величины, ni-эмпирическая
частота попадания в
,
pi-
вероятность того, что случайная величина
попадет в множество (интервал)
.
Закон
распределения этой статистики при n
(объем выборки)→∞ независимо от вида
закона распределения случайной величины
имеет теоретическое
-распределение с числом степеней свободы
k=r-l-1,
где l-
число
параметров теоретического распределения,
например, для нормального закона
распределения N(a,σ)
l=2,
для экспоненциального Е(
)
l=1.
В целом для практики хватает n=
Общая схема проверки гипотезы Н0: F(x, θ1, θ2, …)=FT(x, θ1, θ2, …)
задается уровень значимости α;
по выборке находят значения оценок неизвестных параметров
используя для этого, как правило, оценки максимального правдоподобия
область возможных значений случайной величины Х разбивают на r непересекающихся множеств
, подсчитывают их эмпирические частоты при этом
используя предполагаемый закон распределения Х подсчитывают вероятности
. Если непрерывная случайная величина, то
.
Замечание:
критерий
использует тот факт, что случайная
величина
имеет
распределение близкое к стандартному
нормальному N(0,1)
.
Чтобы
это утверждение выполнялось достаточно,
чтобы для всех множеств
выполнялось
условие
для конечных объемов выборок. Если для
некоторых
не
выполняется, то объединяем с соседними.
по заданным значениям α и n определяют критическое множество W критерия :
)
по выборке
вычисляют наблюдаемое значение статистики
принимается статистическое решение: если выборка
, то основная гипотеза отклоняется, как не согласующаяся с данными выборки, в противном случае принимается и делается вывод, что данные не противоречат основной гипотезе.
Статистикой в мат. статистике называют любую функцию случайной выборки y(x1,x2,..,xn).