首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者,规定每个承包商只能且必须承包一个项目,在总费用最小的条件下确定各个项目的承包者,总费用为( ) (各承包商对工程的报价如表所示)。
某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者,规定每个承包商只能且必须承包一个项目,在总费用最小的条件下确定各个项目的承包者,总费用为( ) (各承包商对工程的报价如表所示)。
admin
2016-05-11
80
问题
某公司要把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
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
通常,虚拟磁带库(VTL)通过(34)连接到备份服务器,为数据存储备份提供了高速、高效及安全的解决方案。
进行PPP配置时,可利用(29)命令诊断身份认证过程中出现的问题,得到如图3-3所示的系统输出信息。
某台交换机具有48个10/100BASE-TX自适应端口与2个可扩展的1000BASE-X端口,那么在该交换机满配置的情况下,其背板带宽较适合选择为(23)。
GB/T19000-2000(idtIS09000-2000)表示(65)国际标准。
以下关于质量计划编制的描述中,正确的是(56)。
以下关于Microsoft公司的加密文件系统(EFS)的描述中,错误的是(46)。
根据《电子计算机机房设计规范(GB50174-1993)》,计算机网络机房应选择采用4种接地方式。(27)接地系统是将电源的输出零电位端与地网连接在一起,使其成为稳定的零电位。要求该接地的地线与大地直接相通,其接地电阻要求小于1Ω。
有3台交换机分别安装在办公楼的1-3层,同属于财务部门的6台PC分别连接在这3台交换机的端口上。为了提高网络的安全性和易管理性,最好的解决方案是(20)。
项目风险管理的工作流程是______。
在项目进度管理中,常用______来安排工作顺序。
随机试题
发展了孔子的思想,提出了“性善”说的是()
简述经营者的义务。
颞下颌关节侧斜位片上,关节间隙的宽度为
以下不属于国家已颁布污染物排放标准的是()。
室内外抹灰工程施工的环境条件应满足施工工艺的要求,其施工环境温度不应低于()℃。
商业银行进行贷款转让的目的有()。
甲公司拟加盟乙快餐连锁集团,乙集团对加盟企业采取不从零开始的加盟政策,将已运营3年以上、达到盈亏平衡条件的自营门店整体转让给符合条件的加盟商,加盟经营协议期限10年,加盟时一次性支付500万元加盟费,加盟期内,每年按年营业额的10%向乙集团支付特许经营权使
某幼儿园教师陈某在教育幼儿时,经常敲打、拖拽幼儿,造成幼儿身体多处瘀伤,陈某侵犯幼儿的权利是()
Foryoungchildren,gettingdressedisacomplicatedbusiness.
ResponseTimeisCriticalYou,yesyou,areresponsibleforensuringthatyouareaninteresting,funpersontohave【C1】___
最新回复
(
0
)