Контроль и диагностика систем (стр. 4 из 4)
Программная часть
Задача №1
рис.3.1. Интерфейс программы
В данное окно вводятся исходные данные. При нажатии кнопки «Расчет» начинаем расчет. В итоге получаем следующее окно.
рис. 3.2. Результат расчета
В верхней таблице «Начальная таблица» приведены значения наиболее ранних времен начала модулей Zi и длины критических путей.
В нижней таблице «Таблица результатов» приведены результаты расчета.
Построим граф по результатам таблицы «Таблица результатов», и проверим: совпали ли результаты с ручным расчетом.
рис.3.3. Оптимальное решение
Таким образом, мы видим, что оптимальное решение, как и в случае ручного расчета, есть последовательность проверок {Z0, Z2, Z1, Z5, Z3, Z4}, при этом общее время контроля составляет Топт = 32 ед.
Задача №2
Решение, полученное программным путем совпадает с ручным расчетом, значит задача решена верно, т.е. оптимальное решение задачи – n1 = 12, n2 = 8, n3 = 3, n4 = 2, n5 = 2, где Т = 261с = 4мин 21 с, при этом максимальная достоверность результатов равна 0.992.
Заключение
1. Наиболее перспективным способом решения оптимизационных задач контроля является метод ветвей и границ, так как решение, например, простым перебором вариантов приводит к огромным затратам времени на поиск оптимального решения.
2. Методом наискорейшего спуска может быть определено количество повторных измерений контролируемых параметров, оптимальное по критерию максимума достоверности результатов контроля при ограничении на суммарное время измерения контролируемых параметров, а также по критерию минимума суммарного времени измерении при ограничении на достоверность результатов контроля.
3. Решения, полученные программным путем и рассчитанные вручную, совпадают как для первой, так и для второй задачи.
Список литературы
1. Селезнев А.В. и др. «Проектирование АСК бортового оборудования ЛА», Машиностроение, 1983 г.;
2. Загрутдинов Г.М. «Достоверность автоматизированного контроля», КХГ,1980 г.