Скачать 204.93 Kb.
|
МИНИСТЕРСТВО ТРАНСПОРТА РОССИЙСКОЙ ФЕДЕРАЦИИ Федеральное агентство морского и речного транспорта Омский институт водного транспорта (филиал) ФБОУ ВПО «Новосибирская государственная академия водного транспорта»
РАБОЧАЯ ПРОГРАММА по дисциплине
Омск – 2012 Рабочая программа:
1. Цели изучения дисциплины Учебная дисциплина вводит студентов в современную проблематику теории исследования операций. Основной акцент в курсе делается на математические модели и методы принятия решений, составляющие ядро широкого спектра научно-технических и социально-экономических технологий, которые реально используются современным мировым профессиональным сообществом в практической деятельности и теоретических исследованиях. Целью преподавания дисциплины является систематическое изучение математических постановок ряда типовых (массовых) моделей и методов принятия целесообразных решений. Задачи изучения курса определяются требованиями к подготовке кадров и состоят в следующем:
2 ТРЕБОВАНИЯ К УРОВНЮ ОСВОЕНИЯ СОДЕРЖАНИЯ ДИСЦИПЛИНЫВ результате изучения курса «Исследование операций и теории игр» студент должен Иметь представление:
Знать:
Уметь:
Таблица 1
Таблица 2
4.2 Содержание разделов дисциплиныТема 1. Основные понятия. Математическое моделирование Историческая справка. Понятие операции. Основные этапы решения прикладных задач. Классификация задач. Математическое моделирование процессов принятия решений. Тема 2. Классические методы решения. Метод исключения. Метод множителей Лагранжа. Тема 3. Линейное программирование. Постановка задачи. Примеры задач, описываемых линейными моделями. Графический способ решения. Симплекс-метод. Тема 4. Основы теории двойственности. Основные теоремы двойственности. Экономическая интерпретация двойственных задач и теорем теории двойственности. Анализ на чувствительность. Тема 5. Игры в нормальной форме. Определение игры. Игра как модель конфликта. Гарантированный результат. Понятие стратегии. Антагонистические игры. Матричные игры. Чистые и смешанные стратегии. Теорема фон Неймана. Графический метод решение. Применение аппарата линейного программирования. Приложения в экономике. Тема 6. Биматричные игры. Биматричные игры. Примеры задач. Понятие ситуации равновесия в биматричных играх. Методы решения. Тема 7. Потоки в сетях. Основные определения теории графов. Примеры задач на сетях. Задача о максимальном потоке. Теорема Форда-Фалкерсона, алгоритм решения. Тема 8. Транспортные задачи. Классическая постановка, математическая модель. Базисные планы построение начального базисного плана. Способы решения, метод потенциалов. Тема 9. Метод ветвей и границ. Задача коммивояжёра. Задачи поиска маршрута. Постановка задачи коммивояжёра. Метод ветвей и границ. Алгоритм Литтла для решения задачи коммивояжёра. Тема 10. Динамическое программирование. Многошаговые задачи принятия решений. Формулировка задачи динамического программирования (задачи распределения ресурсов, загрузки транспортного средства, замены оборудования). Метод динамического программирования. Принцип оптимальности и уравнения Беллмана. 4.3 Аудиторная работа4.3.1 Практические занятия (семинары)Таблица 3
Таблица 4
Лабораторные занятия не предусмотрены рабочим планом
Не предусмотрены рабочим планом
Самостоятельная работа студентов включает изучение теоретического материала и решение индивидуальных заданий.
Не предусмотрены рабочим планом4.4.2 Расчетно-графические, контрольные работы и рефератыКонтрольная работа предусмотрена для заочного обучения Таблица 5
4.4.3 Иные виды самостоятельной работыДля проведения промежуточного контроля выполняются индивидуальные задания из [1,2] основной литературы.5 УЧЕБНО-МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ 5.1 Рекомендуемая литература5.1.1 Основная литература
5.1.2 Дополнительная литература
6. МАТЕРИАЛЬНО-ТЕХНИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ В библиотеке имеются методические указания в соответствии с п. 5.1. 7. МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ ПО ОРГАНИЗАЦИИ ИЗУЧЕНИЯ ДИСЦИПЛИНЫВ процессе изучения курса “Исследование операций и теория игр” важно научиться определять тип оптимизационной задачи и выбирать метод ее решения, понимать идеи различных методов и теоретическое обоснование алгоритмов. Следует иметь в виду, что необходимым условием изучения дисциплины является знание всех основных понятий и теорем курса. Именно на это следует обращать внимание студентов на практических занятиях. Очень полезно в начале каждого занятия проводить экспресс-опрос студентов по основным определениям и свойствам Практические занятия по данному курсу должны быть направлены на максимальное развитие навыков самостоятельной работы у студентов. Сами занятия должны носить, главным образом, консультативный характер: студенты должны активно работать дома, а на занятиях получать рекомендации по преодолению возникающих у них в связи с решением задач трудностей. Студенты, активно и плодотворно работающие на практических занятиях, должны иметь некоторые преимущества во время зачета. На практических занятиях следует отработать основные определения, утверждения курса, что подготовит студентов проведению зачета 8 ФОРМА КОНТРОЛЯСтуденты сдают зачет по всем темам дисциплины при условии выполнения учебного графика. |
Список рекомендуемой литературы Деордица Ю. С., Нефедов Ю. М. Исследование операций в планировании и управлении. К.: Вища школа, 1991. – С. 270 |
Рабочая программа модуля «Теория обучения. Теория и методика воспитания» Целью освоения дисциплины «Теория и методика воспитания» модуля «Теория обучения. Теория и методика воспитания» является подготовка... |
||
Исследование операций» Тема №8:«Управление запасами» Преимущества и недостатки различных систем управления запасами |
Рабочая программа по дисциплине ен. В1 «Теория решения изобретательских задач» Эксплуатация судового оборудования и средств автоматики (ЭМу) /140604 Электропривод и автоматика промышленных установок и технологических... |
||
Рабочая программа по дисциплине дс. Ф теория электропривода Омский институт водного транспорта (филиал) фбоу впо «Новосибирская государственная академия водного транспорта» |
Рабочая программа по дисциплине сд. Ф. 1 Теория электропривода Омский институт водного транспорта (филиал) фбоу впо «Новосибирская государственная академия водного транспорта» |
||
Рабочая программа по дисциплине опд. Ф. 1 Экономическая теория Омский институт водного транспорта (филиал) фбоу впо «Новосибирская государственная академия водного транспорта» |
Рабочая программа по дисциплине сд. Ф. 11 Теория автоматического управления Омский институт водного транспорта (филиал) фбоу впо «Новосибирская государственная академия водного транспорта» |
||
Рабочая программа по дисциплине дс. Ф. 12 Теория и устройство судна Омский институт водного транспорта (филиал) фбоу впо «Новосибирская государственная академия водного транспорта» |
Рабочая программа по дисциплине опд ф 2 Теория механизмов и машин Омский институт водного транспорта (филиал) фбоу впо «Новосибирская государственная академия водного транспорта» |
Поиск на сайте Главная страница Литература Доклады Рефераты Курсовая работа Лекции |