Математическое моделирование в системах электроснабжения. Даценко В.А - 99 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

99
Примеры электроэнергетических задач, касающихся определения
оптимального размещения источника питания в системе электроснаб-
жения промышленных предприятий, см. в [10].
6. ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ
Динамическое программирование обычно относят к методам не-
линейного математического программирования. Оно позволяет оптими-
зировать многошаговые операции.
Операция – это любое мероприятие (или система действий), объе-
диненное единым замыслом и направленное к достижению поставлен-
ной цели [10]. Операция всегда управляема. От нас зависит выбор тех
или иных параметров, характеризующих способ ее организации
. Для
сравнения различных вариантов выполнения операции вводят целевую
функцию. Конкретный вид ее зависит от задачи исследования.
При применении метода динамического программирования опе-
рация разбивается на ряд последовательных шагов. Некоторые задачи
позволяют естественным образом производить такое разбиение. В дру-
гих случаях его приходится делать искусственно.
В общем случае задача динамического программирования
ста-
вится так. Пусть имеется некоторая операция с суммирующейся (или
аддитивной) целевой функцией Z. Эта операция естественно или ис-
кусственно распадается на «k» шагов. На каждом шаге i определяются
переменные
ХХ
i
n
i
,...,
1
, а также значение целевой функции
),...,((
1
ХХZ
i
n
i
i
). Требуется найти такие значения переменных (т. е. найти
оптимальное управление всей операцией), чтобы целевая функция
∑
=
=
k
i
i
ZZ
1
обратилась бы в максимум или минимум, в зависимости от постановки
задачи.
Решать поставленную многошаговую задачу в целом сложно.
Проще искать оптимальное управление шаг за шагом, на каждом этапе
оптимизируя только один шаг.
На первый взгляд все кажется очень простым. Вместо поиска оп-
тимального управления всей операцией следует оптимизировать управ-
ление на
каждом отдельном шаге, что проще решения целиком всей за-
дачи.
Оптимальное управление всей операцией получится как резуль-
тат оптимального управления на отдельных шагах. Такой подход был

Страницы