首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者,规定每个承包商只能且必须承包一个项目,在总费用最小的条件下确定各个项目的承包者,总费用为( ) (各承包商对工程的报价如表所示)。
某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者,规定每个承包商只能且必须承包一个项目,在总费用最小的条件下确定各个项目的承包者,总费用为( ) (各承包商对工程的报价如表所示)。
admin
2016-05-11
129
问题
某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者,规定每个承包商只能且必须承包一个项目,在总费用最小的条件下确定各个项目的承包者,总费用为( ) (各承包商对工程的报价如表所示)。
选项
A、70
B、69
C、71
D、68
答案
A
解析
本题为运筹学中标准的指派问题.
下面用匈牙利法求解:
(1)行变换,找出每一行(每一列)的最小值,然后让每一行(每一列)都减去这个数。
(2)试指派,找独立的零元素。独立零元素个数为m,矩阵的阶数为n,当m=n时,问题得解。
第1步:构建矩阵:
第2步:找出各行中的最小值,各行分别减去本行的最小值。
第3步:用“*”标记出各行独立是“0”的,非独立是“0”的标记为“#”,因为此题的“*”的数量为3,效用矩阵为N=4,所以需要继续求解。
第4步:对没有“*”的行做标记“¥”;对已经做了标记的行中所有含“#”的列做标记“¥”;重复第3步和第4步,直到得不出新的的打“¥”标记的行、列为止。对没有标记“¥”的标上用红色粗体,有标记“¥”的列用“红色粗体”,这就覆盖到了“0”元素的最少直线数L。
第5步:因为直线的数目L=3,小于4,还需要继续变换矩阵;找出剩下数字中的最小值,在这里为“1”;
对这个矩阵进行变换以增加0元素。为此在没有被直线覆盖的部分中找出最小元素。然后在标记“¥”行各个元素中减去这个最小元素,而在标记“¥”的各元素都加上这个最小元素,即标记“¥”的列数值不变。若得到N个独立的0元素,则已经得到最优解。否则回到第4步重复进行。
因为此次变换仍然没有4个独立的“0”,所以重复上步骤。
最后得到标记“#”的数字,求和就是最优解。15+18+16+21=70。
转载请注明原文地址:https://kaotiyun.com/show/oaGZ777K
本试题收录于:
信息系统项目管理师上午综合知识考试题库软考高级分类
0
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
层次化网络设计方案中,(16)是核心层的主要任务。
GB/T19000-2000(idtIS09000-2000)表示(65)国际标准。
某市大型电子政务系统网络工程项目建设总投资额度为2600万元,承建单位和监理单位通过招标选定。在该项目的实施过程中,由于承建单位方面的原因造成正在进行的项目存在质量缺陷,无法按照合同约定的期限完成项目建设。对于该事件中出现的问题进行责任认定时,(59)。
当使用多个无线AP设备时,为了防止信号覆盖形成相互间的干扰,要求两个频道的中心频率间隔不低于(23)。
如图4-1所示的WAN的网络拓扑图,要使图中计算机能访问到该FTP服务器,在路由器R1中配置路由表的命令是(22)。
某公司新建一座200平方米的厂房,现准备布置生产某产品的设备。该公司现空闲生产该产品的甲、乙、丙、丁4种型号的设备各3台,每种型号设备每天的生产能力由下表给出,在厂房大小限定的情况下,该厂房每天最多能生产该产品______个。
假设企业按12%的年利率取得贷款200000元,要求在5年内每年末等额偿还,每年的偿付额应为______元。
甲公司承接了乙公司的网络建设工作。由于待建网络规模很大,为确保建设工作顺利进行,负责该项目的工程师在进行逻辑设计时提出了如下工作思路:①明确逻辑设计工作的内容是:网络拓扑结构设计;物理层技术选择;局域网技术选择;广域网技术选择;地址设计:路由协议选
某楼有6层,每层有一个配线间,其交换机通过光纤连接到主机房,同时用超5类UTP连接到该楼层的每问房,在每间房内安装一个交换机,连接房内的计算机;中心机房配置一个路由器实现NAT并使用仅有的一个外网IP地址上联至Internet;应保证楼内所有用户能同时上网
随机试题
《城市房地产管理法》规定了一些基本制度,这些房地产交易制度有()。
武夷岩茶的汤色主要是金黄型。
年物价水平上升速率在10%以内,被称为()。
根据我国工程建设监理程序的规定,项目监理组织开展监理工作的第一步是( )。
信用作为一个经济范畴,对于其本质的认识错误的是()。
同意你校关于建立行政学校的请示。
为贬低他人而取绰号的行为侵犯了公民的()。
数据库中有"商品"表如下:,要查找出单价大于等于3000并且小于10000的记录,正确的SQL命令是( )。
例如:她很活泼,说话很有趣,总能给我们带来快乐,我们都很喜欢和她在一起。她是个什么样的人?A幽默AB马虎C骄傲D害羞很多人爱吃巧克力,尤其是女性。这是为什么呢?首先,巧克力大多是甜的,而很多女性都喜欢吃甜食;其次,难过的时候,吃块儿巧克力,
WilliamKunzisacomputergenius(天才).Whenhewasjust11,Kunzstartedwritingsoftwareprograms,andby14hehadworkedout
最新回复
(
0
)