Методичка Зайцева
.pdf1) Методы прямого поиска:
–модифицированный метод Хука – Дживса;
–метод комплексов;
–метод случайного поиска.
2)Методы штрафных функций.
3)Методы линеаризации.
53
Рекомендуемая литература
1.Зайченко Ю.П. Исследования операций. Киев: Высш. шк., 1975.
2.Кузнецов Ю.Н. и др. Математическое программирование. М.: Высш. шк., 1980.
3.Зуховицкий С.И., Авдеева Л.И. Линейное и выпуклое программирование. М.: Наука, 1964.
4.Карманов В.Г. Математическое программирование. М.: Наука, 1980.
5.Оуэн Г. Теория игр. М.: Мир, 1971.
6.Кузнецов Ю.Н., Козубов В.И., Волощенко А.Б. Математическое программирование. М.: Высш. шк., 1980.
7.Кузнецов А.В. Сборник задач по математическому программированию. М.: Высш. шк., 1975.
8.Калихман И.Л. Сборник задач по математическому программированию. 2-е изд., доп. и перераб. и доп. М.: Высш. шк., 1973.
9.Корбут А.А., Финкельштейн Ю.Ю. Дискретное программирование. М.: Наука,
1969.
10.Гаас С. Линейное программирование. Методы и приложения. М.: Государ. издво физ.-мат. лит-ры., 1982.
11.Балашевич В.А. Основы математического программирования. Минск: Высш.
шк., 1985.
12.Вентцель Е.С. Исследование операций. М., 1972.
13.Калихман И.Л., Войтенко М.А. Динамическое программирование в примерах и задачах М.: Наука, 1979.
14.Моисеев Н.Н., Иванилов Ю.П., Столярова Е.М. Методы оптимизации. М.: Наука, 1978.
15.Методические указания по курсу «Математическое программирование». (Нелинейное программирование). Новосибирск, 1987.
16.Задания по курсу «Математическое программирование» и методические указания к их выполнению. Новосибирск, 1988.
54
Содержание |
|
Введение......................................................................................................................................... |
3 |
Задание № 1. Методы решения задач транспортного типа....................................................... |
6 |
1.1. Задание для предложенного варианта.............................................................................. |
6 |
1.2. Методические указания к выполнению задания № 1..................................................... |
6 |
1.3. Вопросы для самоконтроля............................................................................................... |
6 |
1.4. Варианты задания............................................................................................................... |
7 |
1.5. Постановка транспортной задачи на сети........................................................................ |
8 |
1.6. Задача для решения венгерским методом........................................................................ |
9 |
Задание № 2. Методы решения задач линейного и целочисленного программирования ... |
10 |
2.1. Задание для предложенного варианта............................................................................ |
10 |
2.2. Методические указания к выполнению задания № 2................................................... |
11 |
2.3. Вопросы для самоконтроля............................................................................................. |
14 |
2.4. Варианты задания............................................................................................................. |
15 |
2.5. Дополнительные задачи. Математическая модель ЗЛП. Решение графическим |
|
способом и симплекс-методом .............................................................................................. |
17 |
2.6. ЗЛП для решения методом Гомори или методом ветвей и границ............................. |
29 |
2.7. Задача ЛП для решения симплекс-методом .................................................................. |
31 |
2.8. Задача для нахождения максимального значения целевой функции графически и |
|
симплекс-методом................................................................................................................... |
33 |
Задание № 3. Методы нелинейного программирования ......................................................... |
34 |
3.1. Задание для предложенного варианта............................................................................ |
34 |
3.2. Методические указания к выполнению задания № 3................................................... |
34 |
3.3. Вопросы для самоконтроля............................................................................................. |
35 |
3.4. Варианты задания............................................................................................................. |
36 |
3.5. ЗНЛП с дополнительными условиями........................................................................... |
36 |
3.6. ЗНЛП для решения графическим методом.................................................................... |
41 |
3.7. Задача нелинейного программирования........................................................................ |
43 |
Задание № 4. Динамическое программирование. Матричные игры...................................... |
45 |
4.1. Задание для предложенного варианта............................................................................ |
45 |
4.2. Методические указания к выполнению задания № 4................................................... |
49 |
4.3. Варианты задания............................................................................................................. |
50 |
4.4. План оптимального распределения ресурсов................................................................ |
50 |
4.5. Графическое решение для матричной игры .................................................................. |
51 |
Задание № 5. Представить программный код одного из методов.......................................... |
52 |
Рекомендуемая литература..................................................................................................... |
54 |
55
Учебное издание
Исследование операций и методы оптимизации
Методические указания и задания к практическим занятиям
Редактор Н.П. Клубкова
Компьютерная верстка А.С. Петренко
Изд. лиц. ЛР № 021277 от 06.04.98 Подписано в печать 12.05.2007
3,25 печ. л., 3,0 уч.-изд. л. Тираж 230 экз. Заказ № 1770
Издательство Сибирского государственного университета путей сообщения
630049, Новосибирск, ул. Д. Ковальчук, 191 Тел./факс: (383) 228-73-81. E-mail: press@stu.ru
56