论文部分内容阅读
讨论把2N项任务(或工件)指派(安排)给N个人(或机器)的问题.已知人i处理(或加工)任务i的时间花费是cij,i=1,2,…,N,j=1,2,…,2N,要求每人恰承担2项任务,每项任务恰由1个人承担.怎样分派任务,使完成任务最慢的人所花的时间最少.
N×2N瓶颈指派问题及其阀门(threshold)算法
【摘 要】
：
讨论把2N项任务(或工件)指派(安排)给N个人(或机器)的问题.已知人i处理(或加工)任务i的时间花费是cij,i=1,2,…,N,j=1,2,…,2N,要求每人恰承担2项任务,每项任务恰由1个人承担
【机 构】
：
苏州大学,数学科学学院,江苏,苏州,215006
【出 处】
：
数学的实践与认识
【发表日期】
：
2008年2期
其他文献
研究两个同型部件和一个修理工组成的冷储备系统.假定部件的寿命和修理时间均为指数分布,修理工可以休假且部件不能修复如新,利用几何过程和补充变量法得到系统的可用度和可
对于正整数n=a(n)kn10kn+ +a(n)0,称a(n)kn,,a(n)0是n的位数码,记s(n)=a(n)kn + + a(n)0,sm(n)=(a(n)kn)m+ +( a(n)0)m,称1m2m3m4m5m6m7m8m9m 1m0m1m1m1m2m1m3m1m4m是m阶位数
当今学生的感恩意识普遍缺乏,因此需要加强教育.在新时代落实立德树人根本任务,必须加强学生感恩教育.通过加强顶层设计,开展实践导向的系列感恩课程等策略,可以增强感恩教育
作为一个在农村长大的丫头,不知从何时起,我开始爱上花草。是小学时叔叔带回来一株金盏菊?橘黄色的花从秋天一直开到冬天,记忆中,当花盆里堆满了积雪,它依旧在盛放……或者是
[摘 要] 高校辅导员是一支特殊的队伍，具有教师和干部的双重身份。大学阶段是学生世界观、人生观、价值观形成的关键时期，辅导员作为学生思想政治教育的一线工作者，对学生三观的形成具有重要的引导作用。辅导员工作线长、面宽、工作重，不能一味地低头苦干，必须时刻关注当代大学生的时代特征，准确掌握其思想现状，并在此基础上开展专业化、职业化的教育工作。 [关 键 词] 高校；时代特征；辅导员；工作路径 [中
数学通报改版了 .数学通报是 1 936年由中国数学会创办的 ,几经战乱周折 ,于 1 95 1年复刊 ,刊名为中国数学杂志 .杂志的宗旨是刊登中国数学家和数学教师自己的文章 ,总编辑
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7