首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
两家工厂A1和A2向三个零售店B1、B2和B3供应某种商品。A1和A2可供应的商品件数是200和300,而B1、B2和B3的需求量是100件、200件和50件。各工厂和零售店之间可以进行转运。如果运输的单位成本如下所示(例如表中第4列第3行的数字“5”表示
两家工厂A1和A2向三个零售店B1、B2和B3供应某种商品。A1和A2可供应的商品件数是200和300,而B1、B2和B3的需求量是100件、200件和50件。各工厂和零售店之间可以进行转运。如果运输的单位成本如下所示(例如表中第4列第3行的数字“5”表示
admin
2018-10-14
47
问题
两家工厂A1和A2向三个零售店B1、B2和B3供应某种商品。A1和A2可供应的商品件数是200和300,而B1、B2和B3的需求量是100件、200件和50件。各工厂和零售店之间可以进行转运。如果运输的单位成本如下所示(例如表中第4列第3行的数字“5”表示将一件商品从A2运到B1的成本)。
在最优的转运安排中,满足各零售商品需求的运输总成本是( )。
选项
A、1 750
B、1 550
C、1 350
D、850
答案
B
解析
这是一道典型的分配问题(Assignment Problem),可采用平均收益法。
首先不考虑转运,将原表格简化为:
运输成本低的率先送货,则:
(1)A2首先应送50件商品到B3,此时A2还剩250件商品。
(2)A2再送200件商品到B2,此时A2还剩50件商品。
(3)A2再送50件商品到B1,此时A2的商品已全部送光。
(4)A1送50件商品到B1,此时A2还剩150件商品。
接下来研究转运,看是否能够对当前的运输方案做进一步优化。
针对当前运输方案的四条路线:A1→B3、A2→B1、A2→B2、A2→B3逐一研究发现,转运并不能降低它们的运输成本,即当前方案即为全局最优解。
此时,运输总成本=50×3+200×4+50×5+50×7=1550元
转载请注明原文地址:https://kaotiyun.com/show/ZcFZ777K
本试题收录于:
信息系统项目管理师上午综合知识考试题库软考高级分类
0
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
某公司有五个分公司,依次设置在同一条铁路线的沿线A、B、C、D、E站。现在该公司希望在该铁路沿线设立一个仓库,要求该仓库离这五个站的火车行驶距离之和最小。如用数轴表示该铁路线,A、B、C、D、E各站的坐标依次为a、b、c、d、e(a<b<c<d<e),则经
某系统中有一个缓冲区,进程P1不断地加工数据送入缓冲区,进程P2不断地从缓冲区中取数据打印,用PV操作实现进程间的同步模型如图2所示。假设信号量S1的初值为1,信号量S2的初值为0,那么图2中a、b、c、d处应分别填(51)。
服务器的部署是网络规划的重要环节。某单位网络拓扑结构如下图所示,需要部署 VOD服务器、Web服务器和邮件服务器,此外还需要部署流量监控服务器对单位内部网络流量进行监控。VOD服务器应部署在位置(64),Web服务器应部署在位置(65),流量监控服务器
假设磁盘上每个磁道划分成9个物理块,每块存放1个逻辑记录。逻辑记录R0, R1,…,R8存放在同一个磁道上,记录的安排顺序如下表所示。假定磁盘旋转一圈的时间为27ms,磁头当前处在R0的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为3
下图中左边的UML类图描绘的是设计模式中的(1)模式。右边的UML类图描述了该模式的一种应用,其中与左图中的Abstraction对应的类是(2)。
在传统的企业应用集成方法中,(29)是其他集成方法的基础。
某个系统在开发时,用户已经定义了软件的一组一般性目标,但不能标识出详细的输入、处理及输出需求;开发者也可能暂时不能确定算法的有效性、操作系统的适应性或人机交互的形式。在这种情况下,采用(23)开发最恰当。
采用软件冗余的方法提高系统的可靠性,需要设计N个相同功能的程序模块,这些模块必须(18)。
某公司网上销售管理系统的数据库部分关系模式如下所示。其中,客户号唯一标识一位客户,产品号唯一标识一件产品,订单号唯一标识一份订单。一份订单必须且仅对应一位客户,一份订单可由一到多条订单明细组成,一位客户可以有多份订单。客户(客户号,姓名,性别,地址
随机试题
中国奉行独立自主的和平外交政策。独立自主的和平外交政策,就是()
一般情况下,舒张压的高低主要反映
间接接触电击是指()
银行工作人员在得知客户资金是走私犯罪活动所得时,下列说法正确的是()。
企业倒闭的主要原因有()。
并购中的经营协同效应主要包括()
《尚书洪范》把水、火、木、金、土五种物质称为“五行”。它们各有不同的属性和作用,人们只要善于利用其属性和发挥其作用,世界就能在正常的秩序中发展。
周代独特的文明组织方式从文化上看是不区分宗教与道德,不严格区分礼俗与法律,而是以一种包容性很大的礼,达到一种弥散性的文化目标。从政治管理到日常生活,并不被认为是不同质的社会领域,周人并不认为这些领域应遵循不同的法则,而是认为都可以由礼来整合规范,在此意义上
债务人与他人虚假转让财产,属于()
新能源共享汽车项目
最新回复
(
0
)