运筹学(英文版).docVIP

运筹学B（双语）复习纲要 I 概念汇总 运筹学模型的三要素 LP标准形式 （非）基变量（入基变量、出基变量） 基解、基可行解、解基逆矩阵 退化 人工变量法、两阶段法 LP解的四种情况 LP对偶问题的形式及最优解 LP对偶问题的经济解释 运输表格及表上作业法（（非）基变量、入基变量、出基变量） 网络的基本概念（点、边、权、有向边、链、道路、圈、回路、树、生成树、最小生成树、连通图、割） 目标规划的含义（模型、偏差变量） 整数规划模型（分支定界法、割平面法的思路） II 方法汇总 LP问题图上求解法 单纯形法 对偶单纯形法 运输问题表上作业法（三大步骤） 求最小生成树 求最短路问题 求最大流问题 目标规划的图解法 中国邮路问题 III题型 多选题：20分左右 判断题：10分左右 简答题：30分左右 计算题：50分左右 《运筹学B》双语课程词汇表 Chapter 1 What is Operations Research? Operations Research 运筹学 Mathematic model 数学模型 decision alternative 决策选择 decision variable 决策变量 restriction，constraint 约束条件 objective criterion 目标准则 objective function 目标函数 linear programming 线性规划 integer programming 整数规划 dynamic programming 动态规划 network programming 网络规划 nonlinear programming 非线性规划 algorithm 算法 iteration 迭代 Chapter 2 Introduction to Linear Programming Graphical solution 图解法 Graphical sensitivity analysis 图上灵敏度分析 nonnegativity restrictions 非负约束条件 feasible solution 可行解 optimal feasible solution 最优可行解 coefficient 系数 denominator 分母 infeasible 不可行 unit worth 单位价值 Chapter 3 The Simplex Method solution space 解空间 algebraic solution 代数解 graphical solution 几何解 optimal solution 最优解 equation 方程 corner point 顶点 basic variable 基变量 nonbasic variable 非基变量 basic solution 基解 The Simplex Method 单纯形法 iterative 迭代的 origin 原点 leaving variable 出基变量 entering variable 入基变量 ratio 比率 Gauss-Jordan row operation 高斯-约当行变换 pivot column 主列 pivot row 主行 pivot element 主元素 artificial variable 人工变量 M-Method 大M方法 Two-Phase Method 两阶段方法 penalty 罚数 degeneracy 退化 degenerate