【摘 要】
：
A matching in an undirected graph is a sub set of edges set such that no pair of edges in it have common endpoint.With respect to a weighted graph, the maximum weighted matching problem is to find a m
【机 构】
：
School of Mathematics and Statistics,Huazhong Normal University,Hubei 430079,China
【出 处】
：
第十一届中国不确定系统年会、第十五届中国青年信息与管理学者大会
论文部分内容阅读
A matching in an undirected graph is a sub set of edges set such that no pair of edges in it have common endpoint.With respect to a weighted graph, the maximum weighted matching problem is to find a matching for which the weight of the matching is as large as possible.This paper employs uncertainty the ory to deal with maximum weighted matching problem in uncertain environment in which the weights are un certain variables.According to various decision criteria, the concepts of expected maximum weighted matching and α-maximum weighted matching are proposed.Af ter that, expected value model and chance-constrained programming model are constructed.Taking advantage of properties of uncertainty theory, the models can be turned into their deterministic forms.Finally, a numer ical example is given.
其他文献
在高炉铸铁冷却壁的4根冷却水管的外壁外面采用不同的施涂方式施涂202涂层,1和2号冷却水管的外壁采用喷涂的方式,3和4冷却水管的外壁采用刷涂的方式.在1和2,3和4冷却水管之间及其他部位共安装了45支热电偶,通过改变炉温和水速记录热电偶的温度变化,得到喷涂的导热效果优于刷涂.
针对高炉出铁沟高效、环保的要求,本研究以优质高铝矾土、电熔刚玉、碳化硅与HY-1(新型碳源)为主要原料,研究开发了环保型长寿命Al2O3-SiC-C质浇注料,并应用于高炉出铁沟上,既延长了出铁沟的使用寿命,又充分改善了炉前作业环境,具有良好的应用价值.
近年来钢铁企业全行业进入亏损或微利时代,节能挖潜、降本增效、产业创新是一个迫切而永恒的主题.本文以烧结余热回收利用传统技术为切入点,系统分析了余热回收发电、余热回收和电动机同轴驱动(SHRT)、余热回收与高炉煤气联合发电(STRT)等新型技术,并创新提出了钢铁企业"工业气体+余热利用+TRT运营"等一体化综合利用方案,旨在为钢铁企业节能挖潜探索一种思路,进而建立推广应用的新型模式.
分析了不同的氧含量对高炉送风管用浇注料的性能与结构的影响,结果表明:通氧量增加,对抗压强度有影响,体积密度降低,气孔率增加;由于气孔增加,导热加快,在风管内衬比较薄的情况下,容易导致风管钢壳发红.从浇注料的结构看,过高氧化铝含量的基质组成对使用性能不利.
国外少数高炉采用插入炉内的移动雷达测量生产中的料面形状.这种设备体型巨大、设备复杂、价格昂贵、常常运行不可靠,目前国内还没有高炉采用.开发了激光在线探测高炉料面形状技术,它采用高炉炉内激光在线扫描和图像采集处理技术,实现了高炉生产时料面形状的可视化.经过近10年的探索试验和开发,这一系统已经在中国9座1080m3至3200m3高炉上试验和应用.这种激光在线料面形状可视化技术与炉料分布仿真技术相结合
通过对本钢五号高炉冷却壁破损的原因进行分析,采用冷却壁穿管修复技术后,冷却壁漏水现象明显改善,避免或减少了由于漏水造成的炉凉、炉缸冻结、炉墙结厚等事故,达到了安全稳定生产的目的.
炼铁是循环水用水量非常大的冶金生产工艺,给水系统能耗大,随着节能减排形势的日益严峻,有必要深入挖掘节能潜力.从分析当前炼铁给水系统设计运行现状以及节能技术应用现状出发,提出炼铁给水系统普遍具有一定的节能潜力,从整个系统角度考虑采取组合节能措施才能保证系统持续最大化节能.
In this paper,we show the existence of a class of 8-body central configurations, in which six bodies are at the vertices of two parallel congruent isosceles trian gles; the rest two bodies are on the
针对目前中国的中小企业信用评级体系不完善,中小企业违约损失风险缺少相应历史数据的问题,本文采用投资专家的估计,将中小企业的信用评级分类,并将不同信用评级的贷款违约风险刻画为不同的不确定随机变量,提出了商业银行贷款组合优化的一种机会约束规划模型,并在给出了相应信用评级下的违约风险的条件下,给出了商业银行贷款组合优化的算法,并验证了算法的有效性.
风电具有显著的不稳定性、反调峰性和随机性,因此风电接入电网需要由准确的预测技术作为基础.目前由于风电并网的困难,产生了大量的弃风现象,浪费了大量的可在生能源.将自回归移动平均模型(ARMA)和BP神经网络模型相结合,克服了预测下一预测点的风电功率值收敛速度缓慢的问题.通过对吉林省某风电场的数据进行实证分析和验证,证明了所提模型的科学性和可操作性,为风电功率的预测提供了一个新的研究方法.