- •Математическое программирование
- •Содержание
- •Введение
- •1.1 Ход работы
- •1.2 Содержание отчета
- •1.3 Теоретическая справка к лабораторной работе №1
- •1.4 Задания для лабораторной работы №1
- •1.5 Контрольные вопросы к защите лабораторной работы №1
- •2.1 Ход работы
- •2.2 Содержание отчета
- •2.3 Теоретическая справка к лабораторной работе №2
- •2.4 Задания для лабораторной работы №2
- •2.5 Контрольные вопросы к защите лабораторной работы №2
- •3.1 Ход работы
- •3.2 Содержание отчета
- •3.3 Теоретическая справка к лабораторной работе №3
- •3.4 Задания для лабораторной работы №3
- •3.5 Контрольные вопросы к защите лабораторной работы №3
- •4.1 Ход работы:
- •4.2 Содержание отчета:
- •4.3 Теоретическая справка к лабораторной работе №4
- •4.4 Задания для лабораторной работы №4
- •4.5 Контрольные вопросы к защите лабораторной работы №4
- •5.1 Ход работы:
- •5.2 Содержание отчета:
- •5.3 Теоретическая справка к лабораторной работе №5
- •5.4 Задания для лабораторной работы №5
- •5.5 Контрольные вопросы к защите лабораторной работы №5
- •6.1 Ход работы:
- •6.2 Содержание отчета:
- •6.3 Теоретическая справка к лабораторной работе №6
- •6.4 Задания для лабораторной работы №6
- •6.5 Контрольные вопросы к защите лабораторной работы №6
- •7.1 Ход работы:
- •7.2 Содержание отчета:
- •7.3 Теоретическая справка к лабораторной работе №6
- •Теория, занимающаяся принятием решения в условиях конфликтных ситуаций, называется теорией игр. Математическая модель конфликтной ситуации представляет собой игру.
- •7.4 Задания для лабораторной работы №7
- •7.5 Контрольные вопросы к защите лабораторной работы №7
- •8.1 Ход работы:
- •8.2 Содержание отчета:
- •8.3 Теоретическая справка к лабораторной работе №6
- •1) Одноканальная смо с отказами.
- •Характеристики одноканальной смо с отказами
- •2) Одноканальное смо с ожиданием и ограниченной длиной очереди.
- •Характеристики одноканальной смо с ожиданием и ограниченной длиной очереди, равной (n-1):
- •3) Одноканальное смо с ожиданием, без ограничения на длину очереди.
- •Характеристики одноканальной смо с ожиданием, без ограничения на длину очереди:
- •1) Многоканальная смо с отказами.
- •Вероятностные характеристики функционирования многоканальной смо с отказами в стационарном режиме
- •2) Многоканальные смо с ожиданием.
- •Вероятностные характеристики функционирования в стационарном режиме многоканальной смо с ожиданием и неограниченной очередью:
- •8.4 Задания для лабораторной работы №8
- •8.5 Контрольные вопросы к защите лабораторной работы №8
- •Список использованных источников
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное агентство по образованию
Государственное образовательное учреждение
высшего профессионального образования
«Оренбургский государственный университет»
Колледж электроники и бизнеса ГОУ ОГУ
Т.В.АТЯСКИНА
Математическое программирование
МЕТОДИЧЕСКИЕ УКАЗАНИЯ К ЛАБОРАТОРНЫМ РАБОТАМ
Рекомендовано к изданию Редакционно-издательским советом
государственного образовательного учреждения
высшего профессионального образования
«Оренбургский государственный университет»
Оренбург 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 |
|
|
|
|