Условия - кун
Cтраница 1
 |
Функции. а - псевдовогнутые функции. б - квазивогпутые функции. [1] |
Условия Куна - Таккера представляют собой обобщение следствия 2.1.1 на задачи с ограничениями. По существу они утверждают, что при движении от х - в любом направлении, пока точка находится в допустимой области, целевая функция не может увеличиваться. [2]
Условия Куна - Таккера для ограничений-равенств. [3]
Докажем сначала условия Куна - Таккера для ограничений в виде равенств, а затем распространим доказательство на общий случай задачи нелинейного программирования. [4]
Для нее справедливы условия Куна - Таккера, которые в данном случае кроме условий дополняющей нежесткости содержат требования стационарности по х функции R ( K, - уь. [5]
Таким образом, условия Куна - Таккера являются точной математической формулировкой следующей интуитивной концепции: в любом возможном направлении производная f по направлению должна указывать на уменьшение целевой функции. [6]
Xi O, то условия Куна - Таккера 2 также удовлетворяются. [7]
Необходимо подчеркнуть, что условия Куна - Таккера могут установить только неоптимальность точки, так как они являются необходимыми, но недостаточными условиями. [8]
Таким образом, в точке х - 1 условия Куна - Таккера справедливы, тем не менее эта точка не является оптимальной точкой. Следовательно, условия Куна - Таккера могут оказаться недостаточными для оптимальности точки. [9]
Показать, что в оптимальной точке, хотя условия Куна - Таккера и удовлетворяются, ни одно из достаточных условий, приведенных в этой главе, не удовлетворяется. [10]
Остается доказать, что в подходящей точке выполняются условия Куна - Таккера ( см. упр. Если xk окажется подходящей, то алгоритм завершает свою работу. [11]
Благодаря вогнутости /, как и выше, условия Куна - Таккера как необходимы, так и достаточны. [12]
Более того, так как / вогнута, то условия Куна - Таккера являются также достаточными. [13]
При е0 и а ( х 0) 0 условия Куна - Танкера выполняются. [14]
Совместно с предположением 1, предположение 2 обеспечивает, что условия Куна - Таккера являются необходимыми и достаточными для оптимального решения. [15]
Страницы: 1 2 3