罚函数方法及其双层规划问题研究.pdf

重庆大学硕士学位论文 中文摘要 摘 要 罚函数法是通过求解一个或多个罚函数的极小来将约束问题非约束化的方 法。本文将讨论了一类改进的目标罚函数及其性质，并且将罚函数方法应用到线 性．二次双层规划问题中，得到此问题的解。 首先，将带目标参数的罚函数进行推广，讨论了改进的罚函数的性质，证明 了它的精确罚定理，并通过理论分析和例子阐明其优越性，为研究精确罚函数方 法提供了一个新的途径。 其次，将罚函数法应用到层次决策问题中，利用其下层规划问题的K．T条件， 将线性．二次双层规划问题转化成对应的单层规划问题。再将下层规划问题的互补 松弛条件以罚函数形式加于上层规划问题中，于是将双层规划问题简化成单层规 划问题，并利用线性规划方法得到最优解。 ’ 关键词：目标罚函数，精确罚定理，线性．二次双层规划，K．T条件，线性规划 茎奎塑墨． 重庆大学硕士学位笙奎一 _-—--—_-——-●_-——--—●-●___—--___●_-_—-———————_——————_——●__—●_—__-●-_____-——————————————————一一 ABSTRACT functionmethodiS usedto constrained into Penalty change problems function．Inthis ofoneormore thesis， theminimum non．constrained penalty solving by are andtheir discussed， aclassofthe functions properties improvedobjectivepenalty is toa bilevel andthenthe functionmethod linear-quadratic penalty applied for itssolution． obtaining problem programming At functionis andexact first，theobjectivepenalty generalized．Itsproperties the functionisshown are of byusing theorem penalty sup