Задание: составить алгоритм распределения задач с учетом их важности, времени поступления и времени обработки.
На вход процессора поступают задачи, каждая их которых характеризуется временем поступления, важностью и временем обработки.
Ограничение: определенное время работы процессора.
Цель алгоритма: набрать максимальную суммарную важность задач в заданное ограничение по времени работы процессора.
Алгоритм должен составлять расписание в котором будет указано в какое время и какая задача обрабатывается.
По сути та же "задача о ранце", но тут все дело во времени поступления задач.
Буду рад и ссылки на источник с подобными заданиями.
Спасибо!