《运筹学》英语单词
1 0－1 programming problem 0－1规划问题
2 Artificial variable 人工变量
3 Assignment problem 分派问题
4 Augmenting path 增广路
5 Bas 基
6 Basic feasible solution 基可行解
7 Basic solution 基解
8 Basic variable 基变量
9 Big-M method 大M法
10 Bipartite graph 二分图
11 Branch-and-bound method 分枝定界法
12 Capacity 容量
13 Chine postman problem 中国邮递员问题
14 Circuit 回路
15 Combinatorial optimal problem
组合优化问题
16 Cone 锥
17 Connected graph 连通图
18 Constraint 约束
19 Convergence 收敛
20 Convex programming problem凸规划问题
21 Cut edge 截边
22 Cutting plane method 切平面法
23 Cycle 圈
24 Cycling 循环
25 Decision variable 决策变量
26 Degenerate 退化
27 Degree 次
28 Directed arc 有向弧
29 Discrete optimal problem 离散优化问题
30 Dual problem 对偶问题
31 Dual simplex algorithm 对偶单纯形算法
32 Dynamic programming 动态规划
33 Edge 边
34 Euler tour 欧拉迹
35 Feasible flow 可行流
36 Fesible region 可行域
37 Flow conrvation constraint流量守恒条件
38 Flow value 流量
39 Global optimal solution 全局最有解
40 Goal programming 目标规划
41 Hyperplane 超平面
42 Initial solution 初始解
43 Integer programming problem
整数规划问题
44 Labeling algorithm 标号算法
45 Linear programming problem线性规划问题
46 Local optimal solution 局部最有解
47 Mathematical programming problem
数学规划问题
49 Maximal flow 最大流
50 Network flow problem 网络流问题
51 Nonbasic matrix 非基矩阵
52 Nonlinear programming problem
非线性规划问题
53 Northwest corner rule 西北角法
54 Objective function 目标函数
55 Optimal solution 最优解
56 Optimality criterion 最优性准则
57 Optimization 最优化
58 Parametric analysis 参数分析
59 Path 路
60 Pivot column 旋转行
61 Pivot element 旋转元
62 Pivot row 旋转列
63 Pivoting 转轴运算
64 Polyhedral convex t 凸多面体
65 Potential 势
66 Preflow 初始流
67 Primal problem 原问题
68 Quadratic programming problem
二次规划问题
69 Rank 秩
70 Revid simplex algorithm 修正单纯形算法
71 Revid simplex method 改进单纯形法
72 Saturated arc 饱和弧
73 Sensitivity analysis 灵敏度分析
74 Shadow prices 影子价格
75 Shortest path 最短路
76 Simple path 简单路
77 Simplex algorithm 单纯形算法
78 Simplex multipliers 单纯形乘子
79 Simplex tableau 单纯形表
80 Sink 汇点
81 Slack constraint 松约束
82 Slack variable 松弛变量
83 Slackness Condition 松弛条件
84 Smallest subscript rule 最小下标规则
85 Souce 源点
86 Spanning tree 支撑树
87 Standard form 标准型
88 Strong theorem of complementary slackness 强对偶定理
89 Subgraph 子图
90 Surplus variable 剩余变量
91 Tight constraint 紧约束
92 Tourism promblem 旅行商问题
93 Transportation problem 运输问题
94 Tree 树
95 Two-Pha Method 两阶段法
96 Unbounded solution 无界解
97 Vertex 顶点
98 Walk 路
99 Weak theorem of complementary slackness 弱对偶定理
100 Weighted graph 赋权图
