акож візьмемо навмання будь-яку перестановку і порахуємо її функцію штрафу вручну. Якщо, результат рішення вручну буде відповідати результату рішення програми, то роботу програми будемо вважати вірною. p align="justify"> Розмістимо вихідне час і коефіцієнти в порядку виконання програм [0,1,2,3].
tk: 9, 2, 5, 7
Ck: 2, 3, 4, 1
Обчислимо значення фактичного часу проходження програм.
kt: 11, 16, 26, 38
Віднімаємо з фактичного часу t значення D: 10, 10, 10, 10, 10
Обчислюємо суму добутків коефіцієнтів Ck і часів tk: = 2 * 1 +6 * 3 +16 * 4 +1 * 38 = 112
Для перестановки [2,1,0,3]
t: 5, 2, 9, 7
З: 4, 3, 2, 1
Обчислимо значення фактичного часу проходження програм.
t: 6, 11, 21, 38
Віднімаємо з фактичного часу t значення Dk: 10, 10, 10, 10, 10
Обчислюємо суму добутків коефіцієнтів Ck і часів t: = 2 * 1 +6 * 3 +16 * 4 +1 * 38 = 112
Також перевіримо правильність розрахунку для останньої перестановки
В«[4, 3, 2, 1, 0]: 29,60В».
Розмістимо вихідне час і коефіцієнти в порядку виконання програм.
tk: 7, 7, 3, 7, 12
З: 4, 8, 8, 2, 7
Обчислимо значення фактичного часу проходження програм.
t: 7, 7, 3, 7, 12
Віднімаємо з вихідного часу t значення Dk: 5, 5, 1, 5, 10
Обчислюємо суму добутків коефіцієнтів Ck і часів tk і ділимо її на n = 5:
В
Таким чином, програмно отриманий результат є вірним.
За результатами розрахунку можна зробити висновок, що мінімальний час виконання заданого числа програм у термін дорівнює 3 отримане для двох послідовностей - 1, 3, 2 і 3, 2, 1. Результат програми - максимальна к-ть програм, яке може бути виконане за дані терміни 3, 1, 2. br/>В
Точні значення часу необхідні для визначення оптимальної послідовності при заданій кількості вимог наведено у таблиці:
Число вимог n <35810Время виполненія2 мс20 мс40 мс50 мс
З графіка і таблиці видно, що час виконання програми прямо пропорційно залежить від числа вимог. При збільшенні числа вимог витрачений час зростає з нелінійної залежності. br/>
Висновок
Розроблена програма дозволяє вирішити завдання планування роботи, коли вимоги необхідно реалізувати на ЕОМ, в умовах надходження на виконання завдання з n вимог.
Основною деталлю організації роботи програми є рекурсивне виконання головної процедури, що веде до істотного скорочення часу перебор...
