Автор работы: Пользователь скрыл имя, 10 Июня 2015 в 14:23, курсовая работа
Основным объектом исследования в настоящей работе являются оптимизационные задачи, в которых целевая функция и функции ограничений являются позиномами, – задачи геометрического программирования (ГП). Приведены примеры таких задач, возникающие на практике. Излагаются базовые методы решения задач ГП. Описаны способы преобразования некоторых типов задач оптимизации в задачи ГП.
Введение
Глава 1. Неравенство Коши и его обобщения
1.1. Геометрическое программирование
1.2.Неравенство Коши
1.3. Позиномы
Глава 2.Задача ГП без ограничений
2.1.Постановка задачи
2.2.Понижение размерности задачи ГП
Глава 3. Регулярные позиномы
3.1.Определение и основные свойства регулярных позиномов
3.2. Задача ГП без ограничений: двойственность
3.3. Простейшая задача управления запасами
Глава 4 Решение задачи ГП с ограничениями
4.1.Постановка задачи
4.2. Связь между ГП и линейным программированием