Министерство образования Республики Беларусь




НазваниеМинистерство образования Республики Беларусь
Дата03.02.2016
Размер9,21 Kb.
ТипИсследование


Министерство образования Республики Беларусь

Государственное учреждение образования


Республиканский институт высшей школы”


УТВЕРЖДАЮ

Первый заместитель Министра

образования Республики Беларусь

______________________ А.И. Жук

« 05 » 07 2006 г.

Регистрационный № ТД –G.090/тип.

ИССЛЕДОВАНИЕ ОПЕРАЦИЙ

Учебная программа
для высших учебных заведений по специальностям


1- 31 03 03 Прикладная математика (по направлениям),

1- 31 03 04 Информатика,

1- 31 03 05 Актуарная математика,
1- 31 03 06 Экономическая кибернетика (по направлениям),
1- 98 01 01- 01 Компьютерная безопасность


(математические методы и программные системы)


СОГЛАСОВАНО

Председатель
Учебно-методического объединения вузов
Республики Беларусь
по естественнонаучному образованию

__________________ В.В.Самохвал

__________________ 2006


Начальник управления высшего и среднего специального образования Министерства образования Республики Беларусь

__________________ Ю.И. Миксюк

__________________ 2006


Первый проректор
Государственного учреждения образования
“Республиканский институт высшей школы”

__________________ В.И. Дынич

__________________ 2006


Эксперт

__________________ С.М. Артемьева

__________________ 2006

Минск

2006


Составители:

В.В. Краснопрошин, заведующий кафедрой математического обеспечения АСУ Белорусского государственного университета, кандидат физ.-матем. наук, доцент;

А.Н. Исаченко, доцент кафедры математического обеспечения АСУ Белорусского государственного университета, кандидат физ.-матем. наук, доцент


Рецензенты:

Кафедра программного обеспечения вычислительной техники и автоматизированных систем Белорусского национального технического университета;

Н.А. Микулик, заведующий кафедрой высшей математики №1 Белорусского национального технического университета, доктор технических наук, профессор, заслуженный работник образования РБ.


Рекомендована

к утверждению в качестве типовой:

Кафедрой математического обеспечения АСУ Белорусского государственного
университета

(протокол № 14 от 6 апреля 2006г.).

Научно-методическим советом Белорусского государственного университета

(протокол № 4 от 11 июня 2006г.).

Научно-методическим советом по прикладной математике и информатике

(протокол № 1 от 12 июня 2006г.).

Научно-методическим советом по специальности Компьютерная безопасность

(протокол № 1 от 12 июня 2006г.).

Учебно-методическим объединением вузов Республики Беларусь
по естественнонаучному образованию

(протокол № 15 от 15 июня 2006г.).


Ответственный за редакцию: В.В. Краснопрошин

Ответственный за выпуск: О.А. Кастрица

Пояснительная записка



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

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

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

“Исследование операций” непосредственно связано с дисциплиной “Методы оптимизации”. При изложении курса необходимо также использовать результаты дисциплин “Дискретная математика и математическая логика”, “Теория алгоритмов”, “Методы численного анализа”, “Теория вероятностей и математическая статистика”, “Имитационное и статистическое моделирование”. При этом важно показать возможности математического аппарата для решения задач, возникающих в различных сферах человеческой деятельности. Целесообразно выделить моменты построения моделей естественных процессов и обратить внимание на алгоритмические аспекты получения результатов.

В соответствии со стандартом специальности учебная программа предусматривает для изучения дисциплины 85 аудиторных часов, в том числе лекционных  68 ч., практических  12 ч. и 5 ч. контролируемой самостоятельной работы.

Содержание


Введение

Предмет, история и перспективы развития исследования операций. Основные этапы и принципы операционного исследования. Идентификация моделей операций. Экспертный метод. Критерии эффективности.

Принятие решений и элементы теории игр

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

Линейные модели

Общая характеристика линейных моделей. Примеры моделей планирования производства и макроэкономики. Экономическая интерпретация двойственных оценок. Устойчивость оптимального плана. Иерархические системы и методы декомпозиции. Целочисленные линейные модели.

Сетевые модели

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

Задачи оптимального упорядочения

Задачи теории расписаний, их классификация. Задача для одной машины. Общая задача Джонсона. Свойства оптимальных решений. Задача Джонсона для двух и трёх машин.

Вероятностные модели

Общая характеристика задач массового обслуживания. Характеристики входного потока и длительности обслуживания. Процессы гибели и размножения. Системы массового обслуживания с потерями и с ожиданием. Замкнутые системы массового обслуживания. Управление запасами. Задачи определения оптимальных размеров заказываемой партии. Задачи замены оборудования.

Литература

1. Вагнер Г. Основы исследования операций: в 3-х томах. -М.: Мир, 1972-73. - 335с., - 487с., - 501с.

2. Моисеев Н.Н. Математические задачи системного анализа. -М.: Наука, 1981. - 487с.

3. Таха Х.А. Введение в исследование операций. -М., С.- Петербург, Киев: Изд. дом “Вильямс”, 2001. - 911с.

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

5. Вентцель Е.С. Исследование операций. -М.: Сов. наука, 1972. - 550с.

6. Акоф Р.Л., Сасиени М.В. Основы исследования операций. -М.: Мир, 1971.- 533с.

7. Исследование операций: в 2-х томах / Под ред. Маудера Дж., Элмаграби С. -М.: Мир, 1981. - 712с., - 692с.


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

1. Форд Л., Фалкерсон Д. Потоки в сетях. -М.: Мир, 1966. - 276с.

2. Крушевский А.В. Теория игр. -Киев: Выш. школа, 1977. - 214с.

3. Краснощеков П.С., Петров А.А. Принципы построения моделей. -М.: МГУ, 1983. - 314с.

4. Венцель Е.С. Исследование операций: задачи, принципы, методология. -М.: Наука, 1980. - 532с.

5. Исследование операций в экономике / Под. ред. Кремера Н.Ш. -М.: Банки и биржи, 1997. - 407с.

6. Воробьев Н.Н. Теория игр. -Ленинград: ЛГУ, 1975. - 324с.

7. Танаев В.С., Шкурба В.В. Введение в теорию расписаний. -М.: Наука, 1975. - 256с.

8. Кофман А., Крюон Р. Массовое обслуживание. Теория и приложения. -М.: Мир, 1965. - 475с.

9. Кудрявцев Е.М. Исследование операций в задачах, алгоритмах и программах. - М.: Радио и связь, 1984. - 287с.

10. Макаров И.М. Теория выбора и принятия решений. -М.: Наука, 1981. - 376с.


Похожие:

Министерство образования Республики Беларусь iconКодекса Республики Беларусь об образовании Министерство образования Республики Беларусь постановляет
Об утверждении программы непрерывного воспитания детей и учащейся молодежи в республике беларусь на 2011 2015 годы
Министерство образования Республики Беларусь iconГражданских воздушных судов в соответствии со
Министерстве транспорта и коммуникаций Республики Беларусь, утвержденного постановлением Совета Министров Республики Беларусь от...
Министерство образования Республики Беларусь iconМинистерство образования Республики Беларусь
Начальник управления высшего и среднего специального образования Министерства образования Республики Беларусь
Министерство образования Республики Беларусь iconПеречень типовых учебных программ, апрель 2013
Тд-i. 047/ тип. / Министерство образования Республики Беларусь, Учебно-методическое объединение вузов Республики Беларусь по образованию...
Министерство образования Республики Беларусь iconМинистерство образования Республики Беларусь
Начальник управления высшего и среднего специального образования Министерства образования Республики
Министерство образования Республики Беларусь iconПостановление Совета Министров Республики Беларусь 03. 06. 2010 n 860 положение о практике студентов, курсантов, слушателей
Кодекса Республики Беларусь об образовании, определяется порядок организации, проведения, подведения итогов и материального обеспечения...
Министерство образования Республики Беларусь iconМинистерства внутренних дел республики беларусь
На основании Закона Республики Беларусь "О пожарной безопасности" и в соответствии с постановлением Кабинета Министров Республики...
Министерство образования Республики Беларусь iconМинистерство образования Республики Беларусь Учебно-методическое объединение вузов Республики Беларусь по естественнонаучному образованию утверждаю
Учебно-методическое объединение вузов Республики Беларусь по естественнонаучному образованию
Министерство образования Республики Беларусь iconМинистерство образования Республики Беларусь
Учреждения образования «Гомельский государственный университет имени Франциска Скорины»
Министерство образования Республики Беларусь iconОкружающей среды республики беларусь на 2006 2010 годы минск 2006 удк 502. 17 (083. 92)(476)
Национальный план действий по рациональному использованию природных ресурсов и охране окружающей среды Республики Беларусь на 2006...
Разместите кнопку на своём сайте:
Библиотека


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