Методы оптимизации. Учебное пособие-2

Содержание

Предисловие

1.

Постановка задач оптимизации ....................................................

4

1.1. Общие понятия и определения ..............................................

4

1.2. Контрольные вопросы .............................................................

9

1.3. Задачи ......................................................................................

10

2. Основы теории экстремальных задач ..........................................

11

2.1. Нахождение экстремумов функций одной и нескольких

переменных ..........................................................................................

11

2.2. Условный экстремум. Метод множителей Лагранжа .........

26

2.3. Методы нахождения экстремумов функций многих пе-

ременных. Градиентный метод и метод покоординатного спуска ...

29

2.4. Контрольные вопросы ...........................................................

37

2.5. Задачи ......................................................................................

38

3.

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

40

3.1. Линейное программирование. Симплекс метод .................

40

3.2. Квадратичное программирование ........................................

75

3.3. Динамическое программирование. Уравнение Беллмана ..

78

3.4. Контрольные вопросы ...........................................................

85

3.5. Задачи ......................................................................................

83

3.6. Ответы и указания .................................................................

86

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

90