设有n项工作.第j(1≤j≤n)项工作需要b_j个工人共同完成.现有m=sum from j=1 to ? b_j个工人,每人做任一工作的产值为已知.如何安排使总产值最高?这一问题是指派问题和[1]中问题的推广。我们给出了这个问题的算法,本文的算法比[1]中算...设有n项工作.第j(1≤j≤n)项工作需要b_j个工人共同完成.现有m=sum from j=1 to ? b_j个工人,每人做任一工作的产值为已知.如何安排使总产值最高?这一问题是指派问题和[1]中问题的推广。我们给出了这个问题的算法,本文的算法比[1]中算法简便易学。展开更多
Ditroid is a directed version of matroid. In this paper we investigate transversal theory of ditroids. Directed versions of Rado-Hall and Edmonds-Fulkerson theorems are obtained. Our results provide partial answers to...Ditroid is a directed version of matroid. In this paper we investigate transversal theory of ditroids. Directed versions of Rado-Hall and Edmonds-Fulkerson theorems are obtained. Our results provide partial answers to two questions raised by L. Qi.展开更多
文摘Ditroid is a directed version of matroid. In this paper we investigate transversal theory of ditroids. Directed versions of Rado-Hall and Edmonds-Fulkerson theorems are obtained. Our results provide partial answers to two questions raised by L. Qi.
