数学规划的KT条件.docVIP

淮北师范大学 2011届学士学位论文 数学规划的KT条件 学 院、专 业 数学科学学院 数学与应用数学 研 究 方 向 运筹学 学 生 姓 名 杨传东 学 号 20071101187 指导教师姓名 张发明 指导教师职称 副教授 2011年4月10日 数学规划的KT条件 杨传东 (淮北师范大学数学科学学院，淮北，235000) 摘 要 数学规划理论包括线性规划理论和非线性规划理论两个主要分支，非线性规划问题的Kuhn-Tucker条件是数学规划论的一个重要结论，1951年P.Kuhn和A.W.Tucker提出了一般非线性规划问题的一阶必要条件，即Kuhn-Tucker条件，标志着非线性规划理论作为一个独立的数学分支被正式确立。Kuhn-Tucker最优性条件是一个非线性规划问题能有最优化解法的一个必要和充分条件,同时也是解决存在不等式约束，尤其是非负约束条件下最优化的重要工具，因此对非线性规划中对Kuhn-Tucker最优化条件的深入研究，并研究其应用显得尤为必要。其在数学和经济学中有着广泛的应用，本文首先分析了非线性规划问题的Kuhn-Tucker条件的数学基础，指出将数学结论直接引入经济学的不足．然后根据经济理论和数学模型的方法建立了一个新的非线性规划问题，并用数学分析和线性代数的有关理论证明了新问题的Kuhn-Tucker条件．同时还分别用Farkas引理和非线性规划问题的Kuhn-Tucker定理证明了这个结果，并对这些证明做了比较分析．最终使得数学与经济学完美结合． 关键词 非线性规划，Kuhn-Tucker条件，最优性，经济学 The KT Condition of the Mathematical Programming Yang Chuandong (School of Mathematical Science, Huaibei Normal University, Huaibei, 235000) Abstract KT optimality condition is well-known in nonlinear programming to gain the optimal solution. It is widely used in Mathematics and Economics. Firstly, this paper analyses the mathematical foundations of the Kuhn-Tucker condition of the nonlinear programming problems and points out the disadvantages of taking mathematic conclusions into Economics directly. Then according to economic theory and the method of the mathematical model, it establishes a new nonlinear programming problem and uses the knowledge of mathematical analysis and linear algebra to prove the Kuhn-Tucker condition of the new problem. At the same time, it uses the Farkas lemma and the Kuhn-Tucker theorem of the nonlinear programming problems to prove this conclusion and makes a comparing analysis with these proofs. At last, this paper gives an application of the new conclusion in nonlinear programming theory. Keywords nonlinear programming, Kuhn-Tucker condition，optimization, Ec