![](/user_photo/2706_HbeT2.jpg)
- •Общая постановка задачи оптимизации.
- •Классическая задача на условный экстремум. Необходимые и достаточные условия условного экстремума.
- •Метод множителей Лагранжа для решения классической задачи на условный экстремум.
- •Линейные неравенства и область решений системы линейных неравенств.
- •5. Общая задача линейного программирования. Геометрическая интерпретация задачи.
- •Графический метод решения задачи линейного программирования для двух переменных.
- •Решение задачи линейного программирования симплекс–методом. Симплексные таблицы. Алгоритм симплекс–метода.
- •Решение задачи оптимизации выпуска продукции симплекс–методом.
- •Модель оптимизации плана перевозок (транспортная задача). Экономическая постановка задачи.
- •9.2 Основные свойство транспортной задачи
- •9.3 Двойственная задача
- •9.4 Теоремы двойственности
- •9.5 Построение опорного плана транспортной задачи
- •9.6 Метод севево-западного угла
- •Математическая модель транспортной задачи. Открытые и закрытые задачи. Допустимый, опорный и оптимальный планы перевозок.
- •11. Построение начального (опорного) плана перевозок по методу северо–западного угла и по методу наименьшей стоимости.
- •12. Теорема о потенциалах. Метод потенциалов. Транспортные таблицы. Понятие цикла. Сущность метода потенциалов.
- •13.Критерий оптимальности и неоптимальности опорного плана. Критерий единственности оптимального опорного плана.
- •14. Понятия испытания и случайного события. Частота и относительная частота появления события в серии испытаний. Вероятность случайного события.
- •15. Совместные и несовместные события. Полная группа событий. Событие, благоприятствующее данному. Равновозможные события. Совокупность элементарных исходов.
- •16.Классическое определение вероятности. Простейшие свойства вероятности.
- •17. Основные правила комбинаторики. Сочетания, перестановки, размещения.
- •18. Частота и относительная частота появления события в серии испытаний. Стохастическая устойчивость случайного события. Статистическое определение вероятности.
- •19. Вероятность противоположного события. Условная вероятность.
- •20. Сумма и произведение случайных событий. Теорема сложения вероятностей: для двух произвольных событий, для двух несовместных.
- •21. Теорема умножения вероятностей: для двух произвольных событий; для двух независимых событий; для нескольких событий, независимых в совокупности.
- •22. Формула полной вероятности.
- •23. Теорема Байеса.
- •24. Формула Бернулли
- •25. Локальная и интегральная теоремы Лапласа. Функции Гаусса и Лапласа.
- •26. Понятие случайной величины. Закон распределения случайной величины. Функция распределения и ее свойства.
- •1) Биномиальное распределение (дискретное)
- •2) Пуассоновское распределение (дискретное)
- •3) Показательное распределение (непрерывное)
- •4) Равномерное распределение (непрерывное)
- •5) Нормальное распределение или распределение Гаусса (непрерывное)
- •27. Дискретная случайная величина. Способы задания закона распределения дискретной случайной величины.
- •28. Числовые характеристики дискретной случайной величины: математическое ожидание, дисперсия, среднее квадратическое отклонение. Их основные свойства.
- •29. Биномиальный закон распределения.
- •30. Распределение Пуассона. Простейший поток событий.
- •Ц.П.Т. Ляпунова
- •Слабый закон больших чисел
- •Усиленный закон больших чисел
- •Значение теоремы Чебышева для практики.
- •51. Понятие критерия. Критическая область и область принятия гипотезы. Односторонняя и двусторонняя критическая область, критические точки. Мощность критерия.
- •56. Коэффициенты регрессии. Линии регрессии.
- •59. Эмпирическая и теоретическая линии регрессии.
13.Критерий оптимальности и неоптимальности опорного плана. Критерий единственности оптимального опорного плана.
Это и позволяет проверить оптимальность любого опорного плана.
Сам алгоритм выглядит следующим образом:
Один
из потенциалов задается произвольно,
скажем, полагается
.
Рассматривается
система линейных уравнений вида
для тех наборов индексов i , j , для которых
, и находятся потенциалы
и
всех складов и всех пунктов потребления.
Для
всех остальных наборов индексов i , j
(для которых
) проверяется условие
Если это условие выполняется для всех наборов индексов i , j , для которых , то рассматриваемый план является оптимальным. Если же, хотя бы
для
одной пары
, то план не оптимален.
Модуль 4. Теория вероятностей и математическая статистика
14. Понятия испытания и случайного события. Частота и относительная частота появления события в серии испытаний. Вероятность случайного события.
Случайное событие – это явление, которое при одних и тех же условиях может или произойти, или не произойти.
Испытание – это создание и осуществление этих неопределенных условий. Любое испытание приводит к результату или исходу, который заранее невозможно точно предсказать.
Случайными событиями называются такие события, которые могут произойти или не произойти при осуществлении совокупности условий, связанных с возможностью появления данных событий.Случайные события обозначают буквами A, B, C,... . Каждое осуществление рассматриваемой совокупности называется испытанием. Число испытаний может неограниченно возрастать. Отношения числа m наступлений данного случайного события A в данной серии испытаний к общему числу n испытаний этой серии называется частотой появления события A в данной серии испытаний (или просто частотой события А) и обозначается Р*(А). Таким образом, P*(A)=m/n. Частота случайного события всегда заключена между нулем и единицей: 0 ≤ P*(A) ≤ 1.
Вероятность случайного события - основная категория в теории вероятностей - положительное число, заключенное между нулем и единицей: 0 < Р(А) < 1, где Р - обозначение вероятности, А - случайное событие.
15. Совместные и несовместные события. Полная группа событий. Событие, благоприятствующее данному. Равновозможные события. Совокупность элементарных исходов.
События А и В называются несовместными, если наступление одного из них исключает появление другого.
События А и В называются совместными, если в результате данного испытания появление одного не исключает появление другого.
Равновозможные события - это события, для которых ни одно из них не является более возможным, чем другие, в данном испытании.
Единственно возможные события – это события, если при испытании обязательно наступит хотя бы одно из них. Например, события, состоящие в том, что в семье из двух детей: - “два мальчика”, - “две девочки”, - “один мальчик и одна девочка” – являются единственно возможными.
Несколько событий образуют полную группу, если они являются единственно возможными и несовместными исходами испытания. Это означает, что в результате испытания обязательно должно произойти одно и только одно из этих событий.
Если группа событий такова, что в результате испытания обязательно должно произойти хотя бы одно из них и любые два из них несовместны, то эта группа событий называется полной группой. Каждое событие из полной группы называется элементарным событием. Каждое элементарное событие - равновозможное, т.к. нет оснований считать, что какое-либо из них более возможное, чем любое другое событие полной группы. Два противоположных события составляют полную группу.
Два события, образующие полную группу, называются противоположными событиями.
Событие,
противоположное событию
,
обозначают
.
Событие А называется благоприятствующим событию В, если появление события А влечет за собой появление события В.