ՀՀ ԳԱԱ եւ ՀՊՃՀ Տեղեկագիր. Տեխնիկական գիտություններ =Proceedings of the NAS RA and SEUA: Technical Sciences

Применение динамического программирования в задаче о документообороте

Вартанян, Д. Н. (2003) Применение динамического программирования в задаче о документообороте. ՀՀ ԳԱԱ Տեղեկագիր: Տեխնիկական գիտություններ, 56 (3). pp. 509-513. ISSN 0002-306X

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
210Kb

Abstract

Для оптимального формирования казначейского документооборота к нему применена задача коммивояжера. Дан алгоритм ее решения методом динамического программирования. Показано, что при этом достигается существенное сокращение количества вычислений за счет заметного увеличения объема памяти. Գանձապետական փաստաթղթերի օպտիմալ ձևավորման խնդրի լուծման համար կիրառվում է շրջիկ վաճառականի (կոմիվոյաժոր) խնդիրը։ Տրված է դրա լուծման ալգորիթմը դինամիկ ծրագրավորման մեթոդով։ Ցույց է տրված, որ հիշողության ծավալի նկատելի ավելացման գնով ապահովվում է հաշվարկների ծավալի էական կրճատում։ To form optimally treasury document turnover, a run book problem is applied. The algorithm for its decision by method of dynamic programming is given.It is shown that essential reduction of calculation quantity is reached at the expense of appreciable storage increase.

Item Type:Article
Additional Information:Դինամիկ ծրագրավորման կիրառումը փաստաթղթերի շրջանառության խնդրում; Application of dynamic programming in document turnover problem
Uncontrolled Keywords:Վարդանյան Դ. Ն., Vartanyan D. N., казначейский документооборот, задача коммивояжера, динамическое программирование, количество вычислений, объем памяти
Subjects:T Technology > T Technology (General)
ID Code:2242
Deposited By:Fundamental Scientific Library
Deposited On:19 Jul 2011 11:54
Last Modified:05 Dec 2019 18:38

Repository Staff Only: item control page