Cтраница 2
Найти ( 5 X 5) - матрицу мер ценности для задачи о назначениях, такую, что ни одна из двух наибольших мер ценности не может быть использована при оптимальном назначении. [16]
Параметрами процедуры, кроме самой матрицы cost [ 1: т, 1: п ] ( где т / г), являются векторы row [ 1: п ] и col [ I: ml, в которые записывается оптимальное назначение. [17]
Рассмотрим задачу оптимального назначения относительных приоритетов отдельным потокам заявок. В первой же системе номер приоритета совпадает с номером потока. [18]
В первой строке фиксируются оптимальные назначения по третьей заявке, во второй - по второй и в третьей - по первой. [19]
При экспоненциальном распределении длительности обслуживания заявок правило (4.15) служит также для оптимального назначения абсолютных приоритетов. При произвольном распределении длительности обслуживания заявок правило оптимального назначения абсолютных приоритетов в простом виде не получено. [20]
Однако применение общих методов при решении задач об оптимальных назначениях приводит к техническим осложнениям, вызванным тем, что любое опорное решение задачи будет вырожденным, содержащим Р-1 базисных нулей. [21]
Перепрофилирование девелоперов из указанных выше профессиональных групп связано с рядом проблем. Так, как правило, представители брокерской среды, прекрасно понимая оптимальное назначение объекта, сталкиваются со сложностями в подготовке разрешительной документации в процессе взаимодействия с конкретными и строительными организациями. [22]
Одной из важных задач организации вычислительного процесса в управляющих ЦВМ является задача оптимального назначения приоритетов отдельным блокам программы. Эта задача является весьма сложной и в общем виде еще не нашла своего решения, хотя для некоторых практически важных случаев оптимальные правила назначения приоритетов получены. [23]
Задача о простом назначении называется также задачей о бракосочетании. Каждая девушка выбирает только определенных юношей. По крайней мере будет более реалистично, если девушки будут иметь шкалу предпочтений вместо простого да или нет и если у нанимаемых на работу людей также будут градации, когда t - й человек имеет коэффициент afj - для / - и работы, причем а - / 0 в случае полного отсутствия соответствующей квалификации. Это приводит к задаче об оптимальном назначении: максимизировать сумму коэффициентов пригодности при данных работах. Эта задача также является линейной программой: максимизировать 22fli / ic 7i когда на одной работе занят один человек и имеется по одной работе на человека. [24]
Для каждой подзадачи производится оценка функционала на наилучшем из ее решений. Если это значение больше, чем минимальное значение функционала на уже - просмотренных решениях исходной задачи, то эта подзадача не решается. Все другие подзадачи решаются тем же способом. Качество подобных методов определяется, во-первых, способом разбиения каждой из возникающих задач на подзадачи; во-вторых, выбором хорошей оценочной функции для отбрасывания заведомо не оптимальных решений. Вместе с тем ничто не гарантирует, что поиск оптимального назначения не потребует полного перебора всех возможных вариантов. В [74] отмечается, что точные методы целесообразно применять на графах с п 10, т е, на очень небольших задачах. [25]