不确定覆盖问题的数学规划模型

来源 :上海师范大学 | 被引量 : 0次 | 上传用户:chinagood111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
覆盖问题不仅是一类经典的网络优化问题,而且在实际决策中有着广泛的应用.在实际应用中,顶点和边上的权重通常代表费用、时间等,而这些量在很多情况下是不确定的.本文选用不确定理论这门新型的数学工具,对不确定覆盖问题进行了研究.覆盖问题通常包括点覆盖问题和边覆盖问题.本文使用不确定理论,主要研究了不确定点覆盖问题和不确定边覆盖问题.关于不确定点覆盖问题部分,我们首先提出了最小权点覆盖函数的定义,将顶点的权重看成不确定变量给出了最小权点覆盖函数的不确定分布.其次,建立了极小化顶点的权重之和的期望值模型和以一定信度使得顶点的权重之和不超过预期的权重的信度约束规划模型.最后,运用不确定变量的运算法则,研究了模型的等价形式,并给出一个实际算例分析.关于不确定边覆盖问题部分,在不确定网络优化的框架下,建立了极小化边的权重之和的期望值模型和以一定信度使得边的权重之和不超过预期的权重的信度约束规划模型.我们运用不确定变量的运算法则,探讨了模型的等价形式,讨论了模型的性质,并给出了一个数值例子说明模型的有效性.本文的创新点主要有:1.提出了最小权点覆盖函数的定义,将顶点的权重看成不确定变量给出了最小权点覆盖函数的不确定分布.2.分别对于不确定点覆盖问题和不确定边覆盖问题,建立了期望值模型和信度约束规划模型,丰富了不确定网络优化的内容.3.基于不确定变量的运算法则,研究了模型的等价形式,讨论了模型的性质,并给出了数值例子说明模型的有效性.
其他文献
<正> 对于"谭氏官府菜"成都总店的名声早有耳闻,而我虽身在蓉城,却从未亲身体验,因为其"天下第一贵"的美名,不得不让我这样的平民百姓敬而远之。但前不久有个做生意的老同学
期刊
果树苗木的冬贮假植是生产中常用到的一项技术。尤其是进入冬季以后,大多数苗木都进入冬眠状态,而有的苗木苗小不耐冻,有的苗木在生长过程中由于水肥充足上部枝稍部分没有完全木
期刊
本文对于高温冷藏库及空调工程中常见的条缝式均匀送风道提出了一个新的较为简便的截面宽度计算式。并对其可靠性及适用范围进行了讨论。
纵观涉警网络舆情的发展概况和形成因素,我们可以总结出其具有同质性和放大性并存、正面性和负面性兼具、非理性和难控性交织等特征,针对当前公安机关较易出现涉警网络舆情危
当今的互联网发展速度快,网络覆盖面积不断加大,网络技术普及率高,受众范围之广,极大促进了网络技术的推广与应用,与此同时,网络群体性事件频发,给广大人民群众带来了严重影
随着我国供给侧结构性改革的日益深化,各行业均面临着降成本的挑战。而传媒行业由于其承载着传播正确价值观、丰富人们精神生活等责任,在解决新时代的矛盾中更为突出。目前,
传统聚落系统是农耕时期基本的人居环境,也是人们长期不断适应自然和干扰自然而形成的独特地域性景观,其形成和演变充分展示了人与环境的互动关系。本文以太湖流域北部地区的传统聚落为研究对象,将传统聚落景观系统理解为受自然基底、水利系统、农业系统等多方面原因共同作用形成的弹性复合系统。采用文献综合法、实地调研法、图解分析法等,分析总结研究范围内传统聚落的形成模式和空间格局特点,为太湖流域北部地区的传统聚落景
随着经济全球化进程的不断加快,各个国家之间的经济联系日益密切,跨国并购无疑成为了企业获取资源、市场信息以及生产技术的一种重要经济手段。改革开放以来,在我国“引进来,走出去”战略的引领下,越来越多的中国企业通过跨国并购进行对外直接投资,获得经济利益。但是成功的并购案还是较少,“七七定律”中阐述了70%的并购没有实现预期的企业价值,而其中70%的失败源于并购后的文化整合。所以对跨境并购行为的协同效应进
目的探讨肝动脉化疗栓塞术(TACE)联合全身化疗与单纯全身化疗治疗胃癌肝转移(GCLM)患者的疗效差异。方法选取我院2013年4月2017年4月收治的无外科治疗指征的GCLM患者68例,其中男性41例,女性27例,年龄4272岁,平均(60.0±13.7)岁。根据患者及家属意愿将其分为对照组(n=36)和观察组(n=32)。对照组仅接受全身化疗,而观察组在接受全身化疗基础上联合TACE。对比2组患
常见外周静脉穿刺中心静脉置管术(peripherally inserted central catheter,PICC)并发症包括静脉血栓、静脉炎、穿刺部位渗血、导管堵塞、导管异位等,本文对PICC置管术的主要