首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者,规定每个承包商只能且必须承包一个项目,在总费用最小的条件下确定各个项目的承包者,总费用为( ) (各承包商对工程的报价如表所示)。
某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者,规定每个承包商只能且必须承包一个项目,在总费用最小的条件下确定各个项目的承包者,总费用为( ) (各承包商对工程的报价如表所示)。
admin
2016-05-11
83
问题
某公司要把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
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
(32)是向一组独立的计算机提供高速通信线路,组成一个共享数据与存储空间的服务器系统,提高了系统的数据处理能力。
在进行网络设计时,对网络性能参数的考虑是设计工作的重点内容之一。影响三层结构响应时间的因素中不包括(19)。
假设普通音频电话线路支持的频率范围为300~3300Hz,信噪比为30dB,根据信息论香农定理,工作在该线路上的调制解调器最高速率约为(3)Kb/s。
某工程包括7个作业(A~G),各作业所需的时间和人数及互相衔接的关系如图4-8所示(其中虚线表示不消耗资源的虚作业)。如果各个作业都按最早可能时间开始,那么,正确描述该工程每一天所需人数的图为(52)。
在如图4-7所示的基于网络的入侵检测系统的基本结构中,对应Ⅰ、Ⅱ、Ⅲ模块的名称是(48)。
某企业开发应用程序,要求调用传输层的安全协议保障应用通信的安全,下面可选的传输层安全协议是(41)。
如图4-1所示的WAN的网络拓扑图,要使图中计算机能访问到该FTP服务器,在路由器R1中配置路由表的命令是(22)。
有3台交换机分别安装在办公楼的1-3层,同属于财务部门的6台PC分别连接在这3台交换机的端口上。为了提高网络的安全性和易管理性,最好的解决方案是(20)。
项目管理方法的核心是风险管理与______相结合。
某楼有6层,每层有一个配线间,其交换机通过光纤连接到主机房,同时用超5类UTP连接到该楼层的每问房,在每间房内安装一个交换机,连接房内的计算机;中心机房配置一个路由器实现NAT并使用仅有的一个外网IP地址上联至Internet;应保证楼内所有用户能同时上网
随机试题
患者,女,35岁。病人每于经间期出血,出血量多,色红质黏,无血块,神疲乏力,骨节酸楚,胸闷烦躁,纳食减少,小便短少,夜寐不熟,便干尿黄,舌红苔黄腻,脉细弦。治疗应首选( )。
甲乙两公司在交易过程中,乙公司向甲公司签发了票面金额为50万元的汇票一张,付款人为丙银行。后乙公司因经营不善,被法院宣告破产。随后甲公司向丙银行申请付款,则下列做法正确的是()。
2018年年初某企业拥有房产的原值共计3000万元,其中厂房原值共计2600万元,厂办幼儿园房产原值300万元,独立的地下工业用仓库原价100万元。该企业2018年发生如下业务:6月30日将原值为300万元的厂房出租,合同载明年租金24万元,每年年末取得
简述福勒等人提出的教师成长的三个阶段。
学生作为学习的主体因素,会从两个方面影响学与教的过程,一方面是群体差异,一方面是个体差异。下列因素中,属于个体差异因素的是()。
设当x→0时,(x-sinx)ln(1+x)是比高阶的无穷小,而是比高阶的无穷小,则n为().
打开指定文件夹下的演示文稿yswg01(如图),按下列要求完成对此文稿的修饰并保存。(1)在演示文稿开始处插入一张“标题幻灯片”,作为演示文稿的第一张幻灯片,输入主标题为“健康伴你一生”;第二张幻灯片版面设置改变为“垂直排列标题与文本”,并
母に________、ほんとうに悲しかった。
TheLondonUndergroundMapTheLondonUndergroundmapisextremelywelldesigned.Simple,easytounderstandand【76】(ATTRACT
Thenation’smurderratedeclinedlastyearforthefirsttimeinfouryears,droppingtothelowestlevelin40years.Experts
最新回复
(
0
)