论文部分内容阅读
对从m个人中派出k（o〈k≤min{m，n}）个人去完成n项任务中的k项任务，使总效率最高这类指派问题给出了新算法，通过对这类指派问题引入了反点的概念，讨论了反点所具有的一些性质并证明了相关结论，利用这些结论找到了通过增加反点来解决此类指派问题的反点算法．
分配小于人数和任务数的指派问题的反点算法
【摘 要】
：
对从m个人中派出k（o〈k≤min{m，n}）个人去完成n项任务中的k项任务，使总效率最高这类指派问题给出了新算法，通过对这类指派问题引入了反点的概念，讨论了反点所具有的一些性质并证明
【机 构】
：
沈阳师范大学数学与系统科学学院
【出 处】
：
运筹学学报
【发表日期】
：
2011年3期
其他文献
随着经济的飞速发展,港口码头也迎来了发展新机遇,成为连接世界的桥梁和纽带。在港口工程中,地震对港口码头的破坏作用非常严重,给生产和生活造成了巨大的经济损失。港口码头
台州人民富有创新精神,早在1980年3月就成立了浙江省内第一家新型的农民专业合作组织——临海市茶叶协会。从那以后,广大农户为适应生产经营中联合和合作的需要,继续进行了卓
余华在写作中特别擅长使用各种叙事手法,他很多的叙事手法都是自创的,运用的最为驾轻就熟的就是重复叙事的手法。重复叙事不但是细节的重要构成,还是小说的主要结构,重复叙事
电影是再现政治的特殊形式。电影符号学方法研究电影语言及意义建构;文化阅读方法考察其深层文化结构与权利机制。本文通过对电影《刮痧》的文化阅读,超越文化差异的表层结构
目的探讨基于创客思维的实验教学模式应用于创伤骨科临床教学的效果。方法将入选的70名临床本科实习生按贯序法分组,对照组(n=35)采用传统随班LBL见习教学模式,观察组(n=35)
诗歌的发展乃人之生命尊严的发展。古中国璀璨的旅游诗词,诗人和所在的时代至少具备雄厚功底等六大要素。当代旅游业的勃兴使旅游文学创作成为一种附庸风雅的时尚,急功近利、
地价与城市规划都是影响城市发展的重要因素,地价和城市规划的关系又是相互影响、相互联系的。科学的城市规划决策是以地价等市场经济规律为基础的,违背地价等市场规律的规划
光!笔触!激情!……在伦勃朗的《夜巡》前,我因从中感受到的这一切而发抖。似乎什么伟大和感人的事情正在发生,我正目击这一切,这是一件不太像发生在现实生活中的戏剧性事件,
我国经济和科技的发展使得高分子化工材料的研究和使用有了长足的发展,高分子化工材料在人们的生活和工作中起到越来越重要的作用,在社会的各个领域都有着很广泛的运用,未来