Линейное программирование

Математическая статистика.

Теория вероятностей.

Операционное исчисление.

Начальная функция (оригинал) и ее изображение. Теорема о существовании изображения. Теорема единственности оригинала. Свойство линейности изображения. Таблица оригиналов и изображений изображений некоторых функций. Теорема подобия. Теорема смещения. Теорема запаздывания. Теорема свертывания. Дифференцирование оригиналов. Интегрирование оригиналов. Таблица оригиналов и их изображений. Интегрирование линейных дифференциальных уравнений с постоянными коэффициентами.

Случайные события, алгебра событий. Относительная частота, статистическое определение вероятности. Классическое определение вероятности. Геометрическое определение вероятности, задача о встрече. Формулы комбинаторики. Теоремы сложения. Независимые события, теоремы умножения. Формула полной вероятности. Формулы Байеса. Повторение испытаний. Формула Бернулли. Наивероятнейшее число событий. Локальная и интегральная теоремы Лапласа. Случайные величины. Функция распределения (интегральный закон распределения). Плотность распределения (дифференциальный закон распределения). Математическое ожидание, его свойства. Дисперсия, ее свойства, среднее квадратическое отклонение. Основные примеры распределений случайных величин (биномиальное, геометрическое, гипергеометрическое, Пуассона, равномерное, показательное, нормальное). Вероятность попадания в заданный интервал нормально распределенной случайной величины Оценка отклонения теоретического распределения от нормального. Асимметрия и эксцесс. Распределения, связанные с нормальным. Многомерные случайные величины. Числовые характеристики системы случайных величин. Коэффициент корреляции. Законы больших чисел. Предельные теоремы.

Выборочный метод, статистическое распределение. Эмпирическая функция распределения. Полигон и гистограмма. Оценка параметров, свойства точечных оценок. Условные варианты, метод произведений. Доверительный интервал. Метод наибольшего правдоподобия. Статистическая проверка статистических гипотез. Критерии согласия. Метод наименьших квадратов. Уравнение прямой линии регрессии. Выборочный коэффициент корреляции.

Общая и основная задачи линейного программирования (ЛП). Основные теоремы ЛП. Геометрический метод решения задач ЛП. Симплек-метод: определение первоначального допустимого базисного решения; проверка решения на оптимальность; переход к другому допустимому решению. Двойственные задачи: их свойства; теоремы двойственности; объективно обусловленные оценки и их смысл. Транспортная задача: экономико-математическая модель транспортной задачи; нахождение первоначального базисного распределения поставок (метод «северо-западного» угла, метод наименьших затрат); критерий оптимальности базисного распределения поставок; перераспределение поставок; вырождение транспортной задачи; открытая модель транспортной задачи. Элементы теории игр: основные понятия; антагонистические игры, платежная матрица; решение игр в смешанных стратегиях; геометрические решения игр размера 2xn, mx2; приведение матричной игры к задаче ЛП.

Дата добавления: 2014-11-06