Теория расписаний. Минимизация приоритето-порождающих функций
Минимизация
приоритето-порождающих функций Задача 1/out — tree/ ∑Cj Решить задачу 1/out — tree/ ∑Cj , в которой имеется 10 требований. Требование 3 предшествует требованию 4, которое, в свою очередь, предшествует требованиям 1, 7 и 9. Длительности обслуживания pj заданы в таблице: Для задачи 1// ∑Cj решением было бы расписание (7, {2, 8}, 3, {1, 6, 10}, 4, 5, 9). Однако это расписание нарушает отношения предшествования: Минимизация
приоритето-порождающих функций Обозначим Пr - множество всех перестановок πr = (i1, ... , ir) элементов множества N = {1, ..., n}, r = 1, ..., n П0 = {π0} = {(∅)} где U – операция объединения множеств.