Сокращение размерности при линейном программировании

Применительно к нефтеперерабатывающей промышленности проблема агрегирования технико-экономической информации при построении производственно-экономических моделей в классе задач линейного программирования впервые была подробно исследована в работе [4]. Основное внимание уделялось сокращению размерности задачи линейного программирования за счет агрегирования учитываемых в модели способов производства (сокращение числа столбцов матрицы условий) и ресурсов или продукции (сокращение числа строк за счет суммирования). Указанная процедура была связана с тщательным анализом [c.17]

СОКРАЩЕНИЕ РАЗМЕРНОСТИ ПРИ ЛИНЕЙНОМ ПРОГРАММИРОВАНИИ [c.256]

Независимо от используемого метода линейного программирования при нахождении численных результатов исключительно важное значение имеет сокращение размерности. Остановимся здесь на двух способах сокращения размерности задачи. Один из них основан на использовании свойства однородности линейных уравнений, а другой состоит в применении, как и раньше, множителей Лагранжа. [c.256]

Если сеть все же содержит секции с числом полюсов больше двух, то и тогда можно сделать попытку снизить размерность задачи линейного программирования и добиться существенного сокращения времени вычислений. Чтобы пояснить предлагаемый подход, введем понятие о минимальной двухполюсной подсети, содержащей секцию этим термином будем называть такую двухполюсную подсеть исходной сети, которой принадлежат все вершины секции и которая имеет минимальное число вершин среди всех двухполюсных подсетей, обладающих этим свойством. Так, например, в сети, показанной на рис. 1-4, минимальная двухполюсная подсеть, содержащая секцию Ъсй, есть Ъ deg. [c.202]

Справочник химика 21

Химия и химическая технология