共查询到20条相似文献,搜索用时 62 毫秒
1.
本文给出了一个绘制统筹网络图的有效算法,称之为标号算法.利用标号算法可使计算机在只接收到各工序间紧前紧后关系的数据后,便可生成网络优化中必需的网络图形.利用该算法我们还建立了网络优化计算机辅助设计系统,该方法和计算机辅助设计系统,目前已在山东省兴隆庄煤矿井下的拆除和安装工程中得到了具体应用,收到了良好的效果. 相似文献
2.
3.
设α(G)表示简单图G=(V,E)的独立数.本文给出了α(G)的一个新的下界:α(G)≥∑v∈V(λd(v)+1)/(d(v)+λd(v)+1),其中λd(v)=max{0,βN(v)-d(v)},d(v)=|N(v)|,N(v)={w∈V|(v,w)∈E},βN(v)=minw∈N(v)d(w). 相似文献
4.
5.
6.
7.
群的一个Domain结构 总被引:1,自引:1,他引:0
群可以通过在其上赋予循环群拓扑构造群的Domain模型,从而实现群的可计算性。群上的循环群偏序集及其对偶都是连续的偏序集,这个连续偏序集是代数Domain的充分必要条件是群的单位元是代数元。如果在pseudo-有限的群G及其循环群偏序集的对偶£^op[G]上分别赋予循环群拓扑和Scott拓扑,那么恒同函数是连续的。 相似文献
8.
Let G be a3-connected graph with n vertices.The paper proves that if for each pair of verti-ces u and v of G,d(u,v)=2,has|N(u)∩N(v)|≤α(αis the minimum independent set num-ber),and then max{d(u),d(v)|≥n 1/2,then G is a Hamilton connected graph. 相似文献
9.
针对影响图在实际应用中的参数建模困难问题,提出了一种扩展的影响图.引入credal集作为影响图的概率参数,以表达专家的不精确和不完整信度,集成多来源的定性和定量信息.引入credal集后,影响图的推理难度进一步加大.提出了将其转化为credal网络求解的思路,并给出了一种基于路径选择的求解算法.最后用一个实例验证了算法的有效性. 相似文献
10.
针对Banach空间上一个定理,指出其命题条件过强,并在减弱后的条件下,运用Zorn引理给出证明,从而对该定理进行了推广. 相似文献
11.
偏序集最小顶点割算法与最小费用赶工问题 总被引:1,自引:0,他引:1
在网络计划问题中,一项大的工程由许多工序合成。工序与工序之间存在着一定的前后关系,每个工序有着自己的正常加工时间和通过赶工所能达到的最短加工时间以及每赶工一天的赶工费用。设一项工程的正常工期为T天,通过对所有可能的工序赶工,整个工程能达到的最短工期为S天。本文的问题是,对于任意给定的t(S t相似文献
12.
An important topic in PERT networks is how to allocate the total expedition (or delay) for situations in which the project is not executed as planned. In order to do that we define a TU project game that satisfies some desirable properties from the management project and game theory point of view. 相似文献
13.
The jump number of a partially ordered set (poset) P isthe minimum number of incomparable adjacent pairs (jumps) in some linearextension of P. The problem of finding a linear extension of Pwith minimum number of jumps (jump number problem) is known to beNP-hard in general and, at the best of our knowledge, no exactalgorithm for general posets has been developed. In this paper, wegive examples of applications of this problem and propose for thegeneral case a new heuristic algorithm and an exactalgorithm. Performances of both algorithms are experimentallyevaluated on a set of randomly generated test problems. 相似文献
14.
15.
The generalized assignment problem (GAP), the 0–1 integer programming (IP) problem of assigning a set of n items to a set of m knapsacks, where each item must be assigned to exactly one knapsack and there are constraints on the availability of resources for item assignment, has been further generalized recently to include cases where items may be shared by a pair of adjacent knapsacks. This problem is termed the generalized assignment problem with special ordered sets of type 2 (GAPS2). For reasonably large values of m and n the NP-hard combinatorial problem GAPS2 becomes intractable for standard IP software, hence there is a need for the development of heuristic algorithms to solve such problems. It will be shown how a heuristic algorithm developed previously for the GAP problem can be modified and extended to solve GAPS2. Encouraging results, in terms of speed and accuracy, have been achieved. 相似文献
16.
In 2011, Berinde and Borcut [6] introduced the notion of tripled fixed point in partially ordered metric spaces. In our paper, we give some new tripled fixed point theorems by using a generalization of Meir-Keeler contraction. 相似文献
17.
18.
R.A. Bowman 《Annals of Operations Research》2001,102(1-4):39-48
A metric pair for assessing the importance of activities in stochastic activity networks based on completing a project on time (or reaching other project milestones) is presented. The metric pair is recommended as a supplement to other metrics of activity importance that have been suggested for use with Monte Carlo simulation. The differences in behavior of the various metrics are analyzed to help understand the additional types of insights that would be available by including the new metrics in simulation-based analyses. 相似文献
19.
20.
We consider minimal interval extensions of a partial order which preserve the height of each vertex. We show that minimal interval extensions having this property bijectively correspond to the maximal chains of a sublattice of the lattice of maximal antichains of the given order. We show that they also correspond to the set of minimal interval extensions of a certain extension of this order. 相似文献