1、指派问题的数学模型 设有n个工作,要由n个人来承12…j n 担,每个工作只能由一个人承 In 担,且每个人只能承担一个工2nc2e…c 作。c;表示第i个人做第j件事 的费用,求总费用最低的指派 方案 n 刀1C C 第个人做第j人件事指派问题模型: 角:x= 0第个人不做第j人件事 minz=∑∑cnx x1+x,2+…+x;+…+x i2 i=12 ,J- n S1x+x,+…+xn+…+x=1 Z表示总费用 x , n,y设有n个工作，要由 n个人来承 担，每个工作只能由一个人承 担，且每个人只能承担一个工 作。cij表示第i个人做第j件事 的费用,求总费用最低的指派 方案。 1 2 … j … n 1 2 … i … n 指派问题模型： =  j i ij ij min Z c x        + + + + + = 1 . i1 i2 i j i n x x x x st   i=1,2, …,n 1 1 2 + + + + + = j j i j nj x x  x  x j=1,2, …,n x i n j n i j = 0,1 = 1,2,  , ; = 1,2,  , 解： 第i个人做第j 人件事 Z表示总费用 i=1,2, …,n; j=1,2, …,n  第i个人不做第j 人件事    = 0 1 ij x 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 1、指派问题的数学模型