
- •Математика
- •Часть 2
- •1. Тематический план дисциплины «математика»
- •3 Семестр
- •4 Семестр
- •2. Рабочая программа дисциплины «математика»
- •3 Семестр
- •Раздел 7. Линейное программирование
- •4 Семестр
- •Раздел 8. Транспортная задача
- •Раздел 9. Матричные игры
- •Раздел 10. Теория массового обслуживания
- •3. Список литературы (основная и дополнительная)
- •4. Контрольные вопросы для экзамена за 2 курс
- •Задачи, приводящие к модели линейного программирования.
- •5. Тематика контрольных работ
- •6. Контрольная работа №3
- •Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •7. Методические указания по выполнению контрольной работы №3 Основные понятия линейного программирования
- •Основные теоремы задач линейного программирования
- •Симплексный метод
- •Идея симплекс – метода
- •Алгоритм симплекс-метода
- •8. Контрольная работа №4 вариант 0
- •Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •9. Методические указания по выполнению контрольной работы №4 Транспортная задача (тз)
- •Алгоритм решения тз
- •Решение транспортной задачи
- •1. Первоначальное распределение поставок
- •2. Первоначальное распределение поставок
- •3. Нахождение оптимального плана распределение поставок
- •Матричные игры. Основные понятия
- •Основная теорема теории игр
- •Сведение задачи теории игр к задаче линейного программирования
- •Доминирование матричной игры
- •Игры с природой
- •Общие сведения о системах массового обслуживания
- •Марковские процессы с непрерывным временем
- •Содержание
3. Список литературы (основная и дополнительная)
Основная:
Акулич И.А. Математическое программирование в примерах и задачах. Высшая школа, 1993.
Исследование операций в экономике. Под редакцией профессора Н.Ш. Кремера. М. «Банки и биржи». Издательское объединение «ЮНИТИ», 1997.
Кузнецов А.В., Сакович В.А., Холод Н.И. Высшая математика. Математическое программирование. Минск.:Высшая школа, 1994.
Кузнецов Ю.Н., Кузубов В.И., Волощенко А.Б. Математическое программирование. М.: Высшая школа, 1980.
Дополнительная:
Гоголин В.А., Пинаев В.А. Прикладная математика. Кемеровский институт МГУК, 1999 г.
Шуревич Г.И. Прикладная математика. Часть 1. Задача линейного программирования. Кемеровский институт МГУК, 1998 г.
Шуревич Г.И. Прикладная математика. Часть 2. Транспортная задача. Кемеровский институт МГУК, 1998 г.
Шуревич Г.И. Математика. Экономико-математические методы. Ч 1. Линейное программирование, Кемерово, КемИ МГУК, 2001 г.
Шуревич Г.И. Математика. Экономико-математические методы. Ч 2. Транспортная задача, Кемерово, КемИ МГУК, 2001 г.
Шуревич Г.И. Математика. Экономико-математические методы. Часть 3. Элементы теории матричных игр. Кемерово, КемИ МГУК, 2001 г.
Шуревич Г.И. Математика. Экономико-математические методы. Часть 6. Элементы теории массового обслуживания. Кемерово, КемИ МГУК, 2001 г.
4. Контрольные вопросы для экзамена за 2 курс
Задачи, приводящие к модели линейного программирования.
Задача об оптимальном использовании ресурсов.
Общая задача линейного программирования.
Экономико-математическая модель.
Основные теоремы линейного программирования.
Графический метод решения задач линейного программирования.
Симплекс–метод решения задач линейного программирования (идея симплекс–метода).
Получение допустимого базисного решения задач линейного программирования.
Критерий оптимальности при нахождении минимума целевой функции.
Критерий оптимальности при нахождении максимума целевой функции.
Алгоритм симплекс–метода.
Экономико–математическая модель транспортной задачи. Ее особенности.
Метод «северо–западного угла».
Правило учета наименьших затрат в транспортной задаче.
Перераспределение поставок в транспортной задаче. Цикл в транспортной задаче.
Правила вычисления оценок клеток в транспортной задаче.
Метод потенциалов в транспортной задаче.
Оптимальное распределение поставок в транспортной задачи.
Закрытая модель транспортной задачи.
Открытая модель транспортной задачи.
Вырожденная транспортная задача.
Основные понятия теории матричных игр.
Матричная игра двух лиц с нулевой суммой.
Нижняя и верхняя цены игры.
Понятие седловой точки.
Чистые стратегии игр.
Смешанные стратегии игр.
Основная теорема матричных игр.
Способы снижения размерности матрицы игры (доминирование МИ).
Аналитическое решение матричной игры размерностью 2 2 .
Сведение матричной игры к ЗЛП для игрока А.
Сведение матричной игры к ЗЛП для игрока В.
Игры с природой. Критерии оценки состояния природы: максимум математического ожидания.
Критерий Лапласа.
Критерий Сэвиджа.
Критерий Вальда.
Критерий Гурвица.
Основные понятия теории систем массового обслуживания (СМО).
Классификация СМО.
Понятие марковского процесса.
Понятие графа состояний.
Классификация потоков событий.
Уравнения Колмогорова.
Уравнения для предельных вероятностей состояний.
СМО с отказами. Показатели эффективности.
СМО с неограниченной длиной очереди. Показатели эффективности.
СМО с ограничением на длину очереди. Показатели эффективности.