ФГБОУ ВПО «Воронежский государственный технический университет»

Кафедра компьютерных интеллектуальных технологий проектирования

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

Требования к уровню освоения содержания дисциплины

Целью дисциплины является изучение основных классов задач оптимизации и методов их решения, овладение типовыми приемами построения математических моделей прикладных задач оптимального выбора, получение практических навыков разработки и использования программного обеспечения для поиска оптимальных проектных решений.

Задачами дисциплины является изучение теоретических и алгоритмических основ методов поиска оптимальных решений, освоение прикладных аспектов, связанных с моделированием и оптимизацией информационных процессов и систем.

Дисциплина входит в вариативную часть (дисциплины по выбору) математического и естественнонаучного цикла общеобразовательной программы бакалавра. Изучение данной дисциплины базируется на следующих курсах: «Математика», «Информатика», «Дискретная математика».

В результате изучения дисциплины студент должен:

Знать:

- основные классы задач оптимизации, их особенности и взаимосвязи;

- типовые приемы построения и типизации математических моделей прикладных задач;

- методы решения задач линейного и нелинейного программирования;

- модели и методы дискретной оптимизации;

- основные подходы к решению задач многокритериальной оптимизации;

- современные эволюционные методы оптимизации;

- принципы построения и особенности организации программных комплексов поиска оптимальных проектных решений.

Уметь:

- определять области применения различных методов оптимизации и оценивать их эффективность;

- осуществлять построение математических моделей для различных классов задач оптимизации;

- обосновывать правильность выбранной модели;

- разрабатывать программное обеспечение для поиска оптимальных вариантов;

- использовать математические методы и современные инструментальные средства для решения прикладных задач оптимизации информационных систем.

Владеть:

- приемами построения математических моделей прикладных задач оптимизации;

- технологией использования стандартного программного обеспечения для решения прикладных задач оптимизации;

- методикой применения математических моделей и методов оптимизации в профессиональной деятельности, в частности для создания и эксплуатации информационных систем и их компонент.

Дисциплина включает следующие разделы.

Оптимизация в САПР, этапы проектирования и инженерные задачи принятия решений.

Введение в методы оптимизации.

Линейное программирование.

Дискретное программирование.

Нелинейное программирование.

Многокритериальная оптимизация.

Динамическое программирование.