Порядок выполнения работы. 1. Ознакомиться с методами нелинейного программирования

1. Ознакомиться с методами нелинейного программирования.

2. Получить задание и исходные данные к задаче у преподавателя согласно табл. 2.1.

3. В соответствии с заданным методом поиска разработать алгоритм решения задачи оптимизации реактора идеального смешения. Составить блок-схему алгоритма.

4. Написать программу решения задачи на ЭВМ.

5. Исследовать влияние величины рабочего шага на искомое значение целевой функции.

6. Подготовить ответы на контрольные вопросы.

7. Реализовав различные методы решения задачи нелинейного программирования, провести сравнительный анализ методов.

Работа в лаборатории

1. Ввод и отладка программы на ЭВМ.

2. Анализ результатов решения задачи.

Содержание отчета о работе

1. Постановка задачи. Задание.

2. Алгоритм решения задачи.

3. Блок-схема алгоритма решения задачи.

4. Листинг программы и результаты выполненной задачи.

5. Основные выводы и заключения.

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

1. Сформулируйте задачу нелинейного программирования в общем виде.

2. Назовите основные методы решения задачи нелинейного программирования.

3. Основные достоинства и недостатки градиентных, безградиентных методов и методов случайного поиска.

4. Алгоритмы решения задачи методами наискорейшего спуска, сканирования, случайных направлений, шагов по «оврагу».

5. Достоинства, недостатки метода сканирования.

6. В чем состоит отличие метода наискорейшего спуска от метода градиента?

7. Объясните основные особенности методов случайного поиска и способы получения случайных чисел.

8. Назовите методы решения задач с ограничениями типа равенств и неравенств.

 

Таблица 2.1

Варианты заданий к задаче оптимизации

реактора идеального смешения

№
						0.2		0.8
						0.1		0.9
						0.15		0.85
						0.05		0.7
						0.15		0.9
						0.3		0.95
						0.25		0.75
						0.1		0.9
						0.15		0.7
						0.1		0.8
						0.2		0.7
						0.1		0.9
						0.2		0.8
						0.1		0.9
						0.2		0.8
						0.2		0.9
						0.15		0.85
						0.05		0.7
						0.15		0.9
						0.3		0.95

, , , , ,

, , .