Методы оптимизации. Шереметьева Е.Г. - 6 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

Основные понятия. Классический анализ задач нелинейной оптимизации. Задачи
условной и и безусловной оптимизации. Обзор методов решения задач безусловной
оптимизации
4.2.12. Метод множителей Лагранжа
Решение задачи условной оптимизации методом множителей Лагранжа.
4.2.13. Оптимизация унимодальных функций
Понятие унимодальной функции. Методы половинного деления, золотого сечения, чисел
Фибоначчи.
Динамическое программирование
4.2.14. Основные понятия и утверждения. Постановка задачи динамического
программирования
4.2.15. Приложение метода динамического программирования к решению задачи
маршрутизации
Приложение метода динамического программирования к решению задачи
маршрутизации при фиксированном и произвольном размере шага.
5. Лабораторный практикум.
№
п/
п
№ раздела
дисциплины
Наименование лабораторных работ
К-во
1 2,3 Построение математических моделей и решение задачи
с помощью Microsoft Excel. Анализ полученных
результатов.
3
2 6 Изучение геометрического симплекс-метода 2
3 7 Изучение аналитического симплекс-метода 2
4 9 Изучение алгоритмов решения задачи назначения 4
5 10 Изучение алгоритмов решения транспортной задачи 2
6 13 Изучение алгоритмов оптимизации унимодальных
функций
2
7 15 Изучение методов динамического программирования
для решения задачи маршрутизации
2
6. Учебно-методическое обеспечение дисциплины.
6.1. Рекомендуемая литература
основная литература:
6.1.1. Ашманов С.А. Линейное программирование. М.: Наука, 1981.
6.1.2. Аоки М. Введение в методы оптимизации. - М: Наука, 1977.
6.1.3. Базара М., Шетти К. Нелинейное программирование. Теория и алгоритмы. Пер с
англ. – М.: Мир, 1992.
6.1.4. Дегтярёв Ю.И. Методы оптимизации. – М: Сов. Радио ,1980. 
      Основные понятия. Классический анализ задач нелинейной оптимизации. Задачи
условной и и безусловной оптимизации. Обзор методов решения задач безусловной
оптимизации
      4.2.12. Метод множителей Лагранжа
      Решение задачи условной оптимизации методом множителей Лагранжа.
      4.2.13. Оптимизация унимодальных функций
     Понятие унимодальной функции. Методы половинного деления, золотого сечения, чисел
Фибоначчи.

Динамическое программирование
      4.2.14. Основные понятия     и   утверждения.   Постановка   задачи    динамического
           программирования

      4.2.15. Приложение метода динамического программирования к решению задачи
           маршрутизации
     Приложение метода динамического программирования              к    решению     задачи
маршрутизации при фиксированном и произвольном размере шага.

5. Лабораторный практикум.


№ № раздела                                                                 К-во
                        Наименование лабораторных работ
п/ дисциплины
п
1      2,3    Построение математических моделей и решение задачи             3
              с помощью Microsoft Excel. Анализ полученных
              результатов.
2       6     Изучение геометрического симплекс-метода                       2
3       7     Изучение аналитического симплекс-метода                        2
4       9     Изучение алгоритмов решения задачи назначения                  4
5      10     Изучение алгоритмов решения транспортной задачи                2
6      13     Изучение алгоритмов оптимизации унимодальных                   2
              функций
7      15     Изучение методов динамического программирования                2
              для решения задачи маршрутизации

6. Учебно-методическое обеспечение дисциплины.

   6.1. Рекомендуемая литература
основная литература:
      6.1.1. Ашманов С.А. Линейное программирование. М.: Наука, 1981.
      6.1.2. Аоки М. Введение в методы оптимизации. - М: Наука, 1977.
      6.1.3. Базара М., Шетти К. Нелинейное программирование. Теория и алгоритмы. Пер с
           англ. – М.: Мир, 1992.
      6.1.4. Дегтярёв Ю.И. Методы оптимизации. – М: Сов. Радио ,1980.

Страницы