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

Введение

Глава I. Основные концепции построения диалоговых процедур разработки и реализации оптимизационных задач

1.1. Проблемы автоматизации в городском хозяйстве. Состав и функции АСУ "Город". Постановка задачи исследования

1.2. Анализ и классификация экономико-математических моделей и методов их реализации на ЭВМ.

1.3. Требования к структуре и функциональным характеристикам системы разработки и реализации оптимизационных задач в АСУ

Глава 2. Построение информационной модели и языковых средств реализации диалоговых процессов решения оптимизационных задач

2.1. Общие принципы построения диалога при реализации оптимизационных задач

2.2. Представление и реализация информационных моделей диалогового процесса разработки и реализации оптимизационных задач

2.3. Язык описания сценариев диалоговых процессов

Глава 3. Методы реализации на ЭВМ экономико-математических моделей оптимизационных задач . 95 3.1. Организация библиотеки экономико-математических методов системы со структурной адаптацией

3.2. Эвристический метод решения одного класса оптимизационных задач, приводящихся к моделям целочисленного линейного программирования

3.3. Оценка эффективности и экспериментальное исследование алгоритма решения задач, приводящихся к моделям ЦЛП

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

4.1. Программная организация диалоговой системы разработки и реализации задач

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

4.3. Схема реализации оптимизационных задач в АСУ на основе диалоговой системы

4.4. Оценки влияния внедрения оптимизационных задач на научно-технический уровень и экономическую эффективность АСУ

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

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

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

Вопросы разработки методов оптимизации и внедрения их в различные АСУ наиши отражение в фундаментальных работах В.М. Глушкова, H.H. Моисеева, B.C. Михалевича, Г.С. Поспелова да. Сергиенко, Д.Б. Юдина и ряда других специалистов.'

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

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

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

Выполнение диссертационной работы проводилось в рамках комплексной целевой программы ГКНТ СССР 0.80.23 "Создать и ввести в действие комплекс взаимоувязанных автоматизированных систем управления хозяйством г.Москвы - комплекс АСУ "Москва" и комплексной программы работ Минприбора СССР от 01.07.80 "Совершенствование планирования и управления отраслью на основе АСУ-Прибор".

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

Содержание работы составляют четыре главы.

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

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

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

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

Диссертация состоит из 131 страницы основного текста, содержит 34 рисунка, 10 таблиц, библиографию из 109 названий и 7 приложений (общий объем диссертации - 243 стр.).

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

- 10

Основные положения и отдельные результаты диссертационной работы докладывались и обсуждались на следующих конференциях и семинарах: 2-й Всесоюзной конференции "Управление большим городом" (г.Москва, 1983 г.); "Всесоюзном семинаре "Проблемы создания и развития автоматизированных систем, научных исследований коллективного пользования в городском хозяйстве" (г.Москва, 1983 г.); Всесоюзной научно-технической конференции "Программное обеспечение АСУ" (г.Калинин, 1983 г.); Научно-техническом семинаре "Опыт разработки и внедрения АСУ в ПО и предприятиях отрасли на базе использования современных методов проектирования" (г.Харьков, 1983 г.); Московской городской конференции "Информатика, вычислительная техника, автоматизация в науке и технике, в народном хозяйстве" (г.Москва, 1983 год); Всесоюзном семинаре "Применение методов экономико-математического моделирования, комплексного анализа и прогнозирования, экономического и социального развития города в автоматизированных системах планирования" (г.Москва, 1984 г.); 3-м совещании молодых ученых и специалистов по "Проблемам кибернетики, вычислительной техники и автоматизации" (г.Москва, 1984 г.); научно-техническом семинаре "Применение экономико-математических методов в управлении городом" (г.Москва, 1984 год).

Результаты диссертационной работы использованы при разработке второй очереди комплекса АСУ "Москва, разрабатываемого в соответствии с целевой комплексной программой РЕНТ СССР 0.80.23 (ГлавСистем НПО АСУ "Москва, ИВЦ "Мосжилуправление", ВЦКП "Здравоохранение") при разработке систем организационного управления и АСУ организаций Минприбора (ВНШоргтехника, Харьковский завод "Оргтехника", Московский завод "Сакко и Ванцетти"), а также в ряде других организаций. Суммарный экономический эффект от внедрения диссертации составляет более 80,0 тыс.рублей.

По теме диссертации опубликовано 12 печатных работ.

Выводы по главе 4

1. Приведена программная организация диалоговой системы разработки и реализации оптимизационных задач.

2. Рассмотрены структура функций средств диалога и основные режимы их функционирования.

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

4. Приведен пример реализации средствами системы диалогового процесса разработки задачи формирования производственной программы из портфеля заказов.

5. Рассмотрена схема генерации основных проектных решений на основе диалоговой системы.

6. Проведен анализ влияния внедрения оптимизационных задач на научно-технический уровень АСУ.

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

ЗАКЛЮЧЕНИЕ

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

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

2. Произведены обзор, анализ и классификация методов реализации на ЭВМ оптимизационных моделей. Разработаны средства тестирования алгоритмов математического программирования и на их основе произведено тестирование некоторых классов алгоритмов оптимизации. Получены оценки применимости алгоритмов и на их основе обоснован состав библиотеки методов реализации оптимизационных задач АСУ ГХ.

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

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

5. Разработан язык описания диалоговых процессов по их представлению в виде ГДП. Определены структура элементов языка описания, их синтаксис и изобразительные средства для пользователя. Разработаны алгоритмы обработки операторов языка.

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

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

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

9. Разработаны комплексы программ, реализующие структуру и функции системы в среде ОС ЕС ЭВМ. С помощью системы произведена реализация ряда комплексов оптимизационных задач в АСУ непроизводственной сферы и сферы материального производства городского хозяйства (комплекс АСУ "Москва" - НПО АСУ "Москва", ИВЦ Мосжилуправления, ВЦКП "Здравоохранение"), а также АСУ других министерств и ведомств. Экономический эффект от внедрения средств системы составил более 80,0 тыс.рублей.

1. Глушков В.М. Введение в АСУ - Киев: Техника, 1974, 320 с.

2. Глушков В.М. Макроэкономические модели и принципы построения ОГАС. М.: Статистика, 1975, 160 с.

3. Черкасов Ю.М. Проблемы совершенствования и автоматизации управления хозяйством г.Москвы. В кн.: Управление большим городом: Тез. докл. I Всесоюз.конф.,Москва, 1980, с.5-10.

4. Моисеев H.H. Математические задачи системного анализа. -М.: Наука, 1981 342 с.

5. Глазырин М.В. Управление социально-экономическим развитием города. Новосибирск: Наука, Сибирское отд., 1983 -190 с.

6. Шнипер Р.П. Региональные предплановые исследования. Новосибирск: Наука, 1979 - 167 с.

7. Черенков Ю.А. Проблемы совершенствования управления городским хозяйством. В кн.: Проблемы совершенствования и автоматизации управления городом. - М.: НПО АСУ "Москва", 1983, с. 11-21.

8. Моисеев H.H. Элементы теории оптимальных систем. М.: Наука, 1975 - 526 с.

9. Лэсдон Л.С. Оптимизация больших систем. М.: Наука, 1975,- 431 с.

10. Методология социально-экономического планирования развития города. М.: Наука, 1980 - 274 с.

11. Пирмухамедов А.Н. Территориальные АСУ. Методология и практика разработки. М.: Экономика, 1976 - 167 с.

12. Черкасов Ю.М. Проблемы дальнейшего развития комплексной автоматизации управления городом. В кн. Проблемы совершенствования и автоматизации управления городом, М.: НПО АСУ "Москва", 1983, с. 3-10.

13. Экономико-математические модели в системе управления предприятиями. Под ред. Н.П. Федоренко, И.П. Шубкиной М.: Наука, 1983 - 214 с.

14. Португал В.М., Семенов А.И. Модели планирования на предприятии. М.: Наука, 1978 - 176 с.

15. Эвристические методы календарного планирования / Т.П. Под-часова и др. Киев: Техника, 1980 - 217 с.

16. Царев Н.Ф. Совершенствование оперативного управления сборочным процессом в машиностроении с использованием оптимизационных и имитационных моделей. Дис.канд.экон.наук. -Л.; 1984, - 117 с.

17. Адаптивная АСУ производством /Г.И. Марчук, А.Г. Аганбегян, И.М. Бобко и др. М.: Статистика, 1981 - 176 с.

18. Андреев В.Н., Мироносецкий Н.Б. Оптимизация управления предприятием (объединением). Новосибирск: Наука, Сиб.отд. 1984 - 214 с.

19. Модели управления производством (в АСУ "Сигма")/ Под ред. Н.Б. Мироносецкого Новосибирск, 1980 - 264 с.

20. Глушков В.М., Цейтлин Г.Е., Ющенко Е.Л. Алгебра, языки, программирование. Киев: Наукова думка, 1984 - 326 с.

21. Танаев В.С., Шкурба В.В. Введение в теорию расписаний. -М.: Наука, 1975 256 с.

22. Юдин Д.Б., Юдин А.Д. Экстремальные модели в экономике. -М.: Экономика, 1979 346 с.

23. Химмельблау Д. Прикладное нелинейное программирование. -М.: Мир, 1975. 416 с.

24. Дегтярев Ю.П. Методы оптимизации. М.: Советское радио, 1980. - 274 с.

25. Манасао Аоки. Введение в методы оптимизации. М.: Наука, 1977. - 312 с.

26. Шуп Т. Решение инженерных задач на ЭВМ. М.: Мир, 1982. -323 с.

27. Cea Ж. Оптимизация. Теория и алгоритмы. М.: Мир, 1974, -294 с.

28. Плискин Л.Г. Билинейные модели оптимизации производства. -М.: Советское радио, 1979. 342 с.

29. Бродская Л.Д., Фаенсон А.П. Принципы создания автоматизированных систем управления жилищно-коммунальным хозяйством города. Города и системы расселения. Достижения и перспективы. - М., 1980, $ 12, с. 29-34.

30. Лозовский Л.Ш. Экономико-математические модели планирования производственных мощностей в отраслевой подсистеме АСПР. -Вопросы создания АСПР, 1980, й 32, с. 54-71.

31. Проблемы разработки интегрированных систем управления непроизводственными объектами. Сб. научных трудов, М.:1. МЭСИ, 1980 104 с.

32. Кофман А., Анри-Лабордер А. Методы и модели исследования операций: Целочисленное программирование. М.:: Мир, 1977. - 432 с.

33. Гринштейн Л.А. Оптимизация производственной программы. -Труды ВНИИоргтехники, 1982, й 97, с. 41-46.

34. Корбут A.A., Финкелыптейн Ю.Ю. Приближенные методы дискретного программирования. Изв. АН COOP. Техн. кибернетика, 1983, № I, с. 165-176.

35. Мельцер М.И. Диалоговое управление производством: Модели и алгоритмы. М.: Финансы и статистика, 1983 - 240 с.

36. Немировский A.C., Юдин Д.Б. Сложность задач и эффективно. сть методов оптимизации. М.: Наука, 1979 - 383 с.

37. Леонтьев В.А. Реализация математических моделей на ЭВМ (статистические и оптимизационные проблемы). М.: Энергия, 1981 - 212 с.

38. Емеличев В.А., Комлик В.П. Методы построения последовательности планов для решения задач дискретной оптимизации. -М.: Наука, 1981 207 с.

39. Михалевич B.C., Кукса А.И. Методы последовательной оптимизации в дискретных сетевых задачах оптимального распределения ресурсов. М.: Наука, 1983 - 207 с.

40. Сергиенко И.В., Касшпицкая М.Ф. Модели и методы решения на ЭВМ комбинаторных задач оптимизации. Киев: Науковадумка, 1981 287 с.

41. Лебедев С.С., Ковалевская М.И. Множители Лагранжа в простейшей задаче размещения (теория и вычислительный эксперимент). В кн: Исследования по дискретной оптимизации. -М.: Наука, 1976, с. 170-180.

42. Коваленко Л.Г., Хачатуров В.Р. Алгоритмы решения некоторых задач оптимизации аппроксимационно-комбинаторным методом. -Изв. АН СССР. Техн. кибернетика, 1982, 1Ы, с. 73-79.

43. Бородин В.В., Ловецкий С.Е., Меламед П.П., Плотинский Ю.Н. Задачи маршрутизации. Вычислительный аспект. М., 1981 -46 с. (препринт) Ин-т проблем управления.

44. Слисенко А.Л. Сложностные задачи теории вычислений. Успехи мат.наук, 1981, 36, № 6 (222), с. 64-69.

45. Papadi/nitTiou С,Н. Oh the. complexity oj ¿nieyet piogtamminfr-J.Assoc.Comput. Mach., 491Í, 47'IA.

46. Гене T.B., Левнер E.B. Эффективные приближенные алгоритмы для комбинаторных задач. М.: 1981 - 76 с. (Препринт), ЦЭМИ АН СССР.

47. Автоматизация проектирования систем управления. Сб. статей. Под ред. В.А. Трапезникова. М.: Статистика, 1979 -204 с.

48. Weide В>. A suxve-у of analysis íechhifues fo*c clísete ye aiffOtCihm, Commuting Surveys,1977, 9, p. 53-59.

49. Sahni X, HoiowLtn. E. ComtLnatoiial pioitenS: leducikCti'ty and ajt>/> rox¿/r>* tion. 0/>e*. /les v1978, 26, Jfc 5, p. 37-44.

50. Леонтьев B.K. Дискретные экстремальные задачи. В кн.: Теория вероятностей, математическая статистика, теоретическая кибернетика. Сер. "Итоги науки и техники", том 16, М.: 1979, с. 39-93.

51. С* У-, Boffe-y 7: в. Heixtcstcc -hr>*hb r*\e.~thocls: /о V shouid stat/c'hp SoPwtiohS ¿e cho-Sehl- Мк-ih. Ptopam ; J-iudy } 1980, 13, p. 72-78.

52. Павлечко В.А. Реализация пакета прикладных программ для технико-экономического планирования. В кн.: Вычислительная техника социалистических стран, 1979, № 5, с. 29-34.

53. Пирьянович В.А., Гольбин В.А. Применение локальной оптимизации для планирования ремонтов в энергосистеме. Вестник БГУ. Серия I, 1979, № I, с. 33-38.

54. Votfey L. Meultsitc afiafyn'Sf ¿¿hear joiocfiam^f and &ia»ch ahcL AoundrMaU. Рчо^огп. Siudy,mO, 43,/>Л?-41

55. Z^^ E- MeccSuting. ihe yua&ty of afrnoximcL-te.

56. SoeuLUohS to -zeto -Ohe proficvrtmty f>to6eemS.

57. Haih.Of>e*.Res., 1981, 3, p. 19-28.

58. Hvouda 1 Hodijitavcihy Bendetsute atyotUhmuS.

59. Eton. mat. (oB-zot) , 1975, Jfc 4, p. 423-427.60. tra-ley M.K., i>.S. Com/toc^rets ahd Miac-tabLktyiA juide. bo the -theory of NP-Connjb&-teh-efS.- Sah Ал л во* о ; f-zee/nan, 1979, 227 р.

60. Филькелыптейн Ю.Ю. Приближенные методы и прикладные задачи дискретного програмглирования. М.: Наука, 1979246 с.

61. Сергиенко И.В., Лебедева Т.Т., Рощин В.А. Приближенные методы решения дискретных задач оптимизации. Киев: Наукова думка, 1980 - 276 с.

62. Гринштейн Л.А. Адаптивная система решения задач целочисленного линейного програмглирования. В кн.: Управление большим городом: Тез. докл. П Всес. конф. М., 1983,с. 29-31.

63. Гринштейн Л.А. Автоматизация проектирования задач оперативного планирования производства с использованием диалоговой системы моделирования. Б кн.: Программное обеспечение АСУ: Тез. докл. Всес. научно-техн. коню., Калинин,1983, с. 167-168.

64. Kühn М. С А Ь uhd AiSeHssltu~CL~tCon , Th-fot-tnatcK Fach бе чес A t А/о, Sl, ßer ¿¿п, tie ¿deHey ,

65. New У ox* : ¿¿гс'лрег; 1980 126 p.

66. Гринштейн Л.А. Диалоговая система моделирования и реализации задач управления производством. В кн.: Управление большим городом: Тез. доклада П всес. конф., М., 1983,с. 42-44.

67. Dztd*. U/v ***<*« У. Ь. Factor of шег-¡>ex.ceivzd fucL^ty о/ Chteiacttve systems. 6-ere ichaft -fu t А/л the ma uhcL Ьа ten veto <76Bonn ^ l^HL-t^t -für Soitwa*e.-Techhoto(fie ReportJfoM, fon.WB

68. Пакет прикладных программ "Линейное программирование в АСУ"' Калинин, НПО "Центрпрограммсистем", 1978. III с.

69. Роббинс Г. и др. Теория оптимальных правил остановки. -М.: Наука, 1977. 256 с.

70. Клеппер Л.Я. Программа решения задачи нелинейного программирования с нелинейными ограничениями. М.: ЦЭМИ АН СССР, 1979 - 83 с.

71. Пецко A.A., Цветков A.A. Состав и функциональные характеристики пакета математического программирования БМП-2. -Управляющие системы и машины, 1983, № 3, с . 94-96.

72. Мамиконов А.Г., Цвиркун А.Д., Кульба В.В. Автоматизация проектирования АСУ. М.: Энергия, 1981 - 328 с.

73. Муртаф Б. Современное линейное программирование. М.: Мир,1984. 224 с.

74. Свами М., Тхуласираман К. Графы, сети и алгоритмы. М.:1. Мир, 1984. 455 с.

75. Codd E F. Seven steps ±o RENtEZ VOUS with -the. casual use**-, ¿n ; Tsccf) CAa/nSet/ac'^ Tctyéot- С Eds), TuirOXtai on bß-ian^uaf^S ahd ~lens, Sah FtahcCsto £^1976, p. 38-58.

76. Ope 0. Теория графов. M.: Наука, 1980 - 316 с.

77. Поспелов Г.С., Поспелов Д.А. Проблемы диалога в человеко-машинных системах Вопр. Кибернетики, 1977, вып. 18,с. 98-113.

78. Войналович В.М., Дезм О.М., Вфетова К.Ф. Формирование производственной программы предприятия по нескольким критериям с помощью диалоговой процедуры. Киев: УСиМ, 1980,tè 6, с. 37-43.

79. Лозовский B.C. 0 некоторых аспектах человеко-машинного диалога. Изв. АН СССР. Техническая кибернетика, 1981, të 3, с. 48-72.

80. Клюзмер Э.Б. и др. Диалоговая информационная система телеобработки КАМА-ДИАЛОГ. М. : Финансы и статистика, 1984167 с.

81. Гринштейн В.А., Гринштейн Л.А. К вопросу контроля зацикливаний алгоритмов. В кн.: 0 некоторых вопросах контроля, преобразования и оценки эффективности судовых приборов и систем. - M., 1973, tè I, с. 17-28.

82. Гайкович Ю.В. Диалоговые средства взаимодействия человека с ЭВМ. М.: Воениздат, 1984 - 232 с.

83. Совалов М.С. Языки общения с экономическими информационными системами. Тез. докл. I Всес. конф. по банкам данных. -Тбилиси, 1981, с. 52-54.

84. Саларов М.С. Алгоритмы для вычисления рекурентных функций от графов и их применение. Автореферат. Дис.докт.техн.наук. М.: 1984 - 22 с.

85. Гринштейн Л.А., Хамкин И.А. Определение характеристик системы коммутаций функциональных модулей АСУ. Морское приборостроение. Вычислительная техника, 1973, $8, с. 43-47.

86. Гринштейн В.А., Гринштейн Л.А. К оценке применимости алгоритмов нахождения кратчайшего пути в графе. Морское приборостроение. Автоматика; и телемеханика, 1973, № 4, с. 2734.

87. Брябрин В.М. Ф -язык-формализм для представления знаний в интеллектуальной диалоговой системе. В сб. статей под ред. В.М. Савинкова. - М.: Финансы и статистика, 1981,с. 73-104.

88. Брановицкий В.Н., Кудрявцева С.П. Реализация некоторых классов человеко-машинных диалоговых систем с помощью логики 1-го порядка. Автоматика и телемеханика, 1983, 3 8, с. 46-52.

89. Черкасов Ю.М. Язык формирования структур для автоматизированной системы оперативного управления. УСиМ, 1976, й 3, с. 18-26.

90. Поспелов Г.С. Некоторые вопросы реализации диалоговых систем планирования, управления и проектирования. М.: ВЦ АН СССР, 1980 - 66 с.

91. Поспелов Д.А. Логико-лингвистические модели в системах управления. М.: Энергоиздат, 1981 - 231 с.

92. Поспелов Г.С., Вен В.Л., Литвинцев П.И. Диалоговая система долгосрочного планирования. Изв. АН СССР, Техническая кибернетика, 1980, $ 2, с. 64-87.

93. Довгялло В.М. Диалог пользователя и ЭВМ. Основы проектирования и реализации. Киев: Наукова думка, 1981 - 232 с.

94. Диалоговые системы в АСУ / Под ред. Д.А. Поспелова. М.:1. Энергоиздат, 1983 206 с.

95. Денинг В., Эссиг Г., Маас С. Диалоговые системы "человек -ЭВМ". Адаптация к требованиям пользователя. М.: Мир, 1984, 112 с.

96. Алексеенко Е.А., Довгялло А.М. Формализованная модель диалоговой программно-технической системы. Управляющие системы и машины, 1980, № 4, с. 35-40.

97. Элигулашвили Б.Г. Диалоговая система общения человека с имитационными моделями. Программирование, 1983, 5, с. 87-89.

98. Гринштейн Л.А., Али-Заде Д.З. Структура и фушсциональные характеристики диалоговой системы моделирования и реализации задач оперативного управления производством. Труды ВНИИоргтехники, 1984, гё 106, с. 103-107.

99. Эпштейн В.Л., Сеничнин В.И. Языковые средства архитектора АСУ. М.: Энергия, 1979 - 136 с.

100. Черкасов Ю.М., Гринштейн Л.А. Диалоговая система реализации оптимизационных задач. ГосФАП, per. të П008247, 1984, 14 с.

101. Лрлазаров В.Л., Емельянов Н.Е. Общее описание системы ИНЭС.-Проблемы МС БТИ (МЦ НТИ. M., 1982, J& I, с. 46-58)

102. Евдокимов В.В., Рейнер В.А. Машинный синтез АСУП. М.: Статистика, 1980 - 222 с.

103. Диалог: Человек ЭВМ. Всесоюзная конференция "Диалог-83", Протвино, 1983. - Киев: Кибернетика, 1984, № I.

104. Методика оценки научно-технического уровня автоматизированных систем управления городским хозяйством. М.: НПО АСУ "Москва", 1982 - 100 с.

105. Методика определения экономической эффективности автоматизированных систем управления городским хозяйством. М.: ГКНТ СССР, 1982 - 108 с.

106. Методика оценки экономической эффективности отраслевых автоматизированных систем управления (ОАСУ) в промышленных министерствах, всесоюзных и республиканских промышленных объединениях. М.: Экономика, 1976 - 57 с.

107. Методика определения экономической эффективности автоматизированных систем управления предприятиями и производственными объединениями. М.: Статистика, 1979 - 61 с.