一类最优指派问题的动态规划解法

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:octaaug
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
考虑一类指派问题 :欲把 m项工作指派 n个人去完成 ( m≥ n) ,要求每项工作只能由一个人来做 ,第 i个人可以同时做 bi 项工作 ,其中 bi( bi≥ 1)是待求的未知数 ,i=1,2 ,… ,n,满足 ni=1bi =m,假定已知第 i人做第 j项工作所用的时间 cij≥ 0 ,i=1,2 ,… ,n;j=1,2 ,… ,m。文中给出了求解上述问题最优指派 (即使总耗用时间最小 )的动态规划解法。
其他文献
对电气化铁路机车带电闯分相的危害进行了统计分析,又对不同分相压差下机车闯分相时发生的不同烧伤现象及电弧产生发展机理进行了深入分析,对关节式分相处承力索烧伤的现象给
目的:探讨陈以国教授治疗耳鸣用药规律和特点。方法:收集、整理陈以国教授门诊耳鸣患者首诊方78首,在建立数据库的前提下,对常用中药进行频次统计分析以及药物功效分析。结果
容器育苗、穴盘育苗和温室育苗均是比较先进的育苗技术,目前国内外已广泛应用,特别是无土栽培技术,近20多年发展极其迅速。这些育苗技术可以缩短育苗期限,提高苗木质量,在我
柴油机冒蓝烟是柴油机故障的一种表现形式,所以我们要透过现象找到故障的原因所在,及时排除故障。对柴油机冒蓝烟故障产生的原因进行了分析,并给出了预防措施。
放射源应用的危险性必须建立一个辐射环境的监管系统来保障辐射应用的安全。现环保系统建立了辐射环境监管机构,以某市为例对辐射环境监管过程中积累的经验进行了分析总结,提
目的:观察温针灸配合手法治疗髂腰三角综合征的疗效。方法随机将髂腰三角综合征患者90例分为两组,以温针灸配合手法为主治疗髂腰三角综合征为治疗组,常规药物予以口服洛索洛芬片
老龄化已经成为我国不能忽视的社会问题。多数老人需要长期服用各种药物维持健康,部分老人要按时按量实现较长时间的药物服用变得困难。此药盒通过结构设计实现药品长时间、
失眠是临床上常见的睡眠障碍,对于人们来说,实在是一种梦魇,因为有些人严重失眠,不管白天或夜晚都无法顺利入睡。传统中医认为,七情内伤、饮食不节、时令热病等皆是失眠的内
先天性巨结肠灌洗方法的改进与应用体会271000山东省泰安市儿童医院刘和云先天性巨结肠是小儿外科中较常见的疾病,清洁灌肠是缓解病情和术前准备所必须采取的重要措施。在结肠灌洗的
目前科技馆标识系统尚存在一些比较普遍性的问题,本文从使用者的角度对一些容易被专业公司忽视的最基本和最重要问题进行讨论,以使科技馆的标识系统真正做到实用方便和美观。