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