Программа дисциплины для студентов (стр. 1 )

Программа дисциплины Ф СО ПГУ 7.18.2/07

для студентов

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

Павлодарский государственный университет им С. Торайгырова

Кафедра информатики и информационных систем

дисциплины Методы оптимизации и исследование операций

для специальности: 050703 Информационные системы

Павлодар

Лист утверждения к программе дисциплины для студентов

Ф СО ПГУ 7.18.2/11

УТВЕРЖДАЮ

Декан ФФМиИТ

__________

«____»________200_ г.

Составители: к. п.н., доцент ПГУ

ст. преподаватель

Кафедра Информатика и информационные системы

ПРОГРАММА ДИСЦИПЛИНЫ ДЛЯ СТУДЕНТОВ

дисциплины Методы оптимизации и исследование операций

для специальности: 050703 Информационные системы

Программа разработана на основании рабочей программы дисциплины, утвержденной «____» _________200__ г.

Рекомендована на заседании кафедры от «_____»_ _200_ г.

Протокол №_ _

Заведующий кафедрой ____________________

Одобрена методическим советом ФФМиИТ

«_ _»__ ____200_г. Протокол №____

Председатель МС_______________

1 Данные о преподавателях

Кафедра “Информатика и информационные системы”

Факультет Физики, математики и информационных технологий

Лектор – к. п.н., доцент ПГУ Муканова Жазира Гафуровна

Практические занятия – ст. преподаватель Абдрахманов Бауыржан Тендикович

Тел.(8-71 (125),

Приемные часы в соответствии с утвержденным графиком консультаций № ауд. А1 – 102

2 Данные о дисциплине

2.1. Сведения из учебного рабочего плана

№	Форма обучения	Формы контроля	Объем работы студ. в часах	Распределение часов по курсам и семестрам (часов)
Экзамен	Кр	РГР	Кон раб	всего	курс
Общ	ауд.	СРС	Семестр
Лекции	Пр.	Лабор	СРС
1	Очная на базе СПО	4				135	45	90	Семестр 4
30	15		90
2	Заочная на базе ОСО	7				123	6	117	Семестр 7
6			117
3	Заочная на базе СПО	3				123	6	117	Семестр 3
	6		117
4	Заочная на базе ВПО	3				123	6	117	Семестр 3
	6		117

2.2. цели и задачи дисциплины, ее место в учебном процессе

2.2.1. Целью изучения дисциплины является формирование у студентов:

- базового понятия о численном решении задачи;

- логического мышления для уяснения основных понятий теории дисциплины и освоения современных информационных технологий;

- алгоритмизации и принципов использования программных средств;

- представления об основных методах вариационного исчисления.

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

2.2.3. После изучения дисциплины студент приобретает:

- Знания, умения и навыки, необходимые для освоения и применения вычислительной техники в дальнейшей профессиональной деятельности;

- Навыки работы, необходимые для освоения и применения вычислительной техники в дальнейшей профессиональной деятельности;

- Компетенции в вопросах использования известных методов решения прикладных задач.

Пререквизиты:

- математический анализ;

- алгебра и геометрия;

- дифференциальные уравнения;

- численные методы;

- методы решения нелинейных уравнений, систем линейных уравнений;

- информатика.

3. Литература

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

1. , , Численные методы. – М.: Наука, 1987. – 600 с.

2. , , Качко программирования. – Харьков: Фолио, 1997. – 368 с.

3. , Семендяев по математике. – М.: Наука, 1986. – 544 с.

4. , Епанешников в среде Turbo Pascal 7.0. – М.: Диалог – МИФИ, 1995. – 240 с.

5. , Демидович курс высшей математики. – М.: Наука, 1989. – 656 с.

6. Мудров методы для ПЭВМ на языках Бейсик, Фортран и Паскаль. – Томск, 1991. – 272 с.

7. , Детлаф по физике. – М.: Наука, 1977. – 944 c. Численные методы и задачи оптимизации. / под ред. , . Томск, изд-во Томского ун-та, 1983.-165 с.

8. и другие. Методы оптимизации. Применение математи­ческих методов в экономике. Пособие для учителя. М., Просвещение, 197с.

9. Вентцель операции. - М.: Наука, 1980.

10. Основы исследования операций. В 3-х томах. - М.: Мир, 1972.

11. Морозов операций в задачах и упражнениях. - М.: ВШ, 1986.

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

12. Методы вычислительной математики. М., Наука, 1980.

13. Методы оптимизации и решение уравнений. М., Наука, 1987.

14. Основы численных методов. - М.: Наука, 1987.

Тематический план дисциплины Ф СО ПГУ 7.18.2/07

4. Тематический план дисциплины

4.1. Тематический план для специальности 050703 – информационные системы, обучение дневное на базе СПО, 2008 год поступления

№ р/с	Название тем	Число часов
лек	прак	сро
1	2
1	Введение.	2	1
2	Элементы выпуклого анализа.	2	1	6
3	Линейное программирование.	2	1	6
4	Нелинейное программирование.	2	1	6
5	Вариационное исчисление.	2	1	6
6	Оптимальное управление и принцип максимума.	2	1	6
7	Оптимальное управление. Динамическое программирование.	2	1	6
8	Предмет, история и перспектива развития науки «Исследование операций»	2	1	6
9	Основные понятия предмета «Исследование операций» и системного анализа. Методологические основы теории принятия решений.	2	1	6
10	Линейные модели ИСО. Задачи линейного программирования. Двойственные задачи линейного программрования.	2	1	6
11	Экстремальные задачи на графах. Основные понятия и определения из теории графов. Задача о кратчайшем пути. Задача о максимальном потоке.	2	1	6
12	Сетевое планирование. Постановка задачи сетевого планирования.	2	1	6
13	Теория расписаний. Постановка задачи составления расписаний.	2	1	8
14	Вероятностные модели.	2	1	8
15	Имитационное моделирование. Системный анализ.	2	1	8
Всего:	30	15	90