1) Sensitivity analysis of MST
最小支撑树灵敏度分析
2) minimum spanning tree
最小支撑树
1.
In this paper, aiming at the complicated web graph denoted by relation matrix ,based on the analysis of the features of the elements constituting the minimum spanning tree, two methods of getting the minimum spanning tree, method of directly getting and performing on the table, have been put forward.
针对关系矩阵表示的复杂网络图 ,分析构成其最小支撑树的元素特点 ,提出两种求最小支撑树的方法 :直接生成法和表上作业法 。
2.
The arithmetic of that a minimum spanning tree deletes edges with the largest weight is another algorithm,which is on the basis of Kruskal algorithm,Prim algorithm and the Deleting circults.
最小支撑树的一种删除大权边算法是在Kruskal算法、Prim算法和破圈法的基础上,提出的另一种算法。
3.
The model of minimum spanning tree with multiple parameter is established.
建立了多参数最小支撑树问题 (RMST)的模型 ,并证明该问题是 NP-完全的。
3) minimal spanning tree
最小支撑树
1.
This paper narrated and proved an minimal spanning tree algorithm which requires no consideration of circles.
从树的等价定义出发,叙述并证明了一种不必考虑圈的求最小支撑树的算法。
4) minimum sensitivity
最小灵敏度
1.
Using interpolation method of the H ∞ control theory,the paper designs one suitable minimum sensitivity compensator which has one integral unit,and gives out the condition for finding the compensator.
利用H∞ 控制理论中的插值法 ,设计一个恰当的带积分环节的最小灵敏度补偿器 ,给出了满足带积分环节的补偿器的插值条件。
2.
“Minimum sensitivity” shows in parameter design,and a example will be given.
将“公理化设计”中的“独立性公理”及“信息公理”引入系统设计阶段，作为系统设计阶段的指导思想：将“最小灵敏度”法引入参数设计阶段寻求产品设计参数的稳健优化值，并以汽车轮盖的设计为例说明如何使用该方法；将“整数规划”法引入公差设计阶段，设计经济合理的产品公差尺寸。
5) the minimum weight spanning tree with constraints
约束最小支撑树
1.
In this paper,two types of the minimum weight spanning tree with constraints are investigated.
主要研究两类约束最小支撑树问题,即点约束和边约束最小支撑树问题。
6) minimum spanning incoming tree
最小支撑入树
1.
In this paper, we study the propeties of the spanning incoming tree in a digraph network, and propose a simple algorithm for finding the minimum spanning incoming tree in a digraph network, we also present an example for applying this algorithm.
本文研究了有向网络中支撑入树的性质 ,提出了在有向网络图中寻找以某一指定点为根的最小支撑入树的一种较简便的算法 ,并给出了应用该算法的一个实际算
补充资料：灵敏度分析
研究与分析一个系统（或模型）的状态或输出变化对系统参数或周围条件变化的敏感程度的方法。在最优化方法中经常利用灵敏度分析来研究原始数据不准确或发生变化时最优解的稳定性。通过灵敏度分析还可以决定哪些参数对系统或模型有较大的影响。因此，灵敏度分析几乎在所有的运筹学方法中以及在对各种方案进行评价时都是很重要的。
线性规划中灵敏度分析 对于线性规划问题：
这里max表示求极大值，s.t.表示受约束于，X是目标函数,xj是决策变量。通常假定aij，bi和cj都是已知常数。但是实际上这些参数往往是一些根据估计或预测得到的数据，因而存在误差。同时，在实际过程中，这些参数还会发生不同程度的变化。例如，在处理产品搭配的线性规划问题中，目标函数中的cj一般同市场条件等因素有关。当市场条件等因素发生变化时，cj也会随之而变化。约束条件中的 aij随工艺条件等因素的变化而改变，bi的值则同企业的能力等因素有关。线性规划中灵敏度分析所要解决的问题是：当这些数据中的一个或几个发生变化时，最优解将会发生怎样的变化。或者说，当这些数据在一个多大的范围内变化时最优解将不发生变化。
投入产出法中灵敏度分析 可以用来研究采取某一项重大经济政策后将会对国民经济的各个部门产生怎样的影响。例如，美国政府曾经利用投入产出表研究了提高职工工资10％对国民经济各部门商品价格的影响。研究的结果表明，在职工工资增加10％时，建筑业产品的价格将上涨7％，农产品的价格将上涨1.3％，其余各部门产品价格将上涨1.3～7％不等,生活费用将上升3.8％，职工的实际得益为6.2％。
方案评价中灵敏度分析 可以用来确定评价条件发生变化时备选方案的价值是否会发生变化或变化多少。例如，在利用评价表进行评价时，需要确定每一个分目标的权重系数和各分目标的评分数。这中间或多或少地会存在当事人的主观意识，不同的人可能会有截然不同的价值观念。因此就必须考虑当分配的权重系数或评分数在某一个范围内变化时，评价的结果将会产生怎样的变化。
定货批量的灵敏度分析 在分析整批间隔进货模型中，经济订货批量Q*可用下式计算：
式中D为单位时间需求量，K为每次订货的固定费用，h为单位时间内每单位物资的保管费。它们一般都是根据统计资料估算的，与实际情况有所出入，需要进行灵敏度分析。用D1，K1，h1和Q壒分别表示实际的需求量、订货量、保管费和调整后的经济订货批量。ΔD，ΔK,Δh和ΔQ*分别代表需求量、订货量、保管费和经济订货批量的相对变化值，即：
通过计算后可得
代入具体的数值后便可用上式说明 ΔD、ΔK和Δh对订货批量的综合影响程度。
线性规划中灵敏度分析 对于线性规划问题：
这里max表示求极大值，s.t.表示受约束于，X是目标函数,xj是决策变量。通常假定aij，bi和cj都是已知常数。但是实际上这些参数往往是一些根据估计或预测得到的数据，因而存在误差。同时，在实际过程中，这些参数还会发生不同程度的变化。例如，在处理产品搭配的线性规划问题中，目标函数中的cj一般同市场条件等因素有关。当市场条件等因素发生变化时，cj也会随之而变化。约束条件中的 aij随工艺条件等因素的变化而改变，bi的值则同企业的能力等因素有关。线性规划中灵敏度分析所要解决的问题是：当这些数据中的一个或几个发生变化时，最优解将会发生怎样的变化。或者说，当这些数据在一个多大的范围内变化时最优解将不发生变化。
投入产出法中灵敏度分析 可以用来研究采取某一项重大经济政策后将会对国民经济的各个部门产生怎样的影响。例如，美国政府曾经利用投入产出表研究了提高职工工资10％对国民经济各部门商品价格的影响。研究的结果表明，在职工工资增加10％时，建筑业产品的价格将上涨7％，农产品的价格将上涨1.3％，其余各部门产品价格将上涨1.3～7％不等,生活费用将上升3.8％，职工的实际得益为6.2％。
方案评价中灵敏度分析 可以用来确定评价条件发生变化时备选方案的价值是否会发生变化或变化多少。例如，在利用评价表进行评价时，需要确定每一个分目标的权重系数和各分目标的评分数。这中间或多或少地会存在当事人的主观意识，不同的人可能会有截然不同的价值观念。因此就必须考虑当分配的权重系数或评分数在某一个范围内变化时，评价的结果将会产生怎样的变化。
定货批量的灵敏度分析 在分析整批间隔进货模型中，经济订货批量Q*可用下式计算：
式中D为单位时间需求量，K为每次订货的固定费用，h为单位时间内每单位物资的保管费。它们一般都是根据统计资料估算的，与实际情况有所出入，需要进行灵敏度分析。用D1，K1，h1和Q壒分别表示实际的需求量、订货量、保管费和调整后的经济订货批量。ΔD，ΔK,Δh和ΔQ*分别代表需求量、订货量、保管费和经济订货批量的相对变化值，即：
通过计算后可得
代入具体的数值后便可用上式说明 ΔD、ΔK和Δh对订货批量的综合影响程度。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条