首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者,规定每个承包商只能且必须承包一个项目,在总费用最小的条件下确定各个项目的承包者,总费用为( ) (各承包商对工程的报价如表所示)。
某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者,规定每个承包商只能且必须承包一个项目,在总费用最小的条件下确定各个项目的承包者,总费用为( ) (各承包商对工程的报价如表所示)。
admin
2016-05-11
130
问题
某公司要把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
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
进行PPP配置时,可利用(29)命令诊断身份认证过程中出现的问题,得到如图3-3所示的系统输出信息。
以下有关帧中继网的描述中正确的是(11)。
假设有一个局域网,管理站每15分钟轮询被管理设备一次,一次查询访问需要的时间是200ms,则管理站最多可以支持(5)台网络设备。
某学院10名研究生(B1~B10)选修6门课程(A~F)的情况如表4-3(用√表示选修)所示。现需要安排这6门课程的考试,要求如下。①每天上、下午各安排一门课程考试,计划连续3天考完。②每个研究生每天只能参加一门课程考试,在这3天
以下关于质量计划编制的描述中,正确的是(56)。
项目风险管理的工作流程是______。
项目质量控制的目的是______。
针对用户的需求,设计师提出了用物理隔离来实现网络安全的方案。经过比较,决定采用隔离网闸实现物理隔离。物理隔离的思想是(1),隔离网闸的主要实现技术不包括(2)。(1)
很多通信使用对称密钥加密方法,其中共享密钥的分发过程是保证安全的重要环节之一,可用于在用户甲和乙之间分发共享密钥的方案是______。
随机试题
四边孔
1950年6月,中国共产党为争取国家财政经济状况的基本好转而召开的重要会议是()
下列属于输出设备的是_______。
在夏季施用有机磷农药,出现中毒症状,在急诊室进行处理时,首选措施是
下列属于单位工程投入使用验收工作内容的是()。
银行存款余额调节表中,银行对账单余额应减去企业已收银行未收。()
值班备勤是要求各级公安机关在任何时候、任何情况下,始终处于常备不懈的戒备状态,坚守岗位,履行职责,按时交接班,保持公安工作的连续性、有序性,维护良好的社会秩序。()
结合材料回答问题:材料1习见平强调,“一带一路”建设是我国在新的历史条件下实行全方位对外开放的重大举措、推行互利互赢的重要平台。我们必须以更高的站位、更广的视野,在吸取和借鉴历史经验的基础上,以创新的理念和创新的思维,扎扎实实做好各项工作使沿线各国人民
设D:χ2+y2≤R2,则=_______.
将数据库的结构划分成多个层次,是为了提高数据库的逻辑独立性和
最新回复
(
0
)