Object

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

Ստեղծողը:

Д. Н. Вартанян

Տեսակ:

Հոդված

Հրապարակման մանրամասներ:

Լույս է տեսնում 1948 թվականից՝ տարին 4 անգամ։

Ամսագրի կամ հրապարակման վերնագիր:

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

Հրապարակման ամսաթիւ:

2003

Հատոր:

56

Համար:

3

ISSN:

0002-306X

Պաշտոնական URL:


Այլ վերնագիր:

Դինամիկ ծրագրավորման կիրառումը փաստաթղթերի շրջանառության խնդրում; Application of dynamic programming in document turnover problem

Աջակից(ներ):

Պատ․ խմբ․՝ Ա․ Գ․ Նազարով (1957-1964) ; Մ․ Վ․ Կասյան (1964-1988) ; Ռ․ Մ․ Մարտիրոսյան (1989-2017 ) ; Գլխավոր խմբ․՝ Վ․ Շ․ Մելիքյան (2018-)

Ծածկոյթ:

509-513

Ամփոփում:

Для оптимального формирования казначейского документооборота к нему применена задача коммивояжера. Дан алгоритм ее решения методом динамического программирования. Показано, что при этом достигается существенное сокращение количества вычислений за счет заметного увеличения объема памяти. Գանձապետական փաստաթղթերի օպտիմալ ձևավորման խնդրի լուծման համար կիրառվում է շրջիկ վաճառականի (կոմիվոյաժոր) խնդիրը։ Տրված է դրա լուծման ալգորիթմը դինամիկ ծրագրավորման մեթոդով։ Ցույց է տրված, որ հիշողության ծավալի նկատելի ավելացման գնով ապահովվում է հաշվարկների ծավալի էական կրճատում։ 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.

Հրատարակութեան վայրը:

Երևան

Հրատարակիչ:

ՀՀ ԳԱԱ հրատ.

Ստեղծման ամսաթիւը:

2003-12-15

Ձեւաչափ:

pdf

Նոյնացուցիչ:

oai:arar.sci.am:32121

Դասիչ:

АЖ 413

Թուայնացում:

ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան

Բնօրինակին գտնուելու վայրը:

ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան

Object collections:

Last modified:

Oct 11, 2024

In our library since:

Mar 3, 2020

Number of object content hits:

21

All available object's versions:

https://arar.sci.am/publication/35791

Show description in RDF format:

RDF

Show description in OAI-PMH format:

OAI-PMH

Objects

Similar

This page uses 'cookies'. More information