运筹学(英文版).doc

运筹学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 ProgrammingGraphical solution图解法Graphical sensitivity analysis图上灵敏度分析nonnegativity restrictions非负约束条件feasible solution可行解optimal feasible solution最优可行解coefficient系数denominator分母infeasible不可行unit worth单位价值Chapter 3 The Simplex Methodsolution 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 Analysisdual problem对偶问题primal problem原问题matrix矩阵vector向量identity matrix单位矩阵verify证明dual simplex method对偶单纯形法generalizedsimplexmethod广义单纯形法Chapter 5 Transportation Model and Its VariantsTransportation Model运输模型nontraditional Transportation Model非典型运输模型The Transportation Algorithm运输算法source出发地destination目的地node节点arc边，弧transportation tableau运输表格balanced平衡的Northwest-Corner Method西北角法Least-Cost Method最小费用法Vogel Approximation Method沃格尔法The Assignment Model指派模型Hungarian Method匈牙利方法Chapter 6 Network Modelsnetwork 网络Minimal Spanning Algorithm最小生成树算法 Shortest-Route Algorithm最短路算法path链connected network连通网络cycle回路spanning tree生成树maximal flow最大流residue network剩余网络breakthrough path关键路线Chapter 8 Goal Programminggoal programming目标规划deviational variable偏差变量Chapter 9 Int