运筹学英语词汇.doc

《运筹学》英语单词 1 0－1 programming problem 0－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数学规划问题 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 原问题 68 Quadratic 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 弱对偶定理 100 Weighted graph 赋权图 。