Geum.ru
Темы диссертаций по экономике » Математические и инструментальные методы экономики

Экономико-математический анализ временной сложности программ типовых проектных решений АСУ торговлей тема диссертации по экономике, полный текст автореферата



Автореферат



Ученая степень кандидат экономических наук
Автор Олифиров, Александр Васильевич
Место защиты Москва
Год 1987
Шифр ВАК РФ 08.00.13

Автореферат диссертации по теме "Экономико-математический анализ временной сложности программ типовых проектных решений АСУ торговлей"

МИНИСТЕРСТВО ТОРГОВЛИ РСФСР ЗЛОЧИЫП ИНСТИТУТ СОВЕТСКОЙ ТОРГОВЛИ

На правах рукописи

ОПФИРОВ Александр Васильевич

УДК 339.3: (558.012.011.56: 681.3.06

ЭКОНОМИКО-МАТЕМАТИЧЕСКИЙ АНАЛИЗ В Р ЕМЕН НО П СЛ ОЖНОСТИ ПРОГРАММ ТИПОВЫХ ПРОЕКТНЫХ РЕШЕНИЙ АСУ ТОРГОВЛЕЙ

Специальность 08.00.13 Ч Математические методы и применение вычислительной техники п экономических исследованиях, планировании и управлении народным хозяйством и его отраслями

АВТОРЕФЕРАТ

диссертации на соискание ученой степени кандидата экономических наук

Москва 1987

Работа выпонена па кафедре механизированной обработки экономической информации Донецкого института советской торговли.

Научный руководитель Ч кандидат экономических наук,

доцент Космипа Римма Михаиловна.

Официальные оппоненты Ч доктор экономических наук,

профессор Голосов Олег Викторович;

кандидат экономических наук, доцент Смирнова Людмила Рачитуровна.

Ведущая организация Ч Главный ппформацноппо-вы-

чи ентельпып центр Министерства торговли СССР.

Защита состоится 18 декабря 1987 г. в 10-00 часов на заседании специализированного Совета К 131.05.01 в Заочном интентуте советской торговли.

Адрес института: 125817, ГСП, Москва, А-445, ул. Смольная, 30.

С диссертацией можно ознакомиться в библиотеке института.

Автореферат разослан л 7 ноября 1987 г.

Ученый секретарь Совета к. э. н., доцент

Мищенко Т. А.

сегЯациа(| 0Шт ХАРАКТЕРИСТИКА РАБОТЫ

Актуальность теш исолеповяния. ХШ'съезд КПСС утвердил куро на интенсификацию экономики страны, повышенна эф$ек-тивности и производительности труда. 'Важная роль принадлежит в этом средствам вычислительной техники. Удовлетворение рао-тущих потребностей а обработке данных возможно при условии эффективного функционирования вычислительных систем, рациональной их организация,

В настоящее время теория и практика 'экономического обоснования АСУ, систем машинной обработки информации, сложных экономико-организационных систем требует дальнейшего развития. В новых экономических условиях хозяйствования возросла требования к оценке и выбору элементов функциональной а обе-опечаваадей частей АСУ, в том числе и к типовым программам средствам.

Пршенениа элоктрогаю-шчаслительной тохншси и ее программного обеспечения в торговле основано на сироком использовании типовых проектных решений (ТПР) АСУ. Экономически, обоснованную оценку и выбор програш ТПР АСУ торговлей (АСУТ) можно осуществлять с использованием функции, получнваэй в специальной литературе название "временной сложности" и отражающей зависимость времени выпонения программы на эталонной ЭЕМ от меры количества входных данных - размерности решаемой задачи. Это подтверждает передовой опыт использования выч"сли-тельной техники, когда пользователи каздого серийно выпускаемого пакета программ обеспечиваются таблицами, графиками, формулами, позволяющими определить врет работы программы при определенных параметрах исходных данных.

3 АСУТ временным характеристикам программ уделяется

большое внимание. Однако объектами исследования по этой проблеме являются, как правило, только компиляторы, операционные систомы, системы управления базами данных. Вопросы определения временной оложности.прикладных типовых программ, реализующих задачи, комплексы задач АСУ в торговле, практиче-01о не исследованы.

Применение функции временной сложности программ ТИР АСУТ позволяет обеспечивать информацией процесс нормирования затрат машинного в реме: .1. С поморю этой функции можно определять неэффективные программы для их усовершенствования и повышения оперативности расчетов, что будет способотвовать в коночном счете увеличению товарооборота, снижению уровня сверхнормативных запасов, повышении действенности контроля за сохранностью товарно-материальных ценностей.

Необходимость предварительной оценки времени выпонения программ, отсутствие моделей временной слокности, позволяющих выпонить эту оценку, обусловили актуальность и выбор темы исследования.

Цель и задачи исследования. Цель работы заключается в -разработке теоретических положений и практических рекомендаций по оценке и выбору программных средств ТПР АСУТ на основе экономико-математического анализа их временной сложности.

В соответствии о указанной целью были поставлены и решены следующие задачи:

уточнить определение временной сложности программ и дать классификацию влияющих на нее факторов;

исследовать значимость временной сложности программ в процессе выбора ТПР АСУТ;

дать анализ методов определения временных характеристик

программных средств;

сформулировать основные принципы и положения оценки временной сложности программ ТИР АСУТ;

установить последовательность ортогональных преобразований взаимосвязанных признаков, характеризующих размерность типовых задач АСУТ;

систематизировать теоретические основы моделирования временной сложности программ ТПР АСУТ по главным компонентам;

разработать методику моделирования на ЭШ временной сложности программ ТПР АСУТ я о-редолить области со применения.

Объект исследования. В ячестве объектов исследования в диссертации выбраны:

типовые проектные решения АСУТ о позиций доследования временной сложности их программ;

вычполиташшв центры колективного пользования республиканского объединения "Укрторгсисте;чотехш1ка", ИВЦ главного управления торговли г.Киева, как источники фактических данных о технологии решения задач АСУТ, времени выпонения программ, составе информационного, технического и программной обеспечения АСУТ;

пакетл статистических программ, позволявдие моделировать показатели эффективности ТПР АСУТ.

Методология и методика госздов&чия. Теоретической и т-тодической основой даннсго исследования является марксистско-ленинский диалектический метод, труды классиков марксизма-ленинизма, решения последних съездов КПСС, Пленумов ЦК КПСС, Советского правительства по вопросам совортэнотвйвания управления народным хозяйством.

При работе над диссертацией использовались отечествен-

пая и зарубежная литература пс организации машинной обработ- ~ ки экономической информации; применению акономико-магематиче-ских методов для определения экономической эффективности АСУ; анализу качества программных средств; экономике, организации и планирования вычислительных установок, а также материалы совещаний, конференций и сешшаров по исследуемым проблемам,

В качестве инструмента решения поставленных задач иополь-зовалиеь метода регрессионного анализа, математической статистики, метод главны:, компонент, теория агоритмов. .

Ндучная новизна. В работе реализован подход к оценке времени испонения программ ТИР АСУТ, базирующийся на использовании функций временной сложности. В рамках данного подхода получен ряд новых результатов.

Уточнено определенно временной сложности программ АСУ в части спецификации среда, в которой они выпоняются; разработан;. классификация факторов, влияющих на временную сложность программ.

Доказана критичность показателя времени выпонения программ в процесса выбора ТПР по одним и тем жо задачам АСУТ.'

Исхода из анализа действующей практики по оценке ожидаемого времени выпонения программ АСУТ, внесен ряд предложений по ее совершенствованию. '

Разработаны основные положения и принципы оценки вре-копсй слолиюстл прегреши*! ТП? АСУТ на основе зкономико^латеЧ матических методов.

Разработана методика определения функции временной сло-ености программ ТПР АСУТ, учитывающая возможность наличия теснсй взаимосвязи исходных данных.

Разработал агоритм выбора ТПР АСУТ, основанный на ис-

пользовании функция временной сложности программ.

Практическая ценное?^. Применение функции временной сложности программ ТПР АСУТ, методика построения которой предложена в данной работе,, позволяет:

получить значения потребных ресурсов машинного времени, при решении задачи заданной размерности и .основываясь на этом, избежать попыток выпонения программ, которые не могут бить выпонены из-за недостатка ресурсов мгшнного вромокп;

предоставить яифорпйцшэ для сравнения програл, одеопо-чзшащих решение одной и той же задачи, что позволит на основе этой информации выбирать ТПР АСУТ, исключив в определенной отзпепн тгеваао место в процедуре выбора интуитивные факторы;

рзализовать специализацию программ путем сужения классов реааошх задач и выделать прогршаш, наиболее еффзкгпз-1шэ для опрэдзлешшх узких Дзадач.

Те?4 с&зе! практическое внедрение результатов исследования влияет на шхенззнеэ эффективности функционирования АСУТ.

Аппобашя я г?гинстттал результатов исследования. Основные аоложошт, ссИосцу.'зрсгагси'Э в диссертации, палит првмрчо-гшо в научной работо по того "Разработка котодтта определения эконоатшекой аффоктишостз АСУ прадцштивмя и организациями оптово-розничной торговля неггродегогет .ешгл^т тогара-ии", выпоненной всессштги обмдппещюы "СоЕзторгоштсиа" о участием Донецкого института советской торговли. Мэтодшл, явившаяся результатом научной работа, утворззона Мзнгоргог* СССР и принята к испонения в 1535 году.

Отдельные положения диссертации попользовались в научных работах: "Разработка на прэдпрозктней стадии создания АСУ

требований к комплексной межотраслевой АСУ товароснабханивм"," "Разработка подсистемы управления розничным товарооборотом (на примере универсального магазина)", "Исследование и разработка типовой АСУ производственной и хозяйственной деятельности информационно-вычислительного центра", "Автоматизированное формирование управленческих решений на основе телеобработки данных", выпоненных в рамках научно-исследовательских тем в Донецком институте советской торговли.

Основные результаты работы докладывались на Всесоюзной научно-технической конкуренции "Основные направления повышения эффективности АСУ в торговле (Москва, 1979), на научном республиканском семинаре в Институте экономики промышленности АН УССР (Донецк, 1980), на научных конференциях профессорско-преподавательского состава и аспирантов Донецкого института советской торговли за 1977-1385 годы.

Публикации. Основные результаты диссертации опубликованы в четырех работах общим объемом 0,9 п.л.

Структура и объем работы. Диссертация состоит из 'введения, трех глав, заключения, списка использованной литературы и приложений. Она изложена на 140 страницах машинописного

текста, содержит 9 таблиц, 6 рисунков и 17 приложений,. Работа имеет следующую структуру:

Введение.

Глава I Анализ процесса определения временной сложности программ типовых проектных решений (ТИР) АСУ торговлей (АСУТ).

1.1. Определение временной сложности программ.

1.2. Исследование значимости показателя времени выпоне-

ния программ в процессе выбора ТПР АСУТ.

1.3. Анализ методов определения временных характерно мае программных средств.

Глава 2. Модели и методы экономико-математического анализа временной сложности программ ТПР АСУТ.

2.1. Основные положения и принципы оценки временной сложности' программ ТПР АСУТ.

2.2. Ортогональные преобразования показателей размерности типовых задач АСУТ.

2.3. Регрессионный анализ временной сложности программ ТПР АСУТ по главным компонентам.

Глава 3. Моделирование временной сложности программ типового проектного решения АСУТ по задаче "Учет движения товаров и тары на складах".

3.1. Анализ данных, определяющих временную сложность программ.

3.2. Компонентный анализ показателей размерности типовой задачи АСУТ.

3.3. Построение и использование регрессионной модели аре- . манной сложности программ.

3.4. Технология моделирования на ЭВМ временной сложности

программ.

Заключение.

Литература.

Приложение.

ОСНОВНОЕ СОДЕШНИЕ РАБОТЫ

Классиаякашя Факторов. определяющих временную сдошома

ПР9ГРЗЖ ДСУ.

Для уточнения определения временной сложности программ

исследованы: математический аспект понятия "агоритм", временная сложность агоритма, условия сопоставимости программ.

Это позволило-временную сложность программы, записанной на определенном языке программирования, определить как функцию, отражающую зависимость времени выпонения программы на данной ЭВМ в среде определенной операционной системы от размерности решаемой задачи. На основе этого определения разработана классификация основных факторов, вариация которых влияет на временную сложность программ АСУ^см.:рис.1). Из этой классы* фикации следует, что временная сложность программ АСУ определяется:

1) задачей АСУ, при постановке которой задается соответствие выходных данных входным;

2) агоритмом решения задачи, то есть, системой правил, действий преобразования входных данных в выходные;

3) средствами реализации агоритма и средой, в которой он будет выпоняться.

С учетом этого установлено, что для еквиваленткых программ АСУ, обеспечиващих решение одной задачи на определенной ЭВМ, различия во временной сложности связаны с различиями в агоритмах решения задачи. Поэтому возникает необходимость выбора программ АСУ.

Значимость пдказатед рремени, ^ ^выпонения птогтом в Д

процессе выбора ТПР АСУТ. *

Одним из направлений совершенствования процесса создания АСЛ' является применение типового проектирования.

Анализ показал, что в АСУТ наибольшее распространение получило тиражирование типовых проектных решений по задачам (комплексам задач). Поскольку практически все вычислительные

Факторы, влияющие на временную сложность программ АСУ *

Фактору" отраяаю-цие функции соответствия выходных данных входным

Параметры выходных данных

Факторы, отражающие систему правил, действия преобразования входных данных в выходные

Параметры входных{ данных I

Организация ввода данных

Метода сортировки

Методы поиска

Методы корректировки

Факторы, определяемые языком программирования и средой, в которой выпоняются программы АСУ

Версия операционной опоташ

Тип компилятора языка программирования

Метода формирования а выдача выходных датшх

Рзо. I. йакторы, спрэдолящяо эромзшгуэ тзогракл АСУ.

осгяоо

центры системы Министерства торговли СССР оснащэны программно совместгыми ЭВМ серии ЕС то имеются технические условия тиражирования ТПР АСУТ.-О наличии организационных условий для тиражирования ТПР АСУТ свидетельствует то, что более S0% объектов управления АСУТ относится к предприятиям и объединениям "та "оптово-розничное объединение", "торг", "универмаг". Реализация предложений, высказанных в экономической литературе по поводу необходимости в новых условиях хозяйствования интеграции оптовой и розничной торговли и создания на их основе оптово-розничных объединений, приведет к уменьшению классов типовых предприятий и объединений и будет способствовать более эффективному применению типового проектирования АСУТ. Однотипные торговыэ организации имеют единые организационные структуры управления, формы типовых документов и агоритмы их обработки, что создает необходимые условия для разработки и исполь-зовапи Tiff АСУТ, Исходя из атого, сделан вывод о том, что при наличии библиотеки Tiff АСУТ и имеющихся технических й организационных условий ее попонения проектирование АСУТ mosho свести к выбору наиболее рациональных типовых проектных решений' и их адаптации к условиям конкретного объекта управления. При этом оценка ТПР АСУТ дожна осуществляться, во-первых, при решении вопроса о включении проектного решения в отраслевую бнб--лиотеку ТПР АСУТ, как отвечающего предъявляемым к нему требованиям; во-вторых, при экономическом обосновании использования ТПР в рамках конкретной АС Л.

Для оценю! и выбора ТПР необходимо определить критерий выбора, отражающий эффективность ТПР на всех стадиях его жизненного цикла.

Типовое проектное решение по задаче АСУТ по своему содер-

жашда представляет собой, помимо проектной документации, комплекс программ, который включает один или несколько десятков программных модулей, имеет определенную структуру, содержащую несколько иерархических уровней. При выборе ТПР по определенной задаче АСУТ выбирается именно комплекс программ. С этих позиций при оценке эффективности использования ТЕР АСУТ необходимо руководствоваться методическими материалами по расчету экономической эффективности программных средств ЭВМ. Соответственно этому годовой экономический эффект ог внедрения новых программных средств , к которым можно отнести и программные средства ТПР АСУ, определяется по разности приведенных затрат базового и нового вариантов. Реализация такого под' хода позволяет рассчитать годовой экономический эффект от внедрения ТПР АСУТ как разность меаду годовой экономией текущих затрат, полученных в результате применения нового ТПР АСУТ, и приведенных допонительных капитальных затрат на приобретение и внедрение нового ТПР АСУТ. Анализ элементов затрат, на основе которых рассчитывается этот годовой экономический эффект, показал, что стоимость разработки и внедрения одной задачи АСУ, по данным Министерства торговли, оостаэила* в предыдущей летка 18 тыо.руб., а среднегодовая отоимооть используемого машинного времени по наиболее распространенным в АСУТ учетным задачам исчисляется сотнями тысяч рублей. При использовании проектных решений АСУТ о одинаковым названием я составом входных и выходных документов затрата ; длинного времена, необходимые на обработку на ЭВМ I мн. символов, различаются а .1,2-3,0

раза. А это свидетельствует о наличии резервов сокращения вре-

менных затрат на функционирование АСУТ.

йядрввдадвд <?овераенотрор;мщ щюцерез оиаид, дрвдед.

внпадагсная штатам Ш

В настоящее время наиболее распространенном подходом к оценке ожидаемого времени выпонения программ в АСЛ1 является . расчет по формуле: \/

где Т - время выпонения ггрогрш.м при одноразовом решении радачи АСУТ, машино-часы;

V - объем входной информации, символы;

- производительность ОШ при решнии задач данного клаооа, символы в чао.

Производительность ЭВМ определяется на основании анализа опыта функционирования вычислительных центров в отрасли при решении задач данного класса. Такой метод оценки связан с субъективностью принятия рошония при отнесении оцениваемого коми- . лекса программ к программам определенного класса. В том случав осуществляется оценка клаоса програда без учета конкретного агоритма решения задачи. При атоы не учитывается ряд признаков, определяющих размерность задачи, так как оценка осуществляется только по одному показателю - объему входной информации. В связи о втим данный подход к оценке времени выпонения программ приводит к значительные погрешностям.

Следовательно, перспактивнши направлениями совершенствования процесса оценка ожидаемого времени выпонения программ Х яшхеотся:сужение классов опйниияймнх прппдми? цямкв конкретного метода реиения задача; учет всех признаков, определяющих размерность задачи. Реализация этих поправлений совершенствования монет быть осуществлена при получении для программ. каждого ТШ= АСУГ функция временной сложности.

Для построения эконоьико-математичоской модели временной сложности программ реализуицах определенную типовую задачу

АСУТ, необходимо подучить статистические данные, содержащие множество значений параметров размерности исследуемой задачи, а-затем эти данные обработать и интерпретировать.

Выпоненный в работе анализ показал, что для оценки временной сложности программ Tili' АСУТ получать статистические данные целесообразно в условиях промышленной эксплуатации программ, то есть в услониях пассивного эксперимента. Метод пассивного эксперимента выгодно отличается от других методов получения исходных данных для моделирования тем, что реализуется в условиях функционирования АСУТ в режиме промышленной эксплуатации и практически но требует допонительных затрат различных ресурсов. 3 то же время он учитывает параметры надежности 3,I, так как cop кехоаньх данных осуществляется в реальных условиях выпонения програда с возможными отказами и сбойными ситуациями в работе ЬШ.

Установлено, что данные о времени выпонения программ, обеспечивающих решение задачи АСУТ, фиксируются в технологических картах соответствующих задач, составляемых в разрезе объектов автоматизации. Однако сама технология получения этих данных требует совершенствования в части применения многомерного описания размерности задачи, стандартизации, автоматизации измерения программ с помощью специальных программных комплексов.

Таким образом, анализ мотодов получения исходных данных для оценки времени выпонения программ на ЭШ позволяет выделить в качестве наиболее перспективного для исследования программ ТПР АСУТ метод пассивного эксперимента.

Для интерпретации статистических данных в работе выбран регрессионный анализ, как наиболее разработанный в теоротиче-

оком плане и опробованный на практике.'

Размерность задач АСУТ характеризуется большим количеством признаков, весь состав которых желательно использовать при регрессионном анализе временной сложности программ. Но s связи с тесной взаимозависимостью этих признаков^ применять их в поном составе для построения "классической" регрессионной модели не представляется возможным. Поэтому проанализированы следующие подходы, позволяющие устранить взаимосвязь исходных признаков:

применение многоуровневой иерархической модели; построение уравнений регрессии по отклонениям от трендов; привлечение допонительной информации, независимой от равнее полученной;

исключение из рассмотрения одного гли нескольких линейно связанных аргументов;

ортогональное преобразование множества исходных показателей.

В результате анализа выявлено, что наиболее перспективными из рассмотренных подходов является способ ортогональных преобразований исходных признаков. Определено, что его применение позволит значительно усовершенствовать процесс моделирования программ, так как в этом случав, во-первых, исключается влияние взаимосвязи исходных признаков на результаты моделирования, во-вторых, для построения модели иицользуйтсд ses беи zovjzt.?-ния исходные признаки, значение которых удалось получать ис- .' следователю.

(?сновные принципы и положения опенки временной слощост ТДР АСУТ на основе экономико-матемгугичедких методов.

В диссертационной работе выделены следующие принципы, ре-

гламентируицие определение временной сложности программ:

1. Принцип соответствия показателей, используемых для оценки временной сложности программ, показателям, принятым .плановыми, финансовыми, статистическими и другими соответствующими органами для оценки деятельности предприятий. .

2. Принцип соблюдения сопоставимости собираемых исходных данных. Данкыо долети собираться только для программ, выпоняемых на однотипных ЭВМ, в одной и той же операционной система и имеющих одинаковый состав операторов.

3. Принцип использования при оценке временной сложном:; программ средних исходных данных за весь срок промышленной эксплуатации программ.

Наряду со сформулированными принципами, разработаны основные положения, определяющие идеи и условия корректного применения эконошжочяате,магических методов для моделирования временной сложности прогреми ТПР АСУТ.

В диссертационной работе предложен обобщенный перечень основных параметров, определяющих размерность типовой задачи АСУТ:

количество входных данных (в символах, докутлентострохсах, документах);

количество предприятий и их структурных подразделений, для которых рашается задача;

количество ассортиментных позиций товара, в разрезе которых ведется обработка данных;

объем товарооборота;

количество поставщиков;

количество покупателей;)

количество хозяйственных операций.

Указано на необходимость при моделировании временной сложности программ TIIP АСУТ задавать требуемый процент объясняемой вариации, уровень статистической значимости коэффициентов окончательного уравнения.

Методические основы определения временной сложности пю-ГРОТМ Tiff ЛОТ Б Уело вадх взаимосвязи исходи их пг.ианпкор.

В результате исследования получены представительные статистические данные о времени выпонения программ TIIP по задаче "Учет движения товаров и тары на окладах", выбранной в качестве объекта оценки, как наиболее распространенной в АСУТ.

При определении составагризнакового множества, характеризующего время выпонения программ по оцениваемой задаче, проводок теоретический (качественный) анализ показателей размерности этой задачи и исследована теснота их связи о ро-зультирующим показателем.

Так как исходные показатели размерности исследуемой задачи АСУТ имели тесную взаимосвязь, то выпонены ж ортогональные преобразования (см. : табл. I ц табл. 2).

В результате компонентного анализа подучены четыре главных компоненты. Для интерпретации выделенных главных компонент определены коэффициенты корреляции ( CLjz ) мозду переменными и главными компонентами (см. : табл.1). В проводимом ИСС.Ч9Д0ВВННИ денные этой таблицы оазделоны на подашоаоства! незначимых коэффициентов ; значимых коэффициентов, участвущах в интерпретации; значимых коэффициентов, не участвующих в еи-торпротациа. На основании этого цолучакн названия главных компонент: "Размер входного потока данных", "Информационная емкость товарной группы", "Удельное количество складов", "Информационная емкость склада". По этим главным компонентам, ха-

Таблица I Значения весовых коэффициентов &

Названия исходных . признаков }

Условные обозначения

{Значения коэффициентов СИ г

I I ^ ! " !

Количество входных

символов XI

Количество входных до-кументо-строк

Количество складов

Количество карточек складского учета

0,930 0,196 -0,301 -0,073

0,933 0,317 0,107 ОДЗЗ

0,957 -0,052 0,258 -0,100 0,860 -0,498 0,077. 0,069

Таблица 2

Регрессионный анализ временной слогкности программ ТПР АСУТ по главным компонентам

Главные 1 Коэффициенты компоненты [регрессии

Р - критерий

!главных !уравнения

Р: 4,87 25,58 28,58 0,544

Рг. 6,85 9,45 24,04 0,677

10,59 13,74 29,49 0,800

Рч 12,14 5,7 28,26 0,843

растеризующим размерность типовой зйдачи АСУТ, построено регрессионное уравнение временной сложности программ:

У = 19,23 + 4,86+ 6,85/^+10,59^ + 12,14^. (I)

Все коэффициенты модели (I) значимы по 9 -критерию, а все уравнение в целом характеризуется высоким -значением коэффициента множественной корреляции (см.: табл.2).

При интерпретации модели (I) использовались коэффициенты регрессии, значения главных компонент, а также значения исходных признаков. Это позволило выявить следующие, непосред-, ственно не набвдаемыо, скрытые зависимости:

1) увеличение размера входного потока данных На единицу, что соответствует увеличению значений исходных признаков: К1 на 0,6 мн.симв., Хл на 12 тис. докумзнтострок, Аз на 6 складов, Хч на 10 тыс. карточек, увеличивает время вшоне-юш программ по исследуемой задаче на 4,869 машино-часов;

2) увеличение информационной ещэдсти позиции учетного ассортимента товара на единицу, что соответствует изменению отношения X, '//Х^ на I единицу, увеличивает время выпал-, негшя программ .по исследуемой задаче на 6,853 мавико-часа;

3) увеличение удельного количества складов на единицу, что соответствует увеличению отношения признаков Хл/Х/ на 5 единиц, увеличивает время выпонения программ по исследуемой задаче на 10,593 машино-часа;

4) увеличение информационной, ешкооти оклада единицу, что соответствует увеличению отношения признаков Хг//з на 0,5 единиц, увеличивает время выпонения программ на 12,14 машино-часа. , '

Технология моделирования на ЭВМ временной сложности про-;граш ТПР АСУТ.

В работе определена технология моделирования временной сложнооти программ Т11Р АСУТ, которая включает следующие этапы:

1) анализ эмпирических данных;

2) построение регрессионной модели по исходным признакам;

3) выделение главных компонент;

4) построение регрессионной модели по главным компонентам.

На первом этапе определяется возможность корректного применения экономико-математических методов, проверяется качество исходных д;шных. /

Второй этап выпоняется, если исходные признакл не взаимосвязаны. В этом случае процесс моделирования временной сложности программ после выпонения второго этапа заканчивается.

При взаимосвязи исходных данных следует реализовать третий и четвертый этапы. Выпоненный в диссертационном исследовании машинный эксперимент на ЭВМ ЕС-1022 показал, что рассмотренные этапы могут быть реализованы с помощью пакета статистических программ ВИРР.

Доказана необходимость глубокой проработки исследователем методов, используемых при моделировании временной сложности программ ТПР АСУТ.

Агоритм.выбора ТПР АСУТ. основанный на использовании .Функций. временной сложности программ.

Выбор того или иного ТПР в процессе проектирования АСУТ связан с рассмотрением и оценкой большого числа различных характеристик. При этом к ним дожны быть с формулированы достаточно обоснованные требования. С учетом этого разработан:, .укрупненный агоритм выбора ТПР АСУТ Сем.: рис.2).

Предложено выбор осуществлять в два этапа. На первом

Определение требований к Т1ЕР

Определение характеристик . -той ТПР

Расчет К;

Исключение < -того ТПР из дальнейшего рассмотрения

Рис. 2. Блок-схема укрупненного агоритма выбора ТПР АСУТ.

втапе реализовать предварительный отбор сравнительно неболь- ' ш го числа типов ТПР АСУТ методом вычисления коэффициента соответствия параметров проектных решений требованиям технических заданий на ооздание АСУТ. Анализ показал, что перечень этих требований разрабатывается на предпроектной стадии создания АСУТ и включает функциональные, стоимостные, технические, программные и организационные характеристики. С учетом этого определяются ТПР, удовлетворяющие предъявляемым требованиям, то есть те, у которых коэффициент соответствия равен I.

На втором этапе выбора ТПР АСУТ предложено осуществлять раочет приведенных затрат на применение ТПР АСУТ и определять проектное решение, для которого эти затраты минимальны.

В диссертационной работе показано, что при выборе ТПР оценка временной сложности программ выпоняет двойную функцию: используется при .расчете приведенных затрат на внедрение и использование ТПР АСУТ;

участвует в расчете ресурса машинного времени, необходимого для решения типовой задачи АСУТ.

Определены другие конкретные области применения моделей временной слошюсти програш помимо выбора ТПР АСУТ: оценка с той?,юс та работ, выпоняемых вычислительным центром колективного пользования; расчет экономической эффективности АСУТ., в части определения текущих затрат на ее аксплуатацию.

Основное содержание диссертации опубликовано в следующих работах:

I. Совершенствование системы информации в крупных универмагах // Эффективность торговли: Тематич. сб. научн. тр. -Киев: КТШ, 1978. - С.211-214.

2. К вопросу создания банков Данных в АСУ торговлей // Эффективность торговли: Тематич. сб. научн. тр. - Киев: КТЗИ, 1979. - С. 198-200.

3. К вопросу проектирования информационной сиотеш объекта экономического управления // Основные направления повышения эффективности АСУ в. торговле: Тез. докл. Вооооюзн. научн.-техн. конф. Горький (12-15. декабря). - М., 1979. -

С.59-52).

4. К вопросу создания баз данных в АСУ. - Донецк: ИЭП АН УССР, 1980. - 14 о. (препринт доклада).

Похожие диссертации