МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «ЛИПЕЦКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ» П.А. Домашнев УСЛОВНАЯ И БЕЗУСЛОВНАЯ ОПТИМИЗАЦИИ ФУНКЦИИ МНОГИХ ПЕРЕМЕННЫХ УЧЕБНОЕ ПОСОБИЕ по курсу «МЕТОДЫ ОПТИМИЗАЦИИ» Липецк Издательство ЛГТУ 2013 УДК 519.61 Д66 Рецензенты А.А. <...> Д66 Условная и безусловная оптимизации функции многих переменных [Текст]: учеб. пособие по курсу «Методы оптимизации» / П.А. Домашнев. <...> Если при этом на значения переменных вектора решения не накладывается никаких ограничений, то получаем задачу безусловной оптимизации. <...> В зависимости от вида целевой функции и ограничений задача условной оптимизации может быть решена специализированными методами математического программирования (методами линейного, квадратичного, сепарабельного или дробно-линейного программирования), либо для ее решения можно применять универсальные методы нелинейного программирования. <...> Требуется найти такой вектор *x из множества допустимых решений, которому соответствует минимальное значение целевой функции на этом множестве: f x( )* m ( ) . x X in f x Если множество допустимых решений X задается ограничениями, накладываемыми на вектор x, то решается задач условного экстремума. <...> Задача безусловной оптимизации Решение задачи безусловной оптимизации функции многих переменных с использованием необходимых и достаточных условий экстремума Пусть дана дважды непрерывно дифференцируемая функция определенная на множестве X R . <...> Требуется исследовать функцию )(xf экстремум, т.е. определить точки x R* f x( )* n n или f x ( ) m ( )ax * x Rn 4 f x . x Rn in f x f ( )x , на ее локальных минимумов и максимумов: m ( ) Постановка задачи поиска минимума функции содержит: T x x ( 1,., )xn , определенную на n-мерном Необходимые условия экстремума первого порядка Пусть x R* на множестве n f ( )x в точке * Точки * n есть точка локального <...>
Условная_и_безусловная_оптимизации_функции_многих_переменных.pdf
УДК 519.61
Д66
Рецензенты
А.А. Соломатин, кандидат технических наук;
кафедра электроэнергетических систем ЛФ МИКТ (зав.каф. С.М. Колесников)
Домашнев, П.А.
Д66 Условная и безусловная оптимизации функции многих переменных [Текст]:
учеб. пособие по курсу «Методы оптимизации» / П.А. Домашнев. — Липецк:
Изд-во ЛГТУ, 2013. — 71 с.
Предназначено для студентов направлений подготовки бакалавров 010500
"Математическое обеспечение и администрирование информационных систем»,
230100 "Информатика и вычислительная техника", 231000 "Программная
инженерия".
Содержит краткую теорию по основным вопросам оптимизации функции
многих переменных, описание численных методов условной и безусловной
оптимизации. Приведены задания для лабораторных работ №3-5 по курсу
«Методы оптимизации». Может быть использовано в рамках курса
«Математическое программирование».
Табл. 13. Ил. 3. Библиогр.: 5 назв.
ФГБОУ ВПО «Липецкий
государственный
университет», 2013
технический
2
Стр.2