Составители:
69
ствуют. Кроме того, не имеется сведений о программной реализации
метода динамического программирования, хотя потребность в решении
таких задач в менеджменте достаточно велика. Из сказанного следует,
что доведение методов динамического программирования до практи-
ческого использования представляет собой актуальную и важную зада-
чу исследования.
Метод сведения динамической задачи к статической
Одним из возможных методов разработки управленческого реше-
ния для динамических задач является метод, основанный на представ-
лении динамической задачи в виде набора самостоятельно существую-
щих статических задач. Пусть рассматривается L дискретных момен-
тов времени. Для каждого из них можно сформулировать самостоятель-
ную задачу разработки управленческого решения (например, однокри-
териальную статическую в условиях определенности)
() ( (), ()) max,
() ((), ()) { ,, } (
),
ii j
Ek ECk Xk
gk gAk Xk bk
=→
=<==>=
где k – текущий момент времени,
01
kL≤≤−
.
Рассмотрим совместную однокритериальную статическую задачу
в условиях определенности, решение которой X представляет собой на-
бор из L самостоятельных решений X[k] для текущего момента време-
ни k. Будем считать, что критериальная функция новой совместной за-
дачи определяется как сумма критериальных функций для каждого
момента времени, а ограничения для каждого момента времени добав-
ляются к общему списку ограничений задачи. Тогда условие новой за-
дачи можно записать как
0
() ( (), ()) ma
x,
L
k
Еk ECk Xk
=
=→
∑
() ((), ()) { ,,}(
),
ii i
gk gAk Xk bk=≤==≥
а общее количество уравнений ограничений увеличилось в L раз. Таким
образом, решение динамической задачи сводится к решению статичес-
кой задачи разработки управленческого решения и может осуществ-
ляться рассмотренными ранее методами.
Реализация метода в общем случае приводит к существенному рос-
ту трудоемкости вычислений. Отметим, что если количество перемен-
Страницы
- « первая
- ‹ предыдущая
- …
- 67
- 68
- 69
- 70
- 71
- …
- следующая ›
- последняя »
