Составители:
Рубрика:
х
i
> 0, где i = 1, 2, ... n. (1.3а)
При наличии ограничений и граничных условий ищется уже не
абсолютный, а относительный экстремум целевой функции. На рис.
1.2
показана некоторая функция одного переменного Z(x). Указан
диапазон изменения переменной х (нижняя граница d и верхняя
граница D). Видно, что абсолютный минимум функции соответствует
точке 1, а относительный минимум – точке 2, принадлежащей
заданному диапазону изменения переменной х.
Рис. 1.2. Абсолютный (точка 1) и относительный (точка 2)
минимумы функции
1.3. Методы решения оптимизационных задач
Для решения подавляющего большинства оптимизационных
задач используются методы математического программирования,
позволяющие найти экстремальное значение целевой функции (1.1)
при соотношениях между переменными, устанавливаемых
ограничениями (1.2), в диапазоне изменения переменных,
определяемом граничными условиями (1.3).
Математическое программирование представляет собой, как
правило, многократно повторяющуюся вычислительную процедуру,
приводящую к искомому оптимальному решению.
Выбор метода математического программирования для решения
оптимизационной
задачи определяется видом зависимостей в
математической модели, характером искомых переменных, категорией
исходных данных и количеством критериев оптимальности.
Если в математической модели имеются только линейные
зависимости между переменными, для решения оптимизационной
задачи используются методы линейного программирования.
9
Страницы
- « первая
- ‹ предыдущая
- …
- 7
- 8
- 9
- 10
- 11
- …
- следующая ›
- последняя »