ВВЕДЕНИЕ
МЕТОДЫ ОПТИМИЗАЦИИ
Методические указания по выполнению курсовых работ
для студентов, обучающихся по направлению
подготовки бакалавров 201000.62 «Биотехнические системы
и технологии», профиль « Синергетические системы»
Москва МГТУ МИРЭА 2015
Утверждено редакционно – издательским советом МГТУ МИРЭА
в качестве методического пособия для студентов.
Подготовлено на кафедре ”Прикладная синергетика”
Рецензент: доктор технических наук О.П. Обрубов
Струченков В.И.
Методы оптимизации: Методические указания по выполнению
курсовых работ / В.И. Струченков; под ред. В.Н. Каданцева. –
МГТУ МИРЭА, 2015. - 24 с.
Методические указания по выполнению курсовых работ по дисциплине «Методы оптимизации» предназначены для студентов, обучающихся по направлению подготовки бакалавров 201000.62 «Биотехнические системы и технологии» с профилем « Синергетические системы»
© МГТУ МИРЭА, 2015
ВВЕДЕНИЕ
Учебным планом на изучение дисциплины “Методы оптимизации” отводится 54 часа на аудиторные занятия ( 9 лекций и 18 практических занятий ) и 90 часов на самостоятельную работу студентов.
Курс состоит из трёх разделов:
- динамическое программирование;
- линейное программирование;
- нелинейное программирование.
Из-за ограниченности времени аудиторных занятий успешное освоение курса требует активной самостоятельной работы студента. Как вспомогательное средство в этой работе целесообразно использовать специально разработанные обучающие компьютерные программы: “BELLMAN” – для изучения динамического программирования, “DANTZIG_1” и “DANTZIG_2”- для изучения линейного программирования и “ROZEN”- для ознакомления с методами нелинейного программирования. Освоение методов нелинейного программирования требует серьёзной математической подготовки и при обучении бакалавров о них даётся лишь общее представление. Предполагается их изучение в магистратуре, для чего обучающая компьютерная программа “ROZEN” может использоваться в полном объёме.
Для использования обучающей программы “BELLMAN” не требуется специальной подготовки, достаточно знаний в объёме средней школы. Программы “DANTZIG_1” и “DANTZIG_2” разработаны для пользователей, владеющих основными понятиями теории множеств и линейной алгебры. Приступать к работе с этими программами следует после ознакомления с теоретическим материалом по лекциям и литературе.
Упомянутые обучающие программы полезны при выполнении курсовой работы. Они дают наглядное представление о задачах, рассматриваемых в соответствующих разделах курса, их особенностях и методах решения. Программы не только демонстрируют алгоритмы решения задач, но и задают пользователю контрольные вопросы. Ему необходимо уяснить, почему программа считает правильным тот или иной ответ, особенно в том случае, если первый ответ пользователя программа считает ошибочным.
После освоения обучающих программ можно приступить к выполнению курсовой работы.
Студент может самостоятельно выбрать тему курсовой работы по динамическому или линейному программированию из вариантов, предложенных преподавателем.