任务指派模型
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
i =1 j =1
4
4
4 ∑ xij = 1, j = 1,2,3,4 i =1 4 s.t. ∑ xij = 1, i = 1,2,3,4 j =1 xij = 0或1，i, j = 1,2,3,4
4 700 800 900 700
解
这是一个最优指派问题，引入如下变量：
1, xij = 0,
分派第 i个人做第 j项业务 不分派第 i个人做第 j项业务
设矩阵 A4×4为指派矩阵，其中 a (i, j )为第 i 个业务员 做第
j 项业务的业务费，则可以建立如下模型
min Z = ∑∑ aijBiblioteka Baiduxij
任务指派模型
公司在各地有4项业务，选定了4位业务员 去处理。由于业务能力、经验和其他情况不同， 4位业务员去处理4项业务的费用（单位：元） 各不相同，见表。应当怎样分派任务，才能使 总的费用最小？
业务 业务员
1 2 3 4
1 1100 600 400 1100
2 800 500 800 1000
3 1000 300 1000 500
4
4
4 ∑ xij = 1, j = 1,2,3,4 i =1 4 s.t. ∑ xij = 1, i = 1,2,3,4 j =1 xij = 0或1，i, j = 1,2,3,4
4 700 800 900 700
解
这是一个最优指派问题，引入如下变量：
1, xij = 0,
分派第 i个人做第 j项业务 不分派第 i个人做第 j项业务
设矩阵 A4×4为指派矩阵，其中 a (i, j )为第 i 个业务员 做第
j 项业务的业务费，则可以建立如下模型
min Z = ∑∑ aijBiblioteka Baiduxij
任务指派模型
公司在各地有4项业务，选定了4位业务员 去处理。由于业务能力、经验和其他情况不同， 4位业务员去处理4项业务的费用（单位：元） 各不相同，见表。应当怎样分派任务，才能使 总的费用最小？
业务 业务员
1 2 3 4
1 1100 600 400 1100
2 800 500 800 1000
3 1000 300 1000 500