有一辆货车每天沿着公路给4个零售店运送6箱货物。如果各零售店出售该货物所得利润如下表所示，适当规划在各零售店卸下的货物的箱数，可获得最大利润( )万元。

admin2018-10-14 29

问题有一辆货车每天沿着公路给4个零售店运送6箱货物。如果各零售店出售该货物所得利润如下表所示，适当规划在各零售店卸下的货物的箱数，可获得最大利润( )万元。

选项 A、15
B、17
C、19
D、21

答案B

解析这是一道稍复杂的分配问题(Assignment Problem)。
本题可以使用边际收益法，先构造一个边际收益矩阵(变动收益矩阵)，表中的数据为每增加一箱货物，能带来多少利润。

依次挑选边际利润最大的：
  商店1、4，各一箱，各增加利润4万元。
  商店3，一箱，增加利润3万元。
  还剩三箱配额，而边际矩阵中临近项中有五个2(边际成本为2万元，下划线标记)，于是就有了4种分配方案：
全部三箱都分配给商店2。
分配两箱给商店2，一箱给商店1。
分配两箱给商店2，一箱给商店3。
分配一箱给商店2，再各分配一箱给商店1和商店3。
最大利润=4+4+3+2+2+2=17万元。

转载请注明原文地址:https://kaotiyun.com/show/lcFZ777K

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

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

软考高级

相关试题推荐

随机试题

最新回复(0)

有一辆货车每天沿着公路给4个零售店运送6箱货物。如果各零售店出售该货物所得利润如下表所示，适当规划在各零售店卸下的货物的箱数，可获得最大利润( )万元。

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

软考高级

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

关于数据库中关系性质的描述，错误的是(40)。

软件项目中，商业风险威胁到要开发软件的生存能力，而(22)不属于商业风险。

下述任务中，不属于软件工程需求分析阶段的是______。

交感神经节及横纹肌兴奋引起副交感神经异常兴奋引起

分泌雄激素的细胞是

男性，60岁，慢性咳嗽，气喘20年，近1周来病情加重。血气分析：pH7．19，PaCO29．86kPa(74mmHg)，HCO3-27．6mmoL／L，BE﹣5mmol／L。考虑下列哪项诊断恰当

A、脾虚失运，痰浊内牛B、脾失健运，水湿泛滥C、脾虚下陷，统摄无权D、脾虚湿盛，流注下焦E、脾肾阳虚，水湿泛滥带下过多脾虚证的病机是

手阳明大肠经在何处交于何经()

图示T形截面杆，一端固定另一端自由，作用在自由端下缘的外力F与杆轴线平行，该杆将发生的变形是()。

公司融资项目资本金来源于公司的()。

根据《标准施工合同》，下列引起暂停施工的情形中，属于承包人责任的是()。

对贵重物资一般要经常进行局部清查，至少应每月清查盘点一次。()

在GB/T2828.1中，检验水平确定了()之间的等级对应关系。