运筹学(英文版).docxVIP

运筹学 B（双语）复习纲要 I 概念汇总 1）运筹学模型的三要素 2）LP 标准形式 3）（非）基变量（入基变量、出基变量） 4）基解、基可行解、解基逆矩阵 5）退化 6）人工变量法、两阶段法 7）LP 解的四种情况 8）LP 对偶问题的形式及最优解 9）LP 对偶问题的经济解释 10） 运输表格及表上作业法（ （非）基变量、入基变量、出基变量） 11） 网络的基本概念（点、边、权、有向边、链、道路、圈、回路、树、生 成树、最小生成树、连通图、割） 12） 目标规划的含义（模型、偏差变量） 13） 整数规划模型（分支定界法、割平面法的思路） II 方法汇总 1）LP 问题图上求解法 2）单纯形法 3）对偶单纯形法 4）运输问题表上作业法（三大步骤） 5）求最小生成树 6）求最短路问题 7）求最大流问题 8）目标规划的图解法 9）中国邮路问题 III 题型 1）多选题：20分左右 2）判断题：10分左右 3）简答题：30分左右 4）计算题：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 退化的 多重最优解 无穷 无界的 伪解 alternative optima infinity unbounded pseudo-optimal solution Chapter 4 Duality and Sensitivity Analysis dual problem primal problem matrix 对偶问题 原问题 矩阵 vector 向量 identity matrix verify 单位矩阵 证明 dual simplex method generalized simplex method 对偶单纯形法 广义单纯形法 Chapter 5 Transportation Model and Its Variants Transportation Model 运输模型 nontraditional Transportation Model 非典型运输 模 型 The Transportation Algorithm 运输算法 出发地 source des