- •Методические указания
- •09.03.01 «Информатика и вычислительная техника»
- •Требования к уровню освоения содержания дисциплины
- •1. Введение в методы оптимизации
- •2. Линейное программирование
- •Задачи для самостоятельного решения
- •3. Дискретное программирование
- •Задачи для самостоятельного решения
- •4. Нелинейное программирование
- •Теоретические сведения
- •Задачи для самостоятельного решения
- •5. Многокритериальная оптимизация
- •Задачи для самостоятельного решения
- •6. Динамическое программирование
- •Теоретические сведения
- •Вопросы для самопроверки
- •Содержание
- •Методические указания
- •09.03.01 «Информатика и вычислительная техника»
- •3 94026 Воронеж, Московский просп., 14
ФГБОУ ВПО «Воронежский государственный технический университет»
Кафедра компьютерных интеллектуальных технологий проектирования
XXX-2015
Методические указания
по организации самостоятельной работы
по дисциплине «Методы оптимизации»
для студентов направлений подготовки бакалавров
09.03.01 «Информатика и вычислительная техника»
(профиль «Системы автоматизированного проектирования
в машиностроении»), 09.03.02 «Информационные системы
и технологии» (профиль «Информационные системы
и технологии в машиностроении») очной и заочной
форм обучения
Воронеж 2015
Составитель канд. техн. наук О.В. Собенина
УДК 681.3
Методические указания по организации самостоятельной работы по дисциплине «Методы оптимизации» для студентов направлений подготовки бакалавров 09.03.01 «Информатика и вычислительная техника» (профиль «Системы автоматизированного проектирования в машиностроении»), 09.03.02 «Информационные системы и технологии» (профиль «Информационные системы и технологии в машиностроении») очной и заочной форм обучения / ФГБОУ ВПО «Воронежский государственный технический университет»; сост. О.В. Собенина. Воронеж, 2015. 30 с.
Методические указания содержат рекомендации по самостоятельному изучению дисциплины, задания для самостоятельного выполнения. Предназначены для студентов 3 курса
Методические указания подготовлены в электронном виде в текстовом редакторе Word и содержатся в файле «Методы оптимизации Самостоятельная работа.doc».
Табл. 4. Ил. 1. Библиогр.: 12 назв.
Рецензент канд. физ-мат. наук, доц. В.В. Горбунов
Ответственный за выпуск зав. кафедрой д-р техн. наук, проф. М.И. Чижов
Издается по решению редакционно-издательского совета Воронежского государственного технического университета
ФГБОУ ВПО
«Воронежский государственный
технический университет», 2015
Требования к уровню освоения содержания дисциплины
Целью дисциплины является изучение основных классов задач оптимизации и методов их решения, овладение типовыми приемами построения математических моделей прикладных задач оптимального выбора, получение практических навыков разработки и использования программного обеспечения для поиска оптимальных проектных решений.
Задачами дисциплины является изучение теоретических и алгоритмических основ методов поиска оптимальных решений, освоение прикладных аспектов, связанных с моделированием и оптимизацией информационных процессов и систем.
Дисциплина входит в вариативную часть (дисциплины по выбору) математического и естественнонаучного цикла общеобразовательной программы бакалавра. Изучение данной дисциплины базируется на следующих курсах: «Математика», «Информатика», «Дискретная математика».
В результате изучения дисциплины студент должен:
Знать:
- основные классы задач оптимизации, их особенности и взаимосвязи;
- типовые приемы построения и типизации математических моделей прикладных задач;
- методы решения задач линейного и нелинейного программирования;
- модели и методы дискретной оптимизации;
- основные подходы к решению задач многокритериальной оптимизации;
- современные эволюционные методы оптимизации;
- принципы построения и особенности организации программных комплексов поиска оптимальных проектных решений.
Уметь:
- определять области применения различных методов оптимизации и оценивать их эффективность;
- осуществлять построение математических моделей для различных классов задач оптимизации;
- обосновывать правильность выбранной модели;
- разрабатывать программное обеспечение для поиска оптимальных вариантов;
- использовать математические методы и современные инструментальные средства для решения прикладных задач оптимизации информационных систем.
Владеть:
- приемами построения математических моделей прикладных задач оптимизации;
- технологией использования стандартного программного обеспечения для решения прикладных задач оптимизации;
- методикой применения математических моделей и методов оптимизации в профессиональной деятельности, в частности для создания и эксплуатации информационных систем и их компонент.
Дисциплина включает следующие разделы.
Оптимизация в САПР, этапы проектирования и инженерные задачи принятия решений.
Введение в методы оптимизации.
Линейное программирование.
Дискретное программирование.
Нелинейное программирование.
Многокритериальная оптимизация.
Динамическое программирование.