Cтраница 4
Практически маловероятно, что при управлении или планировании сложной ХТС множество допустимых решений будет состоять из единственного решения. Следовательно, допустимая область будет содержать бесконечное ( в дискретном случае конечное) множество допустимых решений. [46]
В дальнейшем будем предполагать, что критерий ограничен, а множество допустимых решений не пусто. [47]
Понятие тождественности экстремальных задач можно обобщить на случай, когда множества допустимых решений исходной и преобразованной задач различны. [48]
В основе метода ветвей и границ лежит идея последовательного разбиения множества допустимых решений на подмножества. [49]
Введенные только что допустимые базисные решения и являются крайними точками множества допустимых решений. Именно, справедлива следующая теорема. [50]
Отметим, что в задачах с жесткой системой ограничений, когда множество допустимых решений само является дискретным, соответствующая вероятностная модель также будет дискретна. Другими словами, если в непрерывных задачах геометрического проектирования дискретная вероятностная модель индуцируется на этапе перебора локальных экстремумов, то в дискретных задачах геометрического проектирования эта модель является исходной. [51]
Выбор того или иного решения в качестве оптимального существенно зависит от множества допустимых решений и от целевой функции. Так, если сузить множество допустимых решений, то решение, бывшее в первонач. Наоборот, если множество допустимых решений расширить, то может появиться новое, лучшее оптимальное решение. Точно так же решения, оптимизирующие различные функции, вообще говоря, являются различными. Само принятие решений и рукеводство их осуществлением выходит за рамки О. [52]