Нижняя граница Кроме того, должно выполняться условие <tex>P_j/S_j \le T</tex> для всех <tex> j = 1..m - 1 </tex>, так как это нижняя оценка времени выполнения работ <tex> J_1...J_{m-1}</tex>. Исходя из этого получаем нижнюю границу <tex>C_{max}</tex> :
