Cтраница 3
Чтобы некоторая грань размерности Я k - 1 была эффективной, на этой грани должно находиться не менее чем q l эффективных базисных решений. Если не существует на этой грани q 1 эффективных базисных решений, то эта грань размерности q не принадлежит эффективному множеству. А если их число больше или равно q 1, то необходимо установить, все ли вершины этой грани эффективны. Если эти условия не выполняются, то эта грань не принадлежит эффективному множеству. Если же они выполняются, то леобходимо решить систему неравенств (3.41) и установить, эффективная ли эта грань или нет. [31]