首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
某厂有A,B,C三台机器及三项作业I,Ⅱ,Ⅲ,要求每台机器只完成一项作业,每项作业只由一台机器完成,三台机器完成各项作业的费用由表6.9给出。 问怎样指派三台机器去完成这三项作业,可使费用最小?
某厂有A,B,C三台机器及三项作业I,Ⅱ,Ⅲ,要求每台机器只完成一项作业,每项作业只由一台机器完成,三台机器完成各项作业的费用由表6.9给出。 问怎样指派三台机器去完成这三项作业,可使费用最小?
admin
2015-01-12
31
问题
某厂有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
物流数学
理工类
相关试题推荐
数据结构课程主要讨论算法的【】
某公司的折扣政策为:(1)只对一次交易额在四万元以上(包括四万元)的客户实施折扣。(2)如果客户的支付信用好(最近两个月无拖欠款),则折扣率为10%;否则,要根据客户与公司的业务史来定折扣率。(3)如果客户与本公司的交易史在五
设如图所示系统的固有开环传递函数为G1(s)=,其中T1=0.33s,T2=0.036s,K1=3.2,采用PI控制器(Kc=1.3,Tc=0.33s),对系统进行串联校正,试比较系统校正前后的性能。
简述杀毒软件的基本工作原理。
以太网交换机,其实质是一种多接口网桥,它工作在OSI七层参考模型的【】
_____主要用于处理应用实体间交换数据的语法,其目的是解决格式和数据表示的差别,从而为应用层提供一个一致的数据格式,从而使字符、格式等有差异的设备之间相互通信。
数据存储条目主要描写该数据存储的_____及有关的数据流、________要求。
从开发内容的角度看,信息系统设计可以划分为逻辑设计和_______设计两个层面。
分析题26图所示的时序逻辑电路。要求:(1)写出各触发器的驱动方程和状态方程;(2)画出状态转换图;(3)检查电路能否自启动。
求图4.6中A到F的最短路线及最短距离。
随机试题
说谎行为
企业形象识别系统由以下三个方面的因素构成:__________(MindIdentity,简称MI),__________(BehaviorIdentity,简称BI)和__________(VisualIdentity,简答VI)。
治疗甲亢的各种处理原则中以下哪项是正确的
关于圆癣的描述,哪项不正确
女性,45岁。双手和膝关节肿痛伴晨僵1年。体检:肘部可及皮下结节,质硬,无触痛。
【2011中央财经大学计算题第5题】M公司是一个无负债公司,其每年的预期息税前收益为10000元,股东要求的权益回报率为16%,M公司所得税率为35%,但没有个人所得税,设所有交易都在完善的资本市场中进行,问:(1)M公司价值为多少?(2)如果M公司
下列关于中国梦的思想内涵的说法中,正确的是()
TheFederalTradeCommissionhadsomesharpwordsforInternetcompaniesThursday,sayingthattheyarenotexplainingtotheir
Twodivergentdefinitionshavedominatedsociologists’discussionsofthenatureofethnicity.Thefirstemphasizestheprimordi
MissParkinsonbecameinterestedinherownbusiness______.
最新回复
(
0
)