【摘 要】
：
构造(m,n,k)指派问题的最小费用流模型,并将基于对偶原理的最小费用流的允许边算法求解该模型,提出求解(m,n,k)指派问题的一种算法.算法直接在其对应的网络中保持互补松弛条
【机 构】
：
湖北文理学院机械与汽车工程学院; 汽车零部件制造装备数字化湖北省协同创新中心;
【基金项目】
：
湖北省教育厅自然科学重点基金(D20162601);机电汽车湖北省优势特色学科群2017年度开放基金项目(XKQ2017045);2015年汽车零部件装备制造湖北省协同创新中心对外开放项目(hbuas201508)
论文部分内容阅读
构造(m,n,k)指派问题的最小费用流模型,并将基于对偶原理的最小费用流的允许边算法求解该模型,提出求解(m,n,k)指派问题的一种算法.算法直接在其对应的网络中保持互补松弛条件不变,通过调整节点势以扩大允许网络从而寻求增广链并进行流量增广,直至在网络中得到流量为k的最小费用流,此时非O流边对应(m,n,k)指派问题的最优解.给出了(m,n,k)指派问题的最优解及多重最优解的重要性质,数值试验表明算法有效可行.
其他文献
散文一直是中学语文教学的重点。但长期以来,散文教学却在应试教育的应试高于一切的要求下忽略散文的整体审美效果,变成了一个个知识点的分析,将优美的散文分解得支离破碎,从
[目的]研究石彩糯1号在河北石家庄地区的适宜播期。[方法]以糯玉米品种石彩糯1号为供试品种,研究不同播期对石彩糯1号鲜穗收获期、农艺性状、产量、品质和抗性的影响。[结果]
数学作业是课堂教学的延续和补充,是学生独立完成学习任务的活动形式,是数学教学的重要环节。初中数学作业有效性问题,关系着教学目标的准确实现,影响着课堂信息、考试信息以
以太网技术以其简单、良好的经济性、互通性和易用性等优势使其成为一种最流行的局域网技术,不论在办公室、家庭联网还是接入网方面都获得了广泛应用。然而新的高速以太网技
本文围绕着点、线、面装饰艺术在陶瓷装饰领域中的表现,通过分析陶瓷装饰的不同工艺手段来体现点、线、面装饰的审美内涵。随着人们的审美认识和生产工艺的不断提高,陶瓷装饰
<正>群牧是辽代经济结构中一个十分重要的组成部分。契丹族以鞍马为家,车帐为室,四时游牧,其日常生活,兵马军需,无不与畜牧业有关。因此,辽代的群牧制度是契丹族畜牧经济史和
以徐州市云龙山东坡运动广场为例,着重分析了环境心理学在城市景观中的应用,探讨了在景观设计工作中如何利用环境心理学,以更好地体现"以人为本"的思想。
文章首先分析了当前初中物理分组实验教学中存在的问题,然后提出了初中物理分组实验教学的改进策略,分别是更新教学理念,注重分组实验教学方式的实质性和多样化;采用科学的分
目的 探讨临床护理路径应用于2型糖尿病胰岛素注射的临床效果。方法 选取本院收治的86例2型糖尿病患者作为研究对象,随机均分为观察组和对照组,对照组采用常规护理,实验组在
平顺性是车辆的重要使用性能之一,不仅影响着乘员的乘坐舒适性和货物的安全可靠运输,而且也影响着汽车多种使用性能的发挥。主动和半主动悬架解决了传统被动悬架存在的乘坐舒