План - назначение
Cтраница 1
План назначений представлен в таблице. [1]
Получим оценку количества целочисленных планов назначения при проверке одного плана выбора. [2]
Условие (3.26) определяет множество х всех допустимых, но не обязательно целочисленных планов назначения. [3]
Как уже указывалось, наличие допустимого плана выбора не предполагает существования единственного плана назначения, отображаемого в данный план выбора. Поэтому, если условие (3.22) при проверке некоторого У выполняется, то задача (3.16) - (3.18) может иметь более одного решения. [4]
Имеется возможность уменьшить объем этой работы путем введения в задачу условий, не требующих анализа планов назначения при оценке допустимости планов выбора. [5]
В изложенном подходе для проверки допустимости планов выбора все еще необходимо выполнять значительный объем вычислительной работы для анализа допустимости планов назначения. [6]
Так как не для каждого плана выбора ЭВМ удается назначить все ВР, для проверки условия (3.12) при заданном Y необходимо отыскать план назначения X, максимизирующий количество размещенных ВР. Если по плану X все ВР оказываются назначенными, то заданный план выбора Y является допустимым. [7]
 |
Приложения системы MAX PLUSII. [8] |
Генератор сообщений - выдает на экран сообщения об ошибках, предупреждающие и информационные сообщения о состоянии проекта попьзователя и позволяет пользователю автоматически найти источник сообщения в исходном или вспомогательном файле ( файпах) и в по-уровневом плане назначений. [9]
С другой стороны, из процесса вычислений нельзя полностью исключить анализ планов назначений, так как конечным результатом алгоритма должен быть план Хп, и его придется отыскивать, используя перебор планов назначения в некотором х - Этот перебор, возможно, потребует большого объема вычислений, определяемого мощностью множества х - Поэтому необходимо позаботиться об эффективном ограничении множеств вида ПРИ их анализе в процессе выполнения алгоритма. [10]
Если все элементы матрицы В и вектора А определены, то план выбора У сформирован. Сформированный план выбора проверяется блоком 5 на допустимость по условию ( 3.31), откуда совершается выход ( блок 7) на проверку плана выбора попыткой построения плана назначения в том случае, если условие (3.31) выполняется. [11]
С другой стороны, из процесса вычислений нельзя полностью исключить анализ планов назначений, так как конечным результатом алгоритма должен быть план Хп, и его придется отыскивать, используя перебор планов назначения в некотором х - Этот перебор, возможно, потребует большого объема вычислений, определяемого мощностью множества х - Поэтому необходимо позаботиться об эффективном ограничении множеств вида ПРИ их анализе в процессе выполнения алгоритма. [12]
Страницы: 1