Программа по дисциплине математические методы принятия оптимальных решений для студентов 2 курса дневного отделения факультета внешнеторгового менеджмента
Вид материала | Программа |
- Программа по дисциплине эконометрика для студентов 3 курса дневного отделения факультета, 134.08kb.
- Программа по дисциплине основы менеджментА для студентов 2 курса дневного отделения, 224kb.
- Программа по дисциплине Инновационный менеджмент для студентов 4 курса дневного отделения, 170.03kb.
- Программа по дисциплине стратегический менеджмент для студентов 3 курса дневного отделения, 164.1kb.
- Программа по дисциплине Контроллинг для студентов 6 курса дневного отделения факультета, 377.48kb.
- Программа по дисциплине Таможенный менеджмент для студентов 3 курса дневного отделения, 157.45kb.
- Программа дисциплины управление цепями поставок для студентов 5 курса дневного отделения, 112.96kb.
- Программа по дисциплине Разработка управленческих решений для студентов 2 курса очной, 199.86kb.
- Программа по дисциплине «Теория вероятностей и математическая статистика» для студентов, 206.05kb.
- Программа по дисциплине Таможенно-тарифное регулирование для студентов 4 курса дневного, 181.61kb.
ВСЕРОССИЙСКАЯ АКАДЕМИЯ ВНЕШНЕЙ ТОРГОВЛИ
КАФЕДРА ИНФОРМАТИКИ И МАТЕМАТИКИ
«Утверждаю»
Проректор
по учебной работе
__________________ А.А. Вологдин
« » ______________ 2010 года.
Программа по дисциплине
МАТЕМАТИЧЕСКИЕ МЕТОДЫ
ПРИНЯТИЯ ОПТИМАЛЬНЫХ РЕШЕНИЙ
для студентов 2 курса дневного отделения
факультета внешнеторгового менеджмента
направление 080500.65 «Менеджмент»
Обсуждена и рекомендована
к утверждению на заседании кафедры.
Протокол № 1 от « 31 » августа 2009 г.
Москва 2010
Разработчик программы к. ф.-м. н., профессор Басистов А.А.
Рецензент программы д. ф.-м. н., профессор МГУ Закалюкин В.М.
СОДЕРЖАНИЕ
^ 1. ОРГАНИЗАЦИОННО – МЕТОДИЧЕСКИЙ РАЗДЕЛ 4
2. РАСПРЕДЕЛЕНИЕ УЧЕБНЫХ ЧАСОВ ПО ДИСЦИПЛИНЕ 6
3. ОЦЕНКА УСПЕВАЕМОСТИ СТУДЕНТОВ 7
4. СОДЕРЖАНИЕ ДИСЦИПЛИНЫ 8
^ 5. ПЕРЕЧЕНЬ ЭКЗАМЕНАЦИОННЫХ ВОПРОСОВ 10
6. ПРИМЕРНАЯ ТЕМАТИКА
КОНТРОЛЬНЫХ РАБОТ, ПРЕДМЕТНО-АНАЛИТИЧЕСКИХ СПРАВОК И ЗАДАНИЙ ДЛЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ 13
7. ЛИТЕРАТУРА ПО ДИСЦИПЛИНЕ 14
1. ОРГАНИЗАЦИОННО – МЕТОДИЧЕСКИЙ РАЗДЕЛ
Цель дисциплины:
- познакомить студентов с примерами и особенностями применения математических методов в управлении, экономике, других научных дисциплинах и сферах практической деятельности;
- подготовить студентов к практическому применению математических методов и средств поддержки принятия оптимальных решений в будущей практической деятельности.
^ Задачи дисциплины:
- дать определение ряда основных понятий математической теории оптимизации; изложить теоретические сведения об этих понятиях, лежащие в основе практических приложений; привести примеры их использования в управлении, экономике и других областях;
- сформировать у студентов представление об основных требованиях, предъявляемых к математическим методам и моделям принятия оптимальных решений, о принципиальных возможностях применения рассматриваемых методов и моделей;
- способствовать выработке у студентов навыков применения математических понятий, методов и средств поддержки принятия решений в профессиональной деятельности менеджера.
^ Место дисциплины в системе профессионального образования:
Программа дисциплины «Математические методы принятия оптимальных решений» разработана на основе действующего Государственного образовательного стандарта высшего профессионального образования РФ (направление 521500 “Менеджмент”; квалификация – бакалавр менеджмента), утвержденного 14 апреля 2000 г. Тематика дисциплины соответствует следующим дидактическим единицам раздела «Линейная алгебра» рубрики «Математика» (индекс ЕН. Ф.01): системы линейных неравенств, линейные задачи оптимизации, основные определения и задачи линейного программирования, симплексный метод, теория двойственности, дискретное программирование, динамическое программирование, нелинейное программирование.
^ Требования к знаниям, умениям и навыкам обучающихся:
Студенты должны знать определения и свойства основных понятий, математических моделей и методов их исследования, рассмотренных в процессе изучения дисциплины; уметь применять их в решении задач учебного характера (как непосредственно, так и в среде Excel) и интерпретировать полученные результаты; понимать особенности использования этих понятий и методов в практических целях.
^
2. РАСПРЕДЕЛЕНИЕ УЧЕБНЫХ ЧАСОВ ПО ДИСЦИПЛИНЕ
№ темы | Наименование темы | Количество часов | |||
всего | из них по видам учебной работы | ||||
лекции | практич. занятия | самостоят. работа | |||
I.1 | Обзор задач математического программирования | 8 | 2 | 2 | 4 |
I.2 | Особенности и методы линейной оптимизации. | 10 | 4 | 4 | 2 |
I.3 | Теория двойственности и ее применение | 10 | 4 | 4 | 2 |
I.4 | Транспортная задача | 12 | 3 | 3 | 6 |
I.5 | Задачи дискретного программирования. | 8 | 1 | 1 | 6 |
I.6 | Оптимизация средствами Excel | 8 | 0 | 4 | 4 |
II.1 | Графы: основные понятия | 6 | 2 | 2 | 2 |
II.2 | Графы и динамическое программирование | 8 | 2 | 2 | 4 |
II.3 | Элементы сетевого планирования | 8 | 2 | 2 | 4 |
III.1 | Статистические игры | 6 | 2 | 2 | 2 |
III.2 | Матричные игры с нулевой суммой | 8 | 2 | 2 | 4 |
III.3 | Методы решения матричных игр | 10 | 2 | 4 | 4 |
Итого: | 100 | 26 | 32 | 42 |
Текущие формы контроля: контрольная работа - 2
коллоквиумы - 2
предметно-аналитическая справка - 1
Итоговая форма контроля: экзамен.
^
3. ОЦЕНКА УСПЕВАЕМОСТИ СТУДЕНТОВ
Балльно - рейтинговая система оценки знаний
Виды работ | Количество контрольных мероприятий | Максимальная оценка мероприятия | Общее количество баллов |
Работа на семинарах | | 3 | 3 |
Контрольная работа | 2 | 9 | 18 |
Коллоквиум | 2 | 9 | 18 |
Предметно-аналитическая справка | 1 | 11 | 11 |
Итого: | 5 | | 50 |
Экзамен: 50 баллов.
^ Шкала для итоговой оценки: 85 – 100 баллов – «отлично»;
70 – 84 баллов – «хорошо»;
52 – 69 баллов – «удовлетворительно»;
менее 52 – «неудовлетворительно».
^
4. СОДЕРЖАНИЕ ДИСЦИПЛИНЫ
Раздел I. Модели и методы линейной оптимизации.
Тема I.1. Обзор задач математического программирования.
Задачи математического программирования: общий вид, примеры, структура, вопросы классификации Место задач математического программирования в теории и практике принятия решений. Понятие математической модели.
Тема I.2. Особенности и методы линейной оптимизации.
Различные формы задач линейного программирования. Линейные многомерные объекты. Свойства решений систем линейных неравенств. Выпуклые многогранные множества. Допустимые и оптимальные планы, их свойства. Графический и симплексный методы решения задач линейного программирования.
Тема I.3. Двойственность в линейном программировании.
Основное неравенство и его экономическое содержание для производственной задачи. Различные формы двойственности. Теоремы двойственности, их экономический смысл и использование в оптимизационном анализе.
Тема I.4. Транспортная задача.
Транспортные задачи линейного программирования: математические модели, особенности решения, их место в математическом программировании, теории и практике принятия решений.
Тема I.5. Задачи дискретного программирования.
Особенности математических моделей и алгоритмов решения задач целочисленного и дискретного программирования, их практическая значимость.
Тема I.6. Решение задач линейного программирования средствами Excel.
Математические модели задач математического программирования: адаптация к среде Excel. Использование надстройки «Поиск решения». Анализ отчетов. Вычислительные эксперименты
^ Раздел II. Элементы теории графов и дискретная оптимизация.
Тема II.1. Графы: основные понятия.
Элементарные понятия теории графов и примеры ее практического применения. Способы задания графов. Пути и маршруты в графах, алгоритмы их отыскания.
Тема II.2. Графы и динамическое программирование.
Экстремальные пути и маршруты в графах. Идеи динамического программирования и их графическая интерпретация. Обзор практических приложений.
Тема II.3. Элементы сетевого планирования.
Принципы построения и расчета сетевых графиков, линейные графики, шкала потребления ресурсов.
^ Раздел III. Математические модели конфликтных ситуаций.
Тема III.1. Статистические игры.
Принятие решений в условиях неопределенности. Платежные матрицы и матрицы рисков. Средний и гарантированный выигрыш. Обзор критериев принятия решений в условиях неопределенности.
Тема III.2. Матричные игры с нулевой суммой.
Конфликтные ситуации и их модели. Стратегии. Понятие доминирования. Цена игры, оптимальные стратегии. Решения матричных игр в чистых и смешанных стратегиях.
Тема III.3. Аналитические и геометрические методы решения матричных игр.
Принципы и методы решения матричных игр размера 22, m2 и 2n. Решение матричных игр методами линейного программирования.
^
5. ПЕРЕЧЕНЬ ЭКЗАМЕНАЦИОННЫХ ВОПРОСОВ
Теоретические вопросы
- Общая постановка и структура задач математического программирования; примеры.
- Линейные объекты в Rn. Внутренние и граничные точки; ограниченные множества.
- Выпуклые многогранные множества: свойства решений систем линейных неравенств.
- Общая постановка задач линейного программирования. Особенности линейной оптимизации.
- Геометрическая интерпретация условий задач линейного программирования. Различные формы задач линейного программирования, связь между ними.
- Свойства оптимальных планов задач линейного программирования.
- Экономическая интерпретация переменных и ограничений в различных формах задач линейного программирования.
- Двойственность в линейном программировании, ее экономическая интерпретация.
- Двойственность в линейном программировании: основные неравенство и теорема.
- Двойственность в линейном программировании: теорема равновесия, ее экономическая интерпретация.
- Двойственность в линейном программировании: различные формы двойственности.
- Понятие о симплекс методе, его геометрической и аналитической интерпретации.
- Математическая модель транспортной задачи. Условие разрешимости.
- Опорные и оптимальные планы транспортной задачи. Критерии оптимальности.
- Методы решения транспортной задачи: общая последовательность действий.
- Обобщения транспортной задачи: открытая модель, задачи с дополнительными ограничениями. Задача о назначении.
- Ориентированные и неориентированные графы. Матрицы смежности и инцидентности.
- Пути и маршруты в графах. Примеры задач практического содержания.
- Пути и маршруты с экстремальными свойствами. Принципы динамического программирования и их применения.
- Сетевые графики: принципы построения. Сроки свершения событий.
- Сетевые графики: принципы построения. Критические пути. Резервы времени.
- Линейный график в сетевом планировании и шкала потребления ресурсов.
- Принятие решений в условиях неопределенности. Статистические игры: общие понятия.
- Статистические игры: платежные матрицы и матрицы рисков.
- Обзор критериев принятия решений в статистических играх.
- Конфликтные ситуации и предмет теории игр. Биматричные игры. Стратегии. Понятие доминирования.
- Матричные игры с нулевой суммой. Платежная матрица. Решение в чистых стратегиях. Верхняя и нижняя цены игры.
- Сравнение стратегий. Оптимальные смешанные стратегии. Активные стратегии.
- Теоретические принципы решения матричных игр 22, m2 и 2n.
- Применение линейного программирования для решения матричных игр.
Практические приложения.
- Математические модели производственных задач.
- Математические модели транспортных задач.
- Линейные модели задач об оптимальном рационе.
- Линейные модели задач о раскрое и т.п.
- Графический метод решения задач линейного программирования (ЗЛП): общий порядок.
- Особые случаи графического метода решения ЗЛП: бесконечное множество решений.
- Особые случаи графического метода: пустое множество решений ЗЛП.
- Использование теории двойственности для решения задач линейного программирования.
- Способы нахождения начального опорного плана транспортной задачи.
- Решение транспортной задачи методом потенциалов: общий порядок действий.
- Особенности решения транспортной задачи: открытая модель.
- Особенности решения транспортной задачи: бесконечное множество решений.
- Особенности решения транспортной задачи при появлении вырожденных опорных планов.
- Различные способы задания графов; матрицы смежности и инцидентности.
- Отыскание маршрутов и путей в графах с помощью алгоритма Тэрри.
- Расчет сетевых графиков: отыскание ранних и поздних сроков свершения событий.
- Расчет сетевых графиков: отыскание резервов времени; критические пути.
- Построение линейных графиков и шкалы потребления ресурсов.
- Статистические игры: критерии оптимальности, использующие платежные матрицы.
- Статистические игры: критерии оптимальности, использующие матрицы рисков.
- Матричные игры с нулевой суммой: построение и упрощение платежных матриц.
- Матричные игры с нулевой суммой: нахождение верхней и нижней цены игры, седловых точек. Решение игры в чистых стратегиях.
- Матричные игры с нулевой суммой: аналитический и геометрический методы решения игр 22.
- Матричные игры с нулевой суммой: методы решения игр m2.
- Матричные игры с нулевой суммой: методы решения игр 2n.
^
6. ПРИМЕРНАЯ ТЕМАТИКА
КОНТРОЛЬНЫХ РАБОТ, ПРЕДМЕТНО-АНАЛИТИЧЕСКИХ СПРАВОК И ЗАДАНИЙ ДЛЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ
- Производственные задачи: составление математических моделей и их исследование, решение с помощью Excel и других программных средств.
- Транспортные задачи: математические модели и решение с помощью Excel и других программных средств.
- Составление математических моделей и решение помощью Excel и других программных средств задач о раскрое.
- Задачи об оптимальном рационе: математические модели и решение помощью Excel и других программных средств.
- Математические модели оптимальных расписаний; составление оптимальных расписаний с помощью MS Excel и других программных средств.
- Использование теории двойственности для решения задач линейного программирования.
- Особые случаи в задачах линейного программирования: бесконечное множество решений, проблемы вырожденности.
- Особенности решения задач целочисленного и бинарного программирования.
- Эйлеровы и гамильтоновы пути в управлении и экономике.
- Алгоритмы отыскания в графе путей с экстремальными свойствами.
- Оптимальные потоки в сетях.
- Практические применения принципов динамического программирования.
- Модели сетевого планирования и программа MS Project.
- Математические модели конфликтных ситуаций: оптимальность в биматричных играх.
- Антагонистические игры и элементы теории полезности.
- Матричные игры с нулевой суммой: методы решения игр .
- Применение линейного программирования для решения матричных игр.
- Равновесие в играх многих лиц.
- Кооперативные игры.
- Принятие решений группой лиц. Парадокс голосования. Правила группового выбора, теорема Эрроу.
^
7. ЛИТЕРАТУРА ПО ДИСЦИПЛИНЕ
основная:
- Вентцель Е.С. Исследование операций. Задачи, принципы, методология.– М.: Высшая школа, 2001.
- Москаленко Н.Е., Шапошникова Г.А. Методические указания к написанию предметно-аналитических справок по решению классических оптимизационных задач с использованием Excel в рамках дисциплины «Математические методы в экономике». - М.: ВАВТ, 2009.
- Общий курс высшей математики для экономистов: Учебник / под ред. проф. В. И. Ермакова.– М.: ИНФРА-М, 2006.
- Осипов В.А. Решение задач математического программирования с использованием пакета Excel. – М.: ВАВТ, 2002.
- Сборник задач по высшей математике для экономистов: Учебное пособие / под ред. проф. В. И. Ермакова.– М.: ИНФРА-М, 2006.
Дополнительная:
- Кузнецов А.В., Сакович В.А., Холод Н.И. Высшая математика. Математическое программирование. – Минск: Вышэйшая школа, 2001.
- Минько А.А. Принятие решений с помощью Excel. – М.: Эксмо, 2007
- Москаленко Н.Е. Математические методы в экономике: Методическое пособие по разделу «Линейное программирование». – М.: ВАВТ, 2004.
- Орлов А.И. Теория принятия решений: Учебник. – М.: Экзамен, 2006.
- Орлова И.В., Половников В.А. Экономико-математические методы и модели: Компьютерное моделирование. Учебное пособие. – М.: Вузовский учебник, 2009.
Компьютерные средства
- Процессор электронных таблиц Excel.
- Интегрированная система Scientific WorkPlace.
Тираж _______ экз. Заказ № _________
Отпечатано в ГОУ ВПО Всероссийская академия внешней торговли
Минэкономразвития России. 119285, г. Москва, ул. Пудовкина, 4а.