首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
某厂有A,B,C三台机器及三项作业I,Ⅱ,Ⅲ,要求每台机器只完成一项作业,每项作业只由一台机器完成,三台机器完成各项作业的费用由表6.9给出。 问怎样指派三台机器去完成这三项作业,可使费用最小?
某厂有A,B,C三台机器及三项作业I,Ⅱ,Ⅲ,要求每台机器只完成一项作业,每项作业只由一台机器完成,三台机器完成各项作业的费用由表6.9给出。 问怎样指派三台机器去完成这三项作业,可使费用最小?
admin
2015-01-12
100
问题
某厂有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
物流数学
理工类
相关试题推荐
以下结构类型和结构变量定义语句中正确的是【】
有七个带权节点(a,b,c,d,e,f,g),其权值分别为3、7、8、2、6、10、14,构造一棵哈夫曼树(权值小的为左子树,权值大的为右子树),并计算带权路径长度WPL。
已知C语言程序段如下:structsa{intnum;charname[10];floatf;}stu[3]={{5,"liming",85.0},{6,"liuliang",91.5},(7,"wa
给定权值集合{15,3,14,2,6,9,16,17},构造相应的哈夫曼树,并计算它的带权路径长度。
机械工程系统在外加作用激励下,其输出量随时间变化的函数关系称之为系统的________。
已知某环节奈奎斯特图如图所示,该环节为【】
IP地址中规定的全0是保留地址,表示______。
______是指在终端或者网络中间结点,计算机设备每秒向网络中发送多少比特数据,其反映的主要是网络设备的性能。
数据库系统生存期中,下面不是需求分析阶段工作的是()
在一个网络中,如果从一个起点出发到所有的点,找出一条或几条路线,以使在这样一些路线中所采用的全部支线的总长度最小,这种方法称之为()
随机试题
餐具常用的消毒方法是()。
心的正常传导路径为()
Expertshavelongthoughtthatdepressioncouldbebadforyourheart.Anewresearchdemonstratesjusthowdangerousitcanbe.
甲诉乙侵权一案经某市东区人民法院一审终结,判决乙赔偿甲6万元。乙向该市中级人民法院提出上诉,二审法院驳回了乙的上诉请求。乙居住在该市南区,家中没有什么值钱的财产,但其在该市本区集贸市场存有价值5万元的货物。甲应当向下列哪一个法院申请执行?()
对利用住宅小区内共用场地产生的利润,与业主大会协商确定利润的分配原则,这是住宅小区物业经营管理的收费原则中的()。
________指人们对自己是否能够成功地进行某一成就行为的主观推测和判断。这一概念最早由班杜拉提出。
A、98B、47C、20D、12C左上数字×右下数字+左下数字÷右上数字=中间数字。7×2+168÷28=(20)。
我国第一部马克思主义教育学著作是
当前,经济因素对世界政治的影响日益增大,这主要表现在
ValeriePlameWilsonwasconvictedoflyingandobstructioninthatleakinvestigation.
最新回复
(
0
)