|
Журнал вычислительной математики и математической физики, 1978, том 18, номер 1, страницы 49–61
(Mi zvmmf5832)
|
|
|
|
Метод проектирования и разбиений для задач линейного динамического программирования
В. П. Белухин Москва
Аннотация:
Рассматривается метод декомпозиции задачи линейного динамического программирования, заключающийся в проектировании на пространство переменных состояния. Получающаяся задача кусочно-линейного
программирования сводится к конечному набору задач линейного программирования путем построения разбиения множества допустимых значений состояний на области линейности функционала. Предлагаются два алгоритма для общего и невырожденного случаев, сходящихся к точному решению исходной задачи за конечное число шагов.
Поступила в редакцию: 10.06.1976
Образец цитирования:
В. П. Белухин, “Метод проектирования и разбиений для задач линейного динамического программирования”, Ж. вычисл. матем. и матем. физ., 18:1 (1978), 49–61; U.S.S.R. Comput. Math. Math. Phys., 18:1 (1978), 46–58
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf5832 https://www.mathnet.ru/rus/zvmmf/v18/i1/p49
|
Статистика просмотров: |
Страница аннотации: | 144 | PDF полного текста: | 76 | Первая страница: | 1 |
|