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

admin2018-10-14 54

问题两家工厂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://www.kaotiyun.com/show/ZcFZ777K

本试题收录于：信息系统项目管理师上午综合知识考试题库软考高级分类

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

软考高级

相关试题推荐

随机试题

最新回复(0)

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

软考高级

(45)不属于关系数据库管理系统。

“用于管理活动和工程活动的软件过程已经文档化、标准化，并与整个组织的软件过程相集成。所有项目都使用文档化的、组织认可的过程来开发和维护软件。”满足这样描述的软件开发过程符合能力成熟度模型(CMM)中的(19)级。

采用软件冗余的方法提高系统的可靠性，需要设计N个相同功能的程序模块，这些模块必须(18)。

微内核的操作系统(OS)结构如下图所示，图中①和②分别工作在(51)方式下，与传统的OS结构模式相比，采用微内核的OS结构模式的优点是提高了系统的灵活性、可扩充性，(52)。

以下关于道德的论述，不正确的是()。

下列是脑脊液穿刺的禁忌证的是

设D域：x2+)y2≤4，则=()。

对于单体中(　　)因素引起的质量变异是随机的，但对批量生产的产品来说却有一定的规律性。

企业购入机器设备的支出，属于资本性支出，不能作为费用处理。如果把资本性支出误记到费用中，会造成企业当期资产和收益的同时减少。()

在风险控制主要策略中，风险对冲可以分为()。Ⅰ．自我对冲Ⅱ．市场对冲Ⅲ．其他财务安排Ⅳ．资产负债状况

张珊获得的奖金比李思的高，得知王武的奖金比苗晓琴的高后，可知张珊的奖金也比苗晓琴的高。除了哪一项，以下各项假设均能使上述推断成立?

第2代电子计算机所采用的电子元件是()。

Whoisthespeaker?

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

软考高级

(45)不属于关系数据库管理系统。

采用软件冗余的方法提高系统的可靠性，需要设计N个相同功能的程序模块，这些模块必须(18)。

微内核的操作系统(OS)结构如下图所示，图中①和②分别工作在(51)方式下，与传统的OS结构模式相比，采用微内核的OS结构模式的优点是提高了系统的灵活性、可扩充性，(52)。

以下关于道德的论述，不正确的是()。

下列是脑脊液穿刺的禁忌证的是

设D域：x2+)y2≤4，则=()。

对于单体中( )因素引起的质量变异是随机的，但对批量生产的产品来说却有一定的规律性。

企业购入机器设备的支出，属于资本性支出，不能作为费用处理。如果把资本性支出误记到费用中，会造成企业当期资产和收益的同时减少。()

在风险控制主要策略中，风险对冲可以分为()。Ⅰ．自我对冲Ⅱ．市场对冲Ⅲ．其他财务安排Ⅳ．资产负债状况

张珊获得的奖金比李思的高，得知王武的奖金比苗晓琴的高后，可知张珊的奖金也比苗晓琴的高。除了哪一项，以下各项假设均能使上述推断成立?

第2代电子计算机所采用的电子元件是()。

Whoisthespeaker?

对于单体中(　　)因素引起的质量变异是随机的，但对批量生产的产品来说却有一定的规律性。