Отчет по Практической работе №6 Проверил(а): Ким Е. В абдуллаев А. А группа: 420-20 Ташкент2022 г

Подведя итоги формул вычисления модели «операция и операнд», расскажите о недостатках данного метода.
Пример вычислительной модели алгоритма в виде графа "операции операнды" в котором для каждой операции 𝑖 ∈ 𝑉 указывается номер используемого для выполнения операции процессора P_i и время начала выполнения операции t_i. Для того, чтобы расписание было реализуемым, необходимо выполнение следующих требований при задании множества H_p:
1) ∀𝑖, 𝑗 ∈ 𝑉: 𝑡_𝑖 = 𝑡_𝑗 ⇒ 𝑃_𝑖 ≠ 𝑃_𝑗, т.е. один и тот же процессор не должен назначаться разным операциям в один и тот же момент времени,
2) ∀⁽𝑖, 𝑗⁾ ∈ 𝑅 ⇒ 𝑡_𝑗 ≥ 𝑡_𝑖 + 1, т.е. к назначаемому моменту выполнения операции все необходимые данные уже должны быть вычислены.