Венгерский метод

Cтраница 1

Венгерский метод в классическом варианте применим только для замкнутой модели транспортной задачи. Поэтому при разработке алгоритмов решения транспортной задачи с открытой или полуоткрытой системой ограничений исследовались и были определены эффективные методы предварительного построения замыкания исходной модели с последующим применением венгерского метода. В общем случае схема решения такой задачи представляет собой двухэтапную процедуру, где на первом этапе определяется замыкание модели, а на втором по замыканию модели отыскивается оптимум задачи. [1]

Венгерский метод для решения задачи назначения и различные его модификации представлены в работах [32, 33, 47], поэтому в данной работе не изложен. [2]

Венгерский метод для решения задачи о назначениях сходится за конечное число шагов. [3]

Лучевой водозабор на р. Ик ( геологолитологический разрез по подруслово. [4]

Венгерский метод в производстве работ несколько сложнее метода Раннея, но в сравнении с последним облегчает и ускоряет проходку горизонтальных скважин-лучей. [5]

Венгерский метод - это метод последовательного построения допустимого плана, к-рый автоматически оказывается оптимальным. [6]

Схема взаимного размещения обсадных и фильтровых труб при сооружении горизонтальных скважин лучевых водозаборов различными методами. [7]

Венгерский метод устройства горизонтальных скважин-лучей практически является несколько усовершенствованным методом Раннея. [8]

В СССР венгерский метод был применен при строительстве лучевых водозаборов в Татарии ( по проекту Союзводоканалпроекта, Гипро-спецпромстроя), Башкирии ( по проекту Гипрокоммунводоканала) и Грузии ( по проекту Грузгипроводхоза); метод Фельмана - при строительстве лучевого водозабора, предназначенного для водопонижения при сооружении Киевской ГЭС. [9]

Блок-схема алгоритма венгерского метода для задачи о назначениях представлена на рис. 7.1, а ниже приводится более подробное описание алгоритма. [10]

Известен также и венгерский метод, представляющий собой несколько измененный американский метод. [11]

Для анализа эффективности венгерского метода статистически проанализировали алгоритм Мака на выборках из 100 задач назначения различных размерностей. В табл. 3.1 для анализируемых выборок приведено среднее, минимальное и максимальное время счета. [12]

В последние годы широко распространена одна из модификаций венгерского метода, так называемый метод Мака. [13]

Плоскость критериев для за-дачи назначения. [14]

Для каждой t - й задачи, вычис-ляемое венгерским методом ( точка / на рис. 4); Et - решение 1 - й задачи, полученное одним из приближенных методов. [15]

Страницы: 1 2 3