Одноетапні задачі теорії розкладів у багаторівневій системі планування (стр. 3 )

Залежність часу розв’язання від розмірності при ; (с)
для алгоритму А3

n	Кількість завдань, що потребують налагодження, %
10	20	30	40	50	60	70	80	90	100
50	0.37	0.37	0.38	0.38	0.38	0.39	0.39	0.39	0.41	0.41
75	1.19	1.21	1.22	1.23	1.24	1.26	1.28	1.29	1.31	1.32
100	2.10	2.12	2.13	2.16	2.18	2.19	2.22	2.24	2.26	2.29
125	2.70	2.73	2.74	2.75	2.77	2.80	2.81	2.83	2.85	2.88
150	3.11	3.13	3.17	3.20	3.24	3.27	3.32	3.35	3.40	3.45
175	3.78	3.83	3.89	3.94	4.01	4.08	4.15	4.23	4.30	4.38
200	3.92	4.05	4.19	4.34	4.49	4.65	4.83	5.00	5.20	5.38
225	5.15	5.25	5.38	5.51	5.65	5.79	5.94	6.10	6.26	6.44
250	5.52	5.70	5.89	6.09	6.31	6.52	6.76	7.01	7.26	7.53

Таблиця 3

Залежність часу розв’язання від розмірності при ; (с)
для алгоритму А4

n	Кількість завдань, що потребують налагодження, %
10	20	30	40	50	60	70	80	90	100
50	163	163	168	168	168	173	173	173	178	178
75	524	529	534	539	544	554	559	565	575	580
100	921	931	936	946	956	961	971	982	992	1002
125	1185	1195	1200	1205	1216	1226	1231	1241	1251	1261
150	1363	1373	1388	1404	1419	1434	1455	1470	1490	1510
175	1658	1678	1704	1729	1760	1790	1821	1856	1887	1922
200	1719	1775	1836	1902	1968	2039	2116	2192	2278	2360
225	2258	2304	2360	2416	2477	2538	2604	2675	2746	2823
250	2421	2497	2584	2670	2767	2858	2965	3072	3184	3301

На основі результатів проведених статистичних досліджень ефективності запропонованих алгоритмів утворено три комбінації параметрів R і T, що відображають для кожної комбінації і найскладніші випадки задачі – комбінація I: ; ; комбінація II: ; ; комбінація III: ; .