Методы оптимизации

В учебном пособии рассматриваются классические методы оптимизации. Особое внимание уделено построению алгоритмов поиска экстремума, что даст возможность студентам самостоятельно разрабатывать соответствующие программные средства в случаях, когда использование стандартных пакетов программ невозможно. При изложении методов безусловной оптимизации использована классическая последовательность. При изложении методов условной оптимизации вначале рассматриваются задачи нелинейного программирования, а затем линейного. В сложных случаях приводятся подробные решения. Кроме задач поиска экстремума функций на непрерывном множестве значений аргументов изложены проблемы дискретной оптимизации. Показаны принципы построения и реализация основных алгоритмов дискретного линейного программирования и алгоритмов оптимизации на графах и сетях. Учебное пособие предназначено для студентов, обучающихся по специальностям 220200 и 351400, и может быть полезно также всем изучающим моделирование и оптимизацию систем