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

admin2018-10-14 32

问题两家工厂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://jikaoti.com/ti/7Qm7FFFM

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

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

软考高级

相关试题推荐

随机试题

最新回复(0)

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

软考高级

下图中左边的UML类图描绘的是设计模式中的(1)模式。右边的UML类图描述了该模式的一种应用，其中与左图中的Abstraction对应的类是(2)。

在操作系统的虚拟内存管理中，内存地址由页目录号、页号和页内偏移三个部分组成。如果页目录号占10位、页号占10位、页内偏移占12位，那么(52)。

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

面向对象分析的任务不包含(5)。

在进行项目计划前，应该首先建立______的目的和范围，考虑可选的解决方案、标识技术和管理的约束。没有这些信息，就不可能进行合理的成本估算、有效的风险评估、适当的项目任务划分或是可管理的项目进度安排。

弥散性血管内凝血(disseminatedintravascularcoagulation，DIC)

A．β受体阻滞剂B．利尿剂C．ACEID．钙拮抗剂E．α受体阻滞剂高血压病合并痛风者不宜选用

心源性水肿常伴有

关于淋病奈瑟菌正确的是

根据《企业职工伤亡事故分类标准》(GB6441-1986)，下列伤害不属于起重伤害的是()。

人民法院可以受理公民、法人和其他组织对下列具体行政行为不服提起诉讼的有(　　)。

下列关于中国航天技术的说法，不正确的是()。

ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。

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

软考高级

下图中左边的UML类图描绘的是设计模式中的(1)模式。右边的UML类图描述了该模式的一种应用，其中与左图中的Abstraction对应的类是(2)。

在操作系统的虚拟内存管理中，内存地址由页目录号、页号和页内偏移三个部分组成。如果页目录号占10位、页号占10位、页内偏移占12位，那么(52)。

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

面向对象分析的任务不包含(5)。

在进行项目计划前，应该首先建立______的目的和范围，考虑可选的解决方案、标识技术和管理的约束。没有这些信息，就不可能进行合理的成本估算、有效的风险评估、适当的项目任务划分或是可管理的项目进度安排。

弥散性血管内凝血(disseminatedintravascularcoagulation，DIC)

A．β受体阻滞剂B．利尿剂C．ACEID．钙拮抗剂E．α受体阻滞剂高血压病合并痛风者不宜选用

心源性水肿常伴有

关于淋病奈瑟菌正确的是

根据《企业职工伤亡事故分类标准》(GB6441-1986)，下列伤害不属于起重伤害的是()。

人民法院可以受理公民、法人和其他组织对下列具体行政行为不服提起诉讼的有( )。

下列关于中国航天技术的说法，不正确的是()。

ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。

人民法院可以受理公民、法人和其他组织对下列具体行政行为不服提起诉讼的有(　　)。