线性规划的扩展II.ppt

第四章 线性规划的扩展 (II) 指派问题 运输问题 第四章 线性规划的扩展 (II) 指派问题及其解法 n项任务（B1,B2,…,Bn)由n个人 (A1,A2,…,An)去完成，每项任务交给一人，每人只有一项任务。第i个人Ai去做第j项任务Bj的工作效率（如工时、成本或价值等）为Cij。问如何安排人员使总工作效率最好？ 设Xij表示Ai完成Bj工作，并令 1 当指派Ai去完成Bj工作 Xij = 0 当不指派Ai去完成Bj工作 第四章 线性规划的扩展 (II) 指派问题数学模型的标准型 MIN Z = （Cij≥0) （i= 1,2,…,n) (j= 1,2,…,n) Xij 皆为 0 或 1 由 Cij 组成的方阵 C = ( Cij )n×n 称为效率矩阵 第四章 线性规划的扩展 (