运筹学(英文版)

运筹学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》双语课程词汇表Chapter1WhatisOperationsResearch?OperationsResearch运筹学Mathematicmodel数学模型decisionalternative决策选择decisionvariable决策变量restriction，constraint约束条件objectivecriterion目标准则objectivefunction目标函数linearprogramming线性规划integerprogramming整数规划dynamicprogramming动态规划networkprogramming网络规划nonlinearprogramming非线性规划algorithm算法iteration迭代Chapter2IntroductiontoLinearProgrammingGraphicalsolution图解法Graphicalsensitivityanalysis图上灵敏度分析nonnegativityrestrictions非负约束条件feasiblesolution可行解optimalfeasiblesolution最优可行解coefficient系数denominator分母infeasible不可行unitworth单位价值Chapter3TheSimplexMethodsolutionspace解空间algebraicsolution代数解graphicalsolution几何解optimalsolution最优解equation方程cornerpoint顶点basicvariable基变量nonbasicvariable非基变量basicsolution基解TheSimplexMethod单纯形法iterative迭代的origin原点leavingvariable出基变量enteringvariable入基变量ratio比率Gauss-Jordanrowoperation高斯-约当行变换pivotcolumn主列pivotrow主行pivotelement主元素artificialvariable人工变量M-Method大M方法Two-PhaseMethod两阶段方法penalty罚数degeneracy退化degenerate退化的alternativeoptima多重最优解infinity无穷unbounded无界的pseudo-optimalsolution伪解Chapter4DualityandSensitivityAnalysisdualproblem对偶问题primalproblem原问题matrix矩阵vector向量identitymatrix单位矩阵verify证明dualsimplexmethod对偶单纯形法generalizedsimplexmethod广义单纯形法Chapter5TransportationModelandItsVariantsTransportationModel运输模型nontraditionalTransportationModel非典型运输模型TheTransportationAlgorithm运输算法source出发地destination目的地node节点arc边，弧transportationtableau运输表格balanced平衡的Northwest-CornerMethod西北角法Least-CostMethod最小费用法VogelApproximationMethod沃格尔法TheAssignmentModel指派模型HungarianMethod匈牙利方法Chapter6NetworkModelsnetwork网络MinimalSpanningAlgorithm最小生成树算法Shortest-RouteAlgorithm最短路算法path链connectednetwork连通网络cycle回路spanningtree生成树maximalflow最大流residuenetwork剩余网络breakthroughpath关键路线Chapter8GoalProgramminggoalprogramming目标规划deviationalvariable偏差变量Chapter9IntegerLinearProgrammingIntegerLinearProgramming整数线性规划integervariables整数变量Cutting-PlaneAlgorithm割平面法B&BAlgorithm分支定界法