Рабочая программа учебной дисциплины




Скачать 105.7 Kb.
НазваниеРабочая программа учебной дисциплины
Дата конвертации23.03.2013
Размер105.7 Kb.
ТипРабочая программа
Санкт-Петербургский государственный политехнический университет









УТВЕРЖДАЮ


Декан факультета разработчика


_______________В.А. Лопота


"____" ________ 2008 г.



Вводится в действие с 01.09.2008 г.




РАБОЧАЯ ПРОГРАММА УЧЕБНОЙ ДИСЦИПЛИНЫ





Теория принятия решений







Составлена кафедрой “Телематика ”



для студентов специальности

230101.65 – Вычислительные машины, комплексы, системы и сети





Форма обучения - очная




Автор:








Доцент, к.т.н. ст.н.с

_______________

Подгурский Ю.Е.



"____" ________ 2008 г



Санкт-Петербург

2008 г.


1. Цели и задачи изучения дисциплины


1. Знание основных принципов и подходов системного анализа к формализации задач принятия решений.

2. Умение владеть методами построения моделей, используемых в задачах принятия решений.

3. Приобретение навыков формирования эффективных решений организационно-технических задач с применением современных средств информатики и вычислительной техники.


2. Место дисциплины в учебном плане


Дисциплина "Теория принятия решений" является одной из существенных естественнонаучных дисциплин направления, являясь федеральным компонентом (ЕН.Ф.02.08). Изучается в 6-м семестре. Изучение данной дисциплины опирается на предшествующие дисциплины, такие как: математический анализ, вычислительная математика, теория вероятностей, математическая статистика и случайные процессы, методы оптимизации. Перечень дисциплин, обеспечиваемых данной, включает дисциплины: основы теории управления, организация ЭВМ и систем.


3. Объем учебной дисциплины по видам учебных занятий и

формы контроля


Форма обучения – очная


Виды занятий и формы контроля

Объем по семестрам

6-й семестр

Лекции, (Л), ч/нед.

34

Практические занятия, (ПЗ), ч/нед.

34

Самостоятельные занятия, (СЗ), ч/нед.

34

Экзамены, (Э), шт/сем.

1

Зачеты, (З), шт/сем.

1

Общая трудоемкость дисциплины составляет 102 час.




  1. Содержание дисциплины


4.1. Разделы дисциплины и объемы по видам занятий


Разделы дисциплины по ГОС

(дидактические единицы ГОС)

Разделы дисциплины по РПД

Объем занятий, час.


Л

ПЗ

СР

1. Основные понятия исследования операций и системного анализа

1. Основные понятия исследования операций и системного анализа

2

1

2

2. Методологические основы теории принятия решений

2. Методологические основы теории принятия решений

2

1

2

3. Задачи выбора решений, отношения; функции выбора, функции полезности, критерии

3. Задачи выбора решений, отношения

3

3

3

4. Детерминированные, стохастические задачи, задачи в условиях неопределенности

4. Детерминированные, стохастические задачи, задачи в условиях неопределенности

4

6

5

5. Задачи скалярной оптимизации, линейные, нелинейные, дискретные, многокритериальные задачи

5. Задачи скалярной оптимизации, линейные, нелинейные, дискретные, многокритериальные задачи

5

4

5

6. Парето-оптимальность, схемы компромиссов, динамические задачи, марковские модели принятия решений

6. Парето-оптимальность, схемы компромиссов, динамические задачи, марковские модели принятия решений

14

16

14

7. Принятие решений в условиях неопределенности

7. Принятие решений в условиях неопределенности

4

3

3

Общая трудоемкость по ГОС ВПО:140 час

Общая трудоемкость: 136 час.

34

34

34



4.2. Содержание разделов дисциплины

1. Основные понятия исследования операций и системного анализа


Понятие о системном анализе. Принципы системного анализа. Системный анализ и исследование операций. Терминология операционного исследования. Классификация задач исследования операций с учетом вида модели, наличия информации о случайных факторах.


2. Методологические основы теории принятия решений


Этапы процесса принятия решений. Типичные задачи принятия решений. Аксиомы теории принятия решений. Методологические вопросы теории принятия решений. Анализ общей задачи принятия решений.


3. Задачи выбора решений, отношения; функции выбора, функции полезности, критерии


Понятие бинарного отношения на множестве элементов. Возможные свойства бинарных отношений. Способы задания отношений. Предпочтение и безразличие. Функция полезности. Линейная функция полезности. Проблема многокритериальности и анализ основных подходов к ее разрешению. Выделение главного критерия. Свертка критериев. Метрика в пространстве критериев. Метод последовательных уступок.


4. Детерминированные, стохастические задачи, задачи в условиях неопределенности


Детерминированные задачи и задачи стохастического программирования. Стохастические задачи — детерминированный эквивалент (задачи в М-постановке и Р-постановке). Метод статистических испытаний для решения стохастических задач.


5. Задачи скалярной оптимизации, линейные, нелинейные, дискретные, многокритериальные задачи


Формализация оптимизационных задач в классах задач математического программирования. Задача составления расписания в форме задач линейного, нелинейного, дискретного программирования. Варианты задачи формирования портфеля ценных бумаг (линейный, нелинейный, вероятностный). Применение методов одномерного поиска, методов безусловного и условного программирования, в том числе с использованием оптимизационного TOOLBOX системы MATLAB. Метод ветвей и границ и его применение для решения задач дискретного программирования: о рюкзаке, о назначении, о коммивояжере, о размещении, о покрытии, а также целочисленных задач линейного программирования.


6. Парето-оптимальность, схемы компромиссов, динамические задачи, марковские модели принятия решений


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


7. Принятие решений в условиях неопределенности


Принятие решений в условиях неопределенности и риска. Субъективная и объективная неопределенность. Методы выбора оптимальной стратегии в условиях неопределенности. Принятие решений в условиях риска. Принцип Байеса. Принятие решений в условиях конфликта. Основы теории игр.


5. Лабораторный практикум


Не предусмотрен


6. Практические занятия


Практические занятия обеспечивают получение студентами навыков решения задач системного анализа, покрывая основные разделы дисциплины.

Темы практических занятий и поддерживаемые ими разделы РПД



Темы занятий

Разделы РПД

1

Анализ содержательной задачи исследования операций. Формализация в виде задачи линейного программирования. Получение количественного решения с использованием одного из пакетов (MATLAB, SCILAB, Excel). Анализ чувствительности решения с использованием Excel.

1, 2, 3, 4, 5, 7

2

Анализ содержательной задачи исследования операций. Формализация задачи в виде задачи нелинейного программирования. Составление собственного алгоритма решения задачи и скрипта для решения задачи в среде MATLAB. Использование оптимизационного TOOLBOX MATLAB для этой же цели.

1, 2, 3, 4, 5, 7

3

Анализ содержательной задачи и формализация её в виде задачи динамического программирования. Оптимизации функций на графах, распределение ресурсов, локализация неисправностей.

3, 6

4

Анализ содержательной задачи и формализация её в виде задачи дискретного программирования. Метод ветвей и границ в задачах коммивояжера, различных вариантов задачи о назначении, задаче о размещении, задаче о рюкзаке.

3, 5

5

Решение задач анализа и синтеза расписаний. Использование динамического и математического программирования при решении задач построения расписания. Вероятностные постановки задачи построения расписания. Анализ расписания с использованием имитационного моделирования.

4, 5, 6,

6

Построение моделей систем в форме марковских цепей. Примеры дискретных и непрерывных марковских цепей. Выбор кодировки состояния системы.

4, 6, 7

7

Построение моделей систем в форме систем массового обслуживания (СМО). Основные виды СМО, порождающие Марковские процессы «гибели-размножения». СМО типа M/G/1.

4. 6

8

Построение моделей систем в форме сетей СМО. Разомкнутые и замкнутые Сети СМО. Теорема Джонсона. Рекуррентные процедуры расчета нормирующей константы. Рекуррентные процедуры расчета среднего времени пребывания заявки в узле замкнутой сети СМО.

4, 6


По большинству из названных тем студенты выполняют расчетное задание.

Расчетное задание №1 — темы 1, 2

Расчетное задание №2 — тема 3

Расчетное задание №3 — тема 4

Расчетное задание №4 — тема 5

Расчетное задание №5 — тема 6, 7

Расчетное задание №6 — тема 8


Кроме того, практическое освоение материала дисциплины контролируется коллоквиумом, проводимым после выполнения студентами расчетных заданий.


7. Курсовая работа

Не предусмотрена


8. Учебно-методическое обеспечение дисциплины


8.1.Рекомендуемая литература


Основная

1. Системный анализ и принятие решений. Учебное пособие / Сост. Д.Н. Колесников и др.

под ред. Д.Н. Колесникова. — СПб.: Изд-во СПбГПУ, 2008. 468 с.

2. Моделирование систем с использованием теории массового обслуживания. Учебное пособие / Сост. Д.Н. Колесников, Е.Н. Бендерская, А.В. Лупин, В.И. Пахомова, А.Г. Сиднев, В.Н. Цыган. Под ред. д.т.н. Д.Н. Колесникова. 3-е изд., перераб. и доп. СПб.: Изд-во СПбГПУ, 2008. 224 с.

3. Черноруцкий И.Г. Методы оптимизации в теории управления: Учеб. пособие для вузов по направл. "Системный анализ и управление" и "Информатика и вычислительная техника" Москва и др. : Питер, 2004 . 255 с.

4. Черноруцкий И.Г. Методы принятия решений : учеб. пособие для вузов по направл. 553000 "Системный анализ и управление" СПб. : БХВ-Петербург, 2005 . 408 с.

5. Рыжиков Ю.И. Теория очередей и управление запасами. – СПб: Питер, 2001. – 384 с.


Дополнительная

1. Волкова В.Н., Денисов А.А. Основы теории систем и системного анализа: Учебник для вузов по спец. "Системный анализ и управление". СПбГПУ.— 3-е изд., перераб. и доп .— СПб.: Изд-во СПбГТУ, 2003. 520 с.

2. Волкова В.Н., Денисов А.А. Теория систем: учеб. пособие для вузов по направл. "Системный анализ и управление" М.: Высшая школа, 2006. 511 с.

3. Теория систем и системный анализ в управлении организациями : справочник : учеб. пособие для вузов / В.А. Баринов и др.; под ред. В.Н. Волковой, А.А. Емельянова. М.: Финансы и статистика, 2006 . 845 с.


8.2. Технические средства обеспечения дисциплины


Для презентаций лекций используется мультимедийный проектор. Студентам раздается электронный конспект лекций.

9. Материально-техническое обеспечение дисциплины

Задания в рамках практических занятий выполняются каждым студентом индивидуально с использованием ПЭВМ. Минимальные требования к платформе: Операционные системы: Windows XP. Процессор с тактовой частотой не ниже 1,3 мгц. Объем оперативной памяти: не менее 512 MB. Размер свободного дискового пространства: не менее 20 ГВ. Программные средства освоения дисциплины: MATLAB, SCILAB, Excel и универсальные средства программирования.


10. Методические рекомендации по организации изучения дисциплины


Практические занятия проводятся в форме упражнений по выполнению расчетных заданий. Каждое расчетное задание требует от студента освоения соответствующего раздела дисциплины, в равной степени обеспечивая формирование теоретических знаний и практических навыков в их использовании. Часть практических занятий проводится в дисплейном классе с использованием пакетов MATLAB и SCILAB и универсальных средств программирования. В каждом семестре набор расчетных заданий сформировании таким образом, чтобы обеспечить покрытие основных тем дисциплины.


Выполнение требований ГОС ВПО в рабочей программе учебной дисциплины подтверждаю:






Разработчик РПД


Заведующий кафедрой “Телематика”


___________ Заборовский В.С.


"____" ________ 2008 г.



Добавить в свой блог или на сайт

Похожие:

Рабочая программа учебной дисциплины iconРабочая программа учебной дисциплины гражданское право. Часть (наименование учебной дисциплины) Направление подготовки 030500. 62 «Юриспруденция»
Рабочая программа учебной дисциплины одобрена на заседании кафедры гражданского права

Рабочая программа учебной дисциплины iconРабочая программа учебной дисциплины гражданское процессуальное право (гражданский процесс) (наименование учебной дисциплины) Специальность: 030501. 65 «Юриспруденция»
Рабочая программа учебной дисциплины одобрена на заседании кафедры трудового, экологического права и гражданского процесса

Рабочая программа учебной дисциплины iconРабочая программа учебной дисциплины гражданское процессуальное право (гражданский процесс) (наименование учебной дисциплины) Направление подготовки: 030500. 62 «Юриспруденция»
Рабочая программа учебной дисциплины одобрена на заседании кафедры трудового, экологического права и гражданского процесса

Рабочая программа учебной дисциплины iconРабочая программа учебной дисциплины электронная техника название учебной дисциплины
Рабочая программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта (далее фгос)...

Рабочая программа учебной дисциплины iconРабочая программа учебной дисциплины основы телекоммуникаций название учебной дисциплины
Рабочая программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта (далее фгос)...

Рабочая программа учебной дисциплины iconРабочая программа учебной дисциплины экологические основы природопользования название учебной дисциплины
Рабочая программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта (далее фгос)...

Рабочая программа учебной дисциплины iconРабочая программа учебной дисциплины основы экономики и менеджмента название учебной дисциплины
Рабочая программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта (далее фгос)...

Рабочая программа учебной дисциплины iconРабочая программа учебной дисциплины теория вероятностей и математическая статистика название учебной дисциплины
Рабочая программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта (далее фгос)...

Рабочая программа учебной дисциплины iconРабочая программа учебной дисциплины основы оперативно-розыскной деятельности Специальность 030501. 65 «Юриспруденция»
Рабочая программа учебной дисциплины одобрена на заседании методической комиссии факультета

Рабочая программа учебной дисциплины iconРабочая программа дисциплины
Рабочая программа учебной дисциплины разработана на основе примерной программы учебной дисциплины «Охрана труда»


Разместите кнопку на своём сайте:
lib.convdocs.org


База данных защищена авторским правом ©lib.convdocs.org 2012
обратиться к администрации
lib.convdocs.org
Главная страница