Cтраница 4
Если же в некоторых уравнениях свободные члены 6 / О, то в соответствующем этой системе опорном решении базисные переменные, относительно которых эти уравнения разрешены, принимают нулевые значения. Опорное решение, в котором хотя бы одна из базисных переменных принимает нулевое значение, называется вырожденным решением, а задача линейного программирования, имеющая хотя бы одно вырожденное решение, - вырожденной задачей. [46]
Если же в некоторых уравнениях свободные члены Ь - 0, то в соответствующем этой системе опорном решении базисные переменные, относительно которых эти уравнения разрешены, принимают нулевые значения. Опорное решение, в котором хотя бы одна из базисных переменных принимает нулевое значение, называется вырожденным решением, а задача линейного программирования, имеющая хотя бы одно вырожденное решение - вырожденкой задачей. [47]
Не исключено, что в этих точках, если они принадлежат D, достигается максимальное значение целевой функции. Вообще говоря, нужно вычислять эти значения и сравнивать с другими экстремальными решениями на D. При этом их как бы включают в число претендентов на решение. Итак, KQ в (2.24) может принимать два значения: Я01 для решений обычных и Ао0 для вырожденных решений, экстремальных по отношению к системе связей. Часто, найдя решение для Ао1, можно из физического смысла задачи заключить, что экстремальные точки ограничений не являются решениями. [48]
Рассмотрим кратко, как можно использовать на практике признак, основанный на соединяющей объективы линии. Примем сначала, что нам известны относительные положения двух камер в момент съемки соответствующих изображений. В этом случае можно прямо вычислить точки прокола соединяющей объективы линии и на этой основе подсчитать сложные отношения, определяемые множествами из четырех соответственных точек изображений. В то же время, однако, если относительные положения камер известны, мы можем выполнить обычный стереоскопический расчет и проверить, пересекаются ли лучи, проходящие от объективов через соответственные точки изображений. С другой стороны, предположим, что относительные положения камер заранее не известны. Если такие точки можно найти, необходимое условие того, что два изображения показывают один и тот же объект, выполнено; в противном случае оно не выполнено. Заметим, однако, что, если мы организуем поиск, в нашем распоряжении должно быть больше четырех точек изображения на одну картинку. Очевидно, что поиск фактически выполняется в четырехмерном пространстве, поскольку у каждой из двух отыскиваемых точек прокола имеются две координаты. Таким образом, у нас должна быть возможность образовать по крайней мере четыре независимых сложных отношения для каждой картинки с тем, чтобы избежать вырожденных решений. [49]