affectionate运筹学术语(新版11)

2021年1月20日发(作者：h是什么意思)

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


l solution
：最优解，使目标函数取得最大值的可行解。
P35
ive fu nction
：
目标函数
,
指需优化的量，即欲达的目标，用决策变量的表达
式表示
。
P12
le region
：可行域，指所有可行解的集合。
P28
4. simplex me thod
：单纯形法：是一种迭代的算法，其核心思想是不仅将取值范围限制在顶
点上，

而且保证每换一个顶点，目标函数值都有所改善．
P117
5. BF solutions
：基可行解，满足变量非负约束条件的基解称为基可行解。
P181
6. sensitivity analysis
：敏感性分析：指对系统或事物因周围条件 变化显示出来的敏感程度的
分析。
P146
7. algorithm
：算法，指系统的求解过程。
p107
8. spanning tree
：生成树，若有限图的生成子图是一棵树，则称为该图的生成树。树指不含
有圈的连通 网。
P379
9. states
：状态，各阶段开始时的客观条件
. P445
ed arc
：有向弧，指通过一条弧的流只有一个方向的弧。
P376
11. unbounded
：无界，指约束条件不能阻止目标函数值在有利的方向上（正的或 者负的）增
长。
P35
12. CPF solution
：顶点（角点）可行解，指位于可行域顶点的解。
P37
13.
functional
constraints
：约束条件，指决策变量取值时受到 的各种资源条件的限制，通常
表达为含决策变量的等式或不等式。
P34
14 multiple optimal solutions
：多个最优解的问题，指有无穷多解，每一个 解都有相同的目标
函数值的问题。
P122
15. slack variable
：松弛变量，添加
x
i
到约束条件的不等式中使其变为等式的变量
P 108
16. augmented solution
：增广解，指原始变量（决策变量） 取值再加入相应的松弛变量取值
后而形成的解。
P109
17. basic solution
：基本解，指一个扩展后的角点解。
P109
18. adjacent
：相邻，顶点可行解之间成衔接关系的称为相邻。
P110
19. simplex tableau
：单纯形表，是基于单纯形法的步骤设计的计算格式，是单纯形法的具 体
实现。
P117
20. transshipment node
：转运点，指满足流守恒，流入等于流出的点。
P379
21. cycle
：圈，指始点与终点重合的路径。
P378
22. connected network
：连通网，指任何两节点之间至少有一条链相连的网络。
P378
23.
augmenting
path
：增广链，在剩余网络从发点到收 点的一条正向链中，如果每条弧都有
非零剩余容量，则称该链为增广链。
P391
24. payoff table
：收益表，通常被用于提供行动与自然状态每种组合的收益。
P548
25. Bayes
’
Decision Rule
：
贝叶斯决策 准则，
使用各个自然状态概率的最好可得到的估计
（当

1 / 4


前的先验概率）
，计算每个可能的决策方案收益的期望值。选择具有最大期望收益的 决策方
案。
P551
26. decision tree
：决策树，将有 关的方案、状态、结果益损值和概率等用由一些节点和边组
成的无圈连通图表示出来。
P693
27. expected value
：期望值：决策变量乘以对应其出现概率之和，即是平均值。

28. artificial variables
人工变量：人为添加到约束条件的变量。
p124
29.V
ogel
’
s approximation method

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

30. duality theory
对偶理论：每一个线性规划问题都存在一个与其对偶的 问题，在求出一个
问题解的同时，也给出了另一个问题的解。
P216
31. primal-dual table
原
-
对偶问题表：
指约束和变量的对应 关系，
将对称或不对称线性规划原
问题同对偶问题的对应关系，统一显示为表格形式。
p210;
32. coefficients
系数值：基变量与非基变量的系数数值
p117
；

33. weak duality property
：
弱对偶性，
如果
x
是原问题的一个可行解，
y
是对偶问题的一个可
行解，那么有
c
x< br>≤
yb
。
P215
duality property
： 强对偶性，如果
x*
是原问题的最优解，
y*
是对偶问题的最优解，
那么有如下关系：
cx*
=
y*b
。


P215
35. parameters
参数：指模型中的
c
j
,b
i
,a
ij
等数值。
p33
；

36. LP model
线性规划模型：
当变量连续取值，
且目标函数和约束条件为线性时的模型 。
P12
37. suboptimal solution
次优解：最优化问题中，仅次于最优值对应最优解的可行解。

38. decision support system
：决策支持系统，
：包括信息机构、研究智 囊机构、决策机构和执
行机构。
P17
39. graphical method
：图解法：在平面上建立直角坐标；图示约束条件，找出可行域；图示
目标函数和寻找最优解的 过程。
P31
40.
decision
variables
：决策变量，

是问题中要确定的未知量，它用以表明规 划中的用数量
表示的方案、措施，可由决策者决定和控制。
p33

tianality

assumption
：
比例性假设，每一个活动对于目标函数值
Z
的贡献是与活动
级别
xj
成比例的 ，在目标函数中通过
cjxj
表示。
P38
42.
additivity
assumption
：可加性假设，线性规划模型中的每一 个函数（目标函数或者约束
函数左边的函数）是各自活动的单独贡献的总和。
P40
43. divisibility assumption
：可分割性假设，在线性规划模型 中决策变量可取满足函数和非负
性约束的任意值，包括非整数值。
P40
44. certainty assumption
：
确定性假设，
被赋予线性规划模型的每 一个参数的值被假设为已知
常量。
P43
45. CPF solutions
：顶点可行解：位于可行域各个顶点的解。
p37
46. CP solutions
：角点解，各方程的交点。
P104

2 / 4