Cтраница 1
Граф альтернативных решений ( см. рис. 26), как уже указывалось, является почти оптимальным, так как при построении графа просматривались не все возможные варианты, а только те, которые вошли в выборку. [1]
Если граф альтернативных решений строят методом последовательных дихотомий и если каждая дихотомия оптимальна, то граф альтернативных решений, построенных методом последовательных дихотомий, содержит оптимальное сечение, соответствующее оптимальному типоразмерному ряду. [2]
Строят дихотомический граф альтернативных решений для ( т 1) - мерного поля заявок и определяют оптимальный типаж. [3]
Построение графа альтернативных решений может быть существенно упрощено, если учесть особенности сглаженных стоимостных характеристик. [4]
Каждому узлу графа альтернативных решений по ходу его построения приписываются заявки и их признаки, включая распределение во времени и в пространстве; типоразмер обслуживающего устройства; размер серии и интегральные расходы на унифицированное обслуживание приписанных узлу заявок. [5]
Алгоритм построения графа альтернативных решений методом дихотомии состоит из следующих пунктов. [6]
Предпочтительный вариант графа альтернативных решений может быть окончательно скорректирован путем сопоставления двух конкурирующих. Сопоставление можно провести либо начиная с вершин, либо с узлов самого нижнего уровня. [7]
Если при построении графа альтернативных решений критерием завершения дихотомий является условие Acr7 0, то построение графа завершается достижением оптимального сечения. [8]
Если при построении графа альтернативных решений методом попарного объединения заявок достигнут некоторый уровень п, где число оптимальных типоразмеров равно числу оптимальных типоразмеров предыдущего ( п 1) - го уровня, то типажи и-го и ( п 1) - го уровней совпадают и определяют оптимальное сечение графа альтернативных решений. [9]
Определение 5, Графом альтернативных решений называется дихотомический граф, узлы которого нагружены ВПП качества КТС с оптимальными параметрами. На графе альтернативных решений также указываются заявки, для обслуживания которых проектируется КТС соответствующего типоразмера, и полная стоимость обслуживания. [10]
Следовательно, при построении графа альтернативных решений достигается некоторое сечение, после которого неунифицированное обслуживание заявок экономически нецелесообразно. [11]
При практических расчетах эффективное и оптимальное сечение графа альтернативных решений могут не совпадать, так как при построении графа альтернативных решений снизу вверх не проводился полный перебор возможных вариантов. В этом случае оптимум, достигнутый на эффективном сечении, не соответствует глобальному экстремуму на всем возможном множестве вариантов, и тогда эффективное сечение может не совпасть с оптимальным. [12]
Определение оптимального типажа эквивалентно определению оптимального сечения графа альтернативных решений. [13]
Все последующие дихотомии, связанные с построением графа альтернативных решений, приводят по аналогичным правилам. [14]
Продолжая попарно объединять группы заявок, можно построить граф альтернативных решений до уровня, где объединенное обслуживание наиболее эффективно. Построение графа при принятой методике завершается после достижения некоторого уровня, после которого дальнейшее объединение заявок для унифицированного обслуживания делается неэффективным. В связи с этим доказывается следующая лемма. [15]