《最优化技术试题库》由会员分享，可在线阅读，更多相关《最优化技术试题库（3页珍藏版）》请在金锄头文库上搜索。
1、1. 可行解：在线性规划中，把满足所有的约束条件的解称为该线性规划的可行解。把使得 目标函数值最大的解称为该线性规划的最优解，此函数值称为最优目标函数值简称最优值。2. 在线性规划中，一个“M”约束条件中没使用得资源或能力称为松驰量。3. 对于“沱”约束条件可以增加一些最低限约束的超过量，称为剩余变量。4. 对偶价格：在约束条件中常数项增加一个单位而使得最优目标函数值得到改进的数量称为 这个约束条件的对偶价格。考点二：单纯形法5. 在单纯形法中，可行域的顶点叫做tgjrtrkj基本可行解。找到第一个可行域的定点叫做初始 基本可行解。6. 基本解：在约束方程组系数矩阵中找到一个基，令这个基的非基
2、变量为0，再求解这个m 元线性方程组就可得到唯一的fgjrk解，这个解称为线性规划的基本解。基本解可以是可行 解，也可以是非可行解，它们之间主要区别是在于所有的变量的解是否满足非负条件。7. 基本可行解：满足非负条件的一个基本解叫做基本可行解。并把这样的基叫做可行基。8. 人工变量：为了在约束条件的系数矩阵中找到单位矩阵，人为加上的变量。注意：人工变量是与松驰变量和剩余变量不同的。松弛变量和剩余变量可以取零值，也可以取正值，而人工变量只能取零值。考点三：对偶规则的基本性质9. 对称性：对偶问题的对偶是原问题。10. 弱对偶性：即对于原问题trjtrji (1)和对偶问题(2)的可行解fj，都有
3、犬 bTy。11. 最优性：如果f是原问题(1)的可行解，y是对偶问题(2)的可行解cf = bTy，则x和y分别是原问题(1)和对偶问题(2)的最优解。12. 强对偶：即原问题(1)及其对偶问题(2)都有可行解，则两则都具有最优解，且它们的最优 目标相等。考点四：动态规划基本概念、基本方程13. 阶段：用动态规划方法求解问题时，首先将问题的全过程适当分成若干个互相联系的阶段，以便能按一定的次序去求解。14. 状态：是指每个阶段开始时所处的自然状态或客观条件。15. 决策：是某一个阶段内hdfsh的抉择tjrt6r，第n阶段决策和第n个阶段的状态有关，通常xn(sn)表示第n阶段处于sn状态时
4、的决策变量，而这个决策又决定了第n+1阶段的状态。16. 策略:由所有各阶段的决策组成的决策函数序列称为全过程策略，简称策略。17. 指标函数是衡量全过程策略或k子过程策略优劣的数量指标。18. 状态转移方程：已知第n+1阶段的状态是由第n个阶段的状态和第n阶段的决策所决定的，用方程的形式表示为Sn+1=Tn(jgfjtSn，Xn).19. 整数规划：如果所有的变量都为非负整数，则称之为整数规划问题。如果只有一部分变 量为非负整数，则称之为混合整数规划问题。整数规划中，如果变量的取值值限于0和1. 这样的变量称之为0-1变量。20. 关键路线：要干完所有工序就必须走完所有的路线，由于很多工序可
5、以同时进行，所以 网络中最长的路线就决定了整个工gfj6t程fgn的所需最小时间，它等于这个路线上各个工 序的时间之和，我们把这条路线称为关键路线。关键路径上的工序称之为关键工序，时差为 0它的提前与推迟都会使整个gjfrtj工程最早时间提前和推迟。23.排队论：M /M /1/ 8/8式中，第一位的M表示顾客到达满足泊松分布，第二位的M表示服务是服从泊松分布。 第三位1表示的一个服务通道，第四位8表示排队的长度无限的.第五个8表示顾客的来源无限制。设人为单位时间平均到达率，目为单位时间的平均时间服务率。则有1.在系统中没有顾客的概率P0=1-。2.平均排对的顾客：Lp =讪七.第11章课后习题第5题fngfd解答。答案仅供参考此题是一个求解最小费用最大流的问题，根据题意可知它要求出连接片到的最小费用最大流量。使用管理运筹学软件，结果如下。从节点1到节点6的最大流起点流量费用121314121124245勺34624562此问题的最大流为5。此问题的最小费用为39。第十二章习题第jgfjk4题图图 12-2第十二章习题第五题工序最早开始时间最迟开始时间工序安 最早完成时间排最迟完成时间时差是否关键工序A00222B00440YESC459101D44880YESE45781F91011121G8812120YES本1可题关键路径是B一D一Go 本T程完成时I可是12o
