Cтраница 2
При этом f ( x ] - с, т.е. градиент целевой функции всюду одинаков и является нормалью каждой из данных гиперплоскостей. В соответствии с предыдущим, поиск решения задачи сводится к нахождению минимального числа а среди всех а таких, что гиперплоскость Нса имеет непустое пересечение с X. [16]
S) d, 1д и); тогда они называются крайними сроками. Одной из таких задач, на которую мы хотели бы обратить особое внимание, является задача о нахождении минимального числа процессоров, необходимых для выполнения системы заданий к общему крайнему сроку dtd, li n, при условиях, что пусто, s0, а процессоры идентичны. Данная задача связана с задачей об упаковке в контейнеры и рассматривается в гл. На рис. 1.4, а, б показана эта эквивалентность. Отметим, что если из списка условий исключить ограничение т п, то получаем задачу, эквивалентную упорядочению с общим крайним сроком с целью минимизации числа процессоров при условии назначения на один процессор в целом не более т заданий. [17]
Однако оно не может претендовать на роль параметра, определяющего общее минимально необходимое число тарелок в колонне, потому что среди всех разделяемых пар могут оказаться пары более трудно разделяемые, чем произвольно выбранная пара ключевых компонентов. Только наиболее трудные в разделении пары могут играть роль определяющих минимально необходимое число тарелок. Кроме того, для непрерывного процесса ректификации важно найти значение минимального числа тарелок, не только общее в колонне для каждой разделяемой пары, но и раздельно в ее укрепляющей и отгонной части, В некоторых случаях может оказаться, что число тарелок в отгонной части колонны будет определяться одной из разделяемых пар, а число тарелок в укрепляющей части другой разделяемой парой. Тем не менее это уравнение может быть использовано и для нахождения минимального числа тарелок в отдельных частях колонны. [18]