【摘 要】
：
考虑一类较一般的最优指派问题 :欲把m项工作指派n个人去完成 (m≥n) ,要求每项工作只能由一个人来做 ,第i个人可以同时做bi 项工作 ,其中bi 是待求未知数 ,满足di ≤bi≤ei(
【机 构】
：
沈阳师范大学数学系,辽宁省林业学校
【基金项目】
：
辽宁省教育厅高等学校科学研究项目 (2 0 2 6 2 2 5 0 )
论文部分内容阅读
考虑一类较一般的最优指派问题 :欲把m项工作指派n个人去完成 (m≥n) ,要求每项工作只能由一个人来做 ,第i个人可以同时做bi 项工作 ,其中bi 是待求未知数 ,满足di ≤bi≤ei(ei,di 为第i个人所需工作数的上下限 )及∑ni=1bi =m为已知常数 (i=1,2 ,… ,n) ,第i个人做第j项工作所用的时间为cij≥ 0 (i =1,2 ,… ,n ;j=1,2 ,… ,m) .本文给出了求解上述最优指派问题 (使总耗用时间最小 )的动态规划算法 .
其他文献
目的研究1,25二羟维生素D3抑制人喉癌Hep-2细胞增殖作用,诱导细胞凋亡及其凋亡相关机制。方法用不同剂量（10 -8 、10 -7 、10 -6 mol/L）1,25二羟维生素D3处理Hep-2细胞24h、48
目的探讨BCL-2和Ki-67水平预测非小细胞肺癌（NSCLC）患者脑转移的预后价值。方法选取NSCLC脑转移患者90例,使用BCL-2单克隆抗体与Ki-67单克隆抗体对其手术切除肺组织病理标本进
曾有朋友问我,为什么会选择一所东北的学校?作为理性派的我,列出了一张明晰的清单:你将领略到一流财经学科的魅力,你将拥有庞大强悍的东财校友圈,你将学到国内最顶尖的经管课
为了弄清致密砂岩储层复杂的电性特征,以高分辨率阵列感应资料为基础,结合核磁测井、岩心微观分析资料及试气成果,对鄂尔多斯盆地东缘L区块二叠系上石盒子组致密砂岩储层的电
蛋白质和异黄酮是大豆的2个重要品质性状,但是这两类物质之间的关系在浙江省内却少有研究。本研究选取了种植于浙江省的196份来自不同地区(94份来自黄淮海地区,102份来自南方
9月30日，国家环保总局公布了2007年度流域限批第二批解限名单，甘肃白银、安徽巢湖、蚌埠、河北邯郸经济开发区、山东莘县工业园区等5个地区在经历了长达3个月阵痛之后，终于走出了第四次环保风暴。 国家环保总局副局长潘岳面对媒体坦言：每一次，“风暴”其实都是跟在突发事件和被动形势后面的“亡羊补牢”；每一次，“风暴”都未能如愿变成常规性制度固定下来；每一次，“风暴”能改变的都远远不如人们期待的多。
<正>IgA肾病（IgA nephropathy,IgAN）是一组免疫病理学诊断名称,1968年首先由J.Berger和N.HinqlaisLl[1]报道,是由多种病因引起的肾小球肾炎,是指在免疫荧光或免疫组化下IgA或以
优化海洋资源配置是实现海洋强国目标的必要前提,对提高我国海洋科技效益、促进国家海洋创新发展具有重要意义。通过构建海洋科技人员投入区位指数(MPQ)、海洋科技资金投入区
目的过敏性紫癜是儿童时期常见的一种白细胞破裂性小血管炎,主要累及皮肤、胃肠道、关节、肾脏。当肾脏受损时发展为紫癜性肾炎,其中有2.2%的紫癜性肾炎患儿最终进展为终末期