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

!- оу 'л

м>

Академия наук Украинском ССР Ордена Ленина Институт кибернетики имени В. М. Глушкова

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

КА ВАЛЕРИИ К Борис Яковлевич

УДК 658.012.011.56:631.173

МАТЕМАТИЧЕСКИЕ МОДЕЛИ ОБЕСПЕЧЕНИЯ РЕСУРСАМИ И ТЕХНОЛОГИИ ОБРАБОТКИ ИНФОРМАЦИИ В АСУ МАТЕРИАЛЬНО-ТЕХНИЧЕСКИМ СНАБЖЕНИЕМ АГРОПРОМЫШЛЕННОГО КОМПЛЕКСА

05.13.06 — автоматизированные системы управления

Автореферат диссертации на соискание ученой степени доктора технических наук

Киев 1989

Работа выполнена во Всесоюзном научно-исследовательском п проектном институте автоматизированных систем управления Госагропрома СССР и Белорусском проектно-конструк-юрском технологическом институте автоматизированных систем управления Госагропрома БССР.

Официальные оппоненты: доктор технических паук, профессор ПРИ КОВ В. А.,

доктор технических наук, профессор ИВАНОВ П. М„

доктор технических наук, профессор волкович в. л.

Ведущая организация: Научно-исследовательский институт

экономики и организации материально-технического снабжения при Госснабе СССР.

Защита состоится « . . . »......19 г. в ... . часов на заседании специализированного совета Д 016.45.03 при Институте кибернетики имени В. М. Глушкова АН УССР по адресу:

252207 Киев 207, проспект Академика Глушкова, 20.

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

Автореферат разослан «...»......19 г.

Ученый секретарь специализированного совета

РЫБАК В. И.

ОБЩАЯ ХАРАКХЕРЖТККА РАБОТЫ

Актуальность и состояние проблемы. Реализация решений ХЩ1 съезда партии и шньокого (198? г.) Елевума Щ КПСС о радикальной реформе управления экономикой требуат коренной перестройки материально-технического обеспечения, которое должно стать органической частш целостной системы управления неродным хозяйством и обеспечить эффективное и устойчивое развитие всей экономика, каздого объединения и предприятия, рациональное использование материальных ресурсов. Важная роль в пошягенпи качества и оперативности руководства системой материально-технического обеспечения, улучшении управления материальными ресурсами отводится создании информащюшю-шчислительной снстекы с широким использованием вычислительной техника для автоматизированной передачи данных и их обработки. Создание системы информапионяо-вычисли-. тельного обслуживания отресдеЗ и предприятий ЯК га основе единой сети ЭВМ коллективного пользования, широкого внедрения автоматизированных систем а. акономикогматеывтических методов управления является такае одной из важнейгшх мер по рааякзвцаи Продовольственной прогрзихы.

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

Сдрбы ШС ЛПК поставляют колхозва, совхозам, друг® прэд- -трвяшш н организациям машины, оборудование, различено катериэ-щ, запасные части (34) а другие товары примерно 200 тао. наи-ленозанЕЙ на сумму свыше 45 ыярд. рублей з год. Обягээ число по~ грабителей АПК составляет около 80 тесал, поствеяжов - 9 тысяч. Лногоуровнзвая товаропроводящая: сеть гклвчвет около 3,5 таояч 5аэ снабжения. Основную честь номенклатуры (сшшв 6$) натериаль-ю-гэхнических средств составляя? 3? я зракторвга, ввтоыойевям, 5ельскохоэяйственнш и другим 'иашшвц, разлнчнону оборудрваниэ, соторнми система МТС АПК обеспечивает предприятия а органаза-не только АПК, но я бол шине та остальных отраслей народ-юго хозяйства (всего около 340 тыс. потребителей). 34 явлетт-¡я как наиболее массовой, так и зэсыаа вакпоЁ в слогноЗ а унрзв-¡еииа частаэ номенкла!уры, поскольку от уровня обеспеченности .

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

фактика показала, что "ручная" система планирования и управления имеет ряд серьезных недостатков: система является неустойчивой, т.е. периодически то появляется искусственный дефицит, то образуются неликвиды; товары, имеющиеся в избытка в одних региона?, являются дефицитными в соседних; как следствие, быстрыми тешами растут оогатки товарно-материальных ценностей (особенно 34) на базах снабжения и у потребителей и т.д.

Два совэриенстБования управления снабжением в стране в на. 'чале 70-х годов были шгроко 'развернута работы по создают АСУ МТС АЕК (далее АСУ-МТС). В настоящее время более чем в 100 областях и во всех союзних республиках созданы информационно-вы-чкслительЕыа центры (ИВЦ) и функционирует первая очередь АСУ-МТС вюшчаадая, в основном, комплексы задач учетного характера. Беда вой вклад в разработку а внедрение АСУ-МТС внесли С.П. Гряибовс-ке2, П.С. Дроздова, П.Ы. Иванов, A.B. Калашников, Э.Л. Лайкам, К.К. Логинов, H.A. Музычкин, Б.Г. Паук, В.Е. Скршников и др.

Внедрение первой очереди АСУ-МП) с охватом небольшого числе объектов (баз снабжения) прошло достаточно просто. Однако при разработке л внедрении задач оперативного управления, анализа и, в особенности, планирования, а также при увеличении объемов обрабатываемой информанта выявился ряд проблем, резко затормозивших развитие АСУ-ЫТС. Предпринятые в середине 70-х годов многочисленные попытки разработки и внедрения последущих задач АСУ-МТС иди заканчивались неудачей, шж не давали ожидаемого результата по аффективное та из-за неадекватности математических моделей и алгоритмов ревения функциональных задач, несоверленсп процедур принятия репений и низкой надежности процессов обработка. информации, нехватки вычислительных мощностей. Б связи с эта разработка л совершенствование математических моделей, алгорят-

лов, методов и технологий принятия решений и обработан гофор-гации, практическая реализация задач автоматизации планирования î улрэвлешм LOT являются чрезвычайно ваякой научной и практя-геской проблемой, решение которой ведет к повышении эффектквнос-ги фунюшонаровзнЕЯ АПК, Еазошм объектом для проведения zccjie-;оезяе2 и внедрения результатов является система МТС ¿ПК Бело-ноской ССР.

Основные направления, предмет исследования и результата рс-iora связаны с плановой научной и прикладной тематикой ЕНКППАСУ ! БелЛКТМСУ (до 1987 г. - ПКТЙ АСУ "Нква") - головных оргакиза-пй по создании АСУ соответственно в АПК СССР и БССР и выполняюсь в рамках комплексной научно-технической проблемы 0.80.07 ^Постановление IKHT СССР и Госплана СССР от 12.12.80 г. JM72/248).

Пели и задачи .исследований. Б работе на основе анализа ос-'.овнтс проблем развития и повышения гф$ехтивности АСУ-!ЛТС обес-:овакн и выбраны следующие пели:

разработка"математических моделей, к процедур решения ос-

овннх функциональных задач планирования МТС (распределение ре------------------------

урсов, прогнозирование потребности, расчет заказа, выявление збнточных запасов) на примере основной части номенклатура - 34;

разработка методов и программного обеспечения (ПО) для оздания диалоговых информационных систем (да) в АСУ-М1С, обес-ечзвавщих простоту и естественность общешв? человека с ЭВМ и еаггоацвл да с использованием минимальных ресурсов ЭШ;

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

В соответствии с селш работа основннш задачами дассер-ациз является:

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

разработка и исследование моделей s процедур распределения зсурсов в активных системзх МТС; синтез механизмов функционазвания, обеспечивеоднх достоверность заказов потребителей;

разработка и исследование моделей прогнозирования потреб-эсти в активных системах с учете« дефицитности ресурса в вро-эдшие периоды;

разработка и исследование моделей и технологий составления

заказа, в том числе в многоуровневых системах;

разработка И исследование тоделей выявления избыточных запасов s многоуровневой товаропроводящей сета;

■ разработка для условий АСУ-МТС процедур и языка обще язя человека с ЭВМ, воспринимаемых пользователя?.® как естественные; разработка методов построении и структура ПО ДШ в АСУ-МТС разработка аффективных методов повышения эксплуатационных качеств ПО АСУ-МТС на основе новых технологий работа в евариЗ-ных ситуациях;

разработка с учетом специфики данных в АСТ-Ш; методов ежа тия информации с цйлы> ses применения для поадшешгя производи-тельноста вычислительных систем;

разработка на основе проведенных исследований комплексов зада? (KS) АСУ-МТС и их внедрение на базовой объекте.

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

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

Научная новизна наиболее существенных результатов диссертации состоит в следующем:

впервые определены основные причины неустойчивости ела тем WTC, и обоснованы метода повышения устойчивости;

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

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

исследованы особенности диалога человека иЭЕМ в системах МТС, предложены схеш взаимодействия и алгоритмы обработки запросов, создавшие у пользователей эффект общения на профессиональном естественном кошке (псевдоЕЯ) ; для ЭВМ с ограниченными ресурсами предложена в обоснована дисциплина обслуживания запросов в 2ИС;

на основе рассмотрения взаимодействий программ с элемента-влп внешней среды введено разделение надежности ПО на программнуа

(Ш) 2 эксплуатационную (ЭН); предложены ноше технологии обработки информации, обеспечивашцие значительное повышение ЗН; ' предложит; и исследованы вовне метода сжатия числовой информации, отлкчввдася от известных более полнил учетом специфики данных в системах обработки информации на ЭВМ; доказано, что предлоарнкые методы обеспечивают более высокие коэффициента сжатия по сравнению с обычно используемыми.

Практическая ценность работы заключается в следующем.

1. Повышение устойчивости снабжения, качественное обеспечение потребителей при минимальных запасах Еесьма вяеш для любых систем МТС как при централизованном рйсаредглении, так а при оптовоЗ торговле. Особенно важна устойчивость в период перехода от централизованного распределения к оптовой торгонле, поскольку при неустойчивой системе МТС одновременно с ликвидацией дейщитв по одним товарам происходит его пополнение за счет других,-рзнее^ Еедофкцитных товаров и переход к оптовой торговле ттевозкокен. В диссертация к разрзботагсгйГданной направлен--------------------------

ности относятся:

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

прогнозирование потребности, позволяющее повысить точность заказа потребителей (по всем ресурсам) и ЕнфоршфовБННость центра (по фондируемым ресурсам);

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

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

оверзтиЕное маневрирование ресурсами на основе вспользова-гшг ДИС, позволявшее повысить уверенность потребителей в МТС.

ЛошЕвние значимости разработок, направленных ва повышенна -стойчивости МТС, подтверждается расширением шситабов иеполь-ованая соответоотуидих КЗ АСУ-МТС в последние 2 годв.

2. Повышение эффективности использования вычислительно! ехники и линий связи является одной из вазнейших задач зо шго~ юс АСУ, Еклвчая АСУ-МТС, причем актуальность данных работ за-етно повысилась в свяьа с расширением масштабов использования

КЗ АСУ-МТС. Б диссертации к разработкам данной направленности относятся:

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

методы сжатия информации, позволявшие повысить комплекснул производительность и надежность процессов обработки не ЭВМ и пропускауи способность каналов связи.

3. Результаты диссертации могут быть использованы:'

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

метода реализации общения человека и ЭВМ на псевдоЕЯ и ДО ДЖ - в АСУ и АСУП, характеризующихся небольшим количество?: типе запросов, содержащих текстовые параметры, каждый из которых может принимать больное число различных значений;

технологии и программы, обеспечивающие повышение ЭН, метода скатал информации - на ВЦ, Ьбрабатывающих большие объемы информации, а также при разработке и совершенствовании операционных систем ЭВМ и СУБД.

4. Практическая ценность результатов подтверждается их использованием при разработке АСУ рядом научно-исследовательских В проектных организаций (ШИПИАСУ, ВШММС, ГОСНИТИ и др.).

Реализация и внедрение результатов исследований. Все результаты дассортации получены автором в процессе исследований, прогодившихся с 1972 г. в связи с созданием АСУ МТС АПК БССР, fía их основе создан ряд вакнеЯших КЗ АСУ-МТС, разработанных под руководством к при непосредственном участии автора и внедренных более чем на 30 объектах АПК и других отраслей неродного хозяйства в БССР и за ее пределами. Научные результаты диссертации положены в основу расширяющих возможности операционных систем программных средств, разработанных под руководством и при непосредственном участии автора и внедренных более чем на 100 вычислительных центрах различных отраслей народного хозяйства. Подро< ная информация о внедрении результатов диссертации приведена в главе 8.

Суммарный подтвержденный годовой экономический эффект от внедрения результатов диссертации составляет 10,45 млн.руб.

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

За разработку и внедрение системы планирования а управления снабжение» народного•хозяйства запасными частями с использованием средств электронно-вычислительной техники на соэзном, республиканском и областном уровнях автору (в соотаве авторского коллектива) присуждена премия Совета Министров СССР за 1984 год.

-Апробзнпя тойота проведена при внедрении на большом числе объектов. Основные результата диссертации докладывались на I и П Всесовзнкх научно-практических конференциях "Автоматизация управления Енкенерпш обслуживанием сельского хозяйства" (Суздаль, 1979, IS84), 1У Всесопзной научно-технической конференции "Проблемы проектирования и создания вычислительных центров к систем коллективного пользования" (Минск, 1981), Всесоюзной научно-технической - конференции-"Проблем*.производственно-технического обеспечения сельского хозяйства в условиях агропромышленного комзлекса" (Рязань, 1984), 1У Бсесотпой конференции "Дйалог человек - ЭВМ" (Киев, 1985), Всесоюзной конференции "Сов-рекенные методы и средства создания и развития интегрированных АСУ городом" (Москва, 1986), X Всесоюзном совецатш по проблемам управления (Алма-Ата, I98S), Всесоюзном научно-техническом совещании "Проблема внедрения кибернетика в сельскохозяйственной производстве" (Ереван, 1986), Всесоюзной научной конференции "СоворшепствованЕЭ синтеза, тестирования, верпфгкациз л отладке програш" (Рига, 1986), X Всесоюзном совещэнии-сештааре "Управление иерархическими активным системами" (К га леи, 1986), Всесоюзной научной конференция "Коииэтертавцш информационных процессов в управлении народным хозяйством" (В,Ьсква, 1588), УП Взесооткоа конференции "üteopHH я практика автоматизация управления отраслями народного хозяйства" (Мэсква, 1988) и др.

Итоги разработки и внедрения КЗ /.СУ-МТС, созданных на ocho-es научных результатов диссертации, неоднократно рассматривались коллегией к Научно-техническим советом Гссконсельхозтехнгк СССР в БССР. Высокая эффективность внедрения АСУ-МТС в Белорусской ССР отмечалесь Госкоиеельтовтехникой СССР (приказ В 100 от 22.05.78 г., постановление коллегии от 22.08.81 г., прикагн ft 178 зт 21.09.83 г., Л 138 от 01.07.85 г. и др.).

Публикации. Основные результаты, изложенные в диссертации, отражены э 48 опубликованных работах общим объемом свыше 20 п.д.

Структура и объем -работа. Диссертация состоит из введения:, восьми глав, заключения, содержит 295 стр. основного текста, 24 таблицы, 21 рисунок, список литературы из 319 наименований. В приложении приведены документы, подтверждающие внедрение, практическое использование и экономическую эффективность результатов диссертации.

СОДЕРЖАНИЙ РАБОТЫ

Во введении обоснована актуальность работа, сформулированы сели и задачи исследований, приведены осноЕ'ше положения, шносшше на защиту.-

В первой глава приведена общая характеристика система МТС АПК (на примере базового объекта - АПК .БССР) и структура АСУ-МТС, рассмотрены основные проблемы совершенствования АСУ-МТС.

Первая, наиболее сложная группа проблем соверкенствования МТС АПК связана с задачами'шшнирования. Для шявленяя механиз-ноз неустойчивости разработана модель простейшей системы снаб-кекся, вклачеюцей одного потребителя, планирующий орган (центр) и предприятие-изготовитель некоторого ресурса. В модели комплексно учитывается ряд особенностей системы МТС: активность потребителя, т.е. наличие у него собственных целей (получение ресурса в требуемом количестве), во имя достикекия которых он мо-Еет иска;хать. представляемую в центр информации. (например, завышать заказ); неполная информированность центра; инерционность изготовителя; запаздывания; наличие ошибок прогнозирования; ве-роятноотнай характер расхода и поставок.

На основе разработанной модели проведено исследование системы МТС. Показано, что при небольших возмущениях в ней могут возникать колебания обеспеченности с периодом 7...14 дет. Основными причинами, вызываыциш неустойчивость систем ШС, являатся: недостоверность заказов вследствие активного поведения потребителей при неполной информированности центра или больших ошибок .в прогнозировании-потребности; инерционность промышленности; выбор неустойчивых алгоритмов управления системой с запаздыванием.

Обеспечить достоверность принимаемых центром заказов можно исключением нежелательных проявлений активности потребителя или

повышением степени информированности центра. Для исключения нежелательных проявлений активности, направления ее ьа более точное определение потребности необходимо синтезировать такой механизм функционирования системы МТС и, в частности, использовать такие процедуры распределения дефицитных ресурсов, чтобы потребителям было невыгодно искажать заказы. Проблемы построения таких процедур рассматриваются в главе 2.

Для повышения степени информированности центра и потребителей необходимо иметь достаточно точные методы прогнозирования потребности на плановый период. Основная проблема связана с не-ваблюдэймостъю потребности в прошедшие периоды при дефиците л сложностью ее оценка ло измеримым параметрам системы МТС.

Для определения размера заказе (управляющее воздействие) в системе МТС, являющейся объектом управления с запЕздввгнием, следует выбирать устойчивые алгоритмы управления. Например, часто используемое допущение, что грогяозгруемсе значение остатков -Zf на качало планируемого года- t (здесь и далее звездочкой помечаются прогнозируемые величины) равно последнему учетному ( Zf * ), приводит к коле бант; системы МТС с периодом 6...16 лег даге при отсутствии возмущени?. Задачей прогнозирования потребности к расчета заквза посвящена глава 3.

С проблемами планирования тесно связана - проблею избыточ-нах запасов, весьма актуальная как для АПК, так и для народного хозяйства в целом. Для вовлечения.в оборот избыточных запасов обычно.производится их перераспределение на основе информации, получаемой от владельцев (предприятий и организаций). Однако владельцы часто не представляют объективной информации об имею-цнхея излишках ресурсов, а в многоуровневых распределенных ккого-иоменклатурных системах зачастую просто трудно определять, нпеет-за ли избыток ресурса и в каком количестве. Поэтому ввикейше2 зроблемой является выявление избыточных ресурсов. Данные вопросы рассматриваются в главе 4.

Научным -базисом для разработки математических моделей я зроцед/р решения основных функциональных задач планирования МТС пишется работы В.М. Глуяжове, Л.В. Канторовича, B.C. Михвлевича,' I.H. Моисеева, Г.С. Поспелова, В.Л." Макарова, В.И. .Скурихина, К. к. Бакаева, В.П. Алферьева, В.Н. Буркова, В.Л. Волковпчэ, З.Б. Гермейера, Б.Я. Героницуса, С.П. Граибовского, К.В. йш- ... гиной, В.А. Ирикова, В.М. Лагуткика, В.А. Лотоцкого, А.Г. Мани-

Х0Н0В8, Д.Т. Новикова, A.A. Первозванского, О.Д. Процекко, D.M. йшжова, Н.Д. Фасоляка, Е.А. Хрупкого, Н.В. Яровицкого и др.

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

Вопросы создания ДРК в АСУ-МТС рассматриваются в главе 5. Научным базисом для создания ДШ, удовлетворяющих сформулированном требованиям, являются работы А.П. Ершова, Г.С. Поспелова С.С. Лаврова, A.A. Стогния, В.М. Брябрина, A.M. Довгялло, А.И. Китова, H.A. Крквицкого, Л.И. Микулича, А.И. Никитина, Э.В. Попова, Д.А. Поспелова, Ф.И. Ркбаковз, Г.А. Шастовой и др.

АСУ-МТС и ведущие ее эксплуатацию ИВЦ составляют достаточ» больную часть системы МТС. В саране эксплуатация АСУ-МТС ведете, более чем на 100 ИВЦ с основными фондами около 250 шщ. рублей, численность работников ИВЦ составляет 12% всех работающих в МТС Поэтому для совершенствования системы МТС АПК весьма актуальным являются проблема повышения эффективности процессов обработки информации на ЭВМ. Несовершенство процессов обработки информавд: на ЭВМ в АСУ-МТС обычно проявляется в виде нехватки вычислительных мощностей и вызывается, как показывает опыт эксплуатации, двумя основными причинами: недостаточной гффектизностьв использования вычислительной техники, ее низкой фактической производи тельностью и низкими эксплуатационными характерно-лжами, ненадежности) процессов обработки. Данные недостатки лрисуци не тол: ко АСУ-МТС, но и кногам другим автоматизированным системам об-

работки информации (АСОИ).

На основании имевшихся данных о загрузке вычислительных систем вокязэво, что в нестоящее время производительность Эй,! в АСОК чаще всего ограничивается не быстродействием центрального процессора (Щ), э скоростью каналов обмена. Поскольку формы представления данных на магнитных носителях обладают значительной избыточностью, для уменьшения нвгрузки на каналы обмена целесообразно применять златые формы представления информация и использовать имеющийся резерв времени ЦП для программного ускорения обмена. При использовании ежатах форм представления данных уменьшается объем, занимаемой .информацией на магнитном носителе, и увеличивается скорость обмена за счет некоторых затрат времени ЦП на преобразование от внутреннего представления данных к внешнему и обратно. Другой ванной областью применения сжатых форм данных в АСОИ является передача информации по каналом сеязя.

На основании анализа имевшихся статистических донных показано, .что при обработке информации на ЭВМ ЕС значительная часть заданй завершается аварийно. Дм повышенна гф5ектщдаосгл АСОИ необходимо ПО, реалкзущее отказоустойчивые технологии работы.

Задачи повнЕения эффективности процессов обработки информации рассматриваются в главах 6 и 7. Научным базисом для реке-ния данных задач являются работа советских исследователей О.й. АЕена, В.А. Амельккнз, В.Ф. Бабкина, Б.А. Головкина, В.В. Куль-5ы, В.В. Липаева, В.А. Литвинова, А.Г. Мгмиконовз, А.И. Никитина, Ü.B. Назарова, Б.Б. Тззяофеевз, D.H. Штарькогз п др.

Вторая глава посвящена математическим моделям рзс-феделения ресурсов в активных системах. Рассматривается сесто-;а снабжения, состоящая из планирующего органа (далее центр) i /£• потребителей. Центр имеет некоторый ресурс, необходимый гатребителям, в количестве F>0. Обозначим Д: информация, кеюдуюся у центра о потребителе £, <SjTt [спользуя дакнув информацию, центр осуществляет распределение есурса посредством некоторой процедуры распределения f\

3 " ^,.. •, s результате выполнения котороЗ спределяет-я количество ресурса ft- , выделяемого каздому потребителя ■ £ */;(34 F) t'el. В многоуровневой системе снабжен® в качестве озребптелей могут выступать как конечные котхзбителз, р^сходуэ-ие ресурс в некоторых целях, так и база п органы ЮТ, представ-кшше интересы определенных групп конечных потребителей.

Информация, которую центр имеет о потребителях, может быть достаточно разнообразной. В частности, центру могут быть известны потребность в ресурсе р. , функции потерь от нехватки ресурса /><) и т.п. • В диссертации даны определения различных видов процедур распределения и их свойств. Показано, что в МТС АПК процедура распределения ресурсов типа 37 является игровой (из-за активности потребителе!) детерминированной с неопределенным (не известным потребителям в момент подачи заявок) ресурсом центра и должна обладать свойствами достоверности (решение соответствующей игры заключается в сообщении всеми потребителями достоверных заявок), коммутативности, проективности (выделяемые потребителям ресурсы не зависят от организационной структуры системы снабжения) , неизбыточности (/ ^^ се7 ), полноты ( ¿Еи = Р

при дефиците по заявкам (Р* <5 = ¿И Б; ) , неотрицатель-

с

ности (/£ > О или. в более общем случае, Д > Ъ * Ог

^ -Я, Д *<Е1 ?<•) 1 и монотонности О - неу-

Сывпвдаз функции Р ). Далее такие процедуры распределения называются Л-полными.

Б основе процедуры распределения обычно лежит некоторый принцип распределения, отражающий наиболее характерные, важные особенности процедуры. Формулировка принципа распределения обычно дается на содержательном уровне и часто не содержит дополнительных условна, например требований неотрицательности, неизбыточности, полноты, которые затем учитываются при построении процедуры распределения. Далее процедуры распределения, обладающие свойствами неизбыточности, полноты при дефиците по заявкам, неотрицательности и монотонности, называются Д-полныыи.

Рассмотрим задачу построения Д-полной процедуры распределения ресурса, если принцип распределения задан функциями V,- Р) , где И' Р) линейно возрастают по Р, ^¿($,0) * О,

Введем функции /<[0)~тсп И &)))■ функции

являются непрерывными неубавал'зили кусочно-линейными с изломами в точках ь £?4-а , соответствующих решениям уравнений , <<??■ Найдем ре шзние

уравнения т ¿ЕГ £ (О) */Г Составим из значений

с'СГ

неубывающую последовательность у-'...,«?«. Для заданного значения определяем интервал Р^КФ/,?).

О учетом свойств функций такой интервал существует для лю-

бых Поскольку функция на интервале С&£*{)

линейна, точное значение определяется по формуле

я о

Р(СЦ.<)-РСОа) '

Далее предложенный алгоритм называется Д-влгоретмом, в функпии - .2?-функциями. Доказано, что Д-алгоритм определяет Д-полную процедуру распределения ресурса. Отмечено, что общая идея Д-алгоритма ¡«охет быть использована для решения задачи оптимального распределения ресурса, рассматриваемой в схеме аукциона.

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

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

Дзорема 2.4.1. Пусть функции потерь ) имеют един-

ственный минимум при - Д-, с еТ. Ресурс центра является случайной величиной с некоторой произвольной функцией плотности вероятности Процедура распределения определяется

формулами

^ » тек ^ (5. £}),

где ¿Яс - монотонно возрветапзие функции (¡>,0) = С,

¿Ст. «'«"/. 1Ъгда, если цели потребителей закля-

ОО

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

У

Теореме 2.4.1 выделяет пирокиЗ класс процедур распределе-

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

Задачу распределения с наличным ресурсом можно свести к задаче без наличного ресурса, если считать, что потребители заявляют количество 5,-+ ?«■ , а распределяется ресурс

Обеспеченностью ¿-го потребителя, <<г/ будем называть величину

¿. = i{ ЯР2 Os/c< S¿

при /i « Si.

Обеспеченностью подмножества потребителей J'CI будем называть величину ST' ® mtn <£.

Рассмотрим задачу распределения ресурса в следующей постановке. •

Найти значения í/¿ }, ¿ ¿I, обеспечивающие

max St • т.ах /пел Si / V *

при условиях сеТ У? J( sF

. Соответствующий принцип распределения будем называть принципом максимальной (равной) обеспеченности (ПШ).

Доказано, что сформулирозанвая задача имеет единственное решение, которое может быть получено применением Д-алгоритма с D -функциям /¿(Q)-тем. (s¿, max (О, fcQ/P- z¿ ])t где

P = р.. Кроме того, доказаны следупцие свойства ПЬЮ.

•'«/ * *

Утверждение 2.6.7. Б случае, если функции потерь потребителей Vi (/с) удовлетворяют условиям теоремы 2.4.1 и eel, процедура распределения ресурса на основе ШЛО является П-пэлной. Утверждение 2.6.8. Пусть функции потерь потребителей имеют

вид 'ñ^Pi где - монотонно убыищая выпуклая

в!шз функция. Тогда принцип максимальной обеспеченности определяет оптимальное.распределение ресурса по минимуму совокупных

потерь 2Е. $ С/с) -* ггЧп при условиях

Показаво также, что систематическая ошибка центра, приводящая к завышению или занижению оценки потребностей в одинаковой пропорции для всех потребителей (например, та о то встречающийся на практике случай ошибки в норме расхода), не изменяет результата распределения на основе ГОЛО.

Рассмотрены такхе задачи распределения целочисленных ресурсов и планирования на несколько временных интервалов.

В третьей главе рассматриваются математические модели планирования потребности (прогнозирования потребности и расчета заказа) в 34. Проведен анализ применяемых на практике методов прогнозирована потребности в 34, показано, что основные из них ориентированы либо на расчет по нормам (нормативный метод), либо на экстраполяцию данных, характеризующих потребление в предшествующие периоды^базисный метод), либо на комбинацию этих методов. Для сравнения точности нормативного и базисного методов проведен численный эксперимент на основе статистической информации, накапливаемой на магнитных носителях в процессе функционирования АСУ-МТС. Учитывалась информация по всей номенклатуре 57 к тракторам, автомобилям и сельскохозяйственным мапинам (около 20 тыс. наименований) в целом по республике н отдельным областям. Поскольку расход дефицитных 34 не отрааает действительной потребности, для определения точности прогноза независимо от применяемого метода рассматривались только недефтцзтные позиции.

Оценено соответствие фактической реализации (т.е. продажи детали базами снебженкя конечным потребителям) прогнозам по нормативному методу (г* ] и базисному в простейшем варианте (прогноз равен реализации за предыдущий год, умноженной на приведенный по нормам расхода коэффициент изменения парка мапст, на которых применяется данная деталь г/ * Е(.г • /Щ-*). Анализ функций плотности вероятности случайной величина для сравниваемых методов показывает, что прогноз на основе базисного метода даже с использованием простейшей гадели значительно более точен. Однако базисный метод применим только для недефатат-зкх 34.

Рассмотрим задачу оценки потребности активного элемента в головнях дефицита по доступной (наблюдаемой) информация за проведший период. Для количественной оценки дефицитности по отчет-

ним данным мсхно использовать две характеристики: соответствие . выделяемых фондов заказам и соответствие остатков на конец года величине требуемого переходящего запаса.

Введем параметры (параметр неудовлетворения заквза) и уЗ' (параметр расходования ресурса) таким образом, чтобы их изменение от 0 до I соответствовало нарастанию дефицитности: , ¡0 при ^ ** 1/ при- ¿ +

гО при Л- и при

где к — нормативный коэффициент переходящего запаса.

Учитывая соотношение и используя кусочно-

линейное представление функций, получаем

•4- А НтгЧ

При <¿4 * О деталь в году £ была недефицитной, а при

« У наблюдался остры? дефицит (полное отсутствие ресурса).

Для оценки дефицитности введем функцию , которая

должна удовлетворять условиям 3)(0^0}*О, Ъ(1,1)*У и монотонно возрастать до <*£ и р . Значение соответствует объективной оценке по скончании периода. Независимо от с/ , если £ = О, т.е. в конце периода остатки фактически оказались выше требуемого переходящего запаса, можно считать., что дефицита не было, следовательно, 2>(*£.О\*0. Значение соответствует субъективной оценке и, например, при заниженной заявке «/ - О не дает гарантии отсутствия дефицита. Считая, что Ъ(0,{) , и ис-

пользуя кусочно-линейное представление, можно выбрать функцию дефицитности в виде Ъ)=¿тип (Д * ¿V-с!0)).

Перейдем теперь к оценке потребности активного элемента в условиях дефицита. При «¿¿»Д*/ фонд остатки х4Ч и реализация ^ равны вулл, т.е. оценка должна строиться на основе заказа в потребности во нормам А/{ . Ври отсутствии дефицита оценкой потребности может .служить реализация

р(* г(. Для промежуточных состояний 0 <3)(оС^/ естественно предлогить оценку потребности в виде

где s/ »max (MtCf*i)-zt, /tl г( ) - приведенная

заявка, ограниченная сверху но совокупности объективных оценок с учетом информации, появившееся после подачи заказа.

На основе оценок потребности зэ несколько прошедших периодов можно построить прогноз потребности на планируемый период. Для прогнозирования используется метод, основанный на экспоненциальном сглаживании р{*г * • , где коэффициент £ ежегодно уточняется:

После определения прогнозируемого значения потребности расчет заказа обычно производится по формуле S4tl -р' (1*А J - Z*,t.

Во многих работах считается, что вместо прогнозируемого значения

можно использовать отчетные данные, т.е. полагается Z*,t Шказано, что такое допущение даже в простейшем слу-

чае нормативного расчета (р^ *constt *?«соп) приводит к колебаниям остатков с периодом 6 лет С Следовательно, при расчете заказа остатки необходимо прогнозировать.

В случае, если прогнозируемые значения р* a Z* является точными, остатки будут иметь желеемое значение Ар*. Рассмотрим, как влияют на систему снабжения случайные колебания расхода. Пусть j/f где - случайная велкчтз с нулеззш кзтэ-

матическим ожиданием и дисперсией 6", . Исследовано неспелы» вариантов расчета заказа (нормативный а базисныЗ катода с прогнозированием остатков и без их учета); показано, что рзакцшг нз ошибки в прогнозе /3 и случайные колебания расхода различна. Задача определения размера заказа монет ра с ска трзшз ться как задача автоматического управления в сжстемэ с зшаздаванЕёи. Цель управления - обеспеченна в некотором сшсле близости зпачекш выходной переменной t4 к заданному значения Uokssshd,

что целесообразно использовать нелинейную зависимость управляющего воздействия от отклонения шходно! перемен®!.

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

Четвертая . глава посвящена выявлению избыточных;, запасов. Рассмотрена простейшая модель системы управления запасами с двумя хфитачеежзщ уровнями Sa и S, н две стратегии управ-

дети запасами- При первой стратегии запас S >Бг расходуется до уровня Sf , затем заказывается количество Ss-St и т.д. При второй - количество S-S, перераспределяется (например, передается на другую базу), а затем начинается нормальное функционирование системы. Полагая затраты на перераспределение линейно зависящими от перераспределяемого количества, несложно получить, что существует критический уровень Sj > s& , при превышении которого количество S - S^ , s > Sj выгодно перераспределить.'

Проведен анализ обычно-примекяемых на практике показателей избыточности запаса, показано, что в качестве критерия целесообразно использовать два уело,вия: Т > Tt и 7* > Те, где V -предполагаемое время расходования запаса (брз), 7* - среднее время хранения товара (СВХ), -^некоторые пороговые зна-

чения. ВГЗ определяется уравнением JXCx)dx = г Ы) , где

Л (i) - интенсивность расходования ресурса, ztf] - наличный запас в момент времени i..

Получено уравнение динамики СВХ

4Ш1- /- r/t)

где - интенсивность поступления ресурса. При вычислении

Т({) начальное значение Т(Oj обычно неизвестно. Оценить относительную ошибку в определении 77Y) позволяет следующее утверждение. • ' .

Утверждение 4.2.4. Пусть 71 и

ZCi) - решения уравнения, Tf(0)>Z(0)i0t г({)>0, г С? { Ъ О. Тогда выполняется неравенство

п < Т,(4) -ZU) Т<(о)-У(о) T,U) - T.CO)*i ■ Для многоуровневой распределенной системы баз снабжения определено понятие региона обслуживания, предложены метода расчета ХС() и ТС{) дая элементарных и составных регионов и определения избыточного кодсчества ресурса, подлежащего перераспределению внутри составного региона и за его пределы.

Пятая глава посвящена вопросам создания ДПС для оперативного управления снабжением, (формулирована основные требования к диалогу человека а ЭВМ а условиях АСУ-МТС, ориентирован-

ныс на обеспечение удобства пользователя.

Наиболее сложным и трудным для практической реализацга является требование реализации диалога ча языка, близком к естественному. • В сяязи с огромным словарным запасом а жесткими ограничениями на ресурсы ЭВМ использование известных систем, реализующих диалог на ограниченном ЕЯ, в условиях АСУ-МТС невозможно. Показано, что с учетом специфики ревеемых задач в АСУ-ШС наиболее целесообразной формой общения с ЭЕМ является параметрический запрос, реализуемый с помощью бланков, в которых пользователь в соответствующих местах указывает наименования различных объектов и показателей и необходимые числовые значения. Бланк с заданными значениями параметров соответствует одному или нескольким предложениям пользователя в диалоге с ЭШ. Отметим, что при сравнительно небольшом числе бланков общее число вопросов, которые пользовзте/ъ может гадать Эй', весьма велико. Например, в АСУ-.".!ИЗ только вопросов типа "где тлеется товар ХХХХЛХХ?" могут быть сотни тысяч. Поскольку информация п АСУ-МТС хранится в закодированном виде, для реализации псевдоЕЯ необходимо разработать методы автоматизированного кодирования текстовых параметров, набранных в соответствующих полях. Задача сводится к кодированию на основе некоторого массива нормативно-справочной информации (ЕСИ), соответствующего данному полз.

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

Рассмотрим поиск в случае, если.в запросе указано одно слово 5« . , т г<2. Пусть тезаурус состоит та слов

• ^ Ео*'л ^ совпадает с^

одним из слов , из поискового массива выбирается соответ-

ствующее множество кодов К . В противном случае.необходимо ВЕеста оценку расстояния между слова;.® 5 и ^

и рэшить задачу теп С,-. С учетом специфики задзчи определено ✓ '

где £*mtn (tn.,p)i равно 0, если

S< и I, если 5« У Задача считается успешно решенной,

если тх.к Z, £"L\ ¿Ъе ¿*m£~d, d*m.ax(2,min(nt,p)/Z).

Данный алгоритм автоматизированного кодирования учитывает, что пользователь может не знать точных наименований и задавать их приближенно. В случае, если пользователь задает несколько слов, определяется множество кодов, соответствующих наибольшему числу слов в запросе, Если однозначно закодировать запрос не удается, пользователю предлагается некоторое "меню" для выбора, формируемое автоматически на основе sanpoca/

»фльтитаршкальную да можно рассматривать как систему массового обслуживания, причем в качестве канала обслуживания выступает программа. В связи.с этим возникает проблема выбора с учетом специфики репиемых задач дисциплины обслуживания и раз-рзботки реализупцего. ее ПО, обеспечивающих достаточно быструю реакцию на запросы пользователей при использовании минимальных ресурсов ЗШ. Для названной проблемы основными являются следующие особенности ДИС .в АСУ-МО; работа с• многостраничными справками, причем иояьзогателю необходимо обеспечить возможность "листания" справки-г прямом и обратном направлениях; довольно больпоз (порядка 30..,60 сек) среднее время просмотра одного кадра справки пользователем (время обдумывания); использование, в связи с произвольностью структур база данных АСУ, специальных программ формирования ответов па запросы пользователей.

Запросы пользователей ДИС.можно разделать на два типа: запросы на формирование справок, требующие обращения s программам формирования «правок и базе дааных АСУ (звпросы-1), и запросы функционального характера на "листание" многостраничных справок в прямом г обратном направлениях, переход от одной формы справок к другой, получение инструкций и т.п. (запрооы-2). В условиях АСУ-МТС чесло запросов-2 обычно в несколько раз больше, чем число звпросов-I. На обслуживание зепросов-2 требуется значительно мень ше времени до сравнению с запросами-!, по в тому их разумно выполнять в первую очередь. Дня оценки ^эффективности приоритетного обслуяивания рассмоирш простейшув модель.

\BJfflD тлеется : К\ терминалов, с каждого из которых посту-

пеет поток запросов первого в второго типа с интенсивноетями -А, и Время обслуживания распределено по произвольному за-

кону со средними значениями соответственно и . При небольшой интенсивности запросов (это необходимое условие параллельной эксплуатации ДКС и АСУ) замкнутость!) системы можно-пренебречь. При большом числа терминалов потоки запросов-1 и 2 молено считать простейшими. Сутдаврннй поток также является простейшим с интенсивностью Таким образом, системе относится к классу М/б//. Обозначим у*,///^ ^ , //^ уО

Среднее время обслуживания запроса Далее будем предполагать у«/ «г у?, ». При этом

Показано, что приоритетное обслуживание запросов-2 уменьшает среднее время ожидания в очереди по сравнению с обслуживанием бес приоритетов в рчз. Показано также,' что зспросн-Т целесообразно обслуживать последовательно. Коэффициент замедления работе ДИС з зависимости от числа терминалов определяется формулой р » /(/>, (/+ **)/(& (/-/?/>, )) где V - коэффициент вариации времени обслуживания. Для ^ (экспоненциальное распределение) ув * (/-* При заданных значениях р и />, ■ максимальное число терминалов определяется простой формулой ^тах ~ (

Предложена структура ПО, реализующего выбранные язык общения а дисциплину обслуживания и позволяющего удовлетворить все требования к ДИС.

Шестая глава посвящена методам'и технологи»! повышения надежности процессов обработки информации на ЭВМ программными средствами. АСОИ являются сложными-техническими системами, включающими ряд элементов: ЭВМ, внешние устройства, носитзли информации, операционные система, проблемное ПО, персонал н др.' Центральным элементом АСОИ, обеспечивающий решение конкретных, задач пользователей, является проблемное. ПО. Процессы обработки информации на ЗИЛ рассматриваются как взаимодействия, проблемного ПО с внешней средой (зходная информация, аппаратура, носители ' информации, персонал и т.д.). На основе анализа имеющихся данных о частоте отказов показано, что при оценке надежности ПО. необходимо учитывать взаимодействия как с входной изфорлазцйей (1Ш), тек и с остальными элементами внешней среды ОН).

На основе анализа статистических данных о средней наработке

на отказ определены наименее надежные элементы внешней среда ПО, рассмотрены основные методы повышения ЭН и га применимость для взаимодействий ТО с данными элементами, поквзвно, что для повышения ЗН необходима унифицированные технологии работы в аварийных ситуациях, направленные на уменьшение времени восстановления снижение степени обесценивания и сокращение затрат на резервирование (отказоустойчивые технологии).

Рассмотрим отказоустойчивую технологию на примере взаимодействия ПО с информационными массивами на магнитных носителях (ИМ). ИМ представляют совокупность блоков информации, причем разрушаются отдельные блоки, а не массив в целом. При этом информацию, записанную в неразрушенных блоках, иоено нормалыю прочитать. -

Пусть имеется два тождественных массива (основной и копия), обшее-число блоков в массиве А/ , в основном массиве разрушены блоки си </, в копии - Производится чте-

ние основного массива до первого разрушенного блока (т.о. до блока ¿е ), затем осуществляется переход из копию, которая читается от блока с, до первого разрушенного блока с номером ^ »¿V, затем возврат на основной массив и чтение от блока до пер-

вого разрушенного блока с номером с{ и т.д. При такой

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

Оценим характеристики надежности данной технологи: (далее суде«! называть, ее блочной) при следующих предположениях: в) вероятность ■ наличия непоправимого дефекта на лвбсй части массива единичной длиш постоянна; б) блок информации является разрушенным, если в нем есть хотя бы один неисправимый дефект; в) ¿< где £ - суммарная дайна информационных блоков массива. Получена оценка вероятности того, что невозможно прочитать информацию при наличии А копий

где £ - вероятность наличия неисправимого дефекта во всем массиве. При обычной технологии (повторное выполнение пропзаи.® с копией ИД вероятность разрушения основного массива и А его копий равна . Таким образом, при использовании блочной

технологии вероятность кепрочтенш массива оказывается в И/ раз меньше.

Восстановление работоспособности при использовании любой технологии треоуьт резервирования ИМ.,Так же, как и в случае обычной технологии, при использовании блочной технологии можно выделить три основные стратегии резервирования.

Стратегия I. Используется некоторое число & копий массива.

Стратегия П. Используются особенности организации обновления массивов текущих данных, которые заключаются в том, что в качестве копий массива служат его предыстории (предыдущие массивы и массивы изменений). Если текущий массив разрушен, то он восстанавливается программой обновления из предыдущего массива и т.д. Считая, что основной массив и все предыдущие массивы имеют длину Ь , число блоков А/ и вероятность непрочтечия (разрушения) ^ , а все массивы изменений - дойну. / , число блоков п. и вероятность разрушения , получена оценка ве-

роятности успешного решения задачи'.

р , Сг-о ).

----------------Тс \ *<>' •..........-------------

В частном случае (хранение большого числг предыс-торий) /% (<?+)} * /1 Для заполнения

естественного требования О,*/ необходимо, чтобы о

& оа а :

могло принимать сколь угодно малые значения, Этого кэяно добиться хранением массивов изменений с копиями.и использованием для их чтения блочной технологии. Если предыдущие массивы хранятся в одном экземпляре, а массива изменений - в Ст */) .

Стратегия Ш. Смешанная стратегия, т.е. для текущего УМ хранится ОС копий п Л предысторгй (предыдущий массив и массив изменений с т копиями). При работе сначала используются ко- • шш, а в случае их разрушения - предастории. Вероятность успешного решения задачи равна

/, л* - ь

где - соответственно вероятности непрочтения

основного массива, предыдущего массива и массива изменений,

9. - Я,«*, Я, -ЦтГУп"

Для стратегий П, И рассмотрены оптимизационные задачи минимизации общего числа иди суммарного объема хранимых массивов при заданной налегкоете и обратные им задачи максимизации надежности.

В седьмой главе рассматриваются методы сжатия числовых данных, ориентированные ни использование в АСОИ. Показано, что при обмене данными с магнитными носителями элективными югут быть только достаточно простые процедуры кодирования-декодирования, со средним числом операций на один байт не более 1С... 100. Показано также, что во многих случаях характерной особенностью числовых данных в АСОИ является существенно различная вероятность.различных значений данных, что ооычно отрекается в вццэ большого количества ведущих к кошевых нулей в представлении числа. Проведен анализ основная методов, используемых для сжатия данных (посимвольное кодирование кодами переменной длины, кодирование длин серий и др.), показано, что они не в палкой мере учитывают специфику данных.

Предложено качественную характеристику "большое число ведущих и коицаьах нулей" количественно определять вероятноетеми р. . значений данных с I ведущими и ^ концевыми нулями.

Если известны вероятности {частоты) . и соответствующие количества возможных значений чисел Л^,' , оценкой энтропии служит

где /х - гкачность числа. Первая сумме соответствует оценке средней длины кода с мшшальнои избыточностью для номера подмножества, определяемого парой (*■'•/') • Ё БТ°Рая сумма - усреднение оценок длгсты целого двоичного числа в диапазоне (Л^/ со~ ооражения подсказывают следующий способ компактного представле-нэя числовой- информации: первые биты - код (например, по методу Хаффмана) номера подмножества, а следующие биты - равномерный двоичный код, определяющий относительную позицию числа в подмножестве. Далее первое кодовое слово будем называть индексом, а метод кодирования - индексным. Отметим, что индексный метод является вариантом комбинаторно-нумерационного подхода.

Проведено сравнение эффективности (степени сжатия) индексного метода и других методов кодирования, обычно используемых в ЛСОИ, доказаны следующие утверждения.

Утверждения 7.3.3. - 7.3.4. Пусть для целых п. -значных двоичных чисел известны вероятности р^ значепий с А ведущими нулями, Л Тогда при Л > / и любых значениях

(Р11. 0*рк</,

выполняются неравенства | '

Нт <//е «Л А&,

где М - энтрэпг? числа (последовательности из /я символов), //„ - энтропия символа. / - средняя дайна кода, индексы и, с, б соответствуют методам: индексному, посимвольного кодирования чэдамз переменной длины и битовых карт. Равенство достигается только при кодировании чисел с равновероятными значениями. > Утверждения 7.3.5. - 7.3.6. Пусть для целых п -значных двоично - í -ачных чисел, < 2 - целге, гз-

вестяы-вероятностиРд____значений с.Л ведущими нулями.-ТЬгдэ.

/с

при/г>/ и любых значениях 1Р/], О-Рь*^' п.

А*»

выполняются неравенства

/«. < е*

И и < Л

Л

»

где индексы р, д соответствуют методам' с разделителями и кодирования длин серий.

Рассмотрим згдачу кодирования целыг /г -значных неотрицательных двоичных чисел. При использовании для индекса кодов переменной длины (например, кода Хаффмзнз, обеспечивающего максимальный коэффициент сжатия) сложность кодирования-декодирования является достаточно высокой,порядка 10* операщй/б£йт. В случае, если сложность кодирования-декодирования не должна превышать нескольких операций/байт, можно использовать следующую модификация кода: а) индекс кодируется равномерным двоичным кодом;

б) вместо номера числа в подмножестве используется собственно число без ведущих нудей (а соответствии с значением индекса);

в) допускается объединение нескольких соседних поданозеств в одно. При этом числа представляются в следующей форме: А бит занимает индекс X, К а следулцие т- бит-

собственно число. Считаем, что О*/к, <тт<...

Рассмотрим задачу о выборе оптимального представления чисел. Допустим, что известны (определены экспериментально) частоты р чисел с с вед/дкми нулями, <" = 3 < ../г.

' 1 — - . ,£- Л Средняя длина кода £=4+ - ■, ), где

-/?»' Оптимальное разбиение на интервалы

определяется решением задачи

лип А

*к - шах 1 ¿ Рт О/ -'«/-j},

'"».."Ir.....' *

где Oí 4 ¿ fofo П. Внешни! минимум проще всего находить перебэром, т.к. А юхзт принимать небольшое число значений. Поэтому задача сводится к отыскания внутреннего тссичума, что несложно выполнить методами динамического программирования.

Для оценки эффективности различных методов скатил получена оценка средней дайны кода Хаффмана в случве, если вероятность появления одного символа существенно отличается от вероятностей появления остальных символов. Пусть А,. • •Рп - се^олы, которые встречаются' в сообщении независимо друг от друга с вероятностям P0íPfi.... рп соответственно. Условимся считать, что р, ьр, i .. . > рп. Рассмотрим случай, когда вероятности символов P¿t близки друг к другу (близость опреде-

ляется условием pt <Р * Рл ). с вероятность Рс символа Р* от них отличается (рв +Р«.). Получена оценка средней длины кода Хаффшнв

rtbn) = теп тел [nufí, * Стлч)Ц-ра ) + J1EZ Pj }, где /««. «л*«,, ftinj, =

* А [</] - целая

часть числа у, /£/rie¿mnt т. - целое, +2*'" "*"-<?

РассматриБавтся только такие rne¡ тл , при которых Оех^п. Для случая равновероятных символов Дс, -• P¿"

с ..., п. и формула преобразуется к виду

V(p к) « nt¿n мил {т»ре +{тЛ (<-р.)/п).

На примере реальной информации ¿СГ-МТС проведено сравнение различных методов сжзгчд числовых данных. Показано, что даже в простейшем варианте (индекс постоянной длины) индексный метод обеспечивает сжатие информации по сравнению с обзчнак представлением в 2,7. ..4,5 раза, по сравнению с испсльзованж-м кода Хэф-фмана для цифрового потока - в 1,1. ..1,6: раза и по сравнению с методами типа кодирования длин серий - в 1,2... 1,6 раза.

В восьмой главе рассматриваются вопроса реализации, внедрения и эффективности результатов исследований. Приведено краткое описание основных КЗ АСУ-М1С и технологии их решения в многоуровневой системе. КЗ планирования потребности (ПП) в 34 внедрен в БССР в 1979-1980 гг. по всей номенклатуре 34 к тракторам, ав'.'омобилям, сельскохозяйственным и другим машинам (всего сшиб Я0 тыс. наименований) на областном и республиканском уровнях упраачения. Внедрение КЗ Ш1 позволило достичь устойчивого снигенкя заявки республики в денежном выражении при одновременном росте машинно-тракторного парка и готовности техники. Например,

за три первых года после^внедрения-КЗ Ш заявка' на 34 к тракто-------------- —

рам была снижена на 9,2 млн.руб. по сравнению с нормативной и на 8,4 млн.руб. по сравнено с фактической заявкой на 1930 год. Заявка на .34 к сельскохозяйственным машинам была снижена, на 10,8 млн.руб. В 1981 году КЗ ПП был внедрен в Литовской, Латвийской и Эстонской ССР. Приказом Госкоксельхозтехншш СССР №146 от 23.07.82 г. КЗ ПП угвержден в качестве типового и внедрен еде в десяти союзных республиках. Кроме тоге, в 1984 году КЗ Ш бал внедрен в 1.ЩД СССР для 34 к автомобилям и мотоциклам. КЗ ШТ не только включает новые, модели и алгоритмы планирования, но и предусматривает новую технологию формирования и принятия решение в многоуровневой системе. На союзном урозне новые методы планирования были внедрены в 1982 г., а новая технология - в 198Ь г., причем наибольший эффект (снижение заявки Госагропрома СССР на 200 млн.руб) получен за счет новой .технологии.

КЗ распределения ресурсов (РР) внедрен в БСС? на республиканском уровне в 1979-1930 гг для вое! номенклатуры 34 и других товлров (всего около 30 тыс. наименований). На областном уровне КЗ РР внедрен в 1982-1983 гг. Распределяется аоменкллура массового спроса и дефицитная (всего 2...5 тыс. наименований)*. Общий объем печатаемых на ЭВМ и высылаемых потребителя!.! и поставщикам-плановых документов (на всех уровнях) составляет около 200 таи.

листов. Ранее все атк документы выписывались вручную. КЗ РР, кроне АПК БССР, внэдрон также в МВД СССР.

Накапливаемая при распределении ресурсов информация о выде ленных фондах является входной дая КЗ управления поставками (Л1 КЗ УП внедрен в масштабах всей, республики практически по всей номенклатуре товаров, поступающих в АПК БССР. Б результате с 1983 по 1985 уод.процент отоваривания фондов заводами-поставщиками возрос: во тракторный 34 о 91 до 95%, по автомобильным -с 81 до 936.я по 39 » сельхозмашинам - с 92 до 97%. Ежегодно взыскивается о поставщиков 0,8...1,7 млн. рублей штрафов за недопоставку z несвоевременную поставку товаров.

КЗ выявления и перераспределения избыточных ресурсов (лир) внедрен в масштабе всей республики на. всех уровнях управления КПЗ. Ежегодно реализуется избыточных товаров на сумму 10...20 млн.руб. До внедрения КЗ ШР информация об : избыточных ресурсах представлялась вручную. После внедрения КЗ объемы избыточных ресурсов (в денежном шрахении) оказались нг два порядка выше, чем по ручнкг. отчетам, что говорит о низкой эффективности систе: перераспределения товаров, основанных на представляемой предприятиями информации. Методика выявления избыточных товавов положена в основу тегнорабочего проекта "Выявление избыточных и подлежащих перераспределению товаров ва базах снабжения и в целом по области"-, (ЕС ЗШ), утвержденного Госагропромом СССР и внедренного в АПК Рязанской, Тульской, Свердловской ж Пермской областей.

На областных ж Республиканском ИВД функционируют две Ж (с использованием телетайпов и дисплейного комплекса £С 7920). Диалоговая информационно-справочная система с использованием телетайпов (ДОС) внедрена в 1977 году. За год выдаются отвези ь 12...15 тыс. запросов. Внедрение ДИСС заметно отразилось на работе служб снабжения. Объем переписки на республиканском уровне уменьшался на 4Q&, число срочных заявок, удовлетворяемых в течение еуток, возросло с 60 до 90. ..95?. Общее число абонентов джс за год превышает-200. ДИСС внедрена также в АПК Ставропольского края в ряда областей УССР.

ДКЗ о использованием дисплейного комплекса ЕС 7920 эксплуатируется в пята областях БССР. Приведем некоторые эксплуатационные характеристики ДОС (для ЭВМ 1С 1022 и операционной системы ОС ЕС вервии 6.1 MVT): число дисплеев 8...16, объем базы данных

о 200 Мбайт, занимаемая оперативная память нп более 90 Кбайт, реднее время реакции Z...5 сек. В настоящее время ДИС та юге недрена в АПК Мэлдавской ССР, Ставропольского края, Восточно-эзахстэнской области, яа заюде "Сызрааьсельмап", передана для недрения ряду других предприятий и организаций. Управляющая рограмма ДИС определена■ НШШС базовой системой телеобработки ия ЕС ЭВМ а используется при разработка ряда КЗ и автоматизиро-энных рабочих мест (AFM) специалистов снабжения. Эта разработки тедрены в ряде областей РСФСР. Разработанные метода создания Ж использованы ПТ1ГО "Росагроснэбтехсистема" для создания АРМ j базах снабжения, внедренных не многих объектах в РСФСР и БССР.

КЗ ПП разработай совместно ВНИПКАСУ и ПКТИ АСУ "Нива", siop являлся ответственным исполнителем от ПКТИ АСУ "Нива". 3 РР, ПНР,-ДИСС, ДИС разработаны в ПКТИ АСУ "Нива" под руковод-:вои и прь непосредственном участии автора.

ПО АСУ4МС включает свыше 1000 программ. Высокая Ш и эффектное использование ЗЕМ обеспечиваются комплексом стандартных >дулей, включаемых в проблемные программа, и реализующие многие ¡хюлогические зтеПн обработки информации. Стандартные программы [ужат в основном для расширения возможностей операционных систем алгоритмических языкйв з написаны на Ассемблере. В 1979-1980 '. стандартные программы были внедрены по договорам в Ленинград-ш производственной объединении им. Козицкого, Верхнесаддтасхон ¡таллообрабашвапцем завода им. В.И. Ленива, Уральском вагоне-■роительном завода им. Ф,Э. Дзержигокого (г. Нижний Наги»), лячеком часовом завода, заводе "Литий" (г. й>янск), Курганском иииос троительном заводе и переданы в порядке оказания техни-ской помощи еще 10 предприятиям в организациям разлкчных отрас-й народного хозяйства. С 1981 года комплекс стандартных программ спространяется Республиканским ФАП (per. № ТосФШ П004832 я 06962) и передан в 109 организаций. ' -

Внедренные комплексы задач являются основой 98 АСУ и АСОИ, еденных в эксплуатацию в АПК БССР в 1978-1988 гг. по заданиям роднохозяйственных Планов. На 1989-1990 гг. запланирован ввод гтаялуатацию еще 23 систем.

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

4%, что соответствует годовой акокоияи 76,7 млк.руб. В АПК BCCF достигнута самая высокая среди союзных республик прокзво-. дительность труда в снабжении, самые низкие издержки обобщения z наценки на реализацию товаров.

Подтвержденный годовой экономический эффект от внедрения КЗ АСУ-МТС на 7 основных объектах АПК БССР составляет 6039,9 тыс.руб. '•

Подтвержденный годовой экономически эффект от внедрения отдельных разработок составляет (в тыс.руб): в АПК Украинской ССР - Ы2, Казахской - 750, Армянской - 142, Литовской - 107, Латвийской - 173, Молдавской - 120, Туркменской - 270, Эстонской - 400; Ставропольского края - 422, Восточно-Казахстанской области - IS5; .РШО "Белсельхозхимия" - 340; КЕД СССР - 510; на заводе "Сызрсньселькаш" - 83,6; на шести предприятиях, на которых по .договорам был внедрен комплекс стандартных программ для задач АСУ (в суше), - 83,2.

Суькзрпьй подтвержденный годовой экономический эффект от . внедрения результатов диссертации составляет 10,45 млн. рублей.

ВЫВОДЫ

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

Основные теоретические и практические результат дассертаци заключаются в следующем.

1. Обоснованы основные направления совершенствования АСУ MÎC АПК.

2. На основе исследования простейшей модели определены основные причины йеустойчквости систем МТС а обоснованы метода повышения устойчивости.

3. Разработаны и исследованы модели распределения ресурсов в активных системах скабгевия; нэ основе предлосенного принципа иаксикальной (равной) обеспеченности синтезированы механизмы функционирований систем МТС, обеспечивающие достоверность зеказоз

потребителей.

4. Разработаны к каоледованц модели прогнозирования потребности в активных системах на основе наблюдаемой информации с учетом дефицита; обоснована целесообразность применения дял расчета заказа нелинейного по отклонению остатков управления.

5. Разработаны и исследованы модели шявлс-ния избыточных запасов в многоуровневой распределенной системе МТС.

6. Исслздованы особенности диалога человека и ЗВМ в системе МТС, предложены схемы взаимодействия и алгоритмы обработки запросов, создавдие у пользователей в рамках решаемых задач эффект общения на профессиональном ЕЯ (псевдоЕЯ); для ЭЕМ с ограниченными ресурсами предложена и обоснована дисциплине обслуживания запросов в мультитерминзльной ДКС.

7. БЕедено разделение надежности ПО на программную и эксплуатационную; предложены и исследованы ноше методы и технологии обработки информации, обеспечивающие значительное повышение ЗН.

В. Предложены и исследованы новые методы сжатия числовых данных,-отличающиеся"от известных более полным учетом специфики данных в АСОИ; доказаны их преимущества по сравнению о обычно используемыми методам.

9. На основе научных результатов диссертации разработаны КЗ АСУ-МТС и программные средства. КЗ АСУ-МТС внедрены более чем 30 организациями и предприятиями различных отраслей народного хозяйства, программные средства используются более чем на 100 вычислительных центрах. Многолетний опыт эксплуатация и высокая эффективность КЗ и программных средств подтверждают правильность выбора направлений исследований, адзкватяость разработашшх моделей и алгоритмов.

10. Подтвержденный 26 заказчиками годовой экономический эффект от внедрения результатов диссертации составляет 10,45 млн. рублей.

Основные результата диссертации опубликована в следующих работах.

1. Воюш Т.В., Кавалерчик Б.Я. Об одной эффективной процедуре обработки больших массивов в КОБОЛ-прогрзммах // УСиМ.-1979.-S I.-C. 26-28.

2. Кавалерчик Б.Я. Автоматизированная справочно-информсцгон-

нал система в материально-техническом снабжении сельского хозяйстве Белорусской ССР // Таи же.-* З.-С. 108-Ш.

3. Кавадерчик Б.Я. Об одном подходе к разработке программного обеспечения АСУ // Там же.-№ Б.-С. 60-62.

4. Кавалерчик Б.Я. й/явление неходовых товаров // Автомати-з8Ш'я управления инженерным обслуживанием сельского хозяйства: Тез. докл. I Всессвз. науч.-дракт. конф.. Владимир, Суздаль.-М., 1979.-С. 30-32.

5. Игольников Jl.ffi., Кавалерчшс Б.Я., Паук В.Г. Автоматизированная система управления ызтериалько-техншесккм снабженного сельского хозяйства Белорусской CCF // УСн.\!.-1980.-№ 2.-С, 120-123.

6. КавалерчЕк Б.К., Гуревич Ь!.Л. Пакет прикладных программ ревзния транспортной задачи // Там se.~193l.~ls 5.-С. II7-120.

7. КаБзлерчик Б.Я. О повышении эксплуатационной надезяоети программного обеспечения // Гам es.-1982.-й 5.-С. 71-76.

. $. Перельмав IL, Кавадерчик Б., Пзук В. Ra трех уровнях управления // ИатерЕзльЕо-техническое снабжение.-1982.6.~ С. 6S-72.

9. Kava.£etc¿Í &. Л fenece J4eí/ioc¿en. c¿ez E-f-fe//¿w'/¿'/íeiÁ¿Au/tj> . éti. o¿ei Da/envetai£c¿{tir<g с'л J?SIS///?ecá&iícc/zn¿/$/Z)cdeft.ve.Zaté&c,iu.H.g. ~ /APá. - A/S. - /i-30.

10. Кошлзко стандартных программ да задач АСУ / Б. Я. Ка-валерчик, Н.В. Е.И. Лисицына ж др. // Информационные материала по программному обеспеченна ЭШ / АН БССР. Ив-т математики. -1982.-& 3(5).-39 сП. Каважерчия В.Я., Генадшик И.И. Автоматизированная

с йоте из распраделенщ выделенный ресурсов запасных частей // УСиМ.-1933. -& I.-С. II5-II6.

12. Кавгхзрчвк Б.Я. Об одной эффективной стратеги-: резервирования гнфориацзюншх шссивов в АСУ // Изханезадия и автоматизация уяр.-1983.-$ I.-C. 27-29.

13. Каваларчвк Б.Я., Гришин В.И. Автоматизированная система планирования потребности в запаешх частях // УСА-1963.-JH -4.-С. II4-II7.

14. КавалэрчкЕ Б.£., Гекаданж И.И. О некоторых иетодах ъ

моделях распределения ресурсов f j Math. Opeta.~¿cofts>/oi~

schiutg und Jfa/e's&A. Set. O^trrUxadtott. -/ваз. - AJ4. - S. Gtr- ¿¿f.

15. Кавалерчик Б.Я. Выбор метода плянировакия потребности в запасных частях // Механизация и электрификация сельского хозяйстве .-1983.-й В.-С. 23-25.

IG. Кавалерчик Р.Я., Генздиник И. И. Технология и программное обеспечение оперативного Формирования файл9В информации в АСУ // Механизация и автоматизация производства.-1984.10.-С. 21-23.

1?. Кавалерчик Б.Я., Генадоник И.И., КаменецкиЗ А.Я-выявление и перераспрепеление избыточных ресурсов // Проблемы 1рсизводственно-гехккческого обеспечения сельского хозяйства в условиях агропромышленного комплекса: Материалы Есесою. кауч.-гехъ. конф.-Рязань, 1984.-С. 44-48.

18. Кавалерчик Б.Я. Обеспечение достоверности информация

5 АСУ материально-техническим снабзенгам /7 Автоматизация уп-_ _____ ¡явления инженерным обслуживанием сельского хозяйства: Тез. сокл. П Всесоюз. яауч.-практ. конф., Владимир, Суздаль.-М., :984.-С. 52-54.

19. Кавалерчик Б.Я., Биргер.Ф.В., Логинов К.К. Об одной рограммной реализация диалоговой ИПС // Программирование.-985.-JS Г.-С. 57-62. .

20. Кавалерчик Б.Я., Гришшя В.И., Власов A.A. Планирований отребноста в запасных частях с использованием ЭВМ // Механиза-ия и электрификация сбльского хозяйства.-1985.-Ä II.-С. 37-40.

21. Кавалерчик 5.Я. 0 диалоговых информационных системах, эздаваемнх в рамках АСУ // НТИ. Сер. 2. №форм, процессы и

истемы.-1986.-$ 4.-С. 7-12.

22. Кагалерчяк Б.Я., Гришкан В.И. О повшзешш пролзводитоль-зстк вычислительных систем /У УСи!Д.-1986.-й 4.-С. 23-2''.

23. Кавалерчик Б.Я. О выборе, дисциплины обслуживания в муль-:термяпальной диалоговой информационно-поисковой системе // зтоматика й внчисл. техника.-1986.-й 4.-С. 58-64.

24. Кавалерчик Б.Я., Каменецхий А. Я., Логинов К.К. Иьфор-тионно-поисковая система в оперативном управлении снабжением •ропромышленного комплекса // Прибора и системы упр.-1986.-12.-С. 8-9.

25. Кавалерчик Б.Я. Опыт разработки и внедрения диалоговых

ИГО в АСУ // Современные методы и средства создания и развития интегрированных АСУ городом: Тез. докл. Всесоюз. хокф.-М., 1985.-С. 160-162.

26. Кавалерчнк Б.Я. О решении одного классе задач распределения ресурсов в активных системах // Тез. докл. X Всесоюз. совет, по прс-бл. упр., Алма-Ата, 1986 г.-М., 1986. Кн. 2.-С. 314-315.

27. Кавалерчик Б.Я. Тестирование взаимодействий программ с внешне! средой // Проблемы совершенствования синтеза, тестирования, верификации и отладки программ: Тез. докл. Всесоюз. науч. конф.-Риге, 1986.-T. I.-C. 142-144.

28. Кавалерчик Б.Я. Об одном принципе распределения ресурсов в активных системах // !Пэз. докл. X Всесоюз. совещания-семинара "Управление иерархическими активными системами".-Тбилиси, 1986.-С. 46.

29. Кавалерчик Б.Я. Применение методов теории активных систем в управлении снабжением запасными частями // Автоматика к телемеханика.-1987.-Ш 2.-С. 89-99.

30. Кавалерчик Б.Я. Сжатие числовых двнных в системах обработки информации на ЭВМ // Пробл. передачи икформ.-1987.~

№ 2.-С. 75-81.

31. Кавалерчик Б.Я. Надежность программного обеспечения и условия вксплуатации // Микропроцессорные средства и системы.-Г987.-№ З.-С. 20-23.

Личный вклад соискателя в работы, выполненные в соавторстве, заключается в следующем.

В работах [I, 6, 10, II, 13, 14, 16, 17] -разработка постановок задач, математических моделей, алгоритмов, технолог! участие в разработке программ.

В [5, 8] - разработка задач планирования потребности, распределения ресурсов, информационно-справочного обслуживания, управления поставками и анализа товаропроводящей сети.

В [19, 24] - формулировка требований к диалогу; разрабоч ка постановки задачи, структуры ПО и алгоритмов программ, схемь взаимодействия и языка общения человека с ЭВМ; участие в разработке программ; анализ функционирования ИПС.

В [20] соискателем разработана методология построения додзлей, введена функция дефицитности, получен вывод о периода-

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

В [22] В.К. Грипканом предложен и реализовав программно метод кодирования с индексом длиной 2 бита,.все оотальпне результаты принадлежат соискателю. 1