Матрица - ограничение
Cтраница 1
Матрица ограничений имеет только т строк. Как и в § 4.3, допустимое множество, определяемое ( 14), ( 13), содержит в себе допустимое множество исходной задачи, так что если сокращенная задача не имеет допустимых решений, то неразрешима и исходная. [1]
Матрица ограничений Г имеет размерность 21x25 и является сильно разреженной. [2]
Матрица ограничений прямой задачи имеет полный ранг. Отсюда вытекает следующий результат. [3]
Очевидно, что матрица ограничений (4.4) являете матрицей инциденций орграфа Сив силу следствия 4.2 является абсолютно унимодулярной. [4]
Матрица А и матрица ограничений М не изменяются. [5]
Эти задачи имеют матрицы ограничений, на 85 % состоящие из нулей, причем из ненулевых элементов - около 85 % единиц. [6]
В случае, если матрица ограничений, имеющая требуемый вид, является матрицей ограничений самостоятельной задачи линейного программирования, можно, имея решение однор задачи, достаточно быстро получать решения подобных задач, незначительно отличающихся от исходной. Отличие может заключаться, например, в том, что матрица новой задачи содержит несколько строк и столбцов, которых вообще не было в исходной задаче или которые отличны от соответствующих строк и столбцов исходной. [7]
Однако линейная независимость строк матрицы ограничений Г ( независимость ограничений) вовсе не гарантирует линейной независимости строк матриц ГХ и ГХ в условиях ранга для локальной и глобальной идентифицируемости. Матрица YX имеет размерность 21x16 и является сильно разреженной. Ее размерность может быть понижена без потери информации о ранге. Столбец, соответствующий ненулевому элементу, является линейно независимым. [8]
Пусть; - вектор-столбец матрицы R ограничений (1.1), у которого единицы стоят в i - й и ( т /) - й строках. [9]
В работе показан вид матрицы ограничений задачи линейного программирования, позволяющий сохранить свойство симметрии исходной матрицы. Указан способ преобразования матрицы объекта и описан алгоритм решения полученной задачи, использующий принцип декомпозиции Данцига - Вульфа. [10]
Упрощенная схема оптимизации должна включать матрицы ограничений, затрат и эффекта, взаимосвязи ( формулы и матрицы ранжирования) и целевых функций. [11]
 |
Матрица ограничений блочной задачи..| Базисная матрица блочной задачи. [12] |
Оказывается, что от задания матрицы ограничений можно потребовать еще меньшего. [13]
Рассмотрим далее некоторые пути сведения матрицы ограничений задачи линейного программирования к требуемому виду. [14]
С другой стороны, так как матрица ограничений (1.1) при р2 не является унимодулярной, то согласно теореме 2.1 гл. IV существуют многогранники с нецелочисленными вершинами. [15]
Страницы: 1 2 3 4