首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
现有三个人甲、乙、丙去完成三项任务I,Ⅱ,Ⅲ,要求每个人只完成一项任务,每项任务只能由一个人完成;三人完成各项任务的费用由表6.4给出。 问怎样指派三人去完成三项任务,使总费用最少?
现有三个人甲、乙、丙去完成三项任务I,Ⅱ,Ⅲ,要求每个人只完成一项任务,每项任务只能由一个人完成;三人完成各项任务的费用由表6.4给出。 问怎样指派三人去完成三项任务,使总费用最少?
admin
2015-01-12
70
问题
现有三个人甲、乙、丙去完成三项任务I,Ⅱ,Ⅲ,要求每个人只完成一项任务,每项任务只能由一个人完成;三人完成各项任务的费用由表6.4给出。
问怎样指派三人去完成三项任务,使总费用最少?
选项
答案
只有3 1=6种指派方法,下面一一列举出来(括号中对应的任务为(Ⅰ,Ⅱ,Ⅲ)): (甲,乙,丙),费用为17+24+35=76 (甲,丙,乙),费用为17+22+31=70 (乙,甲,丙),费用为20+15+35=70 (乙,丙,甲),费用为20+22+23=65 (丙,甲,乙),费用为25+15+31=71 (丙,乙,甲),费用为25+24+23=72 由上可知,指派(乙,丙,甲)最少,因此,最优指派方案为(乙,丙,甲)。
解析
转载请注明原文地址:https://kaotiyun.com/show/HSVx777K
本试题收录于:
物流数学题库理工类分类
0
物流数学
理工类
相关试题推荐
在长度为n的顺序表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均次数为_________。
下面程序段的时间复杂度是_________。i=s=0;while(s
某系统如图2所示,试用劳斯稳定性判断该系统的稳定性。
机械系统如图所示,其中外力f(t)为系统的输入,位移x(t)为系统的输出,m为物体的质量,k为弹簧的弹性系数,B为阻尼器的阻尼系数,试求系统的传递函数。
对数幅频特性的渐近线如图所示,它对应的传递函数G(s)为________。
已知单位负反馈系统的开环传递函数为G(s)=,则其在单位阶跃输入下的稳态误差为________。
设某控制系统的框图如图所示,其中ζ=0.5,ωn=30rad/s。试确定K1取何值时,系统才能稳定。
对个人计算机进行病毒防范,最直接的方法就是安装和使用_____。
对某公司进行调查分析,确定是否值得开发一个新系统的工作是属于()
下列有关最短路线问题的叙述中错误的是()
随机试题
PublicperceptionofsuccessintheU.S.mightbetotallymisguided.While92%ofpeoplebelieveotherscaremostaboutfame
衰老红细胞在体内破坏的主要方式是
照片综合评价方法4项要素中,不包括
Windows操作系统是()。
建设单位授予监理单位的权力,应明确反映在( )中,据此项目监理机构才能开展监理活动。
资产负债表“货币资金”项目应根据“库存现金”“银行存款”“其他货币资金”账户余额合计数填列。()
下列环节既征消费税又征增值税的有()。
一日,某老师收到一位学生的来信,信上说:“我这人整天不高兴,觉得自己每天都碌碌无为,而且还会给别人造成麻烦,我的性格比较内向,也不太爱说话,其实我也想像别人一样性格开朗,善于言谈,但我不知道该和同学们说什么,我想说的,我所想的,我觉得与其他同学不一样,所以
(2012年真题)根据马克思主义法学观,原始社会的氏族习惯不属于法律,其主要原因有
Amway(China)DailyNecessitiesCompanyLimitedAmwayisaleadinginternationalcompanyengagedindailynecessities(必需品)wi
最新回复
(
0
)