Cтраница 4
Однако, как выяснилось впоследствии, при использовании предложенного Данцигом способа построения дополнительных ограничений процесс может оказаться бесконечным. Более того, получаемая при этом последовательность векторов Xм не всегда сходится к искомому целочисленному вектору. [46]
Размерность резонансного тора равна п - 1, если резонанс однократный, т.е. если направление целочисленного вектора т определено однозначно. [47]
Каждая компонента радиус-вектора трансляции является числом между нулем и L. Если частица i находится в позиции ге имеются отображения частицы в позициях г nL, где п - целочисленный вектор. [48]
Следствие 2.7. Пусть А - а-модулярная матрица, и В - произвольный ее базис. Тогда полиэдр М ( А, Ъ) целочислен для всех таких векторов Ь, что В - Ь - целочисленный вектор. [49]
Будем исследовать подкласс тех задач линейного программирования, которые обладают целочисленным оптимальным решением. Гофман и Краскал [103] показали, что задача линейного программирования с ограничениями Ах Ь, х 0, всегда имеет целочисленное оптимальное решение при любом целочисленном векторе ограничений Ь, если матрица А является абсолютно уни-модулярной. [50]