首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者,规定每个承包商只能且必须承包一个项目,在总费用最小的条件下确定各个项目的承包者,总费用为( ) (各承包商对工程的报价如表所示)。
某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者,规定每个承包商只能且必须承包一个项目,在总费用最小的条件下确定各个项目的承包者,总费用为( ) (各承包商对工程的报价如表所示)。
admin
2016-05-11
82
问题
某公司要把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)是向一组独立的计算机提供高速通信线路,组成一个共享数据与存储空间的服务器系统,提高了系统的数据处理能力。
假设有一个局域网,管理站每15分钟轮询被管理设备一次,一次查询访问需要的时间是200ms,则管理站最多可以支持(5)台网络设备。
如果两个交换机之间设置多条Trunk,则需要用不同的端口权值或路径费用来进行负载均衡。在默认情况下,端口的权值是(26)。
以下关于网络设备选型原则的描述中,错误的是(18)。
项目质量控制的目的是______。
某用户是一个垂直管理的机构,需要建设一个视频会议系统,基本需求是:一个中心会场,18个一级分会场,每个一级分会场下面有3~8个二级分会场,所有通信线路为4Mbps,主会场、一级分会场为高清设备,可在管辖范围内自由组织各种规模的会议,也可在同级之间协商后组织
对网络性能进行评估时,需要明确的主要性能指标是(1),除了可用理论方法进行分析外,更多地需要进行实际测量,主要的测量方法是(2)。(2)
甲公司承接了乙公司的网络建设工作。由于待建网络规模很大,为确保建设工作顺利进行,负责该项目的工程师在进行逻辑设计时提出了如下工作思路:①明确逻辑设计工作的内容是:网络拓扑结构设计;物理层技术选择;局域网技术选择;广域网技术选择;地址设计:路由协议选
TCP使用慢启动拥塞避免机制进行拥塞控制。当前拥塞窗口大小为24,当发送节点出现超时未收到确认现象时,将采取的措施是______。
如图所示网络结构,当Switch1和Switch2都采用默认配置,那么PC2和PC4之间不能通信,其最可能的原因是(68)。如果要解决此问题,最快捷的解决方法是(69)。(68)
随机试题
9个月男孩,因其尚未出牙就诊,最恰当的处理是
某市政协扎实推进“请你来协商”平台建设,开展“请你来协商”重点活动,通过面对面协商、点对点交流,不少意见建议得到采纳并转化为工作举措。从实质民主角度看,“请你来协商”平台()。
Therearemomentsinlifewhenyou_______【C1】someonesomuchthatyoujustwanttopickthemfromyourdreamsandhugthemfor
下列是右心衰竭致心源性水肿时的体征,除了
有一名颅内压增高病人,持续颅内压增高导致病理生理紊乱,但应除外
关于工业小型汽轮机转子安装技术要点的说法中,正确的有()。
下列不属于系统风险的是()
内容、设计、编校质量均合格,印刷装订质量不合格的成品图书,其总体质量等级为()。
已知数列{log3(an+1)}(a∈N*)为等差数列,a2=2,a4=26,则数列{an}的通项公式为______.
揭示了“教师的期望使学生的学习成绩和行为表现发生积极变化”这一原理的效应称为()。
最新回复
(
0
)