《运筹学》英语单词10-1programmingproblem0-1规划问题2Artificialvariable人工变量3Assignmentproblem分派问题4Augmentingpath增广路5Bases基6Basicfeasiblesolution基可行解7Basicsolution基解8Basicvariable基变量9Big-Mmethod大M法10Bipartitegraph二分图11Branch-and-boundmethod分枝定界法12Capacity容量13Chinesepostmanproblem中国邮递员问题14Circuit回路15Combinatorialoptimalproblem组合优化问题16Cone锥17Connectedgraph连通图18Constraint约束19Convergence收敛20Convexprogrammingproblem凸规划问题21Cutedge截边22Cuttingplanemethod切平面法23Cycle圈24Cycling循环25Decisionvariable决策变量26Degenerate退化27Degree次28Directedarc有向弧29Discreteoptimalproblem离散优化问题30Dualproblem对偶问题31Dualsimplexalgorithm对偶单纯形算法32Dynamicprogramming动态规划33Edge边34Eulertour欧拉迹35Feasibleflow可行流36Fesibleregion可行域37Flowconservationconstraint流量守恒条件38Flowvalue流量39Globaloptimalsolution全局最有解40Goalprogramming目标规划41Hyperplane超平面42Initialsolution初始解43Integerprogrammingproblem整数规划问题44Labelingalgorithm标号算法45Linearprogrammingproblem线性规划问题46Localoptimalsolution局部最有解47Mathematicalprogrammingproblem数学规划问题49Maximalflow最大流50Networkflowproblem网络流问题51Nonbasicmatrix非基矩阵52Nonlinearprogrammingproblem非线性规划问题53Northwestcornerrule西北角法54Objectivefunction目标函数55Optimalsolution最优解56Optimalitycriterion最优性准则57Optimization最优化58Parametricanalysis参数分析59Path路60Pivotcolumn旋转行61Pivotelement旋转元62Pivotrow旋转列63Pivoting转轴运算64Polyhedralconvexset凸多面体65Potential势66Preflow初始流67Primalproblem原问题68Quadraticprogrammingproblem二次规划问题69Rank秩70Revisedsimplexalgorithm修正单纯形算法71Revisedsimplexmethod改进单纯形法72Saturatedarc饱和弧73Sensitivityanalysis灵敏度分析74Shadowprices影子价格75Shortestpath最短路76Simplepath简单路77Simplexalgorithm单纯形算法78Simplexmultipliers单纯形乘子79Simplextableau单纯形表80Sink汇点81Slackconstraint松约束82Slackvariable松弛变量83SlacknessCondition松弛条件84Smallestsubscriptrule最小下标规则85Souce源点86Spanningtree支撑树87Standardform标准型88Strongtheoremofcomplementaryslackness强对偶定理89Subgraph子图90Surplusvariable剩余变量91Tightconstraint紧约束92Tourismpromblem旅行商问题93Transportationproblem运输问题94Tree树95Two-PhaseMethod两阶段法96Unboundedsolution无界解97Vertex顶点98Walk路99Weaktheoremofcomplementaryslackness弱对偶定理100Weightedgraph赋权图