最优化技术的课后习题答案

1、1. sehrwwrht2. sdhftdshtrsjhrtjutgkmj3. asgshgdf4. afsgsdahte5. 可行解：在线性 规划中，把满足所有的约束条件的解称为该线性规划的可行解。把使得目标函数值最大的解称为该线性规划的最优解，此函数值称为最优目标函数值简称最优值。6. 在线性规划中，一个“”约束条件中没使用得资源或能力称为松驰量。7. 对于“”约束条件可以增加一些最低限约束的超过量，称为剩余变量。8. 对fdjgdtefdjjet偶价jjjjjjjjjjjjjjjjjjjjj格：在约束条件中常数项增加一个单位而使得最优目标函数值得到改进的数量称为这个约束条件的对偶价格。考

2、点二：单纯形法9. 在单纯形法中，可行jjjjjjjjjjjjjjjjjjjjjjjjjjjjj域的顶点叫做tgjrtrkj基本可行解。找到第一个可行域的定点叫做初始基本可行解。yyyyyyyyyyyy10. 基本解：在约束方 程组系数矩阵中找到一个基，令这个基的非基变量为0，再求解这个m元线性方程组就可得到唯一的fgjrk解，这个解称为线性规划的基本解。基本解可以是可行解，也可以是非jjjjjjjjjjjjjjjjjjjjjj可行解，它们之间主要区jjjjjjjjjjjjjjjyyyyyyyyyyyy别是在于所有的变量的解是否满足非负条件。11. 基本可行解jfdjtk：满足非 负条件的一个

3、基本解叫做基本可行解。并把这样的基叫做可行基。12. 人工变量：为了fdhjteydk在约束条件的系数矩阵中找到单位矩阵，人为加上的变量。注意：人工变量是与松驰变量和剩余变量不同的。松弛变量和剩余变量可以取零值，也可以取正值，而人工变量只能取零值。考点三：对偶规则的基本性质9. 对称性：对偶问题的对偶是原问题。10. 弱对偶性：即对于原问题trjtrji（1）和对偶问题（2）的可行解，都有。11. 最优性：如果是原问题(1)的可行解，是对偶问题（2）的可行解，则分别是原问题(1)和对偶问题(2)的最优解。12. 强对偶：即原问题(1)及其对偶问题(2)都有可行解，则两则都具有最优解，且它们的最

4、优目标相等。考点四：动态规划基本概念、基本方程13. 阶段：用动态fdhjtrujhdrth规划方法求解问题时，首先将问题的全过程适当分成若干个互相联系的阶段，以便fdsjthd能按一定的次序去求解。14. 状态：是指每个阶段开始时所处的自然状态或客观条件。15. 决策：是某一个阶段内hdfsh的抉择tjrt6r，第n阶段决策和第n个阶段的状态有关，通常xn(sn)表示第n阶段处于sn状态时的决策变量，而这个决策又决定了第n+1阶段的状态。16. 策略：由所有各阶段的决策组成的决策函数序列称为全过程策略，简称策略。17. 指标函数是衡fjhtdyujfghmfh量全过程策略或k子过程策略优劣的

5、数量指标。18. 状态转移方程：已知第n+1阶段的状态是由第n个阶段的状态和第n阶段的决策所决定的，用方程的形式表示为sn+1=Tn(jgfjtSn,xn).19. 整数规划：如果所有的变量都为非负整数，则称之为整数规划问题。如果只有一部分变量为非负整数，则称之为混合整数规划问题。整数规划中，如果变量的取值值限于0和1.这样的变量称之为0-1变量。20. 关键路线：要干完所有工序就必须走完所有的路线，由于很多工序可以同时进行，所以网络中最长的路线就决定了整个工gfj6t程fgn的所需最小时间，它等于这个路线上各个工序的时间之和，我们把这条路线称为关键路线。关键路径上的工序称之为关键工序，时差为0.它的提前与推迟都ggggggggggggggg会使整个gjfrtj工程最早时间提前和推迟。第11章课后习题第5题