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

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



Смотрите также:
Рабочая программа по дисциплине "Теория информации (дисциплина по выбору) для специальности...
Рабочая программа по дисциплине "Теоретические основы автоматизированного управления" для...
Рабочая программа по дисциплине: Модели и методы анализа проектных решений Для специальности:...
Рабочая программа по дисциплине " Метрология...
Рабочая программа по дисциплине "Базы данных" для специальности 230102 "Автоматизированные...
Рабочая программа по дисциплине "Сетевые технологии" для специальности 230102...
Рабочая программа по дисциплине "Теория принятия решений" для специальности 230102...
Рабочая программа по дисциплине “ Сети ЭВМ и телекоммуникаций” для специальности 230102...
Рабочая программа по дисциплине “Организация ЭВМ и систем” Для специальности: 230102...
Рабочая программа по дисциплине Системное программное обеспечение Для специальности 230102...
Рабочая программа по дисциплине: Проектирование асоиу...
Рабочая программа по дисциплине «Нейроинформатика» Для специальности 230102 «Автоматизированные...



скачать


ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ РОССИЙСКОЙ ФЕДЕРАЦИИ

Томский государственный университет систем управления и

радиоэлектроники (ТУСУР)


УТВЕРЖДАЮ

Проректор по учебной работе

_____________ М.Т.Решетников


"____"___________ 2006 года


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


по дисциплине "Исследование операций"

(региональный компонент)

для специальности 230102 "Автоматизированные системы обработки информации и управления"

Факультет систем управления

Профилирующая кафедра автоматизации обработки информации


Курс 3

Семестр 5


Учебный план набора 2005 года и последующих лет

Распределение учебного времени

Лекции 18 часов

Лабораторные занятия 18 часов

Практические занятия 18 часов

Курсовая работа 18 часов

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

Общая трудоемкость 120 часов


Диф.зачет (курс. работа) - 5 семестр

Экзамен - 5 семестр


2006


Программа составлена на основании ГОС ВО для специальности 230102 "Автоматизированные системы обработки информации и управления", утвержденного

рассмотрена и утверждена на заседании кафедры АОИ 03.07.2006 г., протокол N


Разработчик доцент кафедры АОИ Л.П. Турунтаев


Заведующий кафедрой АОИ, профессор Ю.П. Ехлаков


Программа согласована с факультетом

Декан ФСУ, профессор Н.В. Замятин


^ 1. ЦЕЛИ И ЗАДАЧИ ДИСЦИПЛИНЫ, ЕЕ МЕСТО В УЧЕБНОМ ПРОЦЕССЕ

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

1.2. Основными задачами изучения дисциплины являются:

1) изучение теоретических основ исследования систем организационного управления с помощью построения математических моделей операций, происходящих в этих системах;

2) изучение теоретических основ поиска решений на математических моделях;

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

1.3. При изучении данного курса студенты опираются на знания, полученные на курсах: "Теоретические основы автоматизированного управления", "Математические модели информационных процессов и управления".


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

2.1. Содержание лекций - 18 часов.

1. Введение. Основные понятия исследования операций (ИСО) - 2 часа.

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

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

2. Задачи линейного программирования общего типа - 4 часов.

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

Двойственность в линейном программировании. Теоремы двойственности и их экономическое содержание. Анализ двойственных оценок, анализ коэффициентов целевой функции и технологической матрицы.

Задачи дробно-линейного программирования. Алгоритм решения.

3. Задачи линейного программирования транспортного типа – 4 часа

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

Задача о назначениях. Венгерский метод.

Транспортные сети. Примеры сетевых транспортных задач. Минимизация сети. Задача о максимальном потоке. Задача о кратчайшем пути.

4. Дискретные задачи – 2 часа

Классические задачи целочисленной оптимизации. Методы решения. Метод отсечения. Алгоритм Гомори. Задача о коммивояжере. Метод ветвей и границ. Алгоритмы ближайшего соседа и Литтла. Определение гамильтонового пути.

5. Нелинейное программирование - 2 часа.

Методы условной оптимизации. Метод неопределенных множителей Лагранжа. Выпуклое программирование. Теорема Куна – Таккера. Квадратичное программирование.

Сведение квадратичной задачи к задаче линейного программирования.


6. Динамическое программирование - 2 часа.

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

7. Модели сетевого планирования и управления (СПУ) - 2 часа.

Виды сетевых моделей. Способы задания сетевых графиков. Критический путь. Ожидаемое время выполнения работы. Расчет параметров сетевого графика. График Ганта. Анализ и оптимизация сетевых графиков по времени выполнения работ и использованию рабочей силы.


2.2. Темы практических занятий - 18 часов.


1. Составление математических моделей решения задач исследования операций - 2 часа.

2. Решение задач линейного программирования симплекс-методом, анализ моделей на чувствительность - 4 часа.

3. Решение транспортных задач линейного программирования - 2 часа.

4. Решение задачи о назначениях – 2 часа.

5. Решение дискретных задач линейного программирования общего вида– 2 часа.

6. Решение задачи о коммивояжере – 2 часа.

7. Решение задач динамического программирования - 2 часа.

8. Решение задач сетевого планирования и управления – 2 часа.

2.3. Темы лабораторных занятий - 18 часов.


1. Моделирование задач использования ресурсов, анализ плана выпуска продукции предприятием – 4 часа.

2. Моделирование задач транспортного вида, решение задач с промежуточными пунктами - 4 часа.

3. Моделирование и решение задач дискретного программирования – 6 часов.

4. Моделирование и решение сетевых задач исследования операций – 4 часа.

2.4. Курсовая работа – 18 часов

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

Курсовая работа выполняется в 5 семестре. Рекомендуется содержание работ определять тематикой проводимых студентом учебно-исследовательских работ. Это позволяет добиться глубокого понимания предметной области и положительно сказывается на качестве выполнения курсовой работы. Для студентов, не определившихся с темой УИР, приводится список вариантов индивидуального задания. Индивидуальные задания приводятся в методических указаниях на выполнение курсовой работы по дисциплине.

Примерные темы курсовых работ


  1. Решение непрерывных задач линейного программирования

  2. Решение дискретных задач линейного программирования

  3. Решение задач транспортного типа

  4. Решение задач сетевого планирования и управления

  5. Решение задач динамического программирования



^ 3. Программа самостоятельной ДЕЯТЕЛЬНОСТИ


Внеаудиторная работа студентов (общим объемом 31 час) представлена

  • самостоятельным изучением материала теоретических занятий;

  • подготовкой к практическим занятиям;

  • подготовкой к тестам;

В рамках самостоятельной познавательной деятельности студентам предлагается углубленно изучить ряд вопросов. Самостоятельная работа направлена на расширение кругозора и уяснение роли моделей задач поддержки принятия решений в АСОИУ. Студент выбирает тему, по которой он представляет рефераты и имеет возможность выступить с докладом на практических занятиях. Темы, предназначенные для самостоятельной работы, приведены ниже.
^

Темы для самостоятельной работы (реферат)



1. Составление расписания уроков в средней школе.

2. Планирование показателей деятельности организации.

3. Формирование тематического плана работ организации.

4. Формирование программы обучения по дисциплине.

5. Расчет сетевого графика загрузки вычислительно комплекса.

6. Конкурсный отбор научно-технических проектов

7. Планирование и размещение объектов недвижимости


^ 4. Текущий и итоговый контроль


Усвоение материала оценивается по результатам текущего контроля знаний, проводимого в форме контрольных работ.



Тема контрольной работы

Сроки

1

Построение математических моделей задач ИСО

4 неделя

2

Решение задач линейного программирования общего вида

8 неделя

3

Решение транспортных задач линейного программирования

12 неделя

4

Решение дискретных задач линейного программирования

14 неделя

5

Решение задач динамического программирования

17 неделя


Итоговый контроль успеваемости студентов осуществляется на основании рейтинга.


5-й семестр. Форма отчетности – зачет.


^ ЛАБОРАТОРНЫЕ РАБОТЫ

Наименование

Баллы

1. Лабораторная работа №1. Моделирование задач использования ресурсов, анализ плана выпуска продукции предприятием.

5

2. Лабораторная работа №2. Моделирование задач транспортного вида, решение многопродуктовых задач с промежуточными пунктами

5

3. Лабораторная работа №3. Моделирование и решение задач дискретного программирования

7

4. Лабораторная работа №4. Моделирование и решение сетевых задач исследования операций

5

ИТОГО

22

^ КОНТРОЛЬНЫЕ РАБОТЫ

N

Наименование

Баллы

1.

Построение математических моделей задач ИСО

7

2.

Решение задач линейного программирования общего вида

10

3.

Решение транспортных задач линейного программирования

7

4.

Решение дискретных задач линейного программирования

7

5.

Решение задач динамического программирования

7




ИТОГО

38



^ ИНДИВИДУАЛЬНЫЕ ЗАДАНИЯ

N

Наименование

Баллы

1.

Устный доклад по одной из тем для самостоятельной работы.

10

2.

Реферат.

10




ИТОГО

20




^ ИТОГОВЫЙ СЕМЕСТРОВЫЙ РЕЙТИНГ

80


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


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


1. Перегудов Ф. И., Тарасенко Ф.П. Основы системного анализа: Учебник. - 3-е изд.. - Томск: Издательство научно-технической литературы, 2001. - 390 с

Имеются экземпляры в отделах: анл(6), счз1(1), счз5(1), аул(95)


2. Зайченко Ю. П. Исследование операций: Сборник задач: Учебное пособие для вузов. - Киев: Вища школа, 1984. - 220[4] с.: ил. - Библиогр.: с. 221

Имеются экземпляры в отделах: анл(4), аул(10), счз1(4), счз5(2)


3. Турунтаев Л. П.Теория принятия решений: Учебное пособие для вузов. - Томск: ТУСУР, 2003. - 222 с.

Имеются экземпляры в отделах: анл(4), счз5(1), счз1(4), аул(16)


4. Турунтаев Л.П. Системный анализ и исследование операций. Учебное пособие. – Томск: ТМЦДО, 2004 (можно скачать, в Эл.виде)


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

1. Вагнер Г. Основы исследования операций. Т.1,2,3. -М.: Мир, 1972г.

2. Дегтярев Ю.П. Исследование операций. - М.: Высшая школа, 1986г.

3. Таха Т. Введение в исследование операций. Т.1,2. -М.: Мир, 1985г.

4. Сакович В.А. Исследование операций. -Минск, 1985г.





Скачать 105,65 Kb.
оставить комментарий
Дата29.09.2011
Размер105,65 Kb.
ТипРабочая программа, Образовательные материалы
Добавить документ в свой блог или на сайт

отлично
  1
Ваша оценка:
Разместите кнопку на своём сайте или блоге:
rudocs.exdat.com

Загрузка...
База данных защищена авторским правом ©exdat 2000-2017
При копировании материала укажите ссылку
обратиться к администрации
Анализ
Справочники
Сценарии
Рефераты
Курсовые работы
Авторефераты
Программы
Методички
Документы
Понятия

опубликовать
Документы

наверх