Рабочая программа по дисциплине ен. В1 «Исследование операций и теория игр»

Скачать 204.93 Kb.

Название	Рабочая программа по дисциплине ен. В1 «Исследование операций и теория игр»
Дата публикации	19.06.2014
Размер	204.93 Kb.
Тип	Рабочая программа

literature-edu.ru > Рефераты > Рабочая программа

МИНИСТЕРСТВО ТРАНСПОРТА РОССИЙСКОЙ ФЕДЕРАЦИИ

Федеральное агентство морского и речного транспорта

Омский институт водного транспорта (филиал) ФБОУ ВПО
«Новосибирская государственная академия водного транспорта»

Кафедра «	Естественнонаучных и общих профессиональных дисциплин	»
	(наименование кафедры полностью)

РАБОЧАЯ ПРОГРАММА

по дисциплине

ЕН.В1 «Исследование операций и теория игр»
(шифр и наименование дисциплины)
Направление	080000 Экономика и управление
(код ОКСО и наименование направления)
Специальность		080502 "Экономика и управление на предприятии (по отраслям)"
(код ОКСО и наименование специальности)

Форма обучения				Очная/заочная/заочная с сокращенным сроком
Курс	3/3/2		Семестр(ы) курсы для ЗО		5/3/2

Омск – 2012

Рабочая программа:

Составлена	доцентом		кафедры	ЕНиОПД	,
	(должность)			(сокращенное наименование кафедры)
		Левановой Татьяной Валентиновной			.
(ученая степень)		(Ф.И.О. полностью)

		Леванова Т.В.		«		»		20		г.
(подпись)		(И.О.Ф.)			число		месяц		год

Рассмотрена и одобрена на заседании кафедры	«Естественнонаучных и
общепрофессиональных дисциплин»
(наименование кафедры полностью)

от	«		»		20		г.,	протокол №		.
		число		месяц		год

Зав. кафедрой	ЕНиОПД				И.Н. Дергачева
	(наименование кафедры сокращенно)		(подпись)		(И.О.Ф.)

Представители УМС филиала, по анализу рабочей программы:

(должность, кафедра, ученая степень и звание сокращенно)

(подпись)

(И.О.Ф)

(должность, кафедра, ученая степень и звание сокращенно)

(подпись)

(И.О.Ф)

Утверждена решением учебно-методического совета (УМС) филиала от

г.,

протокол №

число

месяц

год

Председатель УМС филиала				В.А. Глушец
		(подпись)		(И.О.Ф.)

1. Цели изучения дисциплины
Учебная дисциплина вводит студентов в современную проблематику теории исследования операций. Основной акцент в курсе делается на математические модели и методы принятия решений, составляющие ядро широкого спектра научно-технических и социально-экономических технологий, которые реально используются современным мировым профессиональным сообществом в практической деятельности и теоретических исследованиях.

Целью преподавания дисциплины является систематическое изучение математических постановок ряда типовых (массовых) моделей и методов принятия целесообразных решений.

Задачи изучения курса определяются требованиями к подготовке кадров и состоят в следующем:

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

2 ТРЕБОВАНИЯ К УРОВНЮ ОСВОЕНИЯ СОДЕРЖАНИЯ ДИСЦИПЛИНЫ

В результате изучения курса «Исследование операций и теории игр» студент должен

Иметь представление:

об этапах исследования операций;
об основах построения математических моделей исследования операций;
о сложности алгоритмов решения задач дискретной оптимизации;
о построении алгоритмов (трудоёмкость, точность, надёжность срабатывания.)

Знать:

типы моделей исследования операций (линейные оптимизационные модели, сетевые модели, теоретико-игровые модели и др.);
основные методы оптимизации, используемые при изучении моделей исследования операций;

Уметь:

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

ОБЪЕМ ДИСЦИПЛИНЫ И ВИДЫ УЧЕБНОЙ РАБОТЫ

Таблица 1

Вид учебной работы	Трудоемкость, час.
	Очное обучение (О)		Заочное (З)/заочное с сокращенным сроком (ЗУ)
	Всего часов	Семестр	Всего часов	Курс
	Всего часов	5	Всего часов	3/2
Общая трудоемкость дисциплины	75	75	75/75	75/75
Аудиторные занятия	38	38	12/10	12/10
Лекции	22	22	8/6	8/6
Практические занятия (ПЗ)	16	16	4/4	4/4
Семинары (С)	-	-	-	-
Лабораторные работы (ЛР)	-	-	-	-
Иные виды аудиторных занятий (указать)	-	-	-	-
Самостоятельная работа (СР)	37	37	63/65	63/65
Изучение литературы теоретического курса	27	27	55/57	55/57
Курсовой проект (работа)	-	-	-	-
Расчетно-графические (контрольные) работы			8/8	8/8
Реферат	-	-	-	-
Иные виды самостоятельной работы (индивидуальные задания)	10	10	-	-
Вид итогового контроля (зачет, экзамен)	зачет	зачет	зач/зач	зач/зач

СОДЕРЖАНИЕ ДИСЦИПЛИНЫ

Разделы дисциплины и виды занятий

Таблица 2

Разделы и темы дисциплины	Трудоемкость, час.
	Лекции		ПЗ		СР
	О	З/ЗУ	О	З/ЗУ	О	З/ЗУ
Тема 1. Основные понятия. Математическое моделирование	2	-	-	-	2	5/5
Тема 2. Классические методы решения	-	2/-	-		3	6/8
Тема 3. Линейное программирование	2	2/2	2	2/2	6	8/8
Тема 4. Основы теории двойственности. Экономическая интерпретация	2		2	-	4	6/6
Тема 5. Игры в нормальной форме	4	2/2	2	-	6	8/8
Тема 6. Биматричные игры	2	2/2	2	1/1	2	6/6
Тема 7. Потоки в сетях	2		2	1/1	4	8/8
Тема 8. Транспортная задача	2	-	2	-	2	6/6
Тема 9. Метод ветвей и границ. Задача коммивояжёра	2	-	2	-	4	6/6
Тема 10. Динамическое программирование	4	-	2	-	4	4/4
ИТОГО	22	8/6	16	4/4	37	63/65

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

Тема 1. Основные понятия. Математическое моделирование

Историческая справка. Понятие операции. Основные этапы решения прикладных задач. Классификация задач. Математическое моделирование процессов принятия решений.

Тема 2. Классические методы решения.

Метод исключения. Метод множителей Лагранжа.

Тема 3. Линейное программирование.

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

Тема 4. Основы теории двойственности.

Основные теоремы двойственности. Экономическая интерпретация двойственных задач и теорем теории двойственности. Анализ на чувствительность.

Тема 5. Игры в нормальной форме.

Определение игры. Игра как модель конфликта. Гарантированный результат. Понятие стратегии. Антагонистические игры. Матричные игры. Чистые и смешанные стратегии. Теорема фон Неймана. Графический метод решение. Применение аппарата линейного программирования. Приложения в экономике.

Тема 6. Биматричные игры.

Биматричные игры. Примеры задач. Понятие ситуации равновесия в биматричных играх. Методы решения.

Тема 7. Потоки в сетях.

Основные определения теории графов. Примеры задач на сетях. Задача о максимальном потоке. Теорема Форда-Фалкерсона, алгоритм решения.

Тема 8. Транспортные задачи.

Классическая постановка, математическая модель. Базисные планы построение начального базисного плана. Способы решения, метод потенциалов.

Тема 9. Метод ветвей и границ. Задача коммивояжёра.

Задачи поиска маршрута. Постановка задачи коммивояжёра. Метод ветвей и границ. Алгоритм Литтла для решения задачи коммивояжёра.

Тема 10. Динамическое программирование.

Многошаговые задачи принятия решений. Формулировка задачи динамического программирования (задачи распределения ресурсов, загрузки транспортного средства, замены оборудования). Метод динамического программирования. Принцип оптимальности и уравнения Беллмана.

4.3 Аудиторная работа

4.3.1 Практические занятия (семинары)

Таблица 3

№ занятия	Разделы и темы дисциплины	Наименование занятий
1	Тема 3 . Линейное программирование	Графический метод решения задач линейного программирования. Симплекс-метод.
2	Тема 4. Основы теории двойственности.	Построение двойственных задач. Условия дополняющей нежёсткости.
3	Тема 5. Игры в нормальной форме.	Принцип минимакса. Чистые стратегии. Графическое решение игр в смешанных стратегиях.
4	Тема 6. Биматричные игры.	Графический способ решения биматричной игры.
5	Тема 7. Потоки в сетях.	Задача нахождения максимального потока и минимального разреза в сети
6	Тема 8. Транспортные задачи.	Решение классической транспортной задачи методом потенциалов
7	Тема 9. Метод ветвей и границ. Задача коммивояжёра	Схема Литтла для решения задачи торгового агента (коммивояжёра)
8	Тема 10. Динамическое программирование.	Задача о распределении капиталовложений.

Таблица 4

№ занятия	Наименование учебно-методического, программного и (или) материального обеспечения
1	1-8
2
3
4
5
6
7
8

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

Лабораторные занятия не предусмотрены рабочим планом

Иные виды аудиторных занятий

Не предусмотрены рабочим планом

Самостоятельная работа

Самостоятельная работа студентов включает изучение теоретического материала и решение индивидуальных заданий.

Курсовой проект (работа)

Не предусмотрены рабочим планом

4.4.2 Расчетно-графические, контрольные работы и рефераты

Контрольная работа предусмотрена для заочного обучения

Таблица 5

Номер КР	Разделы и темы дисциплины	Наименование КР	Литература
1	Весь курс	К.р. "Исследование операций и теория игр".	[1-4]

4.4.3 Иные виды самостоятельной работы

Для проведения промежуточного контроля выполняются индивидуальные задания из [1,2] основной литературы.

5 УЧЕБНО-МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ

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

5.1.1 Основная литература

Леванова, Т. В. Исследование операций и теория игр. Элементы теории игр [Текст] : метод. указания к решению задач / Т. В. Леванова. - Омск : ОИВТ, 2011. - 44 с.
Глухов, В. В. Математические методы и модели для менеджмента [Текст] : учеб. пособие / В. В. Глухов. - 3-е изд., стереотип. - СПб. ; М. ; Краснодар : Лань, 2007. - 525 с.
Исследование операций в экономике [Текст] : учеб. пособие / под ред. Н. Ш. Кремера. - М. : Юнити, 2006. - 408 с.
Шапкин, А. С. Математические методы и модели исследования операций [Текст] : Учебник для вузов / А. С. Шапкин, Н. П. Мазаева. - 4-е изд. - М. : Дашков и К°, 2007. - 396 с.

5.1.2 Дополнительная литература

Исследование операций в экономике [Текст]: Учебное пособие /Под ред. Н. Ш. Кремер. - М.: ЮНИТИ, 2000. - 407 с.
Исследование операций в экономике [Текст]: Учебное пособие /Под ред. Н. Ш. Кремер. - [Б. м.]: Банки и биржи, ЮНИТИ, 1999. - 407 с.
Вентцель, Е. С. Исследование операций.Задачи, принципы, методология. [Текст] / Е. С. Вентцель. - М.: Высш. шк., 2001. - 208 с.
Исследование операций и теория игр [Текст]: Методические указания и контрольные задания /Сост. Л. А. Заозерская. - Омск: Омский филиал НГАВТ, 2003. - 45 с.
Бабичева, И. В. Исследование операций [Текст]: курс лекций / И. В. Бабичева, В. Ф. Гавловская, Р. Г. Флаум. - Омск: Изд-во СибАДИ, 2004. - 185 с.
Конюховский, П. В. Математические методы исследования операций в экономике [Текст]: учебное пособие / П. В. Конюховский. - М. ; СПб.; Минск: Питер, 2002. - 207 с.
Волков, И. К. Исследование операций [Текст] : учебник / Под ред. В. С. Зарубиной и А. П. Крищенко. - 2-е изд. - М. : МГТУ им. Н. Э. Баумана, 2002. - 435 с.
Конюховский, П. В. Математические методы исследования операций [Текст]: Пособие к подготовке к экзамену / П. В. Конюховский. - М. ; СПб.; Минск: Питер, 2001. - 192 с.
Красс, М. С. Основы математики и её приложения в экономическом образовании [Текст]: учебник / М. С. Красс, Б. П. Чупрынов. - М.: Дело, 2000. - 688 с.

6. МАТЕРИАЛЬНО-ТЕХНИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ

В библиотеке имеются методические указания в соответствии с п. 5.1.

7. МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ ПО ОРГАНИЗАЦИИ ИЗУЧЕНИЯ ДИСЦИПЛИНЫ

В процессе изучения курса “Исследование операций и теория игр” важно научиться определять тип оптимизационной задачи и выбирать метод ее решения, понимать идеи различных методов и теоретическое обоснование алгоритмов.

Следует иметь в виду, что необходимым условием изучения дисциплины является знание всех основных понятий и теорем курса. Именно на это следует обращать внимание студентов на практических занятиях. Очень полезно в начале каждого занятия проводить экспресс-опрос студентов по основным определениям и свойствам

Практические занятия по данному курсу должны быть направлены на максимальное развитие навыков самостоятельной работы у студентов. Сами занятия должны носить, главным образом, консультативный характер: студенты должны активно работать дома, а на занятиях получать рекомендации по преодолению возникающих у них в связи с решением задач трудностей. Студенты, активно и плодотворно работающие на практических занятиях, должны иметь некоторые преимущества во время зачета.

На практических занятиях следует отработать основные определения, утверждения курса, что подготовит студентов проведению зачета

8 ФОРМА КОНТРОЛЯ

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

Добавить документ в свой блог или на сайт

	Список рекомендуемой литературы Деордица Ю. С., Нефедов Ю. М. Исследование операций в планировании и управлении. К.: Вища школа, 1991. – С. 270		Рабочая программа модуля «Теория обучения. Теория и методика воспитания» Целью освоения дисциплины «Теория и методика воспитания» модуля «Теория обучения. Теория и методика воспитания» является подготовка...
	Исследование операций» Тема №8:«Управление запасами» Преимущества и недостатки различных систем управления запасами		Рабочая программа по дисциплине ен. В1 «Теория решения изобретательских задач» Эксплуатация судового оборудования и средств автоматики (ЭМу) /140604 Электропривод и автоматика промышленных установок и технологических...
	Рабочая программа по дисциплине дс. Ф теория электропривода Омский институт водного транспорта (филиал) фбоу впо «Новосибирская государственная академия водного транспорта»		Рабочая программа по дисциплине сд. Ф. 1 Теория электропривода Омский институт водного транспорта (филиал) фбоу впо «Новосибирская государственная академия водного транспорта»
	Рабочая программа по дисциплине опд. Ф. 1 Экономическая теория Омский институт водного транспорта (филиал) фбоу впо «Новосибирская государственная академия водного транспорта»		Рабочая программа по дисциплине сд. Ф. 11 Теория автоматического управления Омский институт водного транспорта (филиал) фбоу впо «Новосибирская государственная академия водного транспорта»
	Рабочая программа по дисциплине дс. Ф. 12 Теория и устройство судна Омский институт водного транспорта (филиал) фбоу впо «Новосибирская государственная академия водного транспорта»		Рабочая программа по дисциплине опд ф 2 Теория механизмов и машин Омский институт водного транспорта (филиал) фбоу впо «Новосибирская государственная академия водного транспорта»

Рабочая программа по дисциплине ен. В1 «Исследование операций и теория игр»

2 ТРЕБОВАНИЯ К УРОВНЮ ОСВОЕНИЯ СОДЕРЖАНИЯ ДИСЦИПЛИНЫ

ОБЪЕМ ДИСЦИПЛИНЫ И ВИДЫ УЧЕБНОЙ РАБОТЫ

СОДЕРЖАНИЕ ДИСЦИПЛИНЫ

Разделы дисциплины и виды занятий

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

4.3 Аудиторная работа

4.3.1 Практические занятия (семинары)

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

Иные виды аудиторных занятий

Не предусмотрены рабочим планом

Самостоятельная работа

Курсовой проект (работа)

Не предусмотрены рабочим планом

4.4.2 Расчетно-графические, контрольные работы и рефераты

4.4.3 Иные виды самостоятельной работы

Для проведения промежуточного контроля выполняются индивидуальные задания из [1,2] основной литературы.

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

7. МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ ПО ОРГАНИЗАЦИИ ИЗУЧЕНИЯ ДИСЦИПЛИНЫ

8 ФОРМА КОНТРОЛЯ

Похожие: