Свойство - задача
Cтраница 3
Эвристическая ( нестрогая) процедура декомпозиции основывается на опыте, на неформальном, практическом знании объекта, его структуры, особенностей и свойств задачи управления. Эвристическая декомпозиционная процедура опирается на ряд интуитивных предположений и гипотез относительно характера взаимодействия частных задач, соответствующих им переменных и параметров и, что особенно важно, относительно роли критериев частных задач в формировании общего критерия управления. Эвристическая декомпозиционная процедура состоит из набора эвристических, не доказанных строго, правил, определяющих постановку частных задач, очередность их решения, способы согласования частных решений этих задач и формирования из них общего решения. Естественно, что эвристическая декомпозиция - всегда приближенная, причем какие-либо оценки качества декомпозиции возможны здесь лишь на основе моделирования или опытной эксплуатации. В этом заключается существенный недостаток эвристической декомпозиции. [31]
Накопленный опыт применения линейного программирования показывает, что наряду с разработкой эффективных вычислительных приемов решения линейных задач все большую роль приобретают качественные методы исследования свойств задач линейного программирования. В связи с этим в книге уделяется несколько большее внимание данному вопросу, чем обычно. [32]
В частности, к исследованию комбинаторных задач оказываются неприменимы математический аппарат дифференциального исчисления, а также метод коэффициентов Лагранжа, с помощью которых обычно изучаются свойства задач оптимизации при непрерывных переменных. Кроме того, нередки случаи, когда в области существования искомого решения существует большое число локальных экстремумов, а малое изменение целевой функции ( ЦФ), ограничений или размерности задачи может приводить к резкому возрастанию трудоемкости получения ее решения. [33]
 |
Графы задач коммивояжера, о назначениях и о кратчайшем остове, ( a G ( TSP. ( б G ( AP. ( в G ( SST. [34] |
Таким образом, решения задач о назначениях и кратчайшем остове являются двойственными в том смысле, что они обладают свойствами, являющимися дополнительными по отношению к свойствам задачи коммивояжера. Теперь обнаруживаются два пути, могущие привести к решению последней задачи. [35]
Отметим, что этот пример не относится к разряду динамических задач в смысле многошагового принятия решения. Многошаговое свойство задачи относится, скорее, к методу оптимизации, основанному на рассмотрении одного дополнительного магазина на каждом шаге. [36]
Укажите пять свойств задач, которые делают использование поиска неизбежным. [37]
В результате этого свойства задачи управления обладают целевыми функциями, которым всегда можно придать значение суммарных затрат на основные и оборотные фонды и, таким образом, сопоставить некоторое денежное выражение. Информационные задачи не связаны с принятием управляющих решений и потому не имеют собственного экономического критерия. Эти задачи подготавливают информацию для задач управления и оптимизационных задач и, следовательно, косвенно изменяют состояиие - П, в результате этого наряду с оптимизационными задачами определяют экономическую эффективность АСУП. [38]
Применение последовательностей методов существенно расширяет возможности оптимизационных библиотек, но не является универсальпым инструментом решения любой предъявленной задачи. Требуются средства анализа свойств задачи и применимости для ее решения различных оптимизационных методов. Простейшим примером таких средств являются процедуры вычисления производных для функций, входящих в постановку задачи. Вычисление градиента минимизируемой функции в исходной точке и сравнительный анализ его компонент могут существенно упростить процедуру выбора подходящего метода оптимизация. Подключение таких средств к библиотеке методов приводит к понятию оптимизационного пакета. Таким образом, если библиотека методов ориентирована собственно па процесс оптимизации, то целью оптимизационного пакета является обеспечение процесса решения задачи, включая ее анализ. [39]
Основным достоинством метода последовательного анализа вариантов является значительная экономия в вычислительной процедуре за счет отсеивания бесперспективных начальных частей вариантов до их полного построения. Экономия является тем существенней, чем больше определяющих свойств задачи использовано для построения процедур анализа и отсева. [40]
Вопрос о том, какой из методов наилучший, не имеет однозначного ответа. Выбор наилучшего метода большей частью диктуется свойствами задачи, особенно для нелинейных задач. [41]
Если исходная задача линейна, решение будет найдено за конечное число шагов. В нелинейном случае решение ( в естественных предположениях относительно свойств задачи) получается как предел точек хк. [42]
Аппарат теории двойственности может быть эффективно использован для проведения качественных исследований свойств задачи линейного программирования. [43]
Однако вначале ее максимально упростим, учтя все установленные в процессе исследования закономерности и свойства задачи, обусловленные ее электросетевой спецификой и другими конкретными условиями. [44]
В круг этих мыслей вносится новая идея, которая коренным образом изменяет постановку вопроса и дает начало новому направлению исследования. На основании весьма общих физических соображений утверждается, что множественность связей вовсе не является свойством изучаемых задач, обусловленных их физической природой. Показывается, что в действительности влияние отдельных факторов, представленных различными величинами, проявляется не порознь, а совместно, и что по сути дела надо рассматривать не эти отдельные величины, а их совокупности, определенные для каждого данного процесса. Оказывается возможным дать метод построения таких совокупностей - метод, позволяющий непосредственно на основании анализа постановки задачи найти связь между отдельными группами величин и соединить их в комплексы строго определенного вида. Эти комплексы имеют ясный физический вид. [45]
Страницы: 1 2 3 4