Новосибирский государственный технический университет кафедра вычислительной техники

1. Реферат. 1

2. Исходные данные в соответствии с вариантом. 4

3. Решение условной задачи НЛП. 5

3.1. Графический метод. 5

3.2. Классический подход в оптимизации. 6

Исследование исходной условной задачи с помощью необходимых и достаточных дифференциальных условий Куна-Таккера. 6

3.2.1. Обоснование возможности и схемы применения метода для данной задачи. 6

3.2.2. Нахождение точек, удовлетворяющих необходимым условиям оптимальности. 6

3.2.3. Проверка выполнения достаточных условий оптимальности. 7

3.2.4. Выводы об оптимальности найденных решений. 8

3.3.Решение условной задачи НЛП методом штрафных функций. 9

3.3.1. Обоснование возможности и схемы применения метода для данной задачи. 9

3.3.2. Построение вспомогательной задачи. 9

3.3.3. Решение вспомогательной задачи двумя приближенными методами. 9

3.3.3.1. Решение безусловной задачи методом тяжелого шарика. 9

3.3.3.2. Решение безусловной задачи градиентным методом с корректировкой шага. 17

3.4. Анализ решения вспомогательной задачи двумя приближенными методами. 24

4. Заключение. 26

5. Список литературы. 27

6. Приложение. 28

6.1. Приложение 1. 28

6.2. Приложение 2. 30