Cтраница 2
В таком виде задача назначения является частным случаем хорошо известной замкнутой транспортной задачи. Этот вывод базируется на следующем свойстве задачи: среди допустимых решений, задаваемых условиями (16.2), (16.3), (16.5), имеется хотя бы одно целочисленное. [16]
Рассмотренный метод решения задачи назначения выделяется среди аналогичных методов максимальным быстродействием. Предположим теперь, что время доп, отводимое на решение, превышает время счета рассмотренным быстрым методом, но меньше времени счета, которое дает венгерский метод. [17]
Тогда алгоритм решения задачи назначения состоит в следующем. [18]
Линейная целочисленная модель задачи назначения вводится следующим образом. [19]
Применение для решения задачи назначения алгоритма в § 14.1 14.3 упрощает алгоритмы решения задачи коммивояжера в том случае, когда встречающиеся решения задачи назначения имеют неоднозначное решение, так как эти алгоритмы выделяют, как правило, меньшее число решений задачи назначения, чем, например, хорошо известный алгоритм Манкреса. [20]
Венгерский метод для решения задачи назначения и различные его модификации представлены в работах [32, 33, 47], поэтому в данной работе не изложен. [21]
Рассмотрим частный случай описанной выше задачи назначения, когда в силу каких-либо обстоятельств сосредоточение нескольких каналов для обслуживания каждой из заявок невозможно или нецелесообразно. [22]
В задачах принятия оперативных решений задача назначения занимает особое место, поскольку ее широко применяют в многообъектных системах управления и решают в реальных условиях, как правило, в крайне ограниченные сроки. [23]
Условия (14.31) - (14.34) соответствуют задаче назначения. Ее допустимыми решениями могут быть не только циклы, но и совокупности подциклов, не являющиеся допустимыми ранениями задачи коммивояжера. Изложим алгоритм решения ион задачи. Вначале приведем основные конструкции, лежащие в его основе, а затем описание и ei о обоснование. [24]
Основной целью планирования эксперимента здесь может быть задача назначения по результатам опыта допуска на исследуемый параметр. Так как объем эксперимента ограничен, то по результатам его определяют не точное значение границ допуска, а его выборочные ( толерантные) границы. [25]
Решается ( до получения вектора р) задача назначения (14.31) (14.34) с исходной матрицей С и проверяется, является ли полученное решение ( решения) циклом. Если среди полученных решений хотя бы одно является циклом, ю оно являеюя решением задачи коммивояжера. [26]
В любом случае применение точных методов решения задачи назначения для больших размеров используемых графов является проблематичным либо из-за их большой сложности, либо из-за чересчур узкого класса допустимых графов. [27]
Перед всеми коммерческими и многими некоммерческими организациями встает задача назначения цены на свои товары или услуги. Цена выступает во множестве разных ипостасей. [28]
Задачи определения областей адекватности математических моделей отличаются от задач назначения допусков при заданном векторе поминальных значений тем, что вписывание производится не в пространстве параметров элементов, а в пространстве внешних параметров, так как область адекватности должна характеризовать диапазоны изменения внешних переменных, в которых математическая модель адекватна. [29]
Рассмотрим в качестве первого из приближенных методов решения задачи назначения метод локальных вариаций. Предположим, что для задачи (3.1) - (3.3) известно опорное решение, элементы которого удобно расположит на главной диагонали матрицы А. [30]