数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2008年
2期
53-58
,共6页
运筹学%指派问题%瓶颈指派问题%排序%生产管理
運籌學%指派問題%瓶頸指派問題%排序%生產管理
운주학%지파문제%병경지파문제%배서%생산관리
讨论把2N项任务(或工件)指派(安排)给N个人(或机器)的问题.已知人i处理(或加工)任务i的时间花费是cij,i=1,2,…,N,j=1,2,…,2N,要求每人恰承担2项任务,每项任务恰由1个人承担.怎样分派任务,使完成任务最慢的人所花的时间最少.
討論把2N項任務(或工件)指派(安排)給N箇人(或機器)的問題.已知人i處理(或加工)任務i的時間花費是cij,i=1,2,…,N,j=1,2,…,2N,要求每人恰承擔2項任務,每項任務恰由1箇人承擔.怎樣分派任務,使完成任務最慢的人所花的時間最少.
토론파2N항임무(혹공건)지파(안배)급N개인(혹궤기)적문제.이지인i처리(혹가공)임무i적시간화비시cij,i=1,2,…,N,j=1,2,…,2N,요구매인흡승담2항임무,매항임무흡유1개인승담.즘양분파임무,사완성임무최만적인소화적시간최소.
