一个最优指派问题及其算法

来源 :大学数学 | 被引量 : 0次 | 上传用户:c42865
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设有n项工作.第j(1≤j≤n)项工作需要b_j个工人共同完成.现有m=sum from j=1 to ? b_j个工人,每人做任一工作的产值为已知.如何安排使总产值最高?这一问题是指派问题和[1]中问题的推广。我们给出了这个问题的算法,本文的算法比[1]中算法简便易学。
其他文献
根据这个定理,我们可以利用标准正态分布的概率密度函数来作为二项分布B(n,p)的概率密度函数的近似值。而服从二项分布的随机变量在生产管理中是经常遇到的。本文就如何应用D
在游戏外设领域,ZOWIE是一个比较特别的品牌,该品牌旗下的游戏鼠标没有抢眼的外观设讹也缺乏足够强悍的性能参数,但是总能给玩家带来舒适的游戏体验,特别是对于FPS类游戏玩家来说
LIFEBOOK SH771(以下简称SH771)是最近两三年来,将富士通不妥协精神体现得最淋漓尽致的顶级13英寸商务笔记本电脑精品。  通常来说,笔记本电脑要么选择轻薄牺牲性能,要么就强调性能放弃轻薄,但是SH771的设计理念却是二者兼而有之。在最小厚度16.6mm,最大厚度23.2mm(仅比超极本厚6mm~7mm),最轻重量1.29kg的轻薄机身之中,SH771选择的是Core i5 2520
世界三大核事故  切尔诺贝利核泄漏  发生时间:1986年4月26日  事发地:乌克兰北部,白俄罗斯边境  事故等级:7级  辐射持续时间:26年  后果:33万居民撤离,整座城市废弃,辐射尘影响了660万居民。事故当时造成56人死亡。而“砖家们”估计将有超过4000人会因此丧命。  三里岛核泄漏  发生时间:1979年3月28日  事发地:美国宾夕法尼亚州哈里斯堡  事故等级:5级  辐射持续时
快速收敛于Euler常数的数列D.W.DeTemple撰.汤明华(合肥职工大学)、杜家安(安阳师专)译Euler常数通常由下述关系式所定义:根据Young在文[2]中用初等方法证明的不等式知,上述数列Dn的收敛速度是非常缓慢的。若用数列代
本文提出了线性代数中重要的Hamilton-Cayley定理的另一种证明.
数学建模与数学建模教学中的若干问题李琦(北方交通大学)序数学建模教育近十几年来在国际上引起了广泛的重视,在一些发达国家的高等院校中不仅为本科生和研究生开设了数学模型课
本文指出了文献[1]中关于“无穷多最优解判别定理”证明中的不足,并给出了完整的证明。
在上一次的UP手环长测计划当中,我们实际上只是讲到了一些在开始使用之初的问题,比如大小调节、续航能力、是否防水等等。想必大家对UP手环的核心功能还是很好奇的,所以这一集我
徐光辉[1,第六章§1]讨论了成批服务系统M/M[r]/1,并在limPj(t)=Pj>0假设下,求出马氏过程N(t)的平稳分布{Pi},李文琦等在[2,P1688]指出[1.P218—219]给出的关于limPj(t)=Pj>0的证明是不准确的,并利用Foster判别法给出N(t)的遍历性的严格证明。本文指出N(t)的遍历