《运筹学》考试内容与复习提要.pdfVIP

(2011-12-13) (2011-12-13) 考试内容与复习提要(-1122--1133)) 一、图解法 Findthegraphicalsolutionofalinear ornon-linearprogramfortwo-dimensionalproblems; 二、线性规划问题的基本解、基本可行解、基本定理（掌握定理内容，不必证明）； 基本变量（basicvariables），可行域(feasibleregion)，基底矩阵（basicmatrix），基本解 （basic solution），基本可行解(basicfeasible solution)，极点（extreme points），凸集(convex set)，单纯形方法（simplexmethod），基本定理： Theorem 1:Apoint is an extreme point of the set { }if and only if it is a x x:Ax=b,x≥ 0 basicfeasiblesolution; Theorem 2: If a linear program in standard form has a finite optimal solution, then it has an optimalbasicfeasiblesolution. 三、二次函数(驻点、Hessian矩阵、凸性、正定性,极值点) The stationary point ,the Hessian matrix , the convexity, the positive definition and the opt solutionofaquadraticfunction; 四、人工变量法（大M 法） ArtificialVariables(TheBig-M method) 五、改进单纯形方法（Therevisedsimplexmethod） 六、整数规划（Integerlinearprogramming, Gomory cuttingplanemethod） 七、对偶问题与灵敏度分析（Duality and Sensitivity: the dual problem; complementary slackness;interpretation ofthedual;theshadowprices;thedualsimplexmethod;sensitivity） 八、无约束最优化问题（Unconstrainedoptimization） 最速下降法（Steepest-Descent Method）；牛顿法（Newton Method）；共轭梯度法 （Conjugate-GradientMethod） 九、可行方向、下降方向的概念、判别；几何最优性条件 Feasibledirection;descentdirection; Thereisnofeasibledescentdirectionatalocaloptpoint. 十、K-T 条件(Karush-Kuhn-Tucker Conditions or Kuhn-Tucker，KKT Conditions)