首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者,规定每个承包商只能且必须承包一个项目,在总费用最小的条件下确定各个项目的承包者,总费用为( ) (各承包商对工程的报价如表所示)。
某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者,规定每个承包商只能且必须承包一个项目,在总费用最小的条件下确定各个项目的承包者,总费用为( ) (各承包商对工程的报价如表所示)。
admin
2016-05-11
61
问题
某公司要把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)。
假设普通音频电话线路支持的频率范围为300~3300Hz,信噪比为30dB,根据信息论香农定理,工作在该线路上的调制解调器最高速率约为(3)Kb/s。
郭某原是某软件公司的网络规划设计师,一直从事计算机网络端口优化处理的研发工作。2007年5月郭某退休。半年后,郭某研发出网络端口优化处理程序,解决了提高计算机网络端口有效利用率这个技术问题,并以个人名义向专利局提出发明专利申请。该项发明创造应属于(64)所
某公司所生产的某款普通二层交换机产品使用了其品牌产品“XX三层交换机”的注册商标,那么,该公司(63)的商标专用权。
在项目的一个阶段末开始下一阶段之前,应该确保(58)。
假设企业按12%的年利率取得贷款200000元,要求在5年内每年末等额偿还,每年的偿付额应为______元。
某用户是一个垂直管理的机构,需要建设一个视频会议系统,基本需求是:一个中心会场,18个一级分会场,每个一级分会场下面有3~8个二级分会场,所有通信线路为4Mbps,主会场、一级分会场为高清设备,可在管辖范围内自由组织各种规模的会议,也可在同级之间协商后组织
甲公司承接了乙公司的网络建设工作。由于待建网络规模很大,为确保建设工作顺利进行,负责该项目的工程师在进行逻辑设计时提出了如下工作思路:①明确逻辑设计工作的内容是:网络拓扑结构设计;物理层技术选择;局域网技术选择;广域网技术选择;地址设计:路由协议选
随机试题
1992年,当明尼苏达州矿产和制造公司(MinnesotaMiningandManufacturing,3M)以全球收入68亿元成为世界100强企业之一时,无疑向世人说明了一个成功的全球观念。3M公司成立90年中几乎有一半时间是投身于国际事业的。它的
A.诊断试验B.队列研究C.筛检D.病例对照研究E.现况研究
当民用建筑顶棚或墙面局部采用多孔或泡沫状塑料时,其厚度不应大于( )。
通风方式在选择时应注意()。
清孔是指()。
普惠制原产地证明书(FORMA)中的原产地标准栏目,如果出口商品为完全原产品,不含有任何进口成分,出口到所有给惠国,正确填写代码是()
我国货币政策工具主要包括公开市场业务、存款准备金、再贷款与再贴现、利率政策、汇率政策和窗口指导六大类。其中被现代中央银行应用最为广泛,称为货币政策的“三大法宝”的不包括()。
中国是一个农业社会,聚族而居、( )在农业大环境下,成了传统家庭的重心,由此而衍生出来的道德价值观,首先是儒家倡导的“亲亲”,形成长幼有序、孝悌仁爱的道德观念,并用家庭成员( )和继承下来的风俗习惯,有效地维护血缘秩序,履行个人在血缘等级关系中被确认的
有以下程序:#include<stdio.h>main(){charch1,ch2;intn1,n2;ch1=getchar();ch2=getchar();n1=ch1-’0’;n2=n
Accordingtothenews,Japan’seconomyisstillweakbecauseofallthereasonsEXCEPT______.
最新回复
(
0
)