Алгоритм распределения задач с учетом их важности, времени поступления и времени обра

Алгоритмы: от сортировки пузырьком до численных методов

Модераторы: C_O_D_E, DeeJayC

Ответить
cvetkof
Сообщения: 1
Зарегистрирован: 09 авг 2017, 18:00

09 авг 2017, 18:03

Задание: составить алгоритм распределения задач с учетом их важности, времени поступления и времени обработки.

На вход процессора поступают задачи, каждая их которых характеризуется временем поступления, важностью и временем обработки.

Ограничение: определенное время работы процессора.
Цель алгоритма: набрать максимальную суммарную важность задач в заданное ограничение по времени работы процессора.

Алгоритм должен составлять расписание в котором будет указано в какое время и какая задача обрабатывается.

По сути та же "задача о ранце", но тут все дело во времени поступления задач.

Буду рад и ссылки на источник с подобными заданиями.

Спасибо!
Ответить