Безконтурна графика - Велика енциклопедия на нефт и газ, статия, страница 1
Безконтурна графика
Графика G с отворен край се превръща в мрежа G, когато е посочена съответната редовна функция. Да предположим, че G съдържа контури. [2]
В действителност, в краен безконтурен граф винаги съществува връх a, в който не влиза нито една дъга. [3]
Можем да кажем, че неконтролираната графика H с обозначени ръбове е графика на общото решение на системата (1), ако поне един път с максимална дължина преминава през всеки връх на графиката, а картографирането на T (a) е едно -до-едно съответствие между множеството P и множеството от максимални пътеки на графиката. [4]
Ясно е, че G е неконтролирана графика. [пет]
Дъги, обозначени като прави линии, образуват неконтролирана графика и никоя дъга не може да бъде добавена, без да се образува контур. Съгласно теорема 14 и част 1 от лемата разделението на дъгите напред и назад е уникално. [6]
Както и преди, ще приемем, че програмният модел е насочена отворена графика, чиито върхове съответстват на операциите за обработка и обмен, а дъгите съответстват на информационни връзки и условни клонове. Задачата се представя като последователност от две или повече операции, работата - като последователност от операции и задачи. Всяка от операциите се характеризира с априори зададена продължителност rfj и цена C - изпълнение на ресурс от тип j - ro и съответстващи стойности на m -, Cij, получени в резултат на мащабиране. TV)) където xi е независимата променлива (продължителността TJ на операцията или цената Ci на нейното използване на ресурса), j е целта на i-тата операция. [7]
Според алгоритъм 3.5, когато описваме алгоритъма за намиране на пътеки в отворена графика, можем да приемем, че всяка дъга преминава от връх с по-ниско число към връх с по-голямо число. [8]