- •I. Рассмотрим решение задачи минимизации общих затрат (3-8) либо общего времени решения (3-9) при ограничениях на загрузку каждого из узлов (3-12) или на затраты в каждом j-м узле, т. Е. Задачи вида
- •II. Рассмотрим задачи типа минимизации затрат (3-8) или времени решения (3-9) при ограничениях в на время (3-13) или затраты (3-11) соответственно, т. Е. Задачи вида
- •III. Рассмотрим задачи, в которых учитывают дополнительнае ограничения на загрузку узлов (3-12), т.Е. Задачи вида
- •Требоания к выбираемому варианту структуры задаются в виде некоторых граничных значений для каждого показателя ( ).
- •2. Рассмотрим варианты, принадлежащие ω. Введем понятие сравнимых вариантов. Варианты 1 и 2 считаются сравнимыми, если
- •Оптимальная структура контурп управления
Оптимальная структура контурп управления
а) по критерию затрат
Задача |
Узел решения |
Вариант задачи |
1 2 3 |
1 2 3 |
1 2 3 |
б) по критерию оперативности
Задача |
Вариант структуры |
|||
1 |
2 |
|||
Узел решения |
Вариант Задачи |
Узел решения |
Вариант задачи |
|
1 2 3 |
1 3 2 |
1 2 1 |
1 3 3 |
1 2 1 |
Для примера взят контур управления, состоящий из трех функциональных задач (рис. 3-4): измерение контролируемых координат (задача 1), преобразование и обработка информации измерений (задача 2), формирование корректирующих воздействий (задача 3). Каждая задача может решаться двумя способами . Система со
Рис. 3-5.
стоит из трех узлов: борт ЛА, наземный управляющий комплекс 1, наземный управляющий комплекс 2. Сетевой граф G для данного примера имеет вид, показанный на рис. 3-4, где жирной линией выделен путь, соответствующий оптимальному решению. Дерево вариантов,
Рис. 3-6.
просмотренных при поиске, показано на рис. 3-5 и 3-6. У каждой вершины приведены полученные при решении оценки.
Глава четвертая
МЕТОДЫ ФОРМАЛИЗАЦИИ И АВТОМАТИЗАЦИИ ПРОЕКТИРОВАНИЯ ИНФОРМАЦИОННОГО ОБЕСПЕЧЕНИЯ АСУ
4-1. Характеристики и состав информационного обеспечения
Информационное обеспечение АСУ обладает развитой многоуровневой структурой и должно осуществлять связи как между различными узлами внутри системы, так и с большим числом внешних организаций. Это требует создания специальных методов согласования информационных систем различных уровней, разработки системы связи между ними, а также разработки специальных классификаторов. Большинство задач, реализуемых в АСУ, характеризуется большими объемами обрабатываемой информации и логическим характером ее обработки. Большей удельный вес в общем процессе обработки занимают операции поиска и сортировки.
Стоимость информационного, математического и программно обеспечений непрерывно растет; так, в США к 1989 г. Она составит около 90% общей стоимости систем [4-14].
Разрабатываемые в настоящее время информационное, математическое и программное обеспечения во многих случаях не удовлетворяют требованиям по стоимости, времени, качеству. Конечные результаты разработки значительно отличаются от начальных спецификаций. Один- два года – обычная задержка в разработке. Увеличение числа разработчиков для ускорения процесса проектирования зачастую неэффективно из-за сложности коммуникаций между ними и управления разработкой. Одна из причин этого – плохая неполная документация. Изменения при отладке часто не фиксируются, и это приводит к тому, что внедренная АСУ не имеет обновленной проектной документацию
Основными задачами, возникающими при разработке информационного обеспечения АСУ, являются: определение информации, необходимой и достаточной для управления; определение структуры информационной подсистемы; определение информационных массивов, входных и выходных данных; разработка алгоритмов и программ обработки и контроля информации; обеспечение достоверности данных, а также организация работы комплекса и узлов АСУ (рис. 4-1).
Процесс реализации любой задачи в АСУ состоит из:
1) передачи данных по каналам связи и первичной обработки исходных данных для ввода их в ЭВМ. Выбранная структура первичной обработки должна обеспечивать требуемую достоверность обрабатываемой информации при ограничениях на время и материальные затраты;
2) ввода данных в ЭВМ. Для задач, решаемых в АСУ, характерны большие объемы операций по вводу данных. Поэтому обычно при выборе процедуры ввода
125