题目
(运筹学)指派问题的数学模型
建立该指派问题的数学模型
甲乙丙丁四人加工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
我就是不太清楚,需要建什么样的数学模型?
只建模,
提问时间:2021-01-02
答案
设 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
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1【暑假趣事】600字【五年级下册】
- 2it takes my father half an hour to clean his car.(对划线部分提问)(划线部分是 half an hour)
- 3在一张长30cm,宽20cm的长方形硬纸内,最多可剪出( )个直径为6cm的圆纸片
- 4修一条水渠,第一天修了全长的25%,第2天修了32米,
- 5花园小学有学生1260人,学校组织全校男生的80%和全校女生的3/4的学生参观西湖,其余学生祭扫雨花台烈士陵园,结果发现扫墓的男、女生人数正好相等.花园小学男生、女生各有_人.
- 6化学变化会伴随那些现象?
- 7"海纳百川,有容乃大"下一句是什么?
- 8常温下一定浓度的NaOH溶液和一定浓度醋酸钠的水的电离度之比为10的负七次,两种溶液PH之和为多少.怎么计
- 9位移
- 10物体作初速度为零的匀加速直线运动,它在第1s内、第2s内、第3s内位移大小之比是… ( ) (A)1:2:3; (B
热门考点
- 1西班牙语数字1到20的发音
- 2培根说过:“习惯是人生的主宰,人们应该努力地追求好习惯.”请谈下你对这句话的看法.
- 3In that village,many old people can _______more than 100 years old.A.live B.for C.live to D.will
- 4Are green beans your favourite food (肯定回答)
- 5上面一个如底,底下一个手念什么?
- 6已知角A和角B互余,角A与角C互补角B和角C的和等于周角的三分之一,求角A+角B+角C的度数
- 7在△ABC中,cosA=根号3/2,∠B-∠C=90°,c=6,求b
- 8suddenly,at once,once,just的用法及区别
- 9短文填词【初中英语】
- 10We must be strict_______ A.in ourselves B.with ourselves C.with us D.in us