运筹学中几个特殊离散线性规划的相对差分图上作业解法

来源 :大连理工大学学报 | 被引量 : 0次 | 上传用户:lanzhengpeng2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为求解运筹学中某些特殊的线性整数规划和0-1规划问题,应用相对差分法发展了一种图上作业法,建立了这些规划问题的数学模型.该作业法通过目标函数与决策变量的约束条件间的相对差分,比较容易地求解了运输问题、分派问题、最短路程问题和货郎担问题,证明了方法的有效性.
其他文献
目的观察喹硫平对甲基苯丙胺所致的精神障碍的疗效,从而为该类疾病的有效治疗提供科学的理论依据。方法以我院2012年1月~2013年1月收治的100例甲基苯丙胺引起的精神障碍患者作
独立学院作为我国高等教育制度的创新应运而生,它的产生对我国高等教育的发展有历史性的意义,因而人们非常关注其建设和发展。虽然独立学院的这些年的发展成就明显,为社会经
大坝发电有限责任公司的300MW机组,每台机组配备2台机械真空泵,其中1台运行,1台备用.真空泵用于机组启动时抽真空,正常运行时用于抽出凝汽器中未凝结的气体.该泵配备电机160
新时代下生态环境的保护工作任重而道远,尤其是生态监管制度的建设与发展。在生态监管制度建设的过程中,也面临着诸多问题与挑战,要完善我国生态监管制度的建设,首先,认清新
登革热是由伊蚊叮咬感染登革病毒(dengue virus,DEN)所致的一种急性虫媒传染病,广泛流行于热带和亚热带地区。登革热具有自限性疾病的特征,以发热、肌肉痛、头痛及皮疹为主要
“公允价值”一词从诞生到发展应用,一直是会计研究中的热点与前沿。随着经济发展走向全球一体化,受托责任观不断向决策有用观演进,会计计量模式由历史成本逐渐向公允价值计
思想政治工作是我们党的优良传统和政治优势,同时也是经济工作和其他一切工作的生命线,更是基层税务系统完成税收任务的保证。近年来,关于思想政治工作的研究是一直都是各界
本文分别对生活污水和地表水中的总氮和氨氮进行检测分析,对其检测数据进行统计归纳整理,得出不同水样中总氮和氨氮的关系,同时在不同浓度范围下总氮和氨氮的关系也不相同。
2016年,浙江省农机局对2015年度享受财政补贴的部分粮食烘干机进行了质量调查。此次粮食烘干机、微耕机质量调查依据《农业机械化促进法》、《农业机械质量调查办法》、《浙
提出了我国甲醇汽油在推广应用中存在的问题,主要从毒性、与汽油相溶性、腐蚀性、蒸发性方面进行了分析。介绍了国外甲醇汽油应用情况及不使用甲醇汽油的原因。我国甲醇汽油