Общая и основная задачи линейного программирования (ЛП). Основные теоремы ЛП. Геометрический метод решения задач ЛП. Симплек-метод: определение первоначального допустимого базисного решения; проверка решения на оптимальность; переход к другому допустимому решению. Двойственные задачи: их свойства; теоремы двойственности; объективно обусловленные оценки и их смысл. Транспортная задача: экономико-математическая модель транспортной задачи; нахождение первоначального базисного распределения поставок (метод «северо-западного» угла, метод наименьших затрат); критерий оптимальности базисного распределения поставок; перераспределение поставок; вырождение транспортной задачи; открытая модель транспортной задачи. Элементы теории игр: основные понятия; антагонистические игры, платежная матрица; решение игр в смешанных стратегиях; геометрические решения игр размера 2xn, mx2; приведение матричной игры к задаче ЛП.
Математические методы в экономике.
Элементы теории массового обслуживания: основные понятия, классификация СМО; марковский случайный процесс; уравнения Колмогорова; финальные вероятности; процесс гибели и размножения; СМО с отказами; СМО с ожиданием (очередью). Задача межотраслевого баланса (модель Леонтьева): управления межотраслевого баланса; продуктивные матрицы; ограничения на ресурсы; прибыльные матрицы. Управление запасами: основные понятия; модель производственных поставок; модель поставок со скидкой. Модели динамического программирования: общая постановка задачи; принцип оптимальности и уравнения Беллмана; задача о распределении средств между предприятиями.
Дискретная математика.
Высказывания, логические операции над ними. Равносильность формул логики высказываний. Алгебра Буля. Представление булевой функции формулой логики высказываний. Закон двойственности. Нормальные и совершенные нормальные формы формул. Предикаты, логические операции над ними. Кванторные операции. Формулы логики предикатов, их равносильность, нормальная форма. Комбинаторные схемы. Основные понятия и определения теории графов. Изоморфизм. Матричное задание графов. Операции над графами. Кратчайший путь между вершинами. Алгоритм Дейкстры. Поток в транспортной сети. Теорема Форда-Фалкерсона. Задача о максимальном потоке. Алгоритм Форда-Фалкерсона.
Список учебной литературы
1. И.Л.Акулич. Математическое программирование в примерах и задачах.—М.: Высшая школа, 1986.
2. И.П.Алдохин. Теория массового обслуживания в промышленности.— М.: Экономика,1980.
3. Я.С.Бугров, С.М.Никольский. Дифференциальное и интегральное исчисления.—М.: Наука, 1990.
4. Я.С.Бугров, С.М.Никольский. Дифференциальные уравнения. Кратные интегралы. Ряды. Функции комплексного переменного.— М: Наука, 1988.
5. Я.С.Бугров, С.М.Никольский. Элементы линейной алгебры и аналитической геометрии.—М.: Наука, 1990.
6. Е.С.Вентцель. Прикладные задачи теории вероятностей.—М.:Наука,1984.
7. В.Е.Гмурман. Курс теории вероятностей и математической статистики.—М.: Высшая школа, 1980.
8. В.Е.Гмурман. Руководство к решению задач по теории вероятностей и математической статистике.—М.: Высшая школа, 1980.
9. П.Е.Данко, А.Г.Попов, Т.Я.Кожевникова. Высшая математика в упражнениях и задачах. Том 1,2.—М.: Высшая школа, 2000.
10. Н.В.Ефимов. Краткий курс аналитической геометрии.—М.: Наука, 1980.
11. В.А.Ильин, Э.Г.Позняк. Линейная алгебра.—М.: Наука, 1974.
12. М.Л.Краснов, А.И.Киселев, Г.Н. Макаренко. Функции комплексного переменного. Операционное исчисление. Теория устойчивости.— М.: Наука, 1981.
13. Ю.Н.Кузнецов, В.И.Кузубов, А.Б.Велощенко. Математическое программирование.—М.: Высшая школа, 1980.
14. А.И.Ларионов, Т.И.Юрченко, А.Л.Новоселов. Экономико—математические методы-—М.: Высшая школа, 1991.
15. Н.С.Пискунов. Дифференциальное и интегральное исчисления Том 1,2.— М.: Наука, 1988.
16. П.Н.Романовский. Ряды Фурье. Теория поля. Аналитические и специальные функции. Преобразование Лапласа.—М.: Наука, 1986.
17. А.Г.Свешников, А.Н.Тихонов. Теория функций комплексного переменного.—М.: Наука, 1984.
18. Л.Л.Терехов. Экономико—математические методы.—М.: Статистика, 1982.
