基于m进制隐枚举法的特殊约束指派问题最优解特点研究

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:dys206
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了该类问题的数学模型,其约束的特殊性表现在被指派的资源数量必须在给定的范围内,因而不同于一般非平衡指派问题;运用m进制运算规则将二维解矩阵转化为一维解向量,减少解组合的数量,据此用隐枚举法求得问题的最优解。通过对多个算例的求解,找出了该问题最优解的两个特点。这些特点可为求解大规模该问题的智能算法提供有益的帮助。
其他文献
运用结构元理论来求解模糊弧容量网络的最大流问题.先简要介绍模糊结构元及相关定理.之后证明了模糊网络最大流的判定定理,该定理表明:求模糊网络最大流等价求一经典网络最大
本文剖析了农村幼儿教育发展困境及其原因,提出困境突围的思考树立可持续教育观,强化幼教质量意识;多方筹集发展资金,优化教育设施环境;援引培养有机结合,优化教师队伍素质;
随着飞速发展的信息时代的到来,新技术已融入我们周围的生活,参与了我们口常生活的各个方面,教育领域也不例外。本研究意在探讨微课在数学教学活动中的应用,对数学成绩薄弱的学生
枇杷裂果与防止措施宁德地区农业学校刘玉容枇杷裂果多集中在果实着色期发生。裂果不仅降低当年批把上市价格,而且严重挫伤果衣的生产积极性。因此,批把裂果现象是生产中不可忽
多媒体是以计算机为中心的多种媒体信息的有机组合,这些媒体包括文本、图形、动画、静态视频、动态视频和声音等。随着信息技术在教育领域的普及,多媒体技术在现代教育中的地位
本文旨在研究苹果酸(MA)对奶牛生产性能、瘤胃发酵及瘤胃微生物多样性的影响,本研究包括体外发酵试验和动物饲养试验两部分。试验一:体外瘤胃发酵法研究苹果酸对瘤胃发酵性能
目的为了提高网络运行效率,增强系统安全性、可靠性和扩展性,保障医院各种医疗应用系统的稳定运行。方法分析现有医院信息网络及数据中心系统现状和需求,提出新的建设方案并
平抛运动是典型的曲线运动,但用平抛运动的相关规律解题时,由于运算量大,学生稍不注意就容易出错。本文通过对平抛运动规律和推论的总结,意在提高学生解题技巧,从而提升学生解决问
在幼儿教育中,环境的创设具有重要的作用,幼儿园中环境的床和成为教育的重要组成部分.特别是在幼儿园音乐特色环境创设中,环境的创设具有重要作用.但是,在当前的幼儿园音乐特
多媒体软件教学是现代化的教学手段.随着社会的发展和科学技术的进步,现代化教学手段越来越深入地走入课堂,赋予传统的课堂教学以新的涵义.那么,电教媒体是如何在幼儿园的教