МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

Федеральное агентство по образованию

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

высшего профессионального образования

«Оренбургский государственный университет»

Колледж электроники и бизнеса ГОУ ОГУ

Т.В.АТЯСКИНА

Математическое программирование

МЕТОДИЧЕСКИЕ УКАЗАНИЯ К ЛАБОРАТОРНЫМ РАБОТАМ

Рекомендовано к изданию Редакционно-издательским советом

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

высшего профессионального образования

«Оренбургский государственный университет»

Оренбург 2008

УДК 004.2:51-7(075.3)

ББК 22.18:32.973 я 73

А- 92

Рецензент

Заместитель директора по НМР Кузюшин С.А.

Атяскина Т.В.

А- 92 Математическое программирование [Текст]:

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

/Т.В.Атяскина. – Оренбург: ГОУ ОГУ,

2008. –73 с.

Методические указания предназначены для выполнения лабораторных работ, обеспечивающих учебный процесс по дисциплине “Математическое программирование” в колледже электроники и бизнеса ОГУ для студентов 4 курса специальности 230105 “Программное обеспечение вычислительной техники и автоматизированных систем” очной формы обучения.

Методические указания составлены с учетом Государственного образователь­ного стандарта среднего профессионального образования по направлению подго­товки дипломированных специалистов - утвержденного 30.12.2003 Министерством Образования Российской Федерации.

ББК 22.18:32.973 я 73

ã Атяскина Т.В., 2008

ã ГОУ ОГУ, 2008

Содержание

Введение	5
1 Лабораторная работа № 1. Решение транспортных задач методом «северо-западного угла» и методом минимального элемента ....…………...	5
1.1 Ход работы…………………………………………………………………...	5
1.2 Содержание отчета…………………………………………………………..	5
1.3 Теоретическая справка к лабораторной работе № 1 ……………………...	5
1.3.1 Общий вид транспортной задачи. ……………………………………….	5
1.3.2 Метод «северо-западного угла» ………………………………………… 1.3.3 Метод минимального элемента …………………………………………..	6 9
1.4 Задания для лабораторной работы №1 ….…………………………………	11
1.5 Контрольные вопросы к защите лабораторной работы № 1..…………….	16
2 Лабораторная работа № 2. Решение транспортных задач медом Фогеля ....	16
2.1 Ход работы…………………………………………………………………...	16
2.2 Содержание отчета…………………………………………………………..	16
2.3 Теоретическая справка к лабораторной работе № 2 ……………………..	17
2.3.1 Метод Фогеля …………..…………………………………………………	17
2.4 Задания для лабораторной работы №2 ..…………………………………..	18
2.5 Контрольные вопросы к защите лабораторной работы № 2 …………….	18
3 Лабораторная работа № 3. Решение задач методом динамического программирования …………………………………………………………….	18
3.1 Ход работы…………………………………………………………………...	19
3.2 Содержание отчета…………………………………………………………..	19
3.3 Теоретическая справка к лабораторной работе № 3 …………………….. 3.3.1 Метод динамического программирования . …………………………… 3.3.2 Основное функциональное уравнение динамического программирования……………………………………………………………...	19 19 19
3.4 Задания для лабораторной работы №3 ……………………………………	22
3.5 Контрольные вопросы к защите лабораторной работы № 3……………..	24
4 Лабораторная работа № 4. Метод сетевого планирования и управления…	24
4.1 Ход работы…………………………………………………………………...	24
4.2 Содержание отчета…………………………………………………………..	24
4.3 Теоретическая справка к лабораторной работе № 4 ……………………..	24
4.3.1 Метод сетевого планирования и управления .…………………………. 4.3.2 Расчет временных параметров …………………………………………	24 26
4.4 Задания для лабораторной работы №4…..………………………………… 4.5 Контрольные вопросы к защите лабораторной работы № 4 …....……… 5 Лабораторная работа № 5. Решение многокритериальных задач методом аддитивной оптимизации …………………………………..………………	29 29 30
5.1 Ход работы…………………………………………………………………..	30
5.2 Содержание отчета…………………………………………………………..	30
5.3 Теоретическая справка к лабораторной работе № 5……………………...	30
5.3.1 Многокритериальные задачи …..………………………………………...	30
5.3.2 Метод аддитивной оптимизации …..…………………………………….	31
5.4 Задания для лабораторной работы №5…..………………………………… 5.5 Контрольные вопросы к защите лабораторной работы № 5 …....……… 6 Лабораторная работа № 6. Нахождение оптимального решения в условиях неопределенности ………………………………….………………...	34 40 41
6.1 Ход работы…………………………………………………………………...	41
6.2 Содержание отчета…………………………………………………………..	41
6.3 Теоретическая справка к лабораторной работе № 6 …………………….	41
6.3.1 Принятие решения в условиях неопределенности …………………….	41
6.3.2 Критерий Вальда ……………………...................................................... 6.3.3 Критерий Сэвиджа ………………………………………………………	42 42
6.4 Задания для лабораторной работы №6…..………………………………… 6.5 Контрольные вопросы к защите лабораторной работы № 6 ……………..	44 49
7 Лабораторная работа № 7. Построение игровых моделей …………………	50
7.1 Ход работы…………………………………………………………………...	50
7.2 Содержание отчета…………………………………………………………..	50
7.3 Теоретическая справка к лабораторной работе № 7 ……………………..	50
7.3.1 Основные понятия теории игр ….……………………………………….. 7.3.2 Парная игра с нулевой суммой в чистых стратегиях …………………...	50 51
7.4 Задания для лабораторной работы №7…..………………………………… 7.5 Контрольные вопросы к защите лабораторной работы № 7 …....……… 8 Лабораторная работа № 8. Нахождение характеристик простейших систем массового обслуживания ……………………………..………………	54 56 56
8.1 Ход работы…………………………………………………………………...	57
8.2 Содержание отчета…………………………………………………………..	57
8.3 Теоретическая справка к лабораторной работе № 8 ……………………..	57
8.3.1 Одноканальные модели систем массового обслуживания …………….. 8.3.2 Многоканальные модели систем массового обслуживания …………. 8.4 Задания для лабораторной работы №8…..………………………………… 8.5 Контрольные вопросы к защите лабораторной работы № 8 …....……… Список использованных источников …………………………………………	57 63 68 72 73