rpd000014168 (1012728), страница 3
Текст из файла (страница 3)
Вопросы для подготовки к зачету 220402 ИСО.doc
Вопросы для подготовки к зачету:
-
Определение, истоки и основные понятия ИСО. Определение операций.
-
Классификация моделей ИСО. Основные этапы ИСО.
-
Характеристика 1-го этапа ИСО.
-
Характеристика 2-го этапа ИСО.
-
Характеристика 3-го этапа ИСО.
-
Характеристика детерминированных задач ИСО.
-
Характеристика стохастических задач ИСО.
-
Выбор метода решения детерминированных и вычислительных и оптимизационных задач.
-
Особенности решения стохастических задач (с неопределенностями 1 и 2).
-
Значимость, корректность и подходы к решению многокритериальных задач.
-
Особенности линейной свертки нескольких критериев.
-
Сведение двух критериев к одному относительному.
-
Метод свертки критериев с использованием ограничений.
-
Метод уступок.
-
Метод выделения паретовского множества.
-
Метод экспертных оценок.
-
Теория сложности как наука, ее аспекты и проблемы.
-
Проблемы, препятствующие решению некоторых, корректно поставленных задач.
-
Характеристика трудно решаемых и легко решаемых задач.
-
Классификация задач по сложности их решения.
-
Виды распределительных задач и их особенности.
-
Постановки распределительных задач 1 и 2.
-
Постановки распределительных задач 3 и 4.
-
Условие оптимальности для метода максимальных приращений (ММП).
-
Алгоритм 1 решения распределительных задач ММП.
-
Алгоритм 2 решения распределительных задач ММП.
-
Решение распределительных задач ММП при выпукло вогнутых функциях ущерба.
-
Вычислительная сложность ММП.
-
Характеристика ММП.
-
Основные идеи метода динамического программирования (МДП).
-
Какие задачи можно решать МДП.
-
Рекуррентное соотношение МДП и его характеристика.
-
Какие методы оптимизации используются в МДП.
-
Что такое условное оптимальное решение в МДП и как определяется безусловное.
-
Вычислительная сложность МДП.
-
Основные свойства МДП.
-
Характеристика метода ветвей и границ (МВГ).
-
Смысл оценок критерия оптимизации и их связь с ветвлением процесса вычислений в МВГ.
-
Принципы формирования ветвящегося множества допустимых решений в МВГ.
-
Условие оптимальности решений в МВГ.
-
Особенности использования МВГ для решения задач целочисленного линейного программирования.
-
Как вычисляются границы в задачах целочисленного линейного программирования
-
Почему равенство оценки и критерия не всегда соответствуют нахождению экстремума в МВГ?
-
Сравнение метода перебора и МВГ при решении задачи целочисленного линейного программирования.
Версия: AAAAAAUEZec Код: 000014168
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
