首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者,规定每个承包商只能且必须承包一个项目,在总费用最小的条件下确定各个项目的承包者,总费用为( ) (各承包商对工程的报价如表所示)。
某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者,规定每个承包商只能且必须承包一个项目,在总费用最小的条件下确定各个项目的承包者,总费用为( ) (各承包商对工程的报价如表所示)。
admin
2016-05-11
117
问题
某公司要把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
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
某公司防火墙系统由包过滤路由器和应用网关组成。下列描述中,错误的是(37)。
假设有一个局域网,管理站每15分钟轮询被管理设备一次,一次查询访问需要的时间是200ms,则管理站最多可以支持(5)台网络设备。
假设普通音频电话线路支持的频率范围为300~3300Hz,信噪比为30dB,根据信息论香农定理,工作在该线路上的调制解调器最高速率约为(3)Kb/s。
(61)是软件过程评估的国际标准,可以被任何组织用于软件的设计、管理、监督、控制及提高“获得、供应、开发、操作、升级和支持”的能力。
某项口经理刚刚完成了项目的风险应对计划,(55)应该是风险管理的下一步措施。
项目计划方法是在项目计划阶段用来指导项目团队制定计划的一种结构化方法,(51)是这种方法的例子。
某公司的业务员甲与客户乙通过Internet交换商业电子邮件。为保障邮件内容的安全,采用安全电子邮件技术对邮件内容进行加密和数字签名。在如图4-6所示的安全电子邮件技术的实现原理图中(1)~(4)应分别填入(44)。
各种服务器角色对于服务器硬件需求的优先级并不相同。在各种配件合理搭配的前提下,以下错误的描述是(31)。
根据《电子计算机机房设计规范(GB50174-1993)》,计算机网络机房应选择采用4种接地方式。(27)接地系统是将电源的输出零电位端与地网连接在一起,使其成为稳定的零电位。要求该接地的地线与大地直接相通,其接地电阻要求小于1Ω。
甲公司承接了乙公司的网络建设工作。由于待建网络规模很大,为确保建设工作顺利进行,负责该项目的工程师在进行逻辑设计时提出了如下工作思路:①明确逻辑设计工作的内容是:网络拓扑结构设计;物理层技术选择;局域网技术选择;广域网技术选择;地址设计:路由协议选
随机试题
四物汤可治疗的虚劳的证型是
焊接工艺评定是通过焊接试件、检验试样、考察焊接接头性能是否符合产品的技术条件,来评定()是否合格。
确诊心脏骤停后应立即
患者,女性,70岁。以肝癌晚期、肝性脑病入院。入院后患者突然出现情绪失控,躁动,为保证患者的安全,护士应采取的最重要的护理措施是
下列关于“或有资产”的表述,正确的是()。
下列不属于我国的天然气主要分布地区的是()。
关系数据库是()的集合,其结构是由关系模式定义的。
人类的寿命与基因有关,体内有多个基因______着你的生命长短。研究表明,那些在恶劣环境下控制机体防御功能的基因,能够显著地改善多种生物的健康状况并且延长其寿命。了解这些基因的运作______,或许可以帮助我们找到消除老年疾病、延长人类生命的秘诀。填入画横
无法有效防御DDoS攻击。
WhyYouShouldn’tFreakOutAboutSwarmingHoneybees—andHowtoSaveBeesFromThoseWhoDoA)Formanypeople,thelate-spri
最新回复
(
0
)