首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
某厂有A,B,C三台机器及三项作业I,Ⅱ,Ⅲ,要求每台机器只完成一项作业,每项作业只由一台机器完成,三台机器完成各项作业的费用由表6.9给出。 问怎样指派三台机器去完成这三项作业,可使费用最小?
某厂有A,B,C三台机器及三项作业I,Ⅱ,Ⅲ,要求每台机器只完成一项作业,每项作业只由一台机器完成,三台机器完成各项作业的费用由表6.9给出。 问怎样指派三台机器去完成这三项作业,可使费用最小?
admin
2015-01-12
95
问题
某厂有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
物流数学
理工类
相关试题推荐
在长度为n的顺序表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均次数为_________。
数据节点的_________是衡量查找效率的一个重要标志。
若要求从键盘输入含有空格字符的字符串,应使用函数【】
IEEE802.11协议标准规定了WLAN的最小单位为基本服务集(BSS),其中包括【】个AP。
UNIX操作系统是典型的【】位多用户多任务的网络操作系统。
设有如下实体:房屋:房屋编号、房型、建筑面积、使用面积业主:业主编号、姓名、性别、电话、身份证号维修单:维修单号、维修内容、维修日期、费用、经办人维修员:工号、姓名、工种、地址、电话其中,一个业主可在小区购买多个房屋,但每个房
双钥密码体制的典型代表是()
因果图是一种着重检查各种_________的组合的测试用例设计工具。
求下列交通图(图5.25一图5.27)所示场地设置问题的最优设场点。(1)(2)(3)
求图6.9所示段道路的最优化解。
随机试题
简述电子商务对企业运作的影响。
2002年11月起,在我国部分地区发生的传染性非典型肺炎(SARS),其病原类型为
关于性格的说法不正确的是
A.水平型骨吸收B.垂直型骨吸收C.凹坑状吸收D.反波浪形骨吸收E.弧形骨吸收牙槽间隔的骨嵴顶吸收
A.发热、高血压、急性结膜炎B.呃逆、荨麻疹、皮肤瘙痒症C.胃肠痉挛、心绞痛、胆绞痛D.腹泻、痛经、失眠E.盆腔炎、附件炎、痛经耳穴“交感”的主治病证是
A.线剂B.糕剂C.丹剂D.锭剂E.条剂将药物细粉或药膏黏附在桑皮纸捻成的细条上的一种外用剂型是指()。
贮气囊的作用不包括下列哪项?()
以下关于改扩建项目财务分析的说法中正确的是()。
“会计电算化”一词起源于20世纪80年代初。()
A、Goforacupofcoffee.B、Haveawalkinthepark.C、Takesomephotosonthestage.D、Takepartintheparty.D
最新回复
(
0
)