首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
某厂有A、B、C三台机器及三项作业Ⅰ、Ⅱ、Ⅲ,要求每台机器只完成一项作业,每项作业只由一台机器完成,三台机器完成各项作业的费用如下表所示: 问怎样指派三台机器去完成这三项作业可使费用最小?
某厂有A、B、C三台机器及三项作业Ⅰ、Ⅱ、Ⅲ,要求每台机器只完成一项作业,每项作业只由一台机器完成,三台机器完成各项作业的费用如下表所示: 问怎样指派三台机器去完成这三项作业可使费用最小?
admin
2019-07-20
40
问题
某厂有A、B、C三台机器及三项作业Ⅰ、Ⅱ、Ⅲ,要求每台机器只完成一项作业,每项作业只由一台机器完成,三台机器完成各项作业的费用如下表所示:
问怎样指派三台机器去完成这三项作业可使费用最小?
选项
答案
此为三台机器,三项作业问题的指派问题,因此有3!—6种方法. 列举如下: (A,B,C),费用为20+15+12=47, (C,A,B),费用为30+10+14=54, (B,C,A),费用为26+19+17=62, (C,B,A),费用为30+15+17=62, (B,A,C),费用为26+10+12=48, (A,C,B),费用为20+19+14=53. 所以,由上可知,指派(A,B,C)费用最小,因此最优指派方案为(A,B,C).
解析
转载请注明原文地址:https://kaotiyun.com/show/avVx777K
本试题收录于:
物流数学题库理工类分类
0
物流数学
理工类
相关试题推荐
编写一个程序,其功能是将输入的4个整数按由小到大的顺序输出。
已知:inta[]={1,3,5,7,9),*ip=a;,表达式*(ip+2)的值是_______。
函数的返回值是通过函数体中的_______语句获得。
图3所示反馈控制系统中,求输入单位阶跃信号时系统的稳态误差。
频率特性的极坐标图又称为________,当ω从零变化到无穷大时,表示在极坐标上的G(jω)的________与相角的关系图。
_______是一种基于软件的防火墙产品,通常安装在专用的工作站上,针对应用层协议制定过滤逻辑。
计算机网络的中间设备不包括【】
在网络协议的基本要素中,用来规定进行通信需要发出的控制信息、完成的操作动作和响应的是【】
在SNMP报文数据部分中,【】用于指明一个或多个变量的名和对应的值。
有n个进程都要使用某个共享文件,但系统限制最多可以有m个进程(n>m>1)同时读文件。用PV操作管理时,信号量的值不可能变化为
随机试题
新旧民主主义革命的分水岭是【】
A.温肺化痰,利气散结B.降气化痰,止咳平喘C.消食导滞,下气祛痰D.滋阴潜阳,理气散结在三子养亲汤中莱菔子配伍的意义是
A.间使B.劳宫C.大陵D.内关手厥阴心包经的原穴是
患者,男,30岁。出现急性发作的畏寒、高热并咳大量脓臭痰,叩诊呈浊音,听诊呼吸音减低,经诊断考虑为血源性肺脓肿。该病最常见的致病菌是
人民法院受理了B债务人的破产案件,经查,A债权人对B债务人拥有300万元的债权,其中,B债务人将其所有的价值100万元的财产对A债权人的债权设定了担保,A并未放弃该担保。根据规定,A债权人在债权人会议上对于通过和解协议和破产财产分配方案的事项享有表决权的债
背景某新建机场飞机自动泊位引导系统工程建设项目,因行业特殊要求,经有关部门批准,决定采用邀请招标的方式进行,分别向A、B、C、D四家企业发出了投标邀请书。这四家企业均接受了邀请,并于规定时间购买了招标文件,招标文件中规定投标截止时间为2016年3月15日
J.C.Raven曾同()工作,并受到其的影响。
absolutetranslation
在标准ASCII码表中,英文字母a和A的码值之差的十进制值是()。
Shynessisthecauseofmuchunhappinessforagreatmanypeople.Shypeopleareanxiousand【B1】______;thatis,theyareexces
最新回复
(
0
)