Изменения

Перейти к: навигация, поиск

P2precpi1Lmax

1026 байт добавлено, 21:55, 16 июня 2012
Нет описания правки
==Описание задачи==
Даны два одинаковых станка, на которых необходимо обработать <tex>n</tex> деталей.
Каждую деталь можно обрабатывать на любом станке. Время, необходимое для обработки любой детали,
одинаково и равно одному. Для каждой детали известны момент времени, до
которого необходимо закончить работу над этой деталью — <tex>d_i</tex>, а также номера деталей,
зависимых от нее. Необходимо минимизировать максимальное опоздание, где опоздание рассчитывается как
разность между временем, когда была закончена обработка детали, и временем дедлайна для этой
детали.
==Описание алгоритма==
Анонимный участник

Навигация