2、费用矩阵 设有n个工作,要由n个人来承象12jn 担,每个工作只能由一个人承11c2…,…a 担,且每个人只能承担一个工21c2…c…c2 作。c表示第个人做第j件事 的费用,求总费用最低的指派 方案 n nIna n 取C 费用矩阵 c;表示第个人做第j件事的费用2、费用矩阵 设有n个工作,要由 n个人来承 担,每个工作只能由一个人承 担,且每个人只能承担一个工 作。cij表示第i个人做第j件事 的费用,求总费用最低的指派 方案。 1 2 … j … n 1 2 … i … n n n nj n n i i ij i n j n j n c c c c c c c c c c c c c c c c 1 2 1 2 21 22 2 2 11 12 1 1 = n n n n n n c c c c c c c c c C 1 2 21 22 2 11 12 1 取 cij表示第i个人做第j件事的费用 费用矩阵