Введение в геометрическое программирование

Введение в геометрическое программирование

Год: 2009

ISBN:

Кол-во страниц: 101

Форматы:

Введение в геометрическое программирование

Читать фрагмент
Регистрация

30 секунд

Оплата

2 минуты

Получение

1 клик

Безопасность платежа
гарантирует

70 у
Чтобы получить книгу осталось лишь

Основным объектом исследования в настоящем курсе являются оптимизационные задачи, в которых целевая функция и функции ограничений являются позиномами, – задачи геометрического программирования (ГП). Приведены примеры таких задач, возникающие на практике. Излагаются базовые методы решения задач ГП. Описаны способы преобразования некоторых типов задач оптимизации в задачи ГП. Вместе с курсом поставляется ПО – созданный авторами учебный пакет GeomProg для решения задач ГП в канонической форме.
Рассмотрены задачи ГП без ограничений и с ограничениями, приведены многочисленные примеры таких задач, перечислены основные области, в которых возникают такие задачи. Показана роль неравенства Коши и его обобщений в построении теории ГП. Для задач ГП без ограничений описана процедура понижения ее размерности. Рассмотрен класс регулярных позиномов, его применение для вычисления оценки минимума позинома. Введено понятие степени трудности задачи ГП. Изложена теория двойственности, на примерах показаны способы ее применения для решения задач ГП. Объяснена связь теории ГП с теорией выпуклого программирования и линейного программирования. Описаны простейшие методы преобразования некоторых классов задач оптимизации в задачи ГП. Рассмотрены обратная и знакопеременная задачи ГП. Описана процедура аппроксимации знакопеременной задачи ГП прямой задачей. Для задач ГП, решение которых требует применение специальных методов, предлагается использовать созданный авторами пакет GeomProg. Работа c этим пакетом подробно описана в отдельной лекции.