ВУЗ: Пермский национальный исследовательский политехнический университет
Категория: Методичка
Дисциплина: Методы оптимизаций
Добавлен: 21.10.2018
Просмотров: 814
Скачиваний: 9
Варианты заданий на контрольную работу
-
Ответить на теоретический вопрос по теме «Постановка задачи оптимизации».
|
Вариант |
Вопрос |
|
1 |
Постановка и структура задач поисковой оптимизации |
|
2 |
Множества (пространства), подмножества (подпространства), свойства множеств |
|
3 |
Линейные множества. Выпуклые множества |
|
4 |
Классификация функций. Непрерывные, разрывные, дискретные, монотонные, унимодальные. |
|
5 |
Классификация функций. Выпуклые, вогнутые, псевдовыпуклые, псевдовогнутые функции |
|
6 |
Постановка обобщенной задачи оптимизации |
|
7 |
Критерии (целевые функции) оптимизации |
|
8 |
Однокритериальные и многокритериальные задачи оптимизации |
|
9 |
Условная и безусловная оптимизация. Локальный и глобальный экстремум |
|
10 |
Условия оптимальности |
-
Ответить на теоретический вопрос по теме «Классификация задач математического программирования».
|
Вариант |
Вопрос |
|
1 |
Линейное программирование |
|
2 |
Нелинейное программирование |
|
3 |
Целочисленное программирование |
|
4 |
Стохастическое программирование |
|
5 |
Дискретное программирование |
|
6 |
Дробно-линейное программирование |
|
7 |
Теория игр |
|
8 |
Линейное программирование |
|
9 |
Дискретное программирование |
|
10 |
Стохастическое программирование |
-
Найти минимальное значение функции на заданном отрезке с заданной точностью методом перебора.
|
Вариант |
Задание |
|
1 |
|
|
2 |
|
|
3 |
|
|
4 |
|
|
5 |
|
|
6 |
|
|
7 |
|
|
8 |
|
|
9 |
|
|
10 |
|
-
Найти минимальное значение функции на заданном отрезке с заданной точностью методом деления отрезка пополам.
|
Вариант |
Задание |
|
1 |
|
|
2 |
|
|
3 |
|
|
4 |
|
|
5 |
|
|
6 |
|
|
7 |
|
|
8 |
|
|
9 |
|
|
10 |
|
-
Найти минимальное значение функции на заданном отрезке с заданной точностью методом золотого сечения.
|
Вариант |
Задание |
|
1 |
|
|
2 |
|
|
3 |
|
|
4 |
|
|
5 |
|
|
6 |
|
|
7 |
|
|
8 |
|
|
9 |
|
|
10 |
|
,
-
Найти минимальное значение функции на заданном отрезке с заданной точностью методом касательных, предварительно убедившись в выпуклости функций.
|
Вариант |
Задание |
|
1 |
|
|
2 |
|
|
3 |
|
|
4 |
|
|
5 |
|
|
6 |
|
|
7 |
|
|
8 |
|
|
9 |
|
|
10 |
|
-
Найти минимальное значение функции с заданной точностью
методом Ньютона.
|
Вариант |
Задание |
Вариант |
Задание |
|
1 |
|
2 |
|
|
3 |
|
4 |
|
|
5 |
|
6 |
|
|
7 |
|
8 |
|
|
9 |
|
10 |
|
Список рекомендуемой литературы
-
Акулич, И.Л. Математическое программирование в примерах и задачах: Учебное пособие / И.Л. Акулич. – 3-е изд., стер. – СПб.: Издательство «Лань», 2011. – 352 с.: ил. – (Учебники для вузов. Специальная литература).
-
Ашманов С.А., Тимохов А.В. Теория оптимизации в задачах и упражнениях: Учебное пособие / С.А. Ашманов, А.В. Тимохов. – 2-е изд., стер. – СПб.: Издательство «Лань», 2012. – 352 с.: ил. – (Учебники для вузов. Специальная литература).
-
Интернет-ресурсы.