Cтраница 4
Если многогранник вырожденный, то вырожденной вершине многогранника соответствует не один допустимый базис. [46]
Геометрически: мы стоим в вершине многогранника решений, через которую проходит п гиперплоскость. Из этой вершины надо по какому-то ребру перейти в следующую, не оторвавшись от многогранника. [47]
Покажем, что х является вершиной многогранника решений. [48]
Последнее противоречит определению точки к как вершины допустимого многогранника. [49]
Методы линейного программирования позволяют упорядочить перебор вершин многогранника. [50]
Следующая теорема решает проблему установления смежности вершин многогранника размещений. [51]
Другими словами, мы хотим найти вершину многогранника Sj, в которой cj - яЬ / достигает минимума. [52]
Атомы бора и углерода располагаются по вершинам многогранника, грани которого являются треугольниками. [53]
Теорема IV.7. Точки множества Enk являются вершинами многогранника, описываемого системой неравенств ( IV. [54]
В общем случае неверно, что только вершины многогранника Р ( G, r, g0) являются неприводимыми точками. Но если G - прямая сумма циклических групп порядка 2 или порядка 3, то на самом деле неприводимыми точками являются только вершины. [55]
Пусть в результате решения задачи (5.16) получена вершина Xt многогранника Mt - Для поиска оптимального плана задачи (5.15) эта вершина выбирается в качестве исходной для организации перебора методом проекции. [56]