运筹学课件ch5指派问题.pptxVIP

指派问题assignment problem2013-5-20运筹学课件指派问题一种特殊的线性规划问题，我们也经常遇到指派人员做某项工作的情况。指派问题的许多应用都用来帮助管理人员解决如何为一项将要开展进行的工作指派人员的问题。其他的一些应用如为一项任务指派机器、设备或者是工厂 。2013-5-20运筹学课件指派问题模型指派问题的形式表述:给定了一系列所要完成的任务（tasks）以及一系列完成任务的被指派者（assignees），所需要解决的问题就是要确定出哪一个人被指派进行哪一项任务。2013-5-20运筹学课件指派问题模型指派问题的假设:.被指派者的数量和任务的数量是相同的.每一个被指派者只完成一项任务.每一项任务只能由一个被指派者来完成.每个被指派者和每项任务的组合有一个相关成本.目标是要确定怎样进行指派才能使得总成本最小2013-5-20运筹学课件指派问题assignment problem1 数学模型【例5.14】人事部门欲安排四人到四个不同的岗位工作，每个岗位一个人．经考核四人在不同岗位的成绩（百分制）如表5-34所示，如何安排他们的工作使总成绩最好。表5-34工作?x x x x ?ABC员??x x x x??212223243444X?859582928783737879909590甲乙丙??x x x x313233??x x x x??41