Свое наименование С. м. л. п. получил из математич. понятия симплекс , обозначающего простейший выпуклый многогранник в пространстве с числом измерений, равным п (напр., при п=2 симплекс представлен многогранником на плоскости, при га=3 — тетраэдром и т. д.). Связь С. м. л. п. с математич. понятием симплекса заключается в том, что этот метод основан на замене перебора множества возможных значений переменных, геометрически представимых как точки такого многогранника, перебором одних только угловых точек, лежащих на границах соответствующего симплекса, в к-рых только и могут находиться отыскиваемые в рассматриваемых задачах экстремальные значения переменных. Такая замена дает огромную экономию в расчетах, что, собственно, и выводит задачи линейного программирования в число решаемых задач. [c.21]
Свое наименование С. м. л. п. получил из математич. понятия симплекс , обозначающего простейший выпуклый многогранник в пространстве с числом измерений, равным п (напр., при п=2 симплекс представлен многогранником на плоскости, при га=3 — тетраэдром и т. д.). Связь С. м. л. п. с математич. понятием симплекса заключается в том, что этот метод основан на замене перебора множества возможных значений переменных, геометрически представимых как точки такого многогранника, перебором одних только угловых точек, лежащих на границах соответствующего симплекса, в к-рых только и могут находиться отыскиваемые в рассматриваемых задачах экстремальные значения переменных. Такая замена дает огромную экономию в расчетах, что, собственно, и выводит задачи линейного программирования в число решаемых задач. [c.21]