Модели и методы оптимизации (математического программирования)

1.

СИСТЕМНЫЙ АНАЛИЗ
РГР на тему:
«Модели и методы оптимизации
(математического
программирования)»
2022

2.

Студент самостоятельно выбирает категорию
задания,
N варианта выдается преподавателем
Финальный (без потери баллов)
срок сдачи РГР на проверку –
5 декабря 2022
Учебно-методическое пособие для формирования
задачи в соответствие с вариантом:
Казанская О. В., Юн С. Г., Альсова О. К. Модели и методы
оптимизации: практикум : учебное пособие Новосибирск : Изд-во
НГТУ, 2012. – 204 с. (есть в ЭБС НГТУ, в библиотеке НГТУ)
2

3.

РГР
выполняется в двух категориях
Категория 1 (max балл - 20):
Категория 2 (max балл – 12):
Возможны дополнительные баллы за качество:
-
толковые комментарии,
-
разумные выводы,
-
оформление (в смысле структуры работы и соблюдения ГОСТов)
3

4.

ЗАДАНИЕ НА РГР
1 КАТЕГОРИЯ
Решить задачу оптимизации (математического программирования)
1. Условия задачи. Описание условий задачи (постановка) и ее модель
выбирается в соответствии с номером варианта из таблицы 1.
Параметры модели задаются самостоятельно (произвольно).
2. Методы и средства решения:
программная система Excel
3. Обязательными являются:
Пояснения по заполнению таблиц Excel
Трактовка полученных результатов в таблице Excel
Анализ полученных результатов (на допустимость, на здравый
смысл) и необходимые выводы
4. Желательным является описание процесса решения:
При каких значениях параметров искомое решение получалось
недопустимым, каким образом подбирались параметры. Описание
«неудачных» попыток можно свести в таблицы, сделать выводы.
4

5.

ЗАДАНИЕ НА РГР
2 КАТЕГОРИЯ
Решить задачу коммивояжера
1. Условия задачи. Задача формируется в соответствии с номером
варианта следуя методическим указаниям [1, стр. 187].
2. Методы и средства решения:
Метод ветвей и границ для задачи коммивояжера. Решение
средствами разнообразных «калькуляторов» не рассматривается. Все
итерации алгоритма кратко поясняются.
Программная система Excel (решение в других программах не
рассматривается)
3. Обязательными являются:
Ответ в терминах модели (исходная постановка задачи и ее модель
должны быть прописаны в РГР с необходимыми обозначениями и
пояснениями)
Трактовка полученных результатов в терминах исходной задачи
Необходимые выводы
5

6.

Таблица 1. Формирование задачи для
второго раздела
Последняя
цифра номера
варианта
Задачи из первой главы учебного
пособия [1]
0
Задача 1.10
1
Задача 1.13
2
Задача 1.14
3
Задача 1.16
4
Задача 1.17
5
Задача 1.22
6
Задача 1.23
7
Задача 1.24
8
Задача 1.25
9
Задача 1.27
6

7.

РГР - структура
1.
Титульный лист с указанием дисциплины, темы РГР, номера варианта и
категории (по шаблону НГТУ)
2.
Реферат (примерно на одной трети страницы краткие сведения:
число стр., таблиц. рисунков, приложений, библ. источников);
ключевые слова;
кратко, чему посвящена работа
3.
Оглавление (Содержание)
4.
Структурированное краткое описание необходимых моделей и процесса
решения задач, а также полученных ответов (с ссылками на приложения),
графики, сравнение ответов с полученными ответами другими методами
(в таблицах)
5.
Анализ полученных решений и выводы по результатам анализа
6.
Список использованных источников
7.
Заключение (не обязательно, в произвольной форме по характеристике
задания и кратко!)
8.
Приложения (скриншоты листов Excel с исходными данными,
промежуточными результатами и окончательными решениями)
7