Задача - назначение
Cтраница 4
В ряде случаев в силу жесткой системы ограничений на положение объектов приведенная выше задача размещения может быть сведена к задаче назначения на фиксированные места. [46]
 |
Блок-схема алгоритма оптимального выбора ЭВМ. [47] |
При этом блоки 4 и 7 имеют вспомогательное назначение, выполняя операции по подготовке рабочих массивов, используемых алгоритмами решения задач назначения. Блок 3 выполняет последовательный перебор планов выбора, осуществляя также проверку допустимости планов по ограничениям (3.31) и тем самым исключая из последующего анализа некоторое количество планов, оказавшихся недопустимыми. Данная проверка наименее сложна алгоритмически; на каждый проверяемый план затрачивается относительно небольшое количество операций. [48]
На шаге 5 предлагается в качестве такой оценки снизу принять / - функционал, полученный после выполнения этапа I алгоритма решения задачи назначения § 14.1 - 14.3, вычисление которого проще, чем оценки, соответствующей решению задачи назначения до конца. [49]
Применение для решения задачи назначения алгоритма в § 14.1 14.3 упрощает алгоритмы решения задачи коммивояжера в том случае, когда встречающиеся решения задачи назначения имеют неоднозначное решение, так как эти алгоритмы выделяют, как правило, меньшее число решений задачи назначения, чем, например, хорошо известный алгоритм Манкреса. [50]
Страницы: 1 2 3 4