(运筹学)指派问题的数学模型
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/06/24 01:11:13
(运筹学)指派问题的数学模型
建立该指派问题的数学模型
甲乙丙丁四人加工ABCD四种工件所需时间(分钟)如下表所示,应指派何人加工何种工件,能使总的加工时间最少?
A B C D
甲 14 9 4 15
乙 11 7 9 10
丙 13 2 10 5
丁 17 9 15 13
我就是不太清楚,需要建什么样的数学模型?
只建模,
建立该指派问题的数学模型
甲乙丙丁四人加工ABCD四种工件所需时间(分钟)如下表所示,应指派何人加工何种工件,能使总的加工时间最少?
A B C D
甲 14 9 4 15
乙 11 7 9 10
丙 13 2 10 5
丁 17 9 15 13
我就是不太清楚,需要建什么样的数学模型?
只建模,
![(运筹学)指派问题的数学模型](/uploads/image/z/19135244-20-4.jpg?t=%28%E8%BF%90%E7%AD%B9%E5%AD%A6%EF%BC%89%E6%8C%87%E6%B4%BE%E9%97%AE%E9%A2%98%E7%9A%84%E6%95%B0%E5%AD%A6%E6%A8%A1%E5%9E%8B)
设 Xij,另其=1,表示指派第i人去完成第j任务
另其=0,表示不指派第i人去完成第j任务
模型是:目标问题 minZ= ∑∑ Cij *Xij
约束条件 ∑ Xij=1,j=1,2,3.n (对i求和)
∑ Xij=1,i=1,2,3.n (对j求和)
Xij=0 或1
另其=0,表示不指派第i人去完成第j任务
模型是:目标问题 minZ= ∑∑ Cij *Xij
约束条件 ∑ Xij=1,j=1,2,3.n (对i求和)
∑ Xij=1,i=1,2,3.n (对j求和)
Xij=0 或1