《管理运筹学》试题及答案(4)

《管理运筹学》试题及答案 中国矿大

（3分）

50202 23000

从系数矩阵的每行元素减去该行的最小元素，得： 010572

98004 06365

70202 43000 经变换之后最后得到矩阵： 08350

118004 04143

0

100阵：

0001相应的解矩 0000 0010 1

000

（13分）

由解矩阵得最有指派方案：甲—B，乙—D,丙—E，丁—C，戊—A 或者甲—B,乙—C,丙—E，丁—D，戊—A （2分） 所需总时间为：Minz=32 （2分）

0

0 1

0

0