“人少任务多”型指派问题的一种新算法

来源 :重庆工商大学学报:自然科学版 | 被引量 : 0次 | 上传用户:kekezhu99
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于“人少任务多”型指派问题的解法,人们已经提出了很多解法,如“加边补零”法[1],“加边补最小值”法[2],只是前面提到的这些方法总体思路都是将其转化为标准指派问题来求解;对此,提出了一种不同于传统解法的差额法,方法不必一开始就去用新的矩阵去代替原系数矩阵,而是可直接在原系数矩阵上进行求解;方法简洁,直观,而且优于传统算法.
其他文献
面对全球化时代的信仰危机,学界提出了信仰教育存在的诸多缺陷及对策。然而并没有触及其根本原因,即信仰教育的"双颈瓶"问题。观念认知瓶颈、心理疏导瓶颈是制约信仰教育效能的
高校思想政治教育正面临着千载难逢的发展机遇,拥有独特的、无可比拟的优势和条件。作为高校思想教育工作者,我们要深刻认识思想政治教育的重要性,牢固树立为学生服务的意识,积极
随着人类社会的发展,人们的消费水平不断提升,企业不断扩大生产规模,全球碳排放量快速增长,人类所赖以生存的地球正在面临着愈来愈严峻的威胁,因此,如何减少碳排放已成为全球
敦煌壁画是多种民族文化融合而成的一种极具风格的艺术,藻井更是其重要的表现形式之一,具有很高的艺术价值、文化价值和经济价值。藻井所代表的艺术是足以影响世界的,需不断
随着村镇向城市的人口大范围转移,人们的购房需求也会极大增加,因而调动了房地产开发商的投资积极性,使得资金大规模的向该行业汇聚,形成了房地产一条完整的产业链。本文以RS
对称问题是高中数学的重要内容,其实质是图象上的点与点间的对称,抓住对称点间的内在联系,可将几何对称(图形语言)转化为代数坐标(相关点)及方程(符号语言).考虑到同学们刚接触解析几何
[目的]观察黄芪桂枝五物汤联合西药治疗2型糖尿病周围神经病变(气虚血瘀)疗效。[方法]使用随机平行对照方法,将90例门诊患者按入院顺序编号抽签随机分两组;降糖、降脂,坚持饮
判断卞列两个集合之间的关系:(1)A={1,2,4),B={x}x是8的因数};(2)A={x}x=3k,k∈N),B={x}x=6z,z∈N);(3)A={x}x是4与10的公倍数,x∈N’},B={x}x=20m,m∈N’}
为了破解发展过程中所出现的难题,实现“十三五”时期的发展目标、全面建成小康社会、继续推进现代化建设,党中央在十八届五中全会上提出了“五大发展理念”,把“创新摆在了
证明了二阶时滞微分方程的周期解存在唯一的一个充分条件,讨论了其周期解的数值解法:利用数值微分和线性插值对微分方程进行离散,得到非线性方程组,再用牛顿法求解;最后给出了