RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 1998, том 10, выпуск 3, страницы 100–114 (Mi dm437)

Эта публикация цитируется в 2 статьях

Структура оптимальных траекторий дискретной детерминированной схемы с дисконтированием

В. Д. Матвеенко


Аннотация: Исследуется семейство задач нахождения
$$ \max_{i_1,\ldots,i_{T-1}}\sum_{k=0}^{T-1}\beta^ku(i_k,i_{k+1}) $$
при $i_0=j_0$, $i_T=j_T$, где $\beta$ — дисконтирующий множитель ($\beta>0$, $\beta\ne1$); $i_k$, $k=0,1,\ldots,T$, — элементы заданного конечного множества; $u$ — функция, принимающая значения в пространстве $\mathbb R\cup\{-\infty\}$. Число шагов $T$ и краевые состояния $j_0,j_T$ рассматриваются как параметры. Дано описание структуры оптимальных траекторий при достаточно большом числе шагов $T$. Доказана теорема о представлении функции-значения. Указано достаточное условие, при выполнении которого данный контур не входит в состав никакой оптимальной траектории, независимо от величины $\beta$.

УДК: 519.857

Статья поступила: 15.11.1995

DOI: 10.4213/dm437


 Англоязычная версия: Discrete Mathematics and Applications, 1998, 8:6, 637–651

Реферативные базы данных:


© МИАН, 2024