共查询到20条相似文献,搜索用时 78 毫秒
1.
2.
3.
4.
新建铁路大同至西安客运专线马家庄隧道成功使用“梳子”整体钢模板实现了仰拱整幅施工,精确定位了仰拱纵向水平分布钢筋及环向中埋式橡胶止水带,精简了施工工序,加快了施工进度,降低了成本,收到了较高的经济效益。 相似文献
5.
6.
7.
8.
西方流传的一首民谣说:丢失一个钉子,坏了一只蹄铁;坏了一只蹄铁,折了一匹战马;折了一匹战马,伤了一位骑士;伤了一位骑士,输了一场战斗;输了一场战斗,亡了一个帝国。民谣传递出,马蹄铁上一个钉子的丢失,"长期"作用下去就可能是一个帝国的灭亡。我国人们常说:"千里之堤溃于蚁穴"。所以我们重视防微杜渐,因为看似一些极其微小的事... 相似文献
9.
10.
11.
对线性规划问题基可行解的性质进行了研究,给出了一种求解线性规划问题初始基可行解的算法,该算法的时间复杂度是约束条件个数的线性函数 相似文献
12.
提出了一类带约束运输问题的数学规划模型.证明了如果该类运输问题有可行解,那么它一定有最优解,且存在一个最优解,该最优解对应无约束运输问题的一个基础可行解. 相似文献
13.
利用同伦方法对线性互补问题LCP(M,q)进行求解, 给出了半单调线性非齐次互补问题有解及其所对应的齐次互补问题LCP(M,0)只有零解的关系, 并给出了具有严格可行性时互补问题有解的一个条件. 相似文献
14.
陆宗元 《上海师范大学学报(自然科学版)》2002,31(2):39-43
在已经得到的线性规划问题的基本解既不是原始问题的可行解,也不是对偶问题的可行解的情形下,介绍求解线性规划问题的广义对偶单纯形法,它是对偶单纯形法的推广,用此法迭代一次就可得到一个对偶可行解。 相似文献
15.
陆宗元 《上海师范大学学报(自然科学版)》2000,29(4):18-23
通过高斯-约当消元法,对极小化的标准形式的线性规划问题,求得某个单位矩阵的基B对应的基本解,但此基本解既不是原始问题的可行解,也不是对偶问题的可行解,在此情形下作者给出了直接求解某一类线性规划问题的扩充的单纯形法。 相似文献
16.
倪明放 《解放军理工大学学报(自然科学版)》1993,(4)
本文给出了用代理约束选取混合整数线性规划问题初始可行解的一种方法。理论上的分析和计算的例子表明用这种方法得到的初始可行解是令人满意的,嵌入分支定界法可以提供好的界。 相似文献
17.
根据P中位问题的数学模型及其具体特征,重新定义了蝙蝠位置与位置之间的减法操作算子、速度与位置之间的加法操作算子和可行化函数,引入了遗传算法中交叉的思想对当前解进行局部搜索,提出了求解该问题的混合蝙蝠算法。通过对多个P中位算例进行测试,并将测试结果与其他算法进行比较,验证了该混合蝙蝠算法求解P中位问题的可行性与有效性。 相似文献
18.
针对一类非凸规划问题(NP)提出有效的分支定界算法.首先,利用目标函数的特性将其转化为等价的极小化问题(P),通过对其可行域的细分和求解一系列凸规划问题,不断更新(NP)全局最优值的上下界.为提高计算效率,一个问题的最优解作为下一个问题的初始解,并提出了新的删除技术.理论上证明该算法是收敛的,数值试验结果表明算法是有效可行的. 相似文献
19.
考虑带有二次约束的一般二次规划问题的求解,当约束条件为非凸二次函数时,对原问题中的某个二次约束进行凸二次松驰,或在原问题的约束条件中增加一个球约束,使得原问题的可行域包含在松驰二次规划问题的可行域内。采用椭球剖分策略剖分可行域为小 椭球,用投影次梯度算法解松驰二次规划问题的拉格朗日对偶问题,从而获得原问题的一个下界。原问题最优值的一个上界可从迭代过程中的可行点得到,并在迭代过程中得到调整。该算法或在原问题最优值的一个上下界相同时终止,得到原问题的整体最优解;或产生一无限序列,其任一聚点都是原问题的整体最优解。 相似文献
20.
WangYan-jin FeiPu-sheng YanZi-zong 《武汉大学学报:自然科学英文版》2004,9(2):144-148
Feasible-interior-point algorithms start from a strictly feasible interior point,but infeassible-interior-point algorithms just need to start from an arbitrary positive point.we give a potential reduction algorithm from an infeasible-starting-point for a class of non-monotone linear complementarity problem.Its polynomial complexity is analyzed.After finite iterations the algorithm produces an approximate solution of the problem or shows that there is no feasible optimal solution in a large region. 相似文献