首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
两家工厂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
40
问题
两家工厂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
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
假设磁盘上每个磁道划分成9个物理块,每块存放1个逻辑记录。逻辑记录R0, R1,…,R8存放在同一个磁道上,记录的安排顺序如下表所示。假定磁盘旋转一圈的时间为27ms,磁头当前处在R0的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为3
假设磁盘上每个磁道划分成9个物理块,每块存放1个逻辑记录。逻辑记录R0, R1,…,R8存放在同一个磁道上,记录的安排顺序如下表所示。假定磁盘旋转一圈的时间为27ms,磁头当前处在R0的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为3
静态图像的相邻像素之间具有较大的相关性,这是(61)。JPEG压缩编码利用变换编码与量化来消除这种冗余。
设计模式(Design pattern)是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。下面关于设计模式所倡导的基本原则的描述,错误的是(32)。
甲公司开发的通信软件,使用“点波”牌商标,商标没有注册。2007年4月该地另一公司(乙公司)成立,主要开发通信软件,也拟使用“点波”牌商标,并于2007年5月10日向商标局递交了商标注册申请书。甲公司得知这一消息后,于同年5月25日也向商标局递交了商标注册
微内核的操作系统(OS)结构如下图所示,图中①和②分别工作在(51)方式下,与传统的OS结构模式相比,采用微内核的OS结构模式的优点是提高了系统的灵活性、可扩充性,(52)。
某软件的工作量是20000行,由4人组成的开发小组开发,每个程序员的生产效率是5000行/人年,而每对程序员的沟通成本是250行/人年,则该软件需要开发(39)年。
某工厂仓库有一名保管员,该仓库可存放n箱零件。该工厂生产车间有m名工人,只要仓库空闲,工人将生产好的整箱零件放入仓库,并由保管员登记入库数量;该工厂销售部有k名销售员,只要仓库库存数能满足客户要求,便可提货,并由保管员登记出库数量。规定工人和销售员不能同时
面向对象分析的任务不包含(5)。
随机试题
选择吸收剂时不需要考虑的是()。
“种族论”
A.1年B.2年C.3年D.4年E.5年《药品GSP认证证书》有效期为()
患者,男,46岁。因水肿,蛋白尿入院,临床诊断为肾病综合征,该病人的饮食应选取()。
客源开拓的策略包括()。
企业会计的确认、计量和报告都应该以权责发生制为基础。()
在社会工作的过程中,社会工作者的能力具有十分重要的意义。社会工作者的能力要求主要包括()。
下列描述不正确的是()。
下列商家的行为,符合法律规定的是()。
Inasweepingoverallinspectionofits$21billionMedicaidprogram,theFloridaLegislatureapprovedabilltoshiftnearlyth
最新回复
(
0
)