运筹学术语(新版11).docxVIP

翻译以下英文术语，并深入了解术语的含义。 1.optimal solution ：最优解，使目标函数取得最大值的可行解。 P35 2.objective function ：目标函数 , 指需优化的量，即欲达的目标，用决策变量的表达 式表示 。P12 3.feasible region ：可行域，指所有可行解的集合。 P28 4. simplex method ：单纯形法：是一种迭代的算法，其核心思想是不仅将取值范围限制在顶 点上， 而且保证每换一个顶点，目标函数值都有所改善． P117 5. BF solutions ：基可行解，满足变量非负约束条件的基解称为基可行解。 P181 6. sensitivity analysis ：敏感性分析：指对系统或事物因周围条件变化显示出来的敏感程度的 分析。 P146 7. algorithm ：算法，指系统的求解过程。 p107 8. spanning tree ：生成树，若有限图的生成子图是一棵树，则称为该图的生成树。树指不含 有圈的连通网。 P379 9. states：状态，各阶段开始时的客观条件 . P445 10.directed arc：有向弧，指通过一条弧的流只有一个方向的弧。 P376 11. unbounded：无界，指约束条件不能阻止目标函数值在有利的方向上（正的或者负的）增 长。 P35 12. CPF solution ：顶点（角点）可行解，指位于可行域顶点的解。 13. functional constraints：约束条件，指决策变量取值时受到的各种资源条件的限制，通常 表达为含决策变量的等式或不等式。 P34 P37 14 multiple optimal solutions ：多个最优解的问题，指有无穷多解，每一个解都有相同的目标 函数值的问题。 P122 15. slack variable：松弛变量，添加 x 到约束条件的不等式中使其变为等式的变量 P108 i 16. augmented solution ：增广解，指原始变量（决策变量）取值再加入相应的松弛变量取值 后而形成的解。 P109 17. basic solution：基本解，指一个扩展后的角点解。 P109 18. adjacent：相邻，顶点可行解之间成衔接关系的称为相邻。 P110 19. simplex tableau ：单纯形表，是基于单纯形法的步骤设计的计算格式，是单纯形法的具体 实现。 P117 20. transshipment node：转运点，指满足流守恒，流入等于流出的点。 21. cycle：圈，指始点与终点重合的路径。 P378 22. connected network ：连通网，指任何两节点之间至少有一条链相连的网络。 23. augmenting path：增广链，在剩余网络从发点到收点的一条正向链中，如果每条弧都有 非零剩余容量，则称该链为增广链。 P391 P379 P378 24. payoff table：收益表，通常被用于提供行动与自然状态每种组合的收益。 P548 25. Bayes’Decision Rule ：贝叶斯决策准则， 使用各个自然状态概率的最好可得到的估计 （当 1 / 4 前的先验概率） ，计算每个可能的决策方案收益的期望值。选择具有最大期望收益的决策方 案。 P551 26. decision tree：决策树，将有关的方案、状态、结果益损值和概率等用由一些节点和边组 成的无圈连通图表示出来。 P693 27. expected value：期望值：决策变量乘以对应其出现概率之和，即是平均值。 28. artificial variables 人工变量：人为添加到约束条件的变量。 p124 29.Vogel’s approximation method 沃格尔近似法：有各销售地或各供应地的最小单位运价和 次小单位运价之差的罚数所决定， 按最大罚数对应的最小单位运价运输的方法称为沃格尔近 似法。 30. duality theory 对偶理论：每一个线性规划问题都存在一个与其对偶的问题，在求出一个 问题解的同时，也给出了另一个问题的解。 P216 31. primal-dual table 原-对偶问题表： 指约束和变量的对应关系， 将对称或不对称线性规划原 问题同对偶问题的对应关系，统一显示为表格形式。 p210; p117； 32. coefficients 系数值：基变量与非基变量的系数数值 33. weak duality property ：弱对偶性， 如果 x 是原问题的一个可行解， y 是对偶问题的一个可 行解，那么有 cx≤ yb。P215 34.strong duality property ：强对偶性，如