两家工厂A1和A2向三个零售店B1、B2和B3供应某种商品。A1和A2可供应的商品件数是200和300，而B1、B2和B3的需求量是100件、200件和50件。各工厂和零售店之间可以进行转运。如果运输的单位成本如下所示(例如表中第4列第3行的数字“5”表示

admin2018-10-14 58

问题两家工厂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)

信息系统项目管理师上午综合知识考试

软考高级

当PC加电启动时，系统自动地先从(46)开始引导操作系统。

用户界面设计中，设计原则不正确的是(31)。

设计模式(Design　pattern)是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。下面关于设计模式所倡导的基本原则的描述，错误的是(32)。

软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定______。

真空烤瓷炉对其温度参数和时间参数进行精密的控制。在使用中要求操作人员按严格的程序进行操作在烤瓷过程中不能使烤瓷件与炉膛内壁接触，如果接触，可能造成的最严重的后果是

关于现金流量的下列说法中，正确的是()。[2009年真题]

根据《URC522》规定，未经银行事先同意，货物不能直接发给银行，也不能做成以银行为收货人的记名提单。否则，由发货人自行承担货物的风险和责任。()

根据《银团贷款业务指引》的规定，参与银团贷款的银行均为银团贷款成员。银团贷款成员应按照()的原则自主确定各自授信行为。

警察是随着国家的产生而产生的，但并不能随着国家的消亡而消亡。()

关于不同法律之间的关系，下列表述正确的有()(2017年非法学综合课多选第51题)

Aneweconomicspaperhassomeold-fashionedadviceforpeoplenavigatingthestressesoflife:Findaspousewhoisalsoyourb

下列关于OSPF协议的描述中，错误的是()。

信息系统项目管理师上午综合知识考试

软考高级

表2给出一组进程运行的相关信息： 采用最短作业优先的抢先调度算法(PreemptiveSJF)调度表1所示的进程，

当PC加电启动时，系统自动地先从(46)开始引导操作系统。

用户界面设计中，设计原则不正确的是(31)。

设计模式(Design pattern)是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。下面关于设计模式所倡导的基本原则的描述，错误的是(32)。

软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定______。

真空烤瓷炉对其温度参数和时间参数进行精密的控制。在使用中要求操作人员按严格的程序进行操作在烤瓷过程中不能使烤瓷件与炉膛内壁接触，如果接触，可能造成的最严重的后果是

关于现金流量的下列说法中，正确的是()。[2009年真题]

根据《URC522》规定，未经银行事先同意，货物不能直接发给银行，也不能做成以银行为收货人的记名提单。否则，由发货人自行承担货物的风险和责任。()

根据《银团贷款业务指引》的规定，参与银团贷款的银行均为银团贷款成员。银团贷款成员应按照()的原则自主确定各自授信行为。

警察是随着国家的产生而产生的，但并不能随着国家的消亡而消亡。()

关于不同法律之间的关系，下列表述正确的有()(2017年非法学综合课多选第51题)

Aneweconomicspaperhassomeold-fashionedadviceforpeoplenavigatingthestressesoflife:Findaspousewhoisalsoyourb

下列关于OSPF协议的描述中，错误的是()。

设计模式(Design　pattern)是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。下面关于设计模式所倡导的基本原则的描述，错误的是(32)。