Проблемы автоматизированной обработки информации

Понятие большой системы управления. Модель структурного сопряжения элементов. Организация многоуровневой структуры управления. Общая задача линейного программирования. Элементы динамического программирования. Постановка задачи структурного синтеза.
Краткое сожержание материала:

141

Содержание

§1 Литература

§1-1. Понятие БСУ

§1-2. Системный подход

§2 Функциональное описание

§3 Морфологическое описание

§4 Информационное описание

§5 Цели и задачи структурного анализа

§6 Задача структурного анализа

6.1 Формализация описания структуры на основе теории графов

§7 Описание и анализ потоков в БСУ

§8 Информационное взаимодействие элементов системы

§9 Топологическая декомпозиция структур

§10 Алгоритм декомпозиции

§11 Структурно-топологические характеристики систем и их применение

Глава 2. Модель структурного сопряжения элементов в БСУ

Глава 3. Агрегативные модели функционирования БСУ

§1 Общая модель функционирования

§2 Основные классы структур систем с под(???) управления

Глава 4

§1 Параграф

1.2 Организация многоуровневой структуры управления

§2 Глобальная задача оптимизации.

2.1 Уровень САР

2.2 Уровень САУ

2.3 Уровень координации

2.4 Уровень оперативного управления и принятия решений

§3 Оптимальное управление

3.1 Постановка задачи управления

§4 Целочисленность переменных

Глава 5. Элементы линейного программирования

§1 Общая задача линейного программирования

§2 Транспортная задача

§3 Постановка задачи оптимального управления

§4 Задача оптимального управления

§5 Основные принципы вариационного исчисления

§6 Каноническая форма уравнений Эйлера

§7 Вариационные задачи при наличии ограничений

§8 Метод неопределённых множителей Лагранжа

§9 Принцип максимума Понтрягина (1956-61 гг.)

Глава 6. Элементы динамического программирования

§1 Оптимизация непрерывных систем

§2 Оптимизация дискретных систем

Глава 7. Методы решения экстремальных задач при отсутствии ограничений

§1 Градиентные методы

§2 Методы, использующие случайный поиск (Нелокальный метод)

§3 Метод оврагов (нелокальный метод)

Глава 8. Структурный синтез

§1 Постановка задачи структурного синтеза

§2 Классические задачи принятия решений

§3 Граф процесса поиска допустимого решения

§4 Алгоритмическая теория сложности

§5 Теория информационной сложности

§6 Теория вычислительной сложности

§7 Теория сложности

Глава 9. Задачи принятия решений на расширенных множествах по скалярному критерию

§1 Постановка задач

1.1 Задача. Идентификация типов внешних воздействий

1.2 Задача. Идентификация неопределённостей

1.3 Задача. Выбор критериев

1.4 Задача. Выработка технического задания

1.5 Задача. Выработка технического задания совместно с критерием его оценки

1.6 Задача. Выбор области управления

1.7 Задача. Выбор модели объекта

§2 Общие процедуры принятия решений на расширенных множествах и графы структур решений

§3 Математическая постановка задачи принятия оперативных решений

3.1 Задача 2.9. Выбор алгоритма принятия оперативных решений

§4 Концепция доминантных условий в проблеме принятия решений

Глава 10. Методы и алгоритмы решения задачи выбора (назначения) в классической постановке на расширенных множествах альтернатив.

§1 Постановка задач

§2 Точные методы решения классической задачи выбора

2.1 Методы линейного программирования.

2.2 Метод динамического программирования

2.3 Методы кратчайшего увеличивающего пути

§3 Приближённые методы решения классической задачи выбора

3.1 Методы локальных вариаций «текущей величины» и их вариации.

3.2 Методы, основанные на доминантных условиях первого типа.

§4 Алгоритмы решения классической задачи выбора на расширенных множествах альтернатив.

Сокращения и аббревиатуры

ИСУ - иерархическая система управления.

БСУ - большая система управления;

АСУ - автоматическая система управления.

Шейнкман Г.Б. Ярочкин В.И.

Технические средства телеобработки информации в АеНТИ

(метод. пособие)

М 1988..

Экубайтис Эдуард Александрович

Информация и средства ее обработки.

Рига, ИЭВТ, 1987

Проблемы автоматизированной обработки информации. Виды, состав, структура и ее организация данных, необходимых для обеспечения проектно-конструкторских работ, производства новой техники и материально-технического обеспечения, М. ВИМИ, 1986 (Материальное межотраслевое научно-технический конд., ….).

Параллельная обработка информации.

Высокопроизводительные системы обработки информации.

(ред. Грицык В.В. - Киев, Наукова думка, 1988)

Эф - не системы параллельной обработки информации.

[Информационно-вычислительные сети. Настоящее и будущее]

Network technology - Current and future. London, 1988.

Введение

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

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

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

	8		9		10

Учитываемые ограничения

Политические установки Нормы права Нравственные нормы Производственные нормы Личностные и ролевые качества исполнителей Последствия от ранее принятых решений	Методы сетевого управления Другие методы теории регулирования и управления Методы контроля исполнения решения	Социологический анализ Производственный анализ Финансовый анализ

Литература

Бусленко Н.П., Калашников В.В., Коваленко И.А. Лекции по теории сложных систем. - М.: Сов.рад., 1973.

Денисов А.А., Колесников Д.Н. Теория больших систем управления. Ленин, 1982.

Месарович М., Мано Д., Такахара И. Теория многоуровневых систем, пер. с англ., М., Мир, 1973.

Цвиркун А.Д. Структура сложных систем, М., Сов.р., 1975.

Расин Л.Г. Анализ сложных систем и элементы теории оптимального управления, М., Сов.р., 1976.

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

Барский А.Б. Параллельные процессы в вычислительных системах. Планирование и организация. - М.: Радио и связь, 1990.

Понятие БСУ перекликается с понятием сложной системы.

Необходимо найти четкие формальные признаки либо параметры, по которым можно было бы отличить большую систему от небольшой, сложную - от простой.

В качестве формальных признаков при определении сложной системы выделяют:

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

способ описания.

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