Cтраница 2
Следствие 1.8. Среди правильно усеченных транспортных многогранников порядка тхп, т, я гЗ, имеются ( т - 1) ( п - 1) - симплексы. [16]
Ьп), определяющих вырожденные транспортные многогранники, равна нулю. Отсюда, в частности, следует, что почти нет транспортных многогранников с минимальным числом вершин, поскольку всякий транспортный многогранник порядка тхп, т, п S 3, с минимальным числом вершин является вырожденным. [17]
Теорема 10.1. Почти все транспортные многогранники имеют максимальное число граней. [18]
В частности, всякий классический транспортный многогранник является правильным. [19]
Показать, что вершина транспортного многогранника является точкой локального минимума функции, вогнутой по Шуру, тогда и только тогда, когда она идеальная. Шуру, на транспортном многограннике не зависит от поведения функции, а зависит лишь от геометрии этого многогранника. [20]
Доказать, что вершина транспортного многогранника, построенная методом наибольшего элемента, является точкой глобального минимума функции, вогнутой по Шуру, на любом многограннике с минимальным числом граней. [21]
Заметим, что среди классических транспортных многогранников порядка т х п имеются max ( т, ге) - симплексы лишь в случае, когда min ( m, я) 2 ( см. § 5 гл. [22]
К р авцов М. К. О транспортных многогранниках с максимальным числом вершин. [23]
Прежде всего заметим, что трехиндексный пленарный транспортный многогранник может вырождаться в точку. [24]
В данном параграфе проводится классификация транспортных многогранников по числу граней. [25]
Как легко видеть, для транспортного многогранника эта оценка слишком завышена. [26]
Имеет место следующее важное свойство транспортного многогранника. [27]
Верно ли, что почти все усеченные транспортные многогранники имеют максимальное число граней максимальной размерности. [28]
VI являются критерий максимальности числа вершин транспортного многогранника и аппарат для подсчета этого числа. Для вывода этих результатов нам понадобятся такие понятия, как эквивалентность, регулярность и спектр, изложению которых и будет посвящен данный параграф. [29]
Весьма плодотворным оказывается понятие спектра двух транспортных многогранников. С помощью этого понятия удается получить в последующих параграфах ряд тонких результатов, касающихся как количественных характеристик, так и строения транспортных многогранников. [30]