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

Схема алгоритма представлена на рис.3. Блок 1 - ввод исходных данных ,

число контролируемых параметров X₁, X₂,…,X_i(i=1,I), , j(m_K), C(m_K); блок 2 – вычисление начального значения стоимости опорного режима; блок 3 – вычисление начальных граничных оценок стоимости обеспечения контролем всех объектов контроля, времени Т_Е и достоверности D_E для каждой КИА; блок 4 – проверяют возможность решения задачи (задача не имеет решения, если не выполняется одно из условий); блок 5 – назначают новый шаг ветвления, выбирают номер параметра i и варианта j его контроля (j_ij); блок 6 – выполняет оценки Т_Е, D_E, С_Е; блок 7 – проверяет перспективность рассматриваемого подмножества; блок 8 – проверяет выбраны ли модификации для каждого устройства: блок 9 – запоминает опорное решение (т.е. все i и j, для которых jm_K =1 и его стоимость С_оп= С_Е); блок 10 – проверяет возможность запрещения последнего назначенного варианта; блок 11 - - формирует запрещение (j(m_K)=0, ¦(m_K)=0); блок 12 – проверяет наличие нерассмотренных подмножеств; блок 13 –

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

Рис.1. Алгоритм проектирования процесса входного контроля

Рис. 2. Алгоритм определения объёма контролируемой выборки и приёмочного числа

Продолжение рис.2.

Рис. 3. Алгоритм выбора средств контроля из заданного множества

Date: 2016-05-18; view: 545; Нарушение авторских прав