ВУЗ:
Составители:
Рубрика:
3
ВВЕДЕНИЕ
Настоящее учебное пособие призвано помочь студентам в
изучении ряда основных методов решения оптимизационных за-
дач, а также преподавателям при проведении практических и ин-
дивидуальных занятий по курсу «Методы оптимизации».
В современной литературе описано большое число методо в
решения оптимизационных задач, все их изложить невозможно.
Поэтому в пособие включены лишь некоторые из наиболее эф-
фективных и наиболее важных с методологической точки зрения
методов.
В разделах 1 и 2 приводятся классические методы решения
оптимизационных задач, основанные на использовании диффе-
ренциального исчисления для нахождения точек экстремумов
функций. В разделе 3 рассматривается одна из оптимизационных
задач, обладающих специальной структурой – задача с квадра-
тичной целевой функцией и линейными ограничениями . Разделы
4 и 5 посвящены методам одномерной минимизации, широко
применяемым на практике в качестве с оставной части мето дов
поиска экстремумо в функций многих переменных. В разделах 6 и
7 рассматриваются численные методы безусловной оптимизации,
а в разделах 8 и 9 – численные методы условной оптимизации.
Разделы 10 и 11 посвящены мето дам решения задач целочислен-
ного линейного программирования.
В каждом разделе пособия даны краткая характеристика
рассматриваемых мето дов, сводка рабочих форму л и алгоритмы
решения оптимизационных задач. Применение алгоритмов иллю-
стрируется решением примеров. В каждом разделе также приве-
дены задачи, которые решаются студентами на практических за-
нятиях или самостоятельно. Задачи снабжены ответами.
Пособие в значительной мере отражает практику препо-
давания предмета «Методы оптимизации» на кафедре приклад-
ной инфо рматики ТРТУ. Следу ет отметить, что в пособии отсут-
ствует раздел, непосредственно посвященный линейному про-
граммированию, поскольку методы решения задач линейного
программирования изучаются ранее в другом курсе. Однако ука-
