Фрагмент - граф
Cтраница 2
 |
Фрагмент графа. 68. [16] |
В табл. 3 - 2 представлена матрица инциденций S для рассматриваемого фрагмента графа H ( Z, U), а также показан порядок вычеркивания строк и столбцов матрицы в соответствии с указанным алгоритмом. Там же в графе в соответствии с порядком вычеркивания указаны классы рассмотренных задач. Упорядоченные по классам задачи, соответствующие рассматриваемому фрагменту, показаны на этом же рисунке. [17]
И следовательно, необходимость в дальнейшей оценке анализируемой ветви, как и в дальнейшей оценке анализируемого четвертого фрагмента графа, отпадает. [18]
При выделении начального решения задачи проверяются ограничения на переменные типа (6.1.7) - (6.1.9), фиксируются не имеющие вариантов фрагменты графа GO, для которых проверяются локальные ограничения по характеристикам системы при сшивании этих фрагментов с различными вариантами других частей модели GQ. Одновременно исключаются недопустимые и заведомо худшие варианты на модели Gd, что позволяет зафиксировать ряд переменных, которые и составляют начальное решение задачи. [19]
Допустим, что при формировании и оценке наборов задач ветви П - Т - - К - - В второго фрагмента графа рис. 5.4 выяснилось: годовая экономия от эксплуатации набора задач, составленного на втором уровне оцениваемой ветви графа по критерию эффективности трудовых затрат, меньше годовой экономии от ранее сформированного базового набора задач. В данном случае, во-первых, отсеивается оцениваемый набор задач, во-вторых, отпадает необходимость в формировании и оценке набора задач на третьем уровне графа по коэффициенту эффективности капитальных вложений и набора задач на четвертом уровне по коэффициенту эффективности использования машинного времени. Потому что сформированный набор задач на втором уровне оцениваемой ветви графа по критерию эффективности трудовых затрат неконкурентоспособен с базовым набором, обеспечивающим большую годовую экономию. А годовая экономия от эксплуатации наборов задач третьего и четвертого уровней заведомо не может превышать годовой экономии от набора задач второго уровня. [20]
Затем по количеству фрагментов в графе решения задачи, определяемых количеством разновидностей ресурсных ограничений, и по каждому элементу каждой ветви фрагмента графа составляется набор задач. [21]
Расчеты также показывают, что задачи первых 9 рангов обеспечивают годовую экономию в 110 250 руб. Поскольку получаемая экономия превышает экономию базового варианта в 102 700 руб., то дальнейший отбор задач для описываемого фрагмента графа необходим. [22]
Таким образом, после завершения первой дихотомии все заявки будут обслужены двумя типоразмерами обслуживающих устройств, векторы проектных параметров которых отобраны в соответствии с изложенной методикой. Начальный фрагмент графа изображен на рис. 25, где различные значки представляет собой коды заявок. [23]
В табл. 1.16 - 1.21 приводятся каталоги проблем совершенствования управления. На рис. 1.8 изображен фрагмент графа базовых проблем совершенствования управления подотраслью для всех видов управленческой деятельности. [24]
Рассмотрим цикл С в двусвязном графе О. Если В - мост относительно цикла С в С, то его объединение с С назовем соответствующим мостовым фрагментом графа О относительно С. [25]
Сопоставляя ее с экономией базового набора задач в 102 700 руб., видим, что дальнейшее формирование набора задач по ветви Т - - П - - В уточненного фрагмента графа производить не следует. [26]
Обе новые разметки непосредственно следуют после М0 в рассматриваемой сети. Можно представить возможные изменения разметок сети / V, происходящие в результате срабатывания ее переходов, в виде графа разметок - ориентированного графа, множество вершин которого образовано множеством R ( Л /) достижимых в Л / разметок. На рис. 1.4 показан начальный фрагмент графа разметок сети на рис. 1.3. Этот граф бесконечен, так как множество Я ( Л /) достижимых разметок бесконечно для рассматриваемой сети. [27]
Из табл. 5.25 следует, что при заданных вычислительных ресурсах в 13 000 ч машинного времени в формируемый набор должны быть включены задачи первых семи рангов, так как лишь они обеспечены вычислительными ресурсами. Набор из семи задач обеспечивает годовую экономию в 108200 руб., которая больше экономии в 102 700 руб. базового набора. Поэтому необходимость дальнейшего перебора и оценки других наборов задач анализируемого четвертого фрагмента графа не отпадает. [28]
 |
Окно определения параметров функции для узла типа serv. [29] |
При работе с большой моделью удобно пользоваться набором плоскостей построения. Для этого конструктор предлагает набор плоскостей с номерами Г - 9, фрагменты графов которых не пересекаются на уровне маршрутов тран-зактов. В каждой из плоскостей могут находиться узлы типа parent, pay, rent, или down, в свою очередь порождающие новые плоскости. [30]
Страницы: 1 2 3