《运筹学(英文版)（2020年整理）.pdf》由会员分享，可在线阅读，更多相关《运筹学(英文版)（2020年整理）.pdf（4页珍藏版）》请在金锄头文库上搜索。
1、 1 运筹学 B（双语）复习纲要 I 概念汇总 1）运筹学模型的三要素 2）LP 标准形式 3）（非）基变量（入基变量、出基变量） 4）基解、基可行解、解基逆矩阵 5）退化 6）人工变量法、两阶段法 7）LP 解的四种情况 8）LP 对偶问题的形式及最优解 9）LP 对偶问题的经济解释 10） 运输表格及表上作业法（ （非）基变量、入基变量、出基变量） 11） 网络的基本概念（点、边、权、有向边、链、道路、圈、回路、树、生 成树、最小生成树、连通图、割） 12） 目标规划的含义（模型、偏差变量） 13） 整数规划模型（分支定界法、割平面法的思路） II 方法汇总 1）LP 问题图上求解法 2）
2、单纯形法 3）对偶单纯形法 4）运输问题表上作业法（三大步骤） 5）求最小生成树 6）求最短路问题 7）求最大流问题 8）目标规划的图解法 9）中国邮路问题 III 题型 1）多选题：20 分左右 2）判断题：10 分左右 3）简答题：30 分左右 4）计算题：50 分左右 运筹学运筹学 B B双语课程词汇表双语课程词汇表 Chapter 1 Chapter 1 What is Operations Research?What is Operations Research? Operations Research 运筹学 Mathematic model 数学模型 2 decision alt
3、ernative 决策选择 decision variable 决策变量 restriction，constraint 约束条件 objective criterion 目标准则 objective function 目标函数 linear programming 线性规划 integer programming 整数规划 dynamic programming 动态规划 network programming 网络规划 nonlinear programming 非线性规划 algorithm 算法 iteration 迭代 Chapter Chapter 2 2 Introduction
4、to Linear ProgrammingIntroduction to Linear Programming Graphical solution 图解法 Graphical sensitivity analysis 图上灵敏度分 析 nonnegativity restrictions 非负约束条件 feasible solution 可行解 optimal feasible solution 最优可行解 coefficient 系数 denominator 分母 infeasible 不可行 unit worth 单位价值 Chapter Chapter 3 3 The Simplex
5、MethodThe Simplex Method solution space 解空间 algebraic solution 代数解 graphical solution 几何解 optimal solution 最优解 equation 方程 corner point 顶点 basic variable 基变量 nonbasic variable 非基变量 basic solution 基解 The Simplex Method 单纯形法 iterative 迭代的 origin 原点 3 leaving variable 出基变量 entering variable 入基变量 ratio
6、比率 Gauss-Jordan row operation 高斯-约当行变 换 pivot column 主列 pivot row 主行 pivot element 主元素 artificial variable 人工变量 M-Method 大 M 方法 Two-Phase Method 两阶段方法 penalty 罚数 degeneracy 退化 degenerate 退化的 alternative optima 多重最优解 infinity 无穷 unbounded 无界的 pseudo-optimal solution 伪解 Chapter Chapter 4 4 Duality and
7、 SeDuality and Sen nsitivity Analysissitivity Analysis dual problem 对偶问题 primal problem 原问题 matrix 矩阵 vector 向量 identity matrix 单位矩阵 verify 证明 dual simplex method 对偶单纯形法 generalized simplex method 广义单纯形法 Chapter Chapter 5 5 Transportation Model and Its VariantsTransportation Model and Its Variants T
8、ransportation Model 运输模型 nontraditional Transportation Model 非典型运输模 型 The Transportation Algorithm 运输算法 source 出发地 destination 目的地 node 节点 4 arc 边，弧 transportation tableau 运输表格 balanced 平衡的 Northwest-Corner Method 西北角法 Least-Cost Method 最小费用法 Vogel Approximation Method 沃 格 尔 法 The Assignment Model 指
9、派模型 Hungarian Method 匈牙利方法 Chapter Chapter 6 6 Network ModelsNetwork Models network 网络 Minimal Spanning Algorithm 最小生成树算 法 Shortest-Route Algorithm 最 短 路 算 法 path 链 connected network 连通网络 cycle 回路 spanning tree 生成树 maximal flow 最大流 residue network 剩余网络 breakthrough path 关键路线 Chapter Chapter 8 8 Goal Goal P Programmingrogramming goal programming 目标规划 deviational variable 偏差变量 Chapter Chapter 9 9 Integer Integer Linear ProgrammingLinear Programming Integer Linear Programming 整数线性规划 integer variables 整数变量 Cutting-Plane Algorithm 割平面法 B&B Algorithm 分支定界法
