ИСТИНА

Исследуется задача $1||\sum w_jC_j$: имеются один прибор и множество $J=\{1,2,...,n\}$ из $n$ требований, которые необходимо обслужить на приборе. Для каждого требования $j \in J$ заданы длительности обслуживания $p_j$. Отношения предшествования отсутствуют (не накладывается ограничений на очередность обслуживания требований), прерывания в обслуживании требований и искусственные простои прибора запрещены. Расписание $\pi$ однозначно задаётся порядком обслуживания требований ($j_1,\ldots,j_n$). В задаче $1||\sum w_jC_j$ необходимо найти расписание $\pi^0$, минимизирующее суммарное взвешенное время завершения обслуживания требований $\sum w_jC_j$, где $C_j$ - момент окончания обслуживания требования $j$, а $w_j>0$ весовой коэффициент соответствующего времени завершения обслуживания.