sehvbesrgearhgneeeeeeeeeeeeeeeeeeeeeeeesdhftdfgngmfsdffffffffffeerrrrrrrrrrrrsrgehtrsjhrtjutgkmjasfgnfgshgnergefffffffffrrrrrrrrrrrrrragfgmghngdfafsgsvbbnbncmngeraghdahte可行解fdngd：在线rrrrrrrrrrrrrrrrrr性规划tq3teagdsgh中，把满足所有的约束条件的解称为该线性规划的可行解。把使neeeeeeeeeeeeeeefgvdgfgaasgehg得目标函数值最大的hsfdmgegrgngndhsh解称为该线性规划的最优解，此函数值称为最优目标函数值简称最优值。在线性规对于“vbmghdjmnmbvrtfrrrrrrrrrrrrrrrh≧”约束条件可以增加一些最低限约束的超过量，称为剩余变量。eeeeeeeeeeeeeeeee划中，一个“gwqtgeqtgdsgaerh≦rrrrrrrrrrrrrrrbnchg”约束条件ghmhgd,中没使用,hgyhnb得资源或能力称为松驰量。对fdjgdtefdjjet偶价jjjjjjjjjjjjjjjjjjjafbsrj格：在约fgmnd,mnbmgdh束条件中常mghdtgh数项增加一个单位而使得cgsbdsdsbbdsfeeeeeeeeeeeeeebnrrrrrrrrrrrrrrrrrsrdgnhdfshbrstgn最优目标函数gnfvgdx得到改进的dmnrfdnfg数量称为这个约bdsb束条件的对偶价格。考点二：单纯形法eeeeeeeeeeeee在单纯形法中，fdgnfdngt可行jjjjjjrrrrrrrrrrrrrrrjjjjjjjjjjjjjjjjjjjjjjj域的顶点叫做tgjrtrkj基本可行解。找到第一个可行域的定点叫做初始基本可dsbfb行解。yyyyyyyyyyyy基本解：在约束方xcbhnsdfjnrrreeeeeeeeeeeeeeeeeerrrrrrrrrrrrrrrrrrr程组系数矩阵中hjfshsdfh找到一个基，令这个基的非基变量为0，再求解这个m元线性方程gbfsb组就bsdfb可得到唯一的fgjrk解，这个解称为线性规划的基本解。基本rrrrrrrrrrrrrrrrrrrrr解可以是可行解，fdngdfg也可以是非jjjjjjjjjjeeeeeeeeeeeeeeeeeeeeeeeeeejjjjjjjjjjjj可行解，它们之间主要区jjjjjjjjjjjjjjjyyyyyyyyyyyy别是bfdfan在于所有的变量的解是否满足非负条件。基本可行解jfdjtk：满geeeeeeeeeeeeeeeeeeeeehfdsnfd足非fgnfhm负条dsfbrsdt件的一个基本解fgndrmd叫做基本可行解。并把这样的基叫做可行基。人工变量：为了fdhjteyfgjnfddk在约hrrrrrrrrrrrrrrrrrrrrrsdsr束条件dfbdsafhbg的系数矩阵中找到单位矩阵，人为加上的变量。注意：人工变量vdfhsanbfngnfdg是与松驰变量和剩余变量不同的。松弛变量和剩余变量可rrrrrrrrrrrrrrrrrrrr以取零值，也可以取正值，而人xbhjfshhsfhnxvc工变量只能取eeeeeeeeeeeeeeeeeeeeeeee零值。考点三：对偶规则dsfgbdeeeeeeeeeeeeeeeeeb的基本性质对称性：对偶问题的dfbdsfbnxgfnehtmteuj对偶是原问题。弱对偶性：即对于原问题trjtrji（1rrrrrrrrrrrrrrrrrrrfbdsfb）和对偶问题（2）的可行解，都有。最优性：如果是原问eeeeeeeeeeeeeeeeeeeee题dfbhdf(1)的rrrrrrrrrrrrrrrrrrrrr可行解，是对偶问题（2）的可行解，则分别是原fgrrrrrrrrrrrrrrrnfn问题(1)和对偶fdsnbfxcbfd问题gfnsfg(2)的最优解。强对偶：即原问dfjdgkjtddsfsbgktuk题(1)及其对偶问题(2)都有可行解，则两则都具有最优解，且它们的最优目标eeeeeeeeeeeeeeeeeeeee相等。考点四：动态规划基本dfsbd概念、基本方程阶段：用动态fdhjtrgmffgmreeeeeeeeeeeeeeeeeeeeeerrrrrrrrrrrrrrrrrkhg,kujhdrth规划cghmfggd方法求解问题时，首先将问题的全过程适当分成若干个互相联系的bbdsb阶段，以便fdsjthd能按一定的次序去求解。状态：是指每个阶段开始时eeeeeeeeeeeeeeerrrrrrr