运筹学术语(新版11)
运筹学名词解释
1.影子价格：当约束条件中的常数项增加一个单位时，最优目标函数值增加的数量称之为影子价格。
2.基：已知A是约束条件的m×n系数矩阵，其秩为m。
若B是A中m×m阶非奇异子矩阵(即可逆矩阵，｜B｜≠0)，则称B是线性规划问题中的一个基。
3.图解法：对于只包含两个决策变量的线性规划问题，可以在平面直角坐标系上做图表表示线性规划的有关概念，图解法简单直观，有助于了解线性规划问题。
4.灵敏度分析：所谓灵敏度分析就是在建立数学模型和求得最优解之后，研究线性规划的一些系数cj, aij, bi变化时，对最优解产生的影响。
5.等值线：目标函数Z，当Z取不同的值就可以得到不同的直线，对于Z的某一取值所得的直线上的每一点都具有相同的目标函数值，故称为“等值线”。
6.可行解：满足某线性规划所有的约束条件的任意一组决策变量的取值，都称为该线性规划的一个可行解，所有可行解构成的集合称为该线性规划的可行域。
7、运筹学：运筹学直译为运作研究，是以应用分析、实验、量化的方法，对经济管理系统中人力、物理、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。
8、百分之一百法则：对于所有变化的目标函数决策变量系数（约束条件右端常数值），当其所有允许增加的百分比与允许减少的的百分比之和不超过100%时，最优解不变。
9、松弛变量：为了把一个线性规划标准化，需要有代表没使用的资源或能力的变量，称之为松弛变量。
剩余变量：对于“>=”约束条件，可以增加一些代表最低限约束的超过量，称之为剩余变量。
10、网络：在赋权的有向图D中指定一点，称为发点，指定另一点称为收点，其它点称为中间点，并把D中的每一条弧的赋权数称为弧的容量，D就称为网络。
11、网络容量：队网络上的每条弧(vi,vj)都给出一个最大的通过能力，称为该弧的容量，简记为cij。
容量网络中通常规定一个发点(也称源点，记为s)和一个收点(也称汇点，记为t)，网络中其他点称为中间点。
运筹学名词辞条(供参考)
Simplex method
单纯形法是求解线性规划问题的一种常用基本方法。其思路是：根据问题的标准型，从可行域中一个基本可行解（一个顶点）开始，转换到另一个基本可行解（一个顶点），并且使目标函数值增大，当目标函数值达到最大时，问题就得到了最优解。单纯形法的特点是：（1）二元情况下满足约束条件的集合是凸多边型，在多元情况下，满足约束条件的集合是凸多面体(单纯形)。（2）目标函数的最大值或最小值恰好在多边型的顶点，在多元情况下，目标函数值一定在凸集的极点上。（3）各极点的值代入目标函数中，进行比较就可以求得极值，即所求得的解。
可行解
feasible solutions, Alternative
一个线性规划问题有解，就能找出一组xj（j =1.，，，n），满足约束条件，称这组xj为问题的可行解。通常线性规划问题总是含有多个可行解。
可行域Feasible region(domain)
全部可行解的集合叫可行域。
线性规划图解法Graphical solution of
马氏决策规划
Markov decision
programming
在赋值马氏过程中，如果在某状态选用不同的决策能够改变相应的状态转移矩阵及报酬矩阵，就产生了动态随机系统求最优策略的问题。马氏决策规划就是研究这类问题的。
最小树问题
Minimum tree
problem
连通且不含圈的无向图称为树,如城市煤气、自来水管道网络，铁路的专用线网等，都可以用Байду номын сангаас的形式来表示。同一网络中可以构成许多个部分的树。如果在网络中每条边上赋予相应的权（权可以表示距离、时间、费用等），最小树问题就是在所有部分树中寻找一个总权数为最小的问题。
运输论法
运筹学名词解释
运筹学名词解释1运筹学2定性决策3定量决策4混合性决策5预测6宏观经济7微观经济预测8定性预测9定量预测10时间序列预测法11回归分析法12最小二乘法13决策14自然状态15现实或乐观主义16条件利润17存货台套法18经济订货量（EOQ)19前置时间的需求量20安全库存量21规划22线性规划23变量24目标函数25约束条件26单纯形法27可行解区28松弛变量29运输问题30网络计划技术31计划评核技术（PERT) 32关键路线法（CPM) 33网络图34箭线式网络图35节点式网络图36活动37虚活动38结点39线路40关键线路41路长42任务的分解43作业时间44单一时间估计法45三种时间估计法46最早开始时间47最早完成时间48最迟完成时间49最迟开始时间50线段时差51线路52优化53时间优化54时间与资源优化55时间与成本优化56直接费用57间接费用58正常时间59极限时间60马尔柯夫分析61盈亏分析62盈亏平衡点63固定成本64可变成本65马尔柯夫过程66预付成本67计划成本68线性盈亏分析模型69边际收益70边际收益率71生产能力百分率72模拟73分析解74蒙特卡洛方法75随机数76均匀随机数77随机变量78 ABC分析法79 控制性决策80 最大最大决策标准81 再订货点82 改进路线83 概率向量84 专家小组法85 现实主义决策标准86 常规性决策87 最小最大遗憾值决策标准88 箭线式网络网的活动89 概率矩阵90 最大最大决策标准91盈亏平衡分析92改进路线93阶石法94改进指数95因果法96多元线性回归97闭合回路法98技术预测99不确定条件下的决策100后悔值101阶石法中的改进指数102计划性决策103树104单渠道随机排队法105订货费用106工装调整费107保管费用108最短路线109修正分配法110缺货111可行基解112关键结点113网络的流量问题114网络的路线问题115离散随机变量116特殊性决策117线性规划问题的最优解118平衡概率矩阵：119一元线性回归120表上作业法：121活动的极限费用：122社会预测123订货的前置时间：124可行性研究：125线性规划模型的约束条件：126风险条件下的决策127直接费用增长率128相关关系129单纯形法的判别指数：130转移概率131科学预测132函数关系133置信区间134相关检验135最大最小决策标准136最大期望收益值标准：137最小期望损失值标准：138多阶段决策139A类存货台套140B类存货单元141C类存货单元142平均库存量：143平均库存额：144表格计算法（或称列表法）145图解法：146数学方法：147结点时差：148活动时差（工序时差）：149线路时差：150计划性能法：151系统模拟的过程152状态153状态转移过程154状态转移概率155标准概率矩阵156终极状态概率157总偏差158回归偏差159剩余偏差1运筹学：运筹学利用计划方法和有关多学科的要求，把复杂功能关系表示成数学模型，其目的是通过定量分析为决策和揭露新问题提供数量根据。
运筹学名词解释
运筹学名词解释1.控制性决策：是指在执行方针政策或实施计划的过程中，需要作出的决策。
在这里包括执行政策或实施计划的决策，以及当政策或计划根据实际情况进行调整时的决策。
2.最大最大决策标准：也可以成为乐观主义者的决策标准，但是这种乐观不应是盲目乐观，应该是经过积极争取，大致上可以达到的最乐观的情况。
他的最主要的特点是实现方案选择中的乐观原则。
3.再订货点：一种是时间上的含义，即什么时间为某项存货再订货；另一种是存货水平上的含义，即某种存货达到怎样的存量水平时，就应在订货。
4.网络图：它是计划项目的各个组成部分内在逻辑关系的综合反映，是进行计划和计算的基础。
5.改进路线：从某一个空格开始，所寻求的那一条企图改变原来的运输方案的路线。
6.马尔柯夫分析：可能产生演变加以分析，以观察和预测该过程或该锁链未来变动的趋向，则这种分析、观察的预测的工作。
7.概率向量：任意一个向量u=（u1，u2，……，un），如果它内部的各个元素为非负数，且总和等于1，则此向量为概率向量。
8.定性决策：基本上根据决策人员的主观经验或感受到的感觉或知识而制定的决策。
9.预测：就是对未来的不确定的时间进行估计或判断。
10.专家小组：是在接受的咨询专家之间组成一个小组，面对面地进行讨论与磋商，最后对需要预测的课题得出比较一致的意见。
11.决策：就是针对具有明确目标的决策问题，经过调查研究，根据实际与可能，拟定多个可行方案，然后运用统一的标准，选用最佳方案的全过程。
12.最小枝杈树问题：是关于在一个网络中，从一个起点出发到所有接点，找出一条或几条路线，以使在这样一些路线中所采用的全部支线的总长度是最小的或敷设费用最少。
13.线段时差：两个关键结点之间的一个活动或两个关键结点之间的几个活动连续相接的连线，成为线段。
线段时差等于线段中各个活动的总时差的最长着。
14.时间优化：就是在人力、材料、设备、资金等资源基本上有保证的条件下，寻求最短的工程周期。
运筹学名词解释
运筹学名词解释1运筹学2定性决策3定量决策4混合性决策5预测6宏观经济7微观经济预测8定性预测9定量预测10时间序列预测法11回归分析法12最小二乘法13决策14自然状态15现实或乐观主义16条件利润17存货台套法18经济订货量（EOQ)19前置时间内的需求量20安全库存量21规划22线性规划23变量24目标函数25约束条件26单纯形法27可行解区28松弛变量29运输问题30网络计划技术31计划评核技术（PERT) 32关键路线法（CPM) 33网络图34箭线式网络图35节点式网络图36活动37虚活动38结点39线路40关键线路41路长42任务的分解43作业时间44单一时间估计法45三种时间估计法46最早开始时间47最早完成时间48最迟完成时间49最迟开始时间50线段时差51线路52优化53时间优化54时间与资源优化55时间与成本优化56直接费用57间接费用58正常时间59极限时间60马尔柯夫分析61盈亏分析62盈亏平衡点63固定成本64可变成本65马尔柯夫过程66预付成本67计划成本68线性盈亏分析模型69边际收益70边际收益率71生产能力百分率72模拟73分析解74蒙特卡洛方法75随机数76均匀随机数77随机变量78 ABC分析法79 控制性决策80 最大最大决策标准81 再订货点82 改进路线83 概率向量84 专家小组法85 现实主义决策标准86 常规性决策87 最小最大遗憾值决策标准88 箭线式网络网的活动89 概率矩阵90 最大最大决策标准91盈亏平衡分析92改进路线93阶石法94改进指数95因果法96多元线性回归97闭合回路法98技术预测99不确定条件下的决策100后悔值101阶石法中的改进指数102计划性决策103树104单渠道随机排队法105订货费用106工装调整费107保管费用108最短路线109修正分配法110缺货111可行基解112关键结点113网络的流量问题114网络的路线问题115离散随机变量116特殊性决策117线性规划问题的最优解118平衡概率矩阵：119一元线性回归120表上作业法：121活动的极限费用：122社会预测123订货的前置时间：124可行性研究：125线性规划模型的约束条件：126风险条件下的决策127直接费用增长率128相关关系129单纯形法的判别指数：130转移概率131科学预测132函数关系133置信区间134相关检验135最大最小决策标准136最大期望收益值标准：137最小期望损失值标准：138多阶段决策139A类存货台套140B类存货单元141C类存货单元142平均库存量：143平均库存额：144表格计算法（或称列表法）145图解法：146数学方法：147结点时差：148活动时差（工序时差）：149线路时差：150计划性能法：151系统模拟的过程152状态153状态转移过程154状态转移概率155标准概率矩阵156终极状态概率157总偏差158回归偏差159剩余偏差1运筹学：运筹学利用计划方法和有关多学科的要求，把复杂功能关系表示成数学模型，其目的是通过定量分析为决策和揭露新问题提供数量根据。
运筹学名词解释
1.机车周转图均衡性数学定义：最优机车周转圈的一个重要指标是，在完成给定任务的情况下，不仅机车使用台数最少，且机车在站停留时间最均衡，所谓均衡是指各台机车在站等待时间之差越小越好，有利于安排乘务员班次。
2.机车交路或称机车牵引区段，是指机车担当运输任务的固定周转区段，即机车从机务段所在站到折返段所在站之间往返运行的线路区段。
机车交路是组织机车运用工作，确定机务段的设施和配置、机车类型分配、机车运用指标的重要依据。
机车交路按用途，可分为担当旅客列车牵引任务的客运机车交路和担当货物列车牵引任务的货运机车交路；按乘务组工作时间，可分为一般机车交路和长交路。
对于长交路，在机车乘务组采用换乘的乘务制度条件下，机牢交路按方向又可分为直线形交路（或称双向交路）和多边形交路（或称多向交路）。
机车在交路上进行列车作业的组织方式称为机车运转制，它主要可有循环运转制、半循环运转制、肩回式运转制和环形运转制之分。
因而，机车交路按机车运转制分，又可分为循环运转制交路、半循环运转制交路、肩回式运转制交路和环形运转制交路。
3.机车周转图是机车工作计划，也是机车乘务员和机车整备(地勤检查)人员的工作计划，它是根据列车运行图、机车交路及所采用的乘务制度进行编制的，它的具体要求是：（1）保证列车运行图和运输方案的实施，及时提供全部开行列车所需的机车。
（2）经济合理地使用机车，保证完成计划效率指标。
（3）严格贯彻《劳动法》，合理安排机车乘务组的劳动及休息时间。
（4）安排好自、外段机车的整备作业时间及机车在自段的辅修、中修时间。
机车周转图一般采用小时格的运行图图表进行铺划。
在表示区段距离的纵坐标上，不象列车运行图那样要划出每个区间站的分界水平线，而只是划出列车始发站、中间换班站、大站及到达站的分界水平线，并在周转图的左侧写上站名，标明区段长度。
同时在机车周转图最上方要写明机车的周转区段，周转图实行日期，机车使用效率等参数。
另外，在机车周转图的上方和下方，用不重叠的横线(库停线)表示机车在本段和折返段库内的停留时间范围。
运筹学名词解释
1.预测：就是对未来的不确定的时间进行估计或判断。
2.宏观经济预测：是指对整个国民经济范围的经济预测，如国民收入增长率3.微观经济预测：是指对单个经济实体的各项经济指标及其所涉及到国内外市场经济形势的预测,如市场需求。
4.科技预测：分为科学预测和技术预测.科学预测包括:科学发展趋势和发明等。
技术预测包括：新技术发明可能应用的领域5.社会预测:研究社会发展有关的问题，如人口增长预测,社会购买心理的预测等。
6.军事预测：研究与战争、军事有关的问题。
7.定性预测：是指利用直观材料,依靠个人经验的主观判断和分析能力，对未来的发展进行预测，又称之为直观预测8.定量预测：根据历史数据和资料，应用数理统计方法来预测事物的未来的方法。
9.专家小组法：是在接受咨询的专家之间组成一个小组,面对面地进行讨论与磋商，最后对需要预测的课题得出比较一致的意见10.时间序列：就是将历史数据按时间顺序排列的一组数字序列。
11.时间序列分析法:又称外推法，就是根据预测对象的这些数据,利用数理统计方法加以处理，来预测事物的发展趋势.12.回归分析法：又称回归模型预测法、因果法。
就是依据事物发展的内部因素变化的因果关系来预测事物未来的发展趋势，它是研究变量间相互关系的一种定量预测方法13.一元线性回归：它是描述一个自变量与一个因变量间线性关系的回归方程，又称单回归.14.多元线性回归：它是描述一个因变量与多个因变量间线性关系的回归方程,又称复回归。
15.最小二乘法:是指寻求使误差平方总和为最小的配合趋势线的方法16.决策：就是针对具有明确目标的决策问题，经过调查研究，根据实际与可能，拟定多个可行方案，然后运用统一的标准，选定最佳方案的全过程.17.常规性决策：是例行的、重复性的决策。
18.特殊性决策：是对特殊的、无先例可循的新问题的决策19.计划性决策：类似法治系统中的立法工作。
国家或组织的方针政策以及较长计划等都可视为计划性决策的对象。
运筹学基础名词解释
名词解可行性研究指对新建或改建的项目，从经济和技术进行全面的分析研究，并对其投产后的经济结果精心猜测。
运筹学的定义运筹学利用计划方法和有关多学科的要求，把复杂功能关系表示成数学模型，其目的是通过定量分析为决策和揭露新问题提供数量根据敏感度试验：一旦有了模型的解答，就要试图改变模型及其输入，并注视将要发生什么样的输出。
一般把这样的过程叫做敏感度试验。
1预测就是对未来的不确定的事件进行估计或判断。
2定性预测是指预测者运用个人的经验和分析能力，对事物的未来发展做出性质和程度上而判断。
3定量预测。
根据历史数据和资料，应用数理统计方法来预测事物的未来，或者利用事物发展的因果关系来预测事物的未来4管理者在进行决策时，需要掌握社会环境和经济环境的各方面的变化和预测；而专家们或熟悉情况者对将来某个领域内可能发生的各种情况的预测意见，会更加广泛地被决策人采纳。
特尔非法是希望在“专家群”中取得比较一致的意见的方法。
5社会预测是对社会未来发展过程和结果的推断。
6技术预测：指对新技术发明可能应用的领域、范围和速度，新设备、新工艺、新材料的特点、性能及作用等的预测。
7定量决策：借助于某些正规的行量方法而做出决策。
8现实主义决策标准：称为折中主义决策标准，所谓现实或乐观主义，就是说既不是从最乐观的角度，也不是从最保守的角度来估计未来可能出现的自然状态。
9常规性决策：是例行的，重复性的决策。
作这类决策的个人或组织，由于需要他们决策的问题不是新问题，一般来说，已经有惯例和经验可作参考，因而进行决策时就比较容易。
10特殊性决策：是对特殊的，无先例可循的新问题的决策。
作这类决策的个人或组织，只有认真履行决策过程的四个阶段，才能放出满意的决策。
11决策：是针对具有明确目标的决策问题，经过调查研究，根据实际与功能，拟定多个可行方案，然后运用统一的标准，选定最佳方案的全过程。
12决策方法的分类1.按决策方法不同分类：（1）常规性决策。
常是例行的、重复的决策（2）特殊性决策。
运筹学名词解释
1.控制性决策：是指在执行方针政策或实施计划的过程中，需要作出的决策。
在这里包括执行政策或实施计划的决策，以及当政策或计划根据实际情况进行调整时的决策。
2.最大最大决策标准：也可以成为乐观主义者的决策标准，但是这种乐观不应是盲目乐观，应该是经过积极争取，大致上可以达到的最乐观的情况。
他的最主要的特点是实现方案选择中的乐观原则。
3.再订货点：一种是时间上的含义，即什么时间为某项存货再订货；另一种是存货水平上的含义，即某种存货达到怎样的存量水平时，就应在订货。
4.网络图：它是计划项目的各个组成部分内在逻辑关系的综合反映，是进行计划和计算的基础。
5.改进路线：从某一个空格开始，所寻求的那一条企图改变原来的运输方案的路线。
6.马尔柯夫分析：可能产生演变加以分析，以观察和预测该过程或该锁链未来变动的趋向，则这种分析、观察的预测的工作。
7.概率向量：任意一个向量u=（u1，u2，……，un），如果它内部的各个元素为非负数，且总和等于1，则此向量为概率向量。
8.定性决策：基本上根据决策人员的主观经验或感受到的感觉或知识而制定的决策。
9.预测：就是对未来的不确定的时间进行估计或判断。
10.专家小组：是在接受的咨询专家之间组成一个小组，面对面地进行讨论与磋商，最后对需要预测的课题得出比较一致的意见。
11.决策：就是针对具有明确目标的决策问题，经过调查研究，根据实际与可能，拟定多个可行方案，然后运用统一的标准，选用最佳方案的全过程。
12.最小枝杈树问题：是关于在一个网络中，从一个起点出发到所有接点，找出一条或几条路线，以使在这样一些路线中所采用的全部支线的总长度是最小的或敷设费用最少。
13.线段时差：两个关键结点之间的一个活动或两个关键结点之间的几个活动连续相接的连线，成为线段。
线段时差等于线段中各个活动的总时差的最长着。
14.时间优化：就是在人力、材料、设备、资金等资源基本上有保证的条件下，寻求最短的工程周期。
15.ABC分析法：就是按各种存货台套或存货单元的年度需用价值，将他们分为ABC 三类。
《运筹学基础》名词解释
《运筹学基础》名词解释运筹学：缩写OR,是利用计划方法和有关多学科的要求。
把复杂功能关系。
表示成数学模型，英目的是通过左量分析为决策和揭露新问题提供数量根据。
定性决策：基本上根据决策人员的主观经验或感受到的感觉或只是而制左的决策。
龙量决策：借助于某些正规的计量方法而作出的决策。
混合性决策：必须运用左性和立量两种方法才能制泄的决策。
预测：是对未来的不确圮的事物进行估计或判断。
专家小组法：是在介绍咨询的专家之间组成一个小组，而对而的进行讨论与磋商，最后对需要预测的课题得岀比较一致的意见指数平滑预测法：是泄量与立性方法相结合的一种预测方法决策：从狭义方而来说，决策可以解释为对一些可供选择的方案作出抉择。
广义的决策过程包括4个程序：明确决策项目的目的，寻求可行的方案，在诸可行方案中进行抉择，对选左的决策方案经过实施后的结果进行总结评价常规性决策：它是例行的，重复性的决策。
做这类决策的个人或组织。
又要需要他们决策的问题不是新问题，一般来说已经有管理和经验作参考。
因而进行决策是就比较容易。
特殊性决策：是对特殊的，先例可循的新问题的决策。
做这类决策的个人或组织只有认真履行决策过程的四个阶段，才能作出满意的决策。
计划性决策：有些类似法治系统中的立法工作。
国家或组织的方针政策以及较长期的汁划等都可视为计划性较长的对象。
最大最大决策标准：可称为乐观主义者的决策标准，采用这种决策标准，决策者比较谨慎小心。
总是从未来的销售情况可能较差的状态考虑。
然后在选择最优的可行方案、最小最小遗憾值决策标准：也叫最小最大后悔值决策标准。
它运用计算遗憾值的逻辑原则，求得在不同的销售状态下选用不同的方案所能造成的遗憾值，然后在根据最小最大以后标准进行决策。
选取最优方案。
现实主义决策标准：也称折衷主义决策标准。
所谓现实主义或折衷主义，就是说既不是从最乐观的角度。
也不说从最保守的角度来估il•未来可能出现才自然状态存货台套：它的英文原名为stockkeepinggunit,在某些企业中可以译成存货储备单元，简称存货单元ABC分析法是按各种存货台套或存货单元的年度需用价值，将它们分成A, B, C三类。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
翻译以下英文术语，并深入了解术语的含义。
1.optimal solution：最优解，使目标函数取得最大值的可行解。
P352.objective function：目标函数,指需优化的量，即欲达的目标，用决策变量的表达式表示。
P123.feasible region：可行域，指所有可行解的集合。
P284. simplex method：单纯形法：是一种迭代的算法，其核心思想是不仅将取值范围限制在顶点上，而且保证每换一个顶点，目标函数值都有所改善．P1175. BF solutions：基可行解，满足变量非负约束条件的基解称为基可行解。
P1816. sensitivity analysis：敏感性分析：指对系统或事物因周围条件变化显示出来的敏感程度的分析。
P1467. algorithm：算法，指系统的求解过程。
p1078. spanning tree：生成树，若有限图的生成子图是一棵树，则称为该图的生成树。
树指不含有圈的连通网。
P3799. states：状态，各阶段开始时的客观条件. P44510.directed arc：有向弧，指通过一条弧的流只有一个方向的弧。
P37611. unbounded：无界，指约束条件不能阻止目标函数值在有利的方向上（正的或者负的）增长。
P3512. CPF solution：顶点（角点）可行解，指位于可行域顶点的解。
P3713. functional constraints：约束条件，指决策变量取值时受到的各种资源条件的限制，通常表达为含决策变量的等式或不等式。
P3414 multiple optimal solutions：多个最优解的问题，指有无穷多解，每一个解都有相同的目标函数值的问题。
P12215. slack variable：松弛变量，添加x i到约束条件的不等式中使其变为等式的变量P10816. augmented solution：增广解，指原始变量（决策变量）取值再加入相应的松弛变量取值后而形成的解。
P10917. basic solution：基本解，指一个扩展后的角点解。
P10918. adjacent：相邻，顶点可行解之间成衔接关系的称为相邻。
P11019. simplex tableau：单纯形表，是基于单纯形法的步骤设计的计算格式，是单纯形法的具体实现。
P11720. transshipment node：转运点，指满足流守恒，流入等于流出的点。
P37921. cycle：圈，指始点与终点重合的路径。
P37822. connected network：连通网，指任何两节点之间至少有一条链相连的网络。
P37823. augmenting path：增广链，在剩余网络从发点到收点的一条正向链中，如果每条弧都有非零剩余容量，则称该链为增广链。
P39124. payoff table：收益表，通常被用于提供行动与自然状态每种组合的收益。
P54825. Bayes’ Decision Rule：贝叶斯决策准则，使用各个自然状态概率的最好可得到的估计（当前的先验概率），计算每个可能的决策方案收益的期望值。
选择具有最大期望收益的决策方案。
P55126. decision tree：决策树，将有关的方案、状态、结果益损值和概率等用由一些节点和边组成的无圈连通图表示出来。
P69327. expected value：期望值：决策变量乘以对应其出现概率之和，即是平均值。
28. artificial variables人工变量：人为添加到约束条件的变量。
p12429.V ogel’s approximation method 沃格尔近似法：有各销售地或各供应地的最小单位运价和次小单位运价之差的罚数所决定，按最大罚数对应的最小单位运价运输的方法称为沃格尔近似法。
30. duality theory对偶理论：每一个线性规划问题都存在一个与其对偶的问题，在求出一个问题解的同时，也给出了另一个问题的解。
P21631. primal-dual table原-对偶问题表：指约束和变量的对应关系，将对称或不对称线性规划原问题同对偶问题的对应关系，统一显示为表格形式。
p210;32. coefficients 系数值：基变量与非基变量的系数数值p117；33. weak duality property：弱对偶性，如果x是原问题的一个可行解，y是对偶问题的一个可行解，那么有c x≤yb。
P21534.strong duality property：强对偶性，如果x*是原问题的最优解，y*是对偶问题的最优解，那么有如下关系：cx*=y*b。
P21535. parameters 参数：指模型中的c j,b i,a ij等数值。
p33；36. LP model 线性规划模型：当变量连续取值，且目标函数和约束条件为线性时的模型。
P1237. suboptimal solution 次优解：最优化问题中，仅次于最优值对应最优解的可行解。
38. decision support system：决策支持系统，：包括信息机构、研究智囊机构、决策机构和执行机构。
P1739. graphical method：图解法：在平面上建立直角坐标；图示约束条件，找出可行域；图示目标函数和寻找最优解的过程。
P3140. decision variables：决策变量，是问题中要确定的未知量，它用以表明规划中的用数量表示的方案、措施，可由决策者决定和控制。
p3341.proportianality assumption：比例性假设，每一个活动对于目标函数值Z的贡献是与活动级别xj成比例的，在目标函数中通过cjxj表示。
P3842. additivity assumption：可加性假设，线性规划模型中的每一个函数（目标函数或者约束函数左边的函数）是各自活动的单独贡献的总和。
P4043. divisibility assumption：可分割性假设，在线性规划模型中决策变量可取满足函数和非负性约束的任意值，包括非整数值。
P4044. certainty assumption：确定性假设，被赋予线性规划模型的每一个参数的值被假设为已知常量。
P4345. CPF solutions：顶点可行解：位于可行域各个顶点的解。
p3746. CP solutions：角点解，各方程的交点。
P10447. optimality test：最优性检验，是企图寻找下一个顶点可行解来获得比上一个的目标值大的过程。
P10448. interation：迭代，更换基变量，即选一非基变量进入基，选一基变量换出基，作一进一出的变换。
要求（1）目的为使目标函数值增长最快（2）保证迭代后的解仍为可行解。
P10749.initialization 初始化：就是把目标函数和约束条件的变量赋为默认值（0，0）。
p105;50. augmented form：模型的扩展形式，通过引入运用单纯形法所需的松弛变量后，原形式被扩展表示。
P10951.nonbasic variables：非基变量，线性规划中除基变量以外的变量称为非基变量。
P10252. minimum ratio test：最小比值试算：为了保证换出基为非负同时使得换入基达到最大的比值验算过程。
P11453. pivot column：枢轴列，框出在这个系数下面的列，称其为枢轴列。
P11854. pivot row：枢轴行，框出某基变量所在行的系数，称为枢轴行。
P11855. pivot number：枢轴数，把在同时处在两个框中的数字称为枢轴数。
P11856. tie breaking：打破约束p38657. degenerate：退化：基变量变为0值的过程。
P12158.big M method 大M法：M象征着一个极大的数，迫使以M为系数的变量必须为0；p12659. surplus variable：剩余变量，减去（它）后能让于是方程左右两边由不相等转为相等的一个变量。
P13060.shadow price 影子价格：在资源最优利用条件下对单位第i种资源在生产中作出的贡献而作的估价。
影子价格反映了资源的稀缺性，影子价格越高，则越稀缺。
p14261. super optimal 超优化；62.allowable range to stay optimal最佳允许范围：是当前最优解（对于当前模型c j改变前用单纯形法而获得的）保持最优化的值的范围。
p24763.integer solutions property整数解性质：不用添加整数条件，其所有可行解都有整数特征；p20064. shortest-path problem：最短路径问题，目标是找出从起点到终点的最短路径（总距离最小的路径）。
P40365. stages：阶段，分步求解的过程，用阶段变量k表示，k=1，…，n。
P44566.branch-and-bound algorithm分支定界法：关键是分支和定界。
分支定界法就是将求解问题的可行域分成子区域（称为分支方法）的方法，通过减小最优值的上界和下界最终得到最优值。
p50567. policy decision：策略决策，当各段的状态取定以后，就可以作出不同的选择，从而确定下一阶段的状态。
P44568.event node：事件点（机会点），表示在这个点随机事件发生。
P55969. decision node：决策点，表示过程中在这个点需要制定决策。
P55970. cutting plane：割平面，指一个新的函数约束，它可缩小线性松弛问题的可行域，而不减少整数规划问题的可行解。
P394求解平衡运输问题的表上作业法（1）确定一个初始的可行调运方案：最小元素法、西北角法、Vogel法（2）判断当前可行方案是否最优：闭回路法、位势法（3）方案调整松弛问题：不考虑整数条件，由余下的目标函数和约束条件构成的规划问题称为该整数规划问题的松弛问题。
物流与运筹学的关系物流与运筹学具有紧密的联系，它们作为科学概念都是起源于２０世纪４０年代的第二次世界大战，从开始起，两者就是互相渗透，交叉发展。
然而，运筹学发展较快，已形成了比较完备的理论体系和多种专业学科，而物流科学发展比较迟缓，理论体系尚不完备，包含的专业学科也很少。
在二次世界大战期间，运筹学家们在解决后勤保障（Ｌｏｇｉｓｔｉｃｓ）、潜艇战术等一系列军事问题上作出了巨大的成就，战后运筹学受到美国一些大公司的重视，它们把运筹学应用到企业管理之中，在部分企业取得成功以后，运筹学的应用得到了迅速的发展。
随后，几乎在所有发达国家中都掀起了一股研究和应用运筹学和科学管理的热潮。
运筹学是一门实用性很强的科学，它的方法广泛应用于各个领域，包括物流领域。