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