Cтраница 1
Расширенная задача полезна и потому, что позволяет получить верхнюю оценку решения исходной дискретной задачи. IV - 6a), ( IV - 7a), и выделяют меньшее число претендентов на решение. [1]
Расширенная задача предполагается невырожденной. [2]
Новую расширенную задачу решаем методом потенциалов, пока не освободятся все блокированные клетки. Если этого удается добиться, то получим опорное решение исходной задачи. Если же освободить блокированные клетки, не удается, то исходная задача не имеет допустимого решения. [3]
Решают расширенную задачу и определяют yik и uik. BCL 7t - fe равны нулю, то полученный вариант является решением исходной задачи. [4]
Рассмотрим расширенную задачу синтеза, когда один из комплексных ионов должен быть стабилизирован путем комбинирования с вспомогательными веществами. Для выбора этих веществ следует либо экспериментально изучить ряд многокомпонентных диаграмм равновесия с их участием, либо попытаться прогнозировать их влияние на вид диаграмм. [5]
В расширенной задаче критерий и условия, определяющие множество D, могут зависеть от некоторого параметра Л, причем так, что для любого значения Л Е V задача В является расширением. Такое расширение В: IB ( А, у) - max / у Е ДВА называют параметрическим. [6]
Для описания расширенной задачи удобно исключить управление /, пользуясь уравнением баланса; кроме того, зависящий от управления С интегральный критерий качества сведем к терминальному - это позволит учесть влияние импульсов на величину критерия через условие скачка обобщенных траекторий. [7]
Изменение значения расширенной задачи с ростом а и вопрос об эквивалентности расширения удобно исследовать, перейдя к функции достижимости задачи. [8]
Переход к расширенной задаче означает замену ограничения на объем ресурса ограничиваем на его среднее значение при многократном распределении. Критерий эффективности также должен быть максимальным в среднем, а не для каждого акта распределения. [9]
Связь между исходными и расширенными задачами в каждом из этих преобразований очевидна, и мы на ней останавливаться не будем. [10]
Очевидно, что расширенная задача удовлетворяет данному выше определению и в том частном случае, когда Я и 1 не зависят от х, переходит в расширение Пагранжа. Так как выбором 1 ( х) и К ( х) можно деформировать R только вне области допустимых решений D задачи нелинейного программирования, то их нужно выбирать так, чтобы максимальное значение R на множестве, дополняющем D до Vx, было как можно меньшим. [11]
Предположим, что расширенная задача, соответствующая задаче (7.1) - (7.3), не вырождена. [12]
Запишем условия оптимальности расширенной задачи и выясним, при каких условиях оптимальное решение расширенной задачи совпадает с допустимым решением исходной. Ввиду соображений, приведенных в предыдущем пункте, последнее будет и оптимальным. [13]
Находят опорный план расширенной задачи. [14]
Действительно, в расширенной задаче любой вектор х Е Vx допустим, но если он не удовлетворяет равенствам f ( x ] - 0, то штрафная добавка Ф ( /) стремится сделать такое решение невыгодным. [15]