Изменения

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

QpmtnCmax

192 байта добавлено, 22:38, 9 июня 2012
Алгоритм построения расписания
<tex>w = \max</tex>{<tex>\max\limits_{j=1}^{m-1} P_i/S_j, P_n/S_m</tex>}
 
Будем назвать Level-ом работы <tex> lvl(p_i(t)) </tex> - невыполненную часть работы <tex> p_i </tex> в момент времени <tex> t </tex>
Далее построим расписание, которое достигает нашей оценки <tex>w</tex>, с помощью Level-алгоритма.
Анонимный участник

Навигация