Оптимизационная задача
В самом общем виде задача математически записывается так:
(7.1)
U = f{X) —> max; X є W9
где X = (хь х2, хп)\
W — область допустимых значений переменных хь х2, ..., хп\
ДX) — целевая функция.
Для того чтобы решить задачу оптимизации, достаточно найти ее оптимальное решение, т.
е. указать Х0 є Этакое, что f[X0) >J{X) при любом X є W9 или для случая минимизации — J[X0)Методы решения оптимизационных задач зависят как от вида целевой функции f{X)9 так и от строения допустимого множества JV. Если целевая функция в задаче является функцией п переменных, то методы решения называют методами математического про-граммирования.
В математическом программировании принято выделять следующие основные задачи в зависимости от вида целевой функции f(X) и от области W\
задачи линейного программирования, если ДА) и W линейны;
задачи целочисленного программирования, если ставится условие целочисленности переменных хх, х2, хп;
задачи нелинейного программирования, если форма ДЛ) носит нелинейный характер.
Еще по теме Оптимизационная задача:
- 11.2. Методы решения оптимизационных задач
- Выработка решения в условиях определенности: оптимизационный анализ
- Лекция 4. Использование оптимизационных моделей при принятии решений
- 2.2. Оптимизационные параметры котельных децентрализованного теплоснабжения
- Оптимизационные методы и модели в управлении экономическими системами
- 42. проблемная ситуация и задача этапы решения задач способы решения задач.
- 11.1. Постановка задачи расчета затрат на противопожарную защиту как задачи многокритериальной оптимизации
- 15.Постановка задач математической физики. Начальные и граничные условия. Понятие о корректности задачи.
- § 1.25. ПРИМЕРЫ РЕШЕНИЯ ЗАДАЧ Задача 1
- §1.14. ПРИМЕРЫ РЕШЕНИЯ ЗАДАЧ Задача 1
- § 9.5. ПРИМЕРЫ РЕШЕНИЯ ЗАДАЧ Задача 1
- § 7.2. ПРИМЕРЫ РЕШЕНИЯ ЗАДАЧ Задача 1