Россия, 17 страниц
с расчётами в Excel
Дисциплина "Методы оптимизации"
Бесприоритетное распределение
Постановка задачи одноресурсного распределения на первом из уровней иерархии заключается в следующем. Для числового отрезка [a, A] = [30, 158] (a 0, А 0), задающего величину распределяемого ресурса, и отрезков [bj, Bj] = {[2, 21], [4, 36], [6, 36], [8, 36], [10, 37]} (bj 0, Bj 0), задающих запросы (потребности), требуется найти отрезки [xj, Xj] (xj 0, Xj 0), соответствующие искомому распределению (j =
1.m).
Постановка задачи одноресурсного распределения на втором из уровней иерархии заключается в следующем. Для каждого числового отрезка на первом из уровней иерархии [xj, Xj] (xj 0, Xj 0) присваиваем [a, A] := [xj, Xj] (a 0, А 0), и получаем отрезок, задающий величину распределяемого ресурса, и отрезков [bj, Bj] = {{[0, 9], [1, 14], [1, 17]},
{[1, 15], [1, 18], [2, 20]},
{[1, 14], [2, 15], [3, 16]},
{[1, 14], [3, 15], [4, 16]},
{[2, 15], [3, 16], [5, 17]}}
(bj 0, Bj 0), задающих запросы (потребности), требуется найти отрезки [xj, Xj] (xj 0, Xj 0), соответствующие искомому распределению (j =
1.m).
Приоритетное распределение
Постановка задачи одноресурсного распределения на первом из уровней иерархии заключается в следующем. Для числового отрезка [a, A] = [30, 158] (a 0, А 0), задающего величину распределяемого ресурса, и отрезков [bj, Bj] = {[2, 21], [4, 36], [6, 36], [8, 36], [10, 37]} (bj 0, Bj 0), задающих запросы (потребности), требуется найти отрезки [xj, Xj] (xj 0, Xj 0), соответствующие искомому распределению (j =
1.m).
Постановка задачи одноресурсного распределения на втором из уровней иерархии заключается в следующем. Для каждого числового отрезка на первом из уровней иерархии [xj, Xj] (xj 0, Xj 0) присваиваем [a, A] := [xj, Xj] (a 0, А 0), и получаем отрезок, задающий величину распределяемого ресурса, и отрезков [bj, Bj] = {{[0, 9], [1, 14], [1, 17]},
{[1, 15], [1, 18], [2, 20]},
{[1, 14], [2, 15], [3, 16]},
{[1, 14], [3, 15], [4, 16]},
{[2, 15], [3, 16], [5, 17]}}
(bj 0, Bj 0), задающих запросы (потребности), требуется найти отрезки [xj, Xj] (xj 0, Xj 0), соответствующие искомому распределению (j =
1.m).
В приоритетном распределении для каждой пары переменных xj, Xj задаются конечные положительные приоритеты запросов сj=
{{12, 13, 14},
{9, 9, 20},
{6, 7, 9},
{7, 9, 10},
{11, 12, 13}}.
с расчётами в Excel
Дисциплина "Методы оптимизации"
Бесприоритетное распределение
Постановка задачи одноресурсного распределения на первом из уровней иерархии заключается в следующем. Для числового отрезка [a, A] = [30, 158] (a 0, А 0), задающего величину распределяемого ресурса, и отрезков [bj, Bj] = {[2, 21], [4, 36], [6, 36], [8, 36], [10, 37]} (bj 0, Bj 0), задающих запросы (потребности), требуется найти отрезки [xj, Xj] (xj 0, Xj 0), соответствующие искомому распределению (j =
1.m).
Постановка задачи одноресурсного распределения на втором из уровней иерархии заключается в следующем. Для каждого числового отрезка на первом из уровней иерархии [xj, Xj] (xj 0, Xj 0) присваиваем [a, A] := [xj, Xj] (a 0, А 0), и получаем отрезок, задающий величину распределяемого ресурса, и отрезков [bj, Bj] = {{[0, 9], [1, 14], [1, 17]},
{[1, 15], [1, 18], [2, 20]},
{[1, 14], [2, 15], [3, 16]},
{[1, 14], [3, 15], [4, 16]},
{[2, 15], [3, 16], [5, 17]}}
(bj 0, Bj 0), задающих запросы (потребности), требуется найти отрезки [xj, Xj] (xj 0, Xj 0), соответствующие искомому распределению (j =
1.m).
Приоритетное распределение
Постановка задачи одноресурсного распределения на первом из уровней иерархии заключается в следующем. Для числового отрезка [a, A] = [30, 158] (a 0, А 0), задающего величину распределяемого ресурса, и отрезков [bj, Bj] = {[2, 21], [4, 36], [6, 36], [8, 36], [10, 37]} (bj 0, Bj 0), задающих запросы (потребности), требуется найти отрезки [xj, Xj] (xj 0, Xj 0), соответствующие искомому распределению (j =
1.m).
Постановка задачи одноресурсного распределения на втором из уровней иерархии заключается в следующем. Для каждого числового отрезка на первом из уровней иерархии [xj, Xj] (xj 0, Xj 0) присваиваем [a, A] := [xj, Xj] (a 0, А 0), и получаем отрезок, задающий величину распределяемого ресурса, и отрезков [bj, Bj] = {{[0, 9], [1, 14], [1, 17]},
{[1, 15], [1, 18], [2, 20]},
{[1, 14], [2, 15], [3, 16]},
{[1, 14], [3, 15], [4, 16]},
{[2, 15], [3, 16], [5, 17]}}
(bj 0, Bj 0), задающих запросы (потребности), требуется найти отрезки [xj, Xj] (xj 0, Xj 0), соответствующие искомому распределению (j =
1.m).
В приоритетном распределении для каждой пары переменных xj, Xj задаются конечные положительные приоритеты запросов сj=
{{12, 13, 14},
{9, 9, 20},
{6, 7, 9},
{7, 9, 10},
{11, 12, 13}}.