Содержание к диссертации
Введение 5
Глава 1. Теоретические основы поиска оптимальных стратегий формирова
ния выходных документов 9
Введение 9
Содержательная постановка задачи 9
Обозначения, определения и допущения 10
Формальные постановки задач 12
Эффективные алгоритмы поиска оптимальных стратегий генерации взаимосвязанных документов 15
1.5.1. Свойства оптимальных стратегий формирования документов с
помощью сетей Петри, не содержащих контуров 15
1.5.2. Свойства пакета документов, взаимосвязи между которыми
отображаются сетью Петри, содержащей единственный контур 23
1.6 Заключение 28
Глава 2. Использование регулярных методов для поиска оптимальной
стратегии формирования выходных документов 29
Введение 29
Методы поиска глобальной оптимизации. Применение динамического программирования в задаче о коммивояжере 29
Метод ветвей и границ. Применение метода ветвей и границ при оптимизации казначейского документооборота 34
Применение рандомизированных методов при формировании казначейского документооборота. Метод Монте-Карло 38
Эксперимент 42
Заключение 42
Глава 3. Специфика и оптимальный порядок формирования выходных
документов Федерального Казначейства 44
Введение 44
Выходные документы отдела государственных доходов 45
Выходные документы отдела платежей 61
Выходные документы отдела учета и отчетности 67
Определение оптимальной стратегии формирования выходных документов 69
Отдел госдоходов '... 69
Отдел платежей / ;: ..-. 73
Отдел учета и отчетности '. .' '.'.'.'...'. 76
3.6 Заключение ....... .; .-. .,. 78
Глава 4. Программное обеспечение автоматизации казначейского,
документооборота :'.у 79
Введение :'. .:/.;... 79 -
Программный комплекс «GD» (госдоходы) ,..........,., 79
і.1
История создания и обзор программного комплекса «GD».. 79
Программа «Поступления на 090 счет» 80
Программа «Взаимозачеты 090 счета» :..'.'....::... 86
Программа «Переплаты 090 счета» 89
Программа «Поступления на 091 счет» .:.'... ..'!.';.г..:.. 91
Программа «Взаимозачеты .091 счета» 96
Программа «Переплаты 091 счета»''. і '..:.....7 Л .v.-; 98
Программа «Поступления на 100 счет» ..., , 101
Программа «Взаимозачеты 100 счета» ....'.......'..........У. 103
Программа «Переплаты 100 счета» ..,. 105
Программа «Денежные зачеты» 108
Программа «Печать» V. :....'.':: 111
Другие программы комплекса «GD» 114
- "*ч . . < ,
4.3 Программный комплекс «KB» (Казначейский банк) .'.77. .".7. 115
': ' - ' :.Л -.-.пли.-.
История создания и обзор программного комплекса KB 115
Программа «Справочники» 115
Программа «Отдел платежей» ...7 121
Программа «Бухгалтерия» г. . 124 .
Программа «Операционный отдел» .... 126
4.4 Программный комплекс «FK» (Федеральное Казначейство). — 134
4.4.1. История создания и обзор программы учета чернобыльцев —134
4.5. Заключение ."."..7..7.7...77 141
'v.
Заключение 142
Список литературы 143
Приложение 148
Введение к работе
Актуальность работы. Повсеместное распространение вычислительной техники и ее проникновение в самые разнообразные отрасли народного хозяйства сделали актуальной задачу разработки и внедрения программных комплексов, автоматизирующих деятельность предприятий (учреждений) и организаций [41, 47]. Современное российское государство, будучи поборником новейших направлений техники и технологии, в меру своих возможностей поощряет внедрение автоматизированных систем управления и учета в органах исполнительной и представительской власти [21,93].
Федеральное Казначейство Российской Федерации существует чуть более 10 лет. С первого же дня своего образования руководителями министерства финансов был взят курс на создание полноценной современной автоматизированной структуры с максимально широким охватом спектра задач как по вертикали, так и по горизонтали. И постепенно стали вырисовываться контуры необходимого документооборота, без излишеств, но и без упущений [1,3,21].
Каждодневная работа районного отделения Федерального Казначейства (ОФК) - это обработка доходов и расходов федерального бюджета на территории данного района. Естественно, возникает необходимость формирования ряда выходных документов, как для собственных нужд, так и для отчетности в вышестоящие организации [20, 68].
С другой стороны, простое и бездумное перенесение шаблонов выходных форм с бумажных носителей в память ЭВМ хотя и дает на первых порах эффект автоматизации, но чревато ненужными осложнениями в работе, особенно учитывая, что с каждым днем финансового года объем информации, необходимый для получения очередной формы, все возрастает и возрастает, а следовательно, увеличивается и время, необходимое для получения всего комплекта документов в целом [81,94].
Следовательно, встает вопрос не только об автоматизации работы функциональных отделов Казначейства, но и о выработке оптимальной стратегии генерации выходных документов, которая позволит минимизировать как время формирования
одного отдельно взятого документа, так и всего комплекта документов в целом [80, 84].
Целью диссертационной работы является разработка теоретических принципов поиска оптимальных стратегий формирования выходных документов в общем случае и их практическая реализация применительно работе районных отделений Федерального Казначейства.
Методы исследования. В диссертации использованы следующие методы исследования:
математическое моделирование;
имитационное моделирование;
обработка результатов машинных экспериментов методами математической статистики.
Научная новизна. Настоящая диссертационная работа посвящена созданию теоретического инструментария поиска оптимальной стратегии формирования выходных документов, и его приложению к решению практических задач. В работе \ доказан ряд теорем, позволяющих упростить в ряде случаев поиск оптимальной стратегии, выбраны и обоснованы процедуры, позволяющие осуществлять этот поиск в общем случае, а также впервые осуществлена привязка полученных теоретических исследований к конкретным запросам казначейского документооборота.
Практическая ценность. Программные комплексы внедрены в двух ОФК и одном УФК. Они разработаны с учетом оптимальной стратегии формирования выходных документов, что приводит к повышению эффективности работы не менее чем в 2.5-3 раза, как по времени формирования всего комплекта необходимых форм, так и по субъективным оценкам самих пользователей.
Результаты настоящей работы могут быть использованы в работе любого районного ОФК, а с минимальными изменениями и дополнениями - в работе УФК.
Апробация работы. Основные результаты исследований докладывались на различных конференциях и совещаниях:
регулярных отраслевых совещаниях Минфина РФ (Москва, 2000г., Нальчик 2001г., Владикавказ, 2002г.);
международной научно-практической конференции «Информационные технологии и системы: наука и практика» (Владикавказ, 2002г.);
на ежегодных научно-практических конференциях Северо-Кавказского го
сударственного технологического университета по секции «Автоматизиро
ванные системы обработки информации и управления».
Частично результаты работ опубликованы за рубежом:
В монографиях Григора Мартиросяна «Севан: краеведческие очерки», изд-во «Аполлон», Ереван, 1998 (армянск.) и Вазгена Киракосяна «Знаменитые севанцы: биографические очерки», изд-во «Тигран Мец», Ереван, 2002 (армянск.)
В сборнике «Известия НАН РА и ГИУА (секция ТН)», Ереван, 2002 (армянск.).
Основные защищаемые положения:
система математических моделей, описывающих поиск оптимальных стратегий формирования выходных документов в общем случае;
теоремы, позволяющие в ряде случаев воспользоваться эффективными процедурами для поиска оптимальных стратегий;
алгоритмы, осуществляющие поиск оптимальных стратегий формирования документов в общем случае;
совокупность выходных форм, позволяющих более целостно и наглядно отобразить исполнение федерального бюджета в разрезе одного, отдельно взятого района;
программные комплексы позволяющие автоматизировать:
поиск оптимальной стратегии формирования документов;
текущую работу районных отделений Федерального Казначейства.
Структура диссертации. Диссертационная работа изложена на 153 страницах, состоит из введения, четырех глав, заключения, приложения и списка литературы. Она содержит 37 рисунков и 10 таблиц. Литература содержит 104 наименования.
В первой главе настоящей работы рассматриваются различные аспекты, связанные с формированием выходных документов при наличии одной базы данных и множества выходных документов, каждый из которых может быть сформирован либо непосредственно из базы данных, либо с помощью иных выходных документов. Для рассмотрения этой ситуации избран язык сетей Петри, и детально
исследованы две ситуации: когда сеть Петри не содержит контуров, и когда сеть Петри содержит единственный контур, - применительно к этим случаям удалось доказать ряд теорем, на основании которых были построены эффективные алгоритмы поиска оптимальных стратегий формирования документов.
Во второй главе исследуются различные методы поиска оптимальной стратегии формирования документов применительно к любой топологии сетей Петри, т.е. в общем случае. Основу рассмотренных подходов составляют методы дискретного программирования: динамическое программирование, методы типа ветвей и границ и рандомизированные процедуры. Там же приведены результаты экспериментов, целью которых было определение времен формирования оптимальных стратегий программными реализациями вышеприведенных алгоритмов. В третьей главе исследуется структура документооборота районного ОФК, приводятся и классифицируются документы, характеризующие работу всех трех основных отделов ОФК. С помощью теоретических выкладок предыдущих двух глав, разработан оптимальный порядок генерации взаимосвязанных документов.
Наконец, в четвертой главе приведен обзор разработанных программных комплексов. Приводятся формы представления входной информации, анализируется структура базы данных, описывается алгоритм формирования выходных документов.
В Заключении сформулированы основные научные и прикладные результаты работы.
В Приложении приводятся листинги программ, реализующих алгоритмы формирования документов и результаты их работы.
