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

翻译以下英文术语，并深入了解术语的含义。

1.optimalsolution：最优解，使目标函数取得最大值的可行解。P35

2.objectivefunction：目标函数,指需优化的量，即欲达的目标，用决策变量的表达式表示。P12

3.feasibleregion：可行域，指所有可行解的集合。P28

4.simplexmethod：单纯形法：是一种迭代的算法，其核心思想是不仅将取值范围限制在顶点上，而且保证每换一个顶点，目标函数值都有所改善．P117

5.BFsolutions：基可行解，满足变量非负约束条件的基解称为基可行解。P181

6.sensitivityanalysis：敏感性分析：指对系统或事物因周围条件变化显示出来的敏感程度的分析。P146

7.algorithm：算法，指系统的求解过程。p107

8.spanningtree：生成树，若有限图的生成子图是一棵树，则称为该图的生成树。树指不含有圈的连通网。P379

9.states：状态，各阶段开始时的客观条件.P445

10.directedarc：有向弧，指通过一条弧的流只有一个方向的弧。P376

11.unbounded：无界，指约束条件不能阻止目标函数值在有利的方向上（正的或者负的）增长。P35

12.CPFsolution：顶点（角点）可行解，指位于可行域顶点的解。P37

13.functionalconstraints：约束条件，指决策变量取值时受到的各种资源条件的限制，通常表达为含决策变量的等式或不等式。P34

14multipleoptimalsolutions：多个最优解的问题，指有无穷多解，每一个解都有相同的目标函数值的问题。P122

15.slackvariable：松弛变量，添加xi到约束条件的不等式中使其变为等式的变量P108

16.augmentedsolution：增广解，指原始变量（决策变量）取值再加入相应的松弛变量取值后而形成的解。P109

17.basicsolution：基本解，指一个扩展后的角点解。P109

18.adjacent：相邻，顶点可行解之间成衔接关系的称为相邻。P110

19.simplextableau：单纯形表，是基于单纯形法的步骤设计的计算格式，是单纯形法的具体实现。P117

20.transshipmentnode：转运点，指满足流守恒，流入等于流出的点。P379

21.cycle：圈，指始点与终点重合的路径。P378

22.connectednetwork：连通网，指任何两节点之间至少有一条链相连的网络。P378

23.augmentingpath：增广链，在剩余网络从发点到收点的一条正向链中，如果每条弧都有非零剩余容量，则称该链为增广链。P391

24.payofftable：收益表，通常被用于提供行动与自然状态每种组合的收益。P548

25.Bayes’DecisionRule：贝叶斯决策准则，使用各个自然状态概率的最好可得到的估计（当前的先验概率），计算每个可能的决策方案收益的期望值。选择具有最大期望收益的决策方案。P551

26.decisiontree：决策树，将有关的方案、状态、结果益损值和概率等用由一些节点和边组成的无圈连通图表示出来。P693

27.expectedvalue：期望值：决策变量乘以对应其出现概率之和，即是平均值。

28.artificialvariables人工变量：人为添加到约束条件的变量。p124

29.Vogel’sapproximationmethod沃格尔近似法：有各销售地或各供应地的最小单位运价和次小单位运价之差的罚数所决定，按最大罚数对应的最小单位运价运输的方法称为沃格尔近似法。

30.dualitytheory对偶理论：每一个线性规划问题都存在一个与其对偶的问题，在求出一个问题解的同时，也给出了另一个问题的解。P216

31.primal-dualtable原-对偶问题表：指约束和变量的对应关系，将对称或不对称线性规划原问题同对偶问题的对应关系，统一显示为表格形式。p210;

32.coefficients系数值：基变量与非基变量的系数数值p117；

33.weakdualityproperty：弱对偶性，如果x是原问题的一个可行解，y是对偶问题的一个可行解，那么有cx≤yb。P215

34.strongdualityproperty：强对偶性，如果x*是原问题的最优解，y*是对偶问题的最优解，那么有如下关系：cx*=y*b。P215

35.parameters参数：指模型中的cj,bi,aij等数值。p33；

3