文档介绍：现实生活之中,我们也经常遇到指派人员做某项工作的情况。指派问题的许多应用都用来帮助管理人员解决如何为一项将要开展进行的工作指派人员的问题。其他的一些应用如为一项任务指派机器、设备或者是工厂
The Assignment Problem
指派问题
还有哪些这样的问题呢?
想想看!
指派问题的形式表述:
给定了一系列所要完成的任务(tasks)以及一系列完成任务的被指派者(assignees),所需要
解决的问题就是要确定出哪一个人
被指派进行哪一项任务
The Model for Assignment Problem
指派问题模型
指派问题的假设:
被指派者的数量和任务的数量是相同的
每一个被指派者只完成一项任务
每一项任务只能由一个被指派者来完成
每个被指派者和每项任务的组合有一个相关成本
目标是要确定怎样进行指派才能使得总成本最小
The Model for Assignment Problem
指派问题模型
Variants of Assignment Problem
指派问题的变形
指派问题的变形:
有一些被指派者并不能进行某一些的任务
任务比被指派者多
被指派者比要完成的任务多
每个被指派者可以同时被指派给多于一个的任务
每一项任务都可以由多个被指派者共同完成
Applications of Assignment Problem
指派问题的应用
在各个地点分派设备
指派工厂生产产品
设计学生入学区域
Assigning Machines to Locations
各个地点分派设备
Assigning Plants to Products
指派工厂生产产品
求佳产品公司问
题指派问题变形
的电子表格模型
Designing School Attendance Zones
设计学生入学区域
米德