Об одной задаче выбора оптимального управления в условиях мультипрограммирования

Решается задача оптимального планирования выполнения заданного набора взаимосвязанных задач при допущении, что число одновременно решаемых задач является переменным. Предлагаемый алгоритм основывается на представлении процесса выполнения как последовательного решения независимых (в смысле заданного отношения между значениями) композиций задач. Это позволяет существенно сократить объем перебора и автоматизировать процесс планирования.