Введение в геометрическое программирование (2-е изд.)
Компьютерная литература / Программирование
Основная информация:
Название: Введение в геометрическое программирование (2-е изд.)
Жанр: Нет
Автор: Бухвалова В.В., Рогульская А.С.
Год выпуска: 2016
Формат: PDF
Размер: 10.2 Мб
ISBN: 927329531917
Язык: Русский
СКАЧАТЬ Введение в геометрическое программирование (2-е изд.) БЕСПЛАТНО EPUB - DOC - DJVU - RTF - PDFОписание: Основным объектом исследования в настоящем курсе являются оптимизационные задачи, в которых целевая функция и функции ограничений являются позиномами, – задачи геометрического программирования (ГП). Приведены примеры таких задач, возникающие на практике.Излагаются базовые методы решения задач ГП. Описаны способы преобразования некоторых типов задач оптимизации в задачи ГП. Вместе с курсом поставляется ПО – созданный авторами учебный пакет GeomProg для решения задач ГП в канонической форме.
Рассмотрены задачи ГП без ограничений и с ограничениями, приведены многочисленные примеры таких задач, перечислены основные области, в которых возникают такие задачи. Показана роль неравенства Коши и его обобщений в построении теории ГП. Для задач ГП без ограничений описана процедура понижения ее размерности. Рассмотрен класс регулярных позиномов, его применение для вычисления оценки минимума позинома.
Введено понятие степени трудности задачи ГП. Изложена теория двойственности, на примерах показаны способы ее применения для решения задач ГП. Объяснена связь теории ГП с теорией выпуклого программирования и линейного программирования. Описаны простейшие методы преобразования некоторых классов задач оптимизации в задачи ГП. Рассмотрены обратная и знакопеременная задачи ГП. Описана процедура аппроксимации знакопеременной задачи ГП прямой задачей. Для задач ГП, решение которых требует применение специальных методов, предлагается использовать созданный авторами пакет GeomProg. Работа c этим пакетом подробно описана в отдельной лекции.