首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
某厂有A,B,C三台机器及三项作业I,Ⅱ,Ⅲ,要求每台机器只完成一项作业,每项作业只由一台机器完成,三台机器完成各项作业的费用由表6.9给出。 问怎样指派三台机器去完成这三项作业,可使费用最小?
某厂有A,B,C三台机器及三项作业I,Ⅱ,Ⅲ,要求每台机器只完成一项作业,每项作业只由一台机器完成,三台机器完成各项作业的费用由表6.9给出。 问怎样指派三台机器去完成这三项作业,可使费用最小?
admin
2015-01-12
67
问题
某厂有A,B,C三台机器及三项作业I,Ⅱ,Ⅲ,要求每台机器只完成一项作业,每项作业只由一台机器完成,三台机器完成各项作业的费用由表6.9给出。
问怎样指派三台机器去完成这三项作业,可使费用最小?
选项
答案
用列举法计算每种指派方案的费用: (A,B,C),11+16+14=41 (A,C,B),11+22+13=46 (B,A,C),20+15+14=49 (B,C,A),20+22+25=67 (C,A,B),21+15+13=49 (C,B,A),21+16+25=62 指派(A,B,C)最小,所以最优指派方案为(A,B,C)。
解析
转载请注明原文地址:https://kaotiyun.com/show/ISVx777K
本试题收录于:
物流数学题库理工类分类
0
物流数学
理工类
相关试题推荐
数据结构课程主要讨论算法的【】
已知intb=4;,执行语句b+=b++;后,b的值是【】
有七个带权节点(a,b,c,d,e,f,g),其权值分别为3、7、8、2、6、10、14,构造一棵哈夫曼树(权值小的为左子树,权值大的为右子树),并计算带权路径长度WPL。
下面程序的时间复杂度为【】for(i=1;i
下面不属于软件设计原则的是【】
一阶系统的单位阶跃响应函数表达式为________。
有一位置伺服系统,其框图如下图(a)所示。当系统输入单位阶跃函数时,要求Mp≤5%,试(1)校核该系统的各参数是否满足要求;(2)在原系统中增加一微分负反馈如下图(b)所示,求满足要求时的微分反馈时间常数τ。
从开发内容的角度看,信息系统设计可以划分为逻辑设计和_______设计两个层面。
在文件系统中,以根目录开始的路径名表示文件的_______路径。
双钥密码体制的典型代表是()
随机试题
关于绷带包扎的注意事项,错误的是
用天然气气举采油、注气和注蒸汽开采时,气举井、注气井、压气站、配气站之间的管线及注蒸汽井口管线应安装(),并无渗漏。
公用事业、稀有金属矿藏开采业等属于寡头垄断的市场类型。()
造成资产经济性贬值的主要原因有()。
下列属于工作分析在人力资源管理中的作用的是()。
当下中国文学描写官斗、职斗、婚斗、家斗的作品比较流行,这些作品中包含了不少对日常生活中权术和心机的描写。这样的写作有可能削弱文学对社会的积极影响。文学有必要与正义结盟.形成诗性正义,以提升生活。作者想表达的主要观点是()。
[*]
假设某银行拥有的资金数是10,现在有4个用户a、b、c、d,各自需要的最大资金数分别是4、5、6、7。若在图a的情况下,用户a和b又各申请1个资金,则银行分配后用户a、b、c、d尚需的资金数分别为(46);假设用户a已经还清所有借款,其情况如图b所示,那么
Beforethemid-nineteenthcentury,peopleintheUnitedStatesatemostfoodsonlyinseason.Drying,smoking,andsaltingcould
Oneofthebasiccharacteristicsofcapitalismistheprivateownershipofthemajormeansofproduction—capital.Theownership
最新回复
(
0
)