Cтраница 2
Приведенный здесь результат совсем не означает, что переход от постановки (5.1.1) к постановкам (5.1.2) или (5.1.3) оказывается бесполезным при практическом решении задач. Важнейшая особенность метода ветвей и границ, наиболее часто применяемого для решения задач вида (5.1.1), состоит в том, что этот метод позволяет построить последовательность приближенных решений и оценить точность каждого из них. Поэтому процесс решения может быть остановлен при достижении заданной точности. Введение правил е-отсева, направленных на получение е-приближенных решений, позволяет сократить объем перебора и быстрее достигнуть заданной точности. [16]
Если теперь центр круга К лежит на прямой alt то задача вида 187 сводится к задаче вида 97, число решений которой само не превышает двух, так что и число выведенных из них решений нашей задачи, соответствующих комбинации a L не превышает двух. Все сказанное относится, очевидно, к любой из четырех комбинаций atLv а Ц, azLlt a2L2, Следовательно, общее число решений нашей задачи не превышает восьми, и мы видели, что все они могут быть выведены из решений задач вида 187 В оставленном без рассмотрения случае, когда круги К, L равны, круг Z. Число решений и в этом случае не превышает восьми. [17]
Все толщиномеры, использующие отсчет по многократным донным сигналам, пригодны для решения всех задач вида А и В. При больших неровностях поверхностей ОК сигналы многократных отражений не возникают, или импульсы очень сильно расширяются, поэтому для решения задач вида Б способ, использующий отсчет по многократным донным сигналам, непригодней. [18]
Пакет ДИСПРО [111], в отличие от упомянутых пакетов, предназначенных для решения различных задач ДП, реализует широкий набор современных точных и приближенных методов решения многих классов задач ДП. Пакет работает под управлением ОС ЕС ЭВМ. Он разрабатывается с учетом программной и информационной совместимости с ранее разработанными ПП, функционирующими под управлением ОС ЕС. Реализация такого подхода позволила разработку его МО вести очередями, в результате чего в конечном итоге будет разработано семейство пакетов, которое позволит решать различные задачи ДП, как в общих постановках, так и специального вида ( например, задачи теории расписаний, размещения, оптимального распределения ограниченных ресурсов и др.) - Для решения задач вида (9.2) - (9.5) в пакете ДИСПРО предусмотрена возможность использования нескольких методов, которые характеризуются различной эффективностью в зависимости от того, к задачам какой размерности они применяются. [19]
Рассмотрим подробнее одно важное допущение, принятое при расчетах доверительных интервалов и последующей точечной оценке истинных значений вероятностей наступления следствий. Если при определении границ доверительных интервалов последствия этого допущения не имели особого значения, то при точечной оценке они могут привести пусть к незначительным, но формально видимым противоречиям с высказываниями принимающего решение о достоверности следствий: ряд оценок могут оказаться равными, в то время как между ними должно иметь место строгое неравенство. В связи с этим после получения результатов решения описанных задач необходимо произвести коррекцию обнаруженных ошибок подобного рода. Коррекция осуществляется принимающим решение. Оговоримся, что предлагаемый подход носит дискуссионный характер. Обозначим такую нижнюю границу через AW. Если она задана, то процедура вычисления оценок ргу - сводится к решению трансформированных задач вида (5.34) - (5.37) с учетом (5.17) - (5.21) и других, описанных выше. В этом случае получаемые оценки отвечают не только нестрогим, но и строгим неравенствам. [20]