Cтраница 1
Множество решений задачи (12.2) выпукло и слабо замкнуто. [1]
Тогда множество решений задачи (3.1) также непусто и ограничено. [2]
Тогда множество решений задачи (12.4) выпукло и слабо замкнуто. [3]
Тогда множество решений задачи (12.6) выпукло и слабо замкнуто. [4]
ИЗС и множества решений задачи; выбор ЛПР из банка знаний и банка данных в диалоговом режиме рабочего методического и информационного обеспечения для принятия решений; указанный шаг осуществляется построением расширенного семантического графа вариантов решения ИЗС. [5]
Оценка всего множества решений задачи в соответствии с выражением (3.4.12) равна 2 9 мин. Оптимальное решение задачи, полученное с использованием разработанного алгоритма, приведено в таблице 3.4.5 и показано на рис. 3.3.1. Значение целевой функции составляет 5 5 мин, что существенно лучше значения функции, соответствующего первому варианту реализации системы. [6]
Пусть X 0 -непустое множество решений задачи (3.2), d - значение этой задачи Нетрудно видеть, что X - выпуклое многогранное множество. [7]
Определим оценки множества решений задачи в процессе ветвления по данной схеме. Для этого предварительно докажем ряд утверждений. [8]
Таким образом, множество решений задачи (3.17) непусто и, будучи подмножеством множества Р ( у), ограничено. [9]
Оценка о снизу множества решений задачи равна, нулю. [10]
В работе [39] приведено множество решений задач подобного типа. [11]
Поскольку Р - компакт, то множество решений задачи (1.21) непусто. [12]
С О значения, а также множества решений задач (5.1) и (5.11) совпадают. [13]
Утверждение 3.1. Точная нижняя граница ео множества решений задачи (3.1.11), (3.1.2) - (3.1.10) достигается при отсутствии точек разрыва второго рода и определяется выражением е 3Vo, где V0 ] R / Mv [, Mv - максимально допустимый объем и-го модуля. [14]
Кроме специфичных использований в приложениях, это множество решений задачи разработки эффективных реализаций АТД таблиц символов важно также и потому, что оно иллюстрирует фундаментальные подходы к разработке алгоритмов, которые можно задействовать и при поиске решения других задач. При постоянной потребности в простых оптимальных алгоритмах, мы часто сталкиваемся с почти оптимальными алгоритмами, подобными рассмотренным в этой главе. [15]