Bibliographic Details
| Title: |
Solving the problem of resource allocation using dynamic programming |
| Source: |
Экономика и предпринимательство. :1323-1326 |
| Publisher Information: |
INTERECONOM Publishing, 2023. |
| Publication Year: |
2023 |
| Subject Terms: |
распределение ресурсов, метод, динамическое программирование, перспективное планирование, оптимальное управление |
| Description: |
Динамическое программирование является одним из основных направлений современной математической теории управления. Сущность подхода динамического программирования состоит в том, что конкретную задачу управления «погружают» в более широкий класс задач, которые характеризуются рядом параметров; затем с помощью «принципа оптимальности» определяется основное рекуррентное соотношение, связывающее задачи этого класса. При условии выполнения некоторых предположений, находится решение широкого класса задач, а решение конкретной задачи получается, как частный случай. Метод динамического программирования используется для исследования и решения задач оптимального управления процессами в условиях неопределенности, а также - для построения оптимальных вычислительных алгоритмов поиска корней и экстремумов функций. Dynamic programming is one of the main directions of modern mathematical control theory. The essence of the dynamic programming approach is that a specific control task is "immersed" in a broader class of tasks that are characterized by a number of parameters; then, using the "optimality principle", the main recurrence relation linking the tasks of this class is determined. Provided that some assumptions are fulfilled, a solution to a wide class of problems is found, and the solution to a specific problem is obtained as a special case. The dynamic programming method is used to study and solve problems of optimal control of processes under uncertainty, as well as to build optimal computational algorithms for finding roots and extremums of functions. |
| Document Type: |
Article |
| Language: |
Russian |
| ISSN: |
1999-2300 |
| DOI: |
10.34925/eip.2022.146.9.264 |
| Accession Number: |
edsair.doi...........683791d0f742a7ad91f642112de2a7b2 |
| Database: |
OpenAIRE |