考虑替换和搭配的救灾物资配车问题

来源 :清华大学学报(自然科学版) | 被引量 : 0次 | 上传用户:zjk130
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自然灾害发生后,需要向灾区运输救灾物资。该文研究在救灾物资供给灾民人数最大化的基础上,最小化救灾物资运输费用的方法。该文首先给出救灾物资、救灾车辆之间的替换和搭配关系的一些定义和命题,采用整数规划求解救灾物资供给灾民最大人数。在此基础上,采用整数规划最小化救灾物资运输费用。仿真实验表明:将救灾物资配车问题分解为若干子问题后,时间复杂度显著降低;考虑了替换和搭配关系,可以在最小化救灾物资运输费用的同时,保持救灾物资供给灾民人数最大化。
其他文献
数字正射影像作为一种基础地理信息产品同时具有地图的几何特征和影像特征,在社会经济发展中具有重要作用。本文主要就用户最关心的数字正射影像的数学精度、影像质量问题,结
文章从"白"字的字形发展和字义引申发展的角度来探究分析"白"字的字源、本义等。"白"字本义为太阳在天际线即将升起时日光的颜色。"白"为指事字,强调日光的颜色为白色。"白"
<正>《商标法》第十条第一款第(八)项规定,有害于社会主义道德风尚或者有其他不良影响的标志不得作为商标使用。司法实践中,较第十条第一款的其他禁用性条款,"其他不良影响"
扬州是著名的历史文化名城,拥有丰富的非物质文化资源。扬州非物质文化旅游资源的开发,有利于非物质文化资源的挖掘,同时也可以促进扬州旅游业的发展。扬州非物质文化旅游开
水库工程在河流的防洪安全和水资源的开发利用中是非常重要的组成部分,近年来,为了更好的促进经济和社会的发展,国家对中小水库的除险加固投入了更多的资金,这样在水库安全方面能
本文在阐述复杂社会经济系统的内涵及其基本特征的基础上,探索性地研究了测度复杂社会经济系统的基本方法—网络分析法(ANP)的方案排序问题。内部独立循环型系统(CSII)是ANP
随着社会经济的逐步发展,我国水环境面临复杂形势,跨区域水污染事件频繁发生,对我国经济的持续性发展十分不利。近些年来,党中央十分重视绿色可持续发展,将治理污染作为建设生态文明的重大任务。研究跨区域水污染治理法律对策,剖析现有的水污染治理方面的法律法规,分析我国目前水污染治理的现状以及困境,提出跨区域水污治理的建议,从而丰富我国跨区域水污染治理的理论,并对我国其他跨区域环境治理制度的完善具有一定的指导
目的对急诊内科患者进行优质无缝隙护理干预对其不良情绪和病情康复的影响。方法选取我院2015年1月~2016年2月收治的112例患者为研究对象,将其随机分为观察组和对照组,各56例
<正>要旨:证明商标是为了向社会公众证明某一产品或服务所具有的特定品质,证明商标注册人的权利以保有、管理、维持证明商标为核心,应当允许其商品符合证明商标所标示的特定
随着新媒体技术的广泛应用,人们获取信息、学习知识、信息交流的途径和习惯都发生了巨大变化。图书馆作为社会文献信息中心和集散中心的地位和作用逐渐弱化。为引导社会公众