有一辆货车每天沿着公路给4个零售店运送6箱货物,如果各零售店出售该货物所得到利润

练习题库2022-08-02  18

问题 有一辆货车每天沿着公路给4个零售店运送6箱货物,如果各零售店出售该货物所得到利润如表1所示,适当规划在各零售店卸下的货物的箱数,可获得最大利润(  )万元。表1(利润单位:万元)A.15B.17C.19D.21

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

答案 B

解析 本考题考查的知识点为运筹学动态规划里资源分配问题。
根据题意,找到利润最大的方式,应把注意力集中在表的第3、4、5行,这是因为,分析表1可知,单箱利润率最高值集中在这几行。
假设一共有2箱货物,则利润最高的方案为店-1送1箱、店-4送1箱,利润8万。
对于6箱货物,则利润最高方案为:
店-1送1箱、店-2送2箱、店-3送2箱、店-4送1箱,利润17万。
注意,此方案不唯一,也可以:
店-1送1箱、店-2送1箱、店-3送3箱、店-4送1箱,利润17万;
店-1送1箱、店-2送3箱、店-3送1箱、店-4送1箱,利润17万。
还可以:
店-1送2箱、店-2送1箱、店-3送2箱、店-4送1箱,利润17万。
店-1送2箱、店-2送2箱、店-3送1箱、店-4送1箱,利润17万。
转载请注明原文地址:https://tihaiku.com/congyezige/2297363.html

最新回复(0)