Оптимизация_проектных_решений

Утверждаю
Заведующий кафедрой ИСТ __________О.И. Наранович
Протокол № ___от ____________20___ г.
Вопросы к экзамену по дисциплине
«Оптимизация проектных решений»
для студентов
специальности 1-40 01 02 «Информационных систем и технологий»
1. Понятие модели. Классификация моделей.
2. Методы построения моделей в условиях определенности и
неопределенности.
3. Классификация задач оптимизации
4. Базовая задача оптимизации, как задача математического
программирования.
5. Классификация методов математического программирования.
6. Многокритериальность проектных задач.
7. Методы одномерной оптимизации.
8. Классификация методов многомерной оптимизации.
9. Метод последовательного перебора
10.Метод Монте-Карло
11.Метод Хука-Дживса
12.Методы штрафных функций.
13.Критерии оптимальности.
14.Сведение многокритериальной задачи к однокритериальной. Способы
выбора критерия оптимальности.
15.Особенности максимильной постановки экстремальных задач. Методы
поиска максимина.
16.Общая постановка задачи динамического программирования.
17.Методы динамического программирования. Основные определения и
понятия
18.Основной принцип динамического программирования
19.Общая схема применения метода динамического программирования
20.Задача набора высоты и скорости
21.Задача о распределении ресурсов
22.Задача о рюкзаке
23.Использование идей динамического программирования для построения
кратчайших путей.
24.Недостатки и достоинства метода динамического программирования (на
примере задачи распределения ресурсов).
25.Многокритериальная оптимизация. Метод главного критерия.
26.Многокритериальная оптимизация. Метод последовательных уступок.
27.Определение понятие эксперимент и его виды. Планирование
эксперимента. Требования, предъявляемые к факторам при
планировании эксперимента.
28.Обработка результатов эксперимента. Принятие решений после
построения модели процесса.
29.Постановка задачи структурного синтеза. Процедуры синтеза проектных
решений.
30.Методы структурного синтеза в САПР. Структура и возможности
оптимизационных модулей современных коммерческих САЕ систем
31.Методы дискретной оптимизации. Оценки эффективности методов
решения комбинаторных задач.
32.Метод ветвей и границ, его алгоритм.
33.Эволюционные методы (генетические методы и алгоритмы).
34.Модель процесса упорядочения. Методы решения задач теории
расписаний.
35.Принятие решений в различных условиях. Риск и его разновидности.
36.Количественная мера определения риска. Методы управления рисками.
37. Постановка задачи управления запасами. Систематизация задач
управления запасами.
38.Модели управления запасами. Основные понятия теории управления
запасами.
39.Типы спроса. Обзор существующих направлений в моделировании
управления запасами.
40.Детерминированные модели. Примеры решения задач управления
запасами.
Список литературы
1. Банди, Б. Основы линейного программирования / Б. Банди. —М. : Радио и связь, 1989.
2. Дьяконов, В. П. MATLAB 6.5 SP 1\7 + Simulink 5\6. Основы применения. Серия
«Библиотека профессионала» / В. П. Дьяконов. — М. : СОЛОН-Пресс, 2005. — 800 с.
3. Кетков, Ю. Л. МАТLAB 6.х: программирование численных методов / А. Ю. Кетков, М. М.
Щульц. — СПб. : БХВ — Петербург, 2004. — 672 с.
4. Костевич, Л.С. Математическое программирование / Л.С. Костевич. — Минск : Новое
знание, 2003
5. Кузнецов, А.В., Холод, Н.И. Математическое программирование : учеб. пособие для эконом.
спец. вузов. Мн. : Высшая школа, 1984. — 221 с.: ил.
6. Культин, Н. Б. Delphi в задачах и примерах / Н. Б. Культин. — СПб. : БХВ-Петербург,
2003. – 288 с.
7. Леоненков, А.В. Решение задач оптимизации в среде MS Excel. –СПб. : БХВ-Петрбург,
2005. – 704 с.: ил.
8. Методы оптимизации в теории управления : учеб. пособие / И.Г. Черноруцкий. — СПб. :
Питер, 2004. – 256 с.: ил.
9. Петров, В. Н. Информационные системы / В. Н. Петров. — СПб. : Питер, 2002. – 688 с.:
ил.
10. Плис, А. И. MathCad. Математический практикум для инженеров и экономистов : учеб.
пособие. – 2-е изд., перераб. и доп. / А. И. Плис, Н. А. Сливина – М. : Финансы и статистика,
2003
11. Симонович, С.В. Информатика. Базовый курс под ред. С. В. Симоновича – Спб. : Питер,
2005 – 640 с.
12. Cистемы автоматизированного проектирования: учеб. пособие для втузов: В 9 кн. / Под
ред. И.П, Норенкова: — М. : Высшая школа, 2000. – 188 с.
13. Труб, И. И. Объектно-ориетированное моделирование на С++: Учебный курс. / И. И. Труб
— СПб. : Питер, 2006. – 411 с.: ил.
14. Фаронов, В. В. Delphi : Программирование на языке высокого уровня : [Учебник для
ВУЗов] / В. В. Фаронов — СПб. : Питер, 2005. — 640 с.
Составитель____________________Наранович О. И.