Cтраница 4
Во-вторых, для определения того, разумно ли переходить в соседнюю вершину, не обязательно находить ее, достаточно воспользоваться некоторой вспомогательной информацией. И наконец, третье и самое главное - в процессе последовательного улучшения плана рассматриваются далеко не все вершины многогранника. В практических задачах большой размерности решение удается найти, просмотрев лишь незначительную часть всех вершин множества допустимых решений. На принципе последовательного улучшения плана основаны наиболее эффективные методы решения задач линейного программирования), в частности упоминавшийся симплекс-метод. При этом принцип последовательного улучшения плана может применяться не только к исходной задаче (4.22) - (4.24), но и к так называемой двойственной задаче, к рассмотрению которой мы сейчас перейдем. [46]
![]() |
Форма собственных колебаний системы, изображенной на. [47] |
Uj, соответствующего вершине, равно сумме чисел, сопоставляемых соседним вершинам. [48]
Применить теорему Паскаля к случаю вписанного четырехугольника, принимая две его соседние вершины за двойные. [49]
В каком отношении делится площадь квадрата параболой, проходящей-через две его соседние вершины и касающейся его стороны в ее середине. [50]