Cтраница 2
R-2 и подпространство L с: 1Яп, то следствие 31.4.2 дает экстремальную характеризацию всех решений системы ( III) в терминах задач ( I) и ( II), где через / / обозначены замкнутые собственные выпуклые функции на Ш, определенные по Г / с точностью до аддитивной константы. [16]
Оценки, для исходной задачи об упаковке в контейнеры асимптотически наилучшие. В терминах задачи составления расписаний при наличии дополнительных ресурсов эти оценки более точно вычисляются как функции наибольшей потребности в ресурсах в предположении, что объем дополнительного ресурса / rtil и что любая его доля может потребоваться при выполнении данного задания. [17]
Примеры, приведенные в этом разделе, носят общий характер. Они сформулированы в терминах задачи (19.9) для простоты изложения. [18]
Утверждения теорем двойственности ( и их следствий) имеют прозрачный экономич. Обе теоремы могут быть сформулированы в терминах задач о произ-ве однородного продукта и оценке используемых при этом производств. Первая теорема двойственности означает, что оптим. [19]
Утверждения теорем двойственности ( и их следствий) имеют прозрачный экономии, смысл. Обе теоремы могут быть сформулированы в терминах задач о произ-ве однородного продукта и оценке используемых при этом производств. Первая теорема двойственности означает, что оптим. [20]
![]() |
Оценки для задач с дополнительными ресурсами. [21] |
Подчеркнем значение данной задачи, сформулировав ее в виде задачи с крайними сроками, как показано на рис. 1.4. В дальнейшем приведены результаты для таких задач, в которых ограничения sl и т п сняты. Для простой задачи об упаковке в контейнеры рассмотрены четыре эвристических алгоритма; они описываются в терминах задачи с крайними сроками следующим образом. [22]
Внешняя по отношению к Земле планета догоняет аппарат, движущийся по эллиптической траектории перелета. Траектория аппарата внутри сферы действия любой планеты всегда является гиперболой. Эта ситуация в терминах задачи двух тел соответствует рассеянию частиц. [23]
Внешняя по отношению к Земле планета догоняет аппарат, движущийся по эллиптической траектории перелета. Поэтому траектория аппарата внутри сферы действия любой планеты всегда является гиперболой. Эта ситуация в терминах задачи двух тел соответствует рассеянию частиц. [24]
До сих пор мы рассматривали стохастические модели, порожденные случайными условиями задачи. В зависимости от конкретного содержания таких задач целесообразно определять их решение в чистых или смешанных стратегиях. Можно, однако, указать и модели условных экстремальных задач с детерминированными параметрами условий, в которых решения в смешанных стратегиях могут быть истолкованы в содержательных терминах задачи. [25]
На рис. 11.5 схематически показано, каким образом структуру логического вывода в системе SOPHIE можно трактовать в качестве примера эвристической классификации. Результаты измерений в различных точках электронной схемы позволяют SOPHIE формировать количественные утверждения о поведении схемы, например о напряжении между двумя точками электрической цепи. Программа затем может преобразовать их в утверждения относительно качества функционирования схемы ( например, слишком высокое напряжение), а последние эвристически сопоставляются с отказами на уровне модуля. Таким образом, в терминах задач анализа, представленных на рис. 11.1, можно говорить о том, что в системе SOPHIE выполняется мониторинг состояния схемы и диагностирование отказавших модулей и компонентов. [26]
Было доказано существование универсальных переборных задач, таких задач А, из полиномиальной разрешимости которых следует полиномиальная разрешимость любой переборной задачи. В классе хорошо интерпретируемых в содержательных терминах задач универсальные задачи представляют собой максимально сложные задачи. [27]
Во всех примерах, рассмотренных в этом разделе, предполагалось, что начальная температура среды постоянна или, без ограничения общности, рав-иа нулю. Задачи, в которых задано начальное распределение температуры, не рассматривались. Причина этого заключается в том, что в настоящее время невозможно с помощью интегрального метода решать задачи такого типа. В качестве возможного метода решения этих задач можно указать на использование теоремы Гудмена [20], которая гласит, что решение любой линейной задачи всегда может быть выражено в терминах задачи сопряженной. Сопряженная задача также является обычной задачей теплопроводности, но только для времени, отсчитываемого в обратную сторону и обязательно с нулевым начальным распределением температуры. [28]