ислює факторіал n
Клас Main містить головний метод, який управляє роботою всієї програми
В· Метод f обчислює для кожної перестановки функцію штрафу
В· Метод main є головним методом програми, який виконує управління над програмою
. Тестові приклади
Приклад 1:
Введіть n:
Невірний введення!
Приклад 2:
Введіть n:
Невірний введення!
Приклад 3:
Введіть n:
Значення не можуть бути негативними!
Приклад 4:
Введіть n: 3
Введення тривалості обслуговування вимоги tk (3): 3 4 5
Введення директивних термінів dk (3): 4 5 6
Введення часу на підготовку кожного вимоги і час на перезавантаження ЕОМ sigma (3 * 3):
4 5 4 5 6 1 3 4
Введення пріоритетів c (3): 4 5 6
Рішення за допомогою алгоритму повного перебору:
Перестановка: Функція
штрафу
[0, 1, 2]: 83
[1, 0, 2]: 122
[0, 2, 1]: 71
[2, 0, 1]: 100
[1, 2, 0]: 102
[2, 1, 0]: 116
Мінімальна функція штрафу: 71, при порядку: [0, 2, 1].
Час виконання: 60 мc.
Приклад 5:
Введіть n: 3
Введення тривалості обслуговування вимоги tk (3): 0 0 0
Введення директивних термінів dk (3): 0 0 0
Введення часу на підготовку кожного вимоги і час на перезавантаження ЕОМ sigma (3 * 3):
0 0 0 0 0 0 0 0
Введення пріоритетів c (3): 0 0 0
Рішення за допомогою алгоритму повного перебору:
Перестановка: Функція
штрафу
[0, 1, 2]: 0
[1, 0, 2]: 0
[0, 2, 1]: 0
[2, 0, 1]: 0
[1, 2, 0]: 0
[2, 1, 0]: 0
Мінімальна функція штрафу: 0.
Час виконання: 7 мc.
. Аналіз результатів експерименту
Перевірка рішення вручну:
Чи не доцільно перевіряти 16 перестановок. Перевіримо значення функції штрафу для перестановки 0, 1, 2, 3,. Т...
