--PAGE_BREAK--Tоц(S0) = 0 + max{(19,32) + max(0,(0,0)-0)} = 32
Tоц(S1) = 2 + max{(19,15) + max(0,(0,17-2)} = 32
Tоц(S2) = 4 + max{(32,7) + max(0,(0,7)-5)} = 36
Tоц(S3) = 22 + max{19 + max(0,0-22)} = 41
Tоц(S4) = 6 + max{(15,8) + max(0,(17,7)-6)} = 32
Tоц(S8) = 22 + max{(3,8) + max(0,(29,7)-22)} = 32
Tоц(S9) = 17 + max{15 + max(0,17-17)} = 32
Tоц(S15) = 32 + max{8 + max(0,7-32)} = 40
Tоц(S16) = 30+ max{3+ max(0,29-30)} = 33
Tоц(S17) = 22 + max{3 + max(0,29-22)} = 32
Tоц(S26) = 32 + max{0 + max(0,32-32)} = 32
Таблица 1.4.
S
Zi/i = Sk
N(Sk)
Y(Sk)
t*(Sk)
Tоц(Sk)
S0
Z0
Z1 Z2
Z0
0
32
S1
Z1
Z2 Z3
Z0 Z1
2
32
S2
Z2
Z5 Z1
Z0 Z2
4
36
S3
Z3
Z2
Z0 Z1 Z3
22
41
S4
Z2
Z5 Z3
Z0 Z1Z2
6
32
S8
Z3
Z4 Z5
Z0 Z1 Z2 Z3
22
32
S9
Z5
Z3
Z0 Z1 Z2 Z5
17
32
S15
Z3
Z5
Z0 Z1 Z2 Z3 Z4
32
40
S16
Z5
Z4
Z0 Z1 Z2 Z3 Z5
30
33
S17
Z5
Z4
Z0 Z1 Z2 Z5 Z3
22
32
S26
Z1
Z6
Z0 Z1 Z2 Z5Z3Z4
32
32
Составим дерево оптимального решения (рис 1.3)
Рис1.3 — Дерево оптимального решения
Таким образом получили, что оптимальному процессу контроля соответствует последовательность проверок {Z0 Z1 Z2Z5Z3Z4}, при этом общее время контроля составляет Топт = 32 ед.
Задача №2
Дано: Характеристики параметров, допуски и погрешность измерений.
Таблица 2.1
Найти: обеспечить максимально возможную достоверность результатов контроля при условии, что суммарное время измерения контролируемых параметров не превысит заданной величины:
— суммарное время измерения контролируемых параметров не должно превышать 5 мин.
Решение:
1. Для каждого параметра определим значение pi(ni):
Таблица 2.2
2. Для каждого значения параметра вычисляются значения yi(ni) выбирается наибольшее значение:
3.
y1(ni)
y1(2) = (0.99533-0.99110)/0.99110*3 = 0.001422661
y1(3) = 0.000415272
y1(4) = 0.000190653
y1(5) = 0.000140401
y1(6) = 0.000718243
y1(7) = 0.000070154
y1(8) = 0.000056779
y1(9) = 0.000033394
y1(10) = 0.000036729
y1(11) = 0.000030048
y1(12) = 0.00002003
y2(ni)
y2(2) = 0.000283035
y2(3) = 0.000092207
y2(4) = 0.000050089
y2(5) = 0.000044067
y2(6) = 0.000022029
y2(7) = 0.000022026
y2(8) = 0.000010011
y2(9) = 0.000012012
y2(10) = 0.000016015
y2(11) = 0.000010009
y2(12) = 0
y3(ni)
y3(2) = 0.000050108
y3(3) = 0.000018025
y3(4) = 0.000010011
y3(5) = 0
y4(ni)
y4(2) = 0.000018519
y4(3) = 0
y5(ni)
y5(2) = 0.000050292
y5(3) = 0.000015852
y5(4) = 0
Полученные результаты сведем в таблицу:
Таблица 2.3
4. Для каждого этапа последовательно вычисляются значения Р(N) и Т(N), которые затем заносятся в таблицу:
Таблица 2.4
Расчет Т(N)
Т = 3 + 5 + 15 + 20 + 50 = 93 с = 1 мин 33 с
Т(1) = 93 + 3 = 96 с = 1 мин 36 с
Т(2) = 96 + 3 = 99 с = 1 мин 39 с
Т(3) = 99 + 3 = 102 с = 1 мин 42 с
Т(4) = 102 + 3 = 105 с = 1 мин 45 с
Т(5) = 105 + 3 = 108 с = 1 мин 48 с
Т(6) = 108 + 5 = 113 с = 1 мин 53 с
Т(7) = 113 + 3 = 116 с = 1 мин 56 с
Т(8) = 116 + 3 = 119 с = 1 мин 59 с
Т(9) = 119 + 50 = 169 с = 2 мин 49 с
Т(10) = 169 + 15 = 184 с = 3 мин 4 с
Т(11) = 184 + 5 = 189 с = 3 мин 9 с
Т(12) = 189 + 5 = 194 с = 3 мин 14 с
Т(13) = 194 + 3 = 197 с = 3 мин 17 с
Т(14) = 197 + 3 = 200 с = 3 мин 20 с
Т(15) = 200 + 3 = 203 с = 3 мин 23 с
Т(16) = 203 + 5 = 208 с = 3 мин 28 с
Т(17) = 208 + 5 = 213 с = 3 мин 33 с
Т(18) = 213 + 5 = 218 с = 3 мин 38 с
Т(19) = 218 + 3 = 221 с = 3 мин 41 с
Т(20) = 221 + 20 = 241 с = 4 мин 1 с
Т(21) = 241 + 15 = 256 с = 4 мин 16 с
Т(22) = 256 + 5 = 261 с = 4 мин 21 с
Т(23) = 261 + 50 = 311 с = 5 мин 11 с
Расчет Р(N)
Р = р1р2р3р4р5 = 0.97857
Р(1) = (р1(2)/р1(1)) Р = 0.98275
Р(2) = (р1(3)/р1(2)) Р(1) = 0.98398
Р(3) = (р1(4)/р1(3)) Р(2) = 0.98454
Р(4) = (р1(5)/р1(4)) Р(3) = 0.98495
Р(5) = (р1(6)/р1(5)) Р(4) = 0.98519
Р(6) = (р2(2)/р2(1)) Р(5) = 0.98658
Р(7) = (р1(7)/р1(6)) Р(6) = 0.98679
Р(8) = (р1(8)/р1(7)) Р(7) = 0.98696
Р(9) = (р5(2)/р5(1)) Р(8) = 0.98944
Р(10) = (р3(2)/р3(1)) Р(9)= 0.99018
Р(11) = (р2(3)/р2(2)) Р(10) = 0.99064
Р(12) = (р2(4)/р2(3)) Р(11) = 0.99089
Р(13) = (р1(9)/р1(8)) Р(12) = 0.99099
Р(14) = (р1(10)/р1(9)) Р(13) = 0.99110
Р(15) = (р1(11)/р1(10)) Р(14)= 0.99119
Р(16) = (р2(5)/р2(4)) Р(15) = 0.99141
Р(17) = (р2(6)/р2(5)) Р(16) = 0.99152
Р(18) = (р2(7)/р2(6)) Р(17)= 0.99163
Р(19) = (р1(12)/р1(11)) Р(18) = 0.99169
Р(20) = (р4(2)/р4(1)) Р(19) = 0.99206
Р(21) = (р3(3)/р3(2)) Р(20) = 0.99233
Р(22) = (р2(8)/р2(7)) Р(21)= 0.99238
Полученные результаты занесем в таблицу:
Таблица 2.5
Оптимальное решение задачи – n1 = 12, n2 = 8, n3 = 3, n4 = 2, n5 = 2, где Т = 4мин 21 с, при этом максимальная достоверность результатов равна 0.99238 ( в таблице2.5. оптимальное решение этой задачи выделено голубым цветом)
Программная часть
Задача №1
рис.3.1. Интерфейс программы
В данное окно вводятся исходные данные. При нажатии кнопки «Расчет» начинаем расчет. В итоге получаем следующее окно.
рис. 3.2. Результат расчета
В верхней таблице «Начальная таблица» приведены значения наиболее ранних времен начала модулей Zi и длины критических путей.
В нижней таблице «Таблица результатов» приведены результаты расчета.
Построим граф по результатам таблицы «Таблица результатов», и проверим: совпали ли результаты с ручным расчетом.
SHAPE \* MERGEFORMAT продолжение
--PAGE_BREAK--