Оптимальное расписание

Cтраница 2

Пусть требуется составить оптимальное расписание работы со. [16]

При формировании модели оптимального расписания функционирования системы обычно стремятся сочетать эти четыре варианта в одной модели. [17]

Оценка показывает, что оптимальное расписание почти в два раза лучше, чем глазомерное. [18]

Покажем, что существует оптимальное расписание s ( без прерываний) такое, что s ( f) е JVV на интервале ( av, bvl ( v 1, k) п s ( t) 0 вне этих интервалов. [19]

В рассматриваемой ситуации существует оптимальное расписание, при котором пет прерываний процесса обслуживания в моменты времени, отличные от df ( i 1, п) ( см. гл. Покажем, что для его построения может быть использовано так называемое правило кратчайшей операции с соответствующим его обобщением на случай неодновременного поступления требований. [20]

В этом случае существует оптимальное расписание без прерываний ( см. гл. [21]

Следующая лемма описывает свойства оптимальных расписаний при некоторых специальных ограничениях на параллелепипед Р, задающий длительность выполняемых работ. [22]

Тем самым задача построения оптимального расписания сводится к нахождению наименьшего значения т, при котором существует допустимое как относительно -, так и относительно модифицированных директивных сроков DI - - - - DI т расписание. [23]

Зависимость продолжитель - t ности f и эффективности проектирования Э от размера группы проектировщиков Q. [24]

Общая постановка задачи составления оптимального расписания проведения работ при проектировании объектов газовой промышленности будет следующей: необходимо так организовать выполнение работ ( отдельных процедур, операций), чтобы общее время выполнения работ было меньше, либо равно заданному, директивному. При этом задана технологическая последовательность выполнения проектных работ и известна продолжительность их выполнения. [25]

Пример уровневого расписания с прерываниями, имеющего длину 2 ( 3 - 2 / т 1, в то время как оптимальное расписание без прерываний имеет длину 2 ( 2 2. При добавлении к системе заданий новых уровней отношение длин уровневого и оптимального расписаний приближается к 3 / 2 - 1 / т. [26]

Теорема 2.8. Алгоритм 2.5 строит оптимальное расписание для системы заданий ( J7, ), если граф ( J7, ) представляет собой лес или если расписание строится для двух процессоров. [27]

Предположим, что существует некоторое оптимальное расписание с числом прерываний, меньшим и-1. Тогда по крайней мере два процессора ( предположим, для определенности Pk и Р) обслуживают заявки без прерываний. [28]

Приведем пример, в котором оптимальное расписание содержит v - 1 прерывание и не существует оптимального расписания, содержащего меньшее число прерываний. [29]

В силу теоремы 1.1 существует оптимальное расписание, при котором прерывания процесса обслуживания ( если они имеются) происходят только в моменты поступления требований. [30]

Страницы: 1 2 3 4