Cтраница 1
Задачи упорядочения предполагают ответ относительно каждой пары представителей объекта выбора в форме лучше или хуже, больше или меньше как результат сравнения представителей между собой. [1]
Задачи упорядочения и координации возникают при необходимости определения оптимального ( рационального) управления отдельными операциями или комплексами операций. В отличие от задач массового обслуживания в этих задачах определяются оптимальные последовательность, порядок выполнения работ, сроки начала и окончания каждой операции, объемы выделяемых ресурсов. Оптимальными ( рациональными) считаются решения, обеспечивающие наибольшую эффективность системы в целом. [2]
Задачи упорядочения в различных отношениях ( в порядке возрастания или в порядке убывания)) эквивалентны друг другу, так как тривиальной заменой переменной i n - / в окончательной последовательности адресов позиций со [ г ] легко преобразовать один тип упорядочения в другой без изменения позиций отдельных объектов. [3]
Задачи упорядочения и координации используются при необходимости определения оптимального управления отдельными операциями илл комплексами операций. В этих задачах находятся оптимальные последовательность, порядок выполнения работ, сроки начала и окончания каждой операции, объемы выделяемых ресурсов. Оптимальными считаются решения, обеспечивающие наивысшую эффективность системы в целом. [4]
Задачи упорядочения, календарного планирования и выбора маршрута являются частными случаями комбинаторных задач. [5]
Задачи упорядочения заключаются в выборе последовательности выполнения некоторых работ, обеспечивающих оптимальное значение принятого критерия. Многие задачи организации производства, календарного планирования в их математической трактовке относятся к задачам упорядочения. Классическим примером задачи упорядочения, находящим применение в различных отраслях промышленности, является задача планирования производственной линии. [6]
Задачи упорядочения стратегий в играх ( D, Q, w) и ( D, в, w), как мы увидим, тесно связаны. [7]
Многие задачи упорядочения ( задачи класса А) математически могут быть описаны множеством допустимых выборов ( альтернатив) и заданным на этом множестве отношением предпочтения, которое отражает интересы ЛПР. Собственно ЗПР заключается при этом в выборе допустимой альтернативы, которая лучше или не хуже всех остальных альтернатив в смысле заданного отношения предпочтения. [8]
Разновидность задач упорядочения и координации - задачи теории расписаний, представляющие совокупность моделей календарного планирования и разработанных для их решения методов дискретного программирования. [9]
В задачах упорядочения отыскивается наиболее эффективная стратегия управления очередями требований на выполнение совокупности работ совокупностью устройств. При этом предполагается, что распределение работ по устройствам и длительности работ заданы. [10]
Следствие 4.1. Задача упорядочения, в которой отсутствуют ограничения предшествования и имеются только два процессора, все еще остается NP-полной. [11]
Теорема 4.7. Задача упорядочения на двух процессорах, при единичных временах выполнения, одном ресурсе и ограничениях предшествования в виде леса является NP-полной. [12]
Теорема 4.8. Задача упорядочения на трех процессорах, при единичных временах выполнения, одном ресурсе и пустом отношении предшествования является NP-полной. [13]
Теорема 4.9. Задача упорядочения на двух процессорах, при единичных временах выполнения и одном ресурсе с предельным значением 1 является NP-полной. [14]
Эта же задача упорядочения может быть сформулирована так: определить порядок запуска деталей в производство, минимизирующий суммарное время выполнения плана. [15]