Cтраница 3
При создании АСУП обычно выбирается лишь часть из общего списка задач по соображениям некоторой конкретной целесообразности. Под задачей понимается алгоритм формирования данных или документов, имеющих определенное функциональное назначение для управления предприятием. В состав рекомендуемых включены задачи, имеющие определенное функциональное назначение для управления предприятием и опробованные не менее чем в двух внедренных АСУП. При этом области применения и назначения задач не пересекаются между собой в составе подсистемы и АСУП в целом. [31]
Получение расписания с минимальным временем решения и в этом случае является NP-трудной задачей. LPT ( Longest-Processing Task first - самая длинная задача решается первой), являющийся частным случаем алгоритма критического пути для независимых задач. Суть этого алгоритма заключается в назначении задач в порядке убывания времени решения на освобождающиеся процессоры. [32]