|
Одним из временным параметрам сетевой модели является полный резерв работы (ц]), определяемый величиной Д,; = 37 Рис. 1.4.1. Пример сети Решение задачи оптимального распределения ресурсов на сети приводит к тому, что необходимо найти длину критического пути для каждого варианта распределения ресурсов и, затем, выбрать оптимальный. Если рассмотреть вариант сетевой модели, представленный на рис. 1.4.1, то можно установить, что существует общий для операций «О-!» и «0-2» ресурс. В этом случае существует два способа распределения этого ресурса между работами; сначала выполняется операция «0-1», затем «0-2» и наоборот. Потенциалы вершин, соответствующие различным способам использования этого ресурса, приведены на рис. 1.4.1 соответственно в квадратных скобках и без скобок. До настоящего времени, следует отметить, что универсальных эффективных точных методов решения задач распределения ресурсов на сетях не существует. В качестве частного случая, для которого существует простой алгоритм, приведем следующий пример. Для сети, изображенной на рис. 1.4.2, для трех операций известны длины критических путей ъ (от них через некоторую сеть до конечной вершины). Необходимо определить очередность выполнения этих трех операций при условии, что все операции выполняются одной единицей ресурса и поэтому не могут выполняться одновременно. |
47 Рис. 1.4.1 Решение задачи оптимального распределения' ресурсов на сети приводит к тому, что необходимо найти длину критического пути для каждого варианта распределения ресурсов и, затем, выбрать оптимальный. Если рассмотреть вариант сетевой модели, представленный на рис. 1.4.1, то можно установить, что существует общий для операций «0-1» и «0-2» ресурс. В этом случае существует два способа распределения этого ресурса между работами: сначала выполняется операция «0-1», затем «0-2» и наоборот. Потенциалы вершин, соответств}чощие различным способам использования этого ресурса, приведены на рис. 1.4.1 соответственно в квадратных скобках и без скобок. До настоящего времени, следует отметить, что универсальных эффективных точных методов решения задач распределения ресурсов на сетях не существует. В качестве частного случая, для которого существует простой алгоритм, приведем следующий пример. Для сети, изображенной на рис. 1.4.2, для трех операций известны длины критических путей г; (от них через некоторую сеть до конечной вершины). Необходимо определить очередность выполнения этих трех операций при условии, что все операции выполняются одной единицей ресурса и поэтому не могут выполняться одновременно. |