查看更多
当前 - 选择题 - 预测与决策
中等
单选题
2015年5月第44题
#数学与经济管理
#预测与决策
#凯恩建议了解即可
#教材之外(超纲)

某公司拟将5百万元资金投放下属A、B、C三个子公司(以百万元的倍数分配投资),各子公司获得部分投资后的收益如下表所示(以百万元为单位)。该公司投资的总收益至多为(__)百万元。

问题(1)
正确答案D
凯恩解析

本题考察的是资源分配型动态规划(多项目投资DP)
设第i个子公司为A、B、C(i=1,2,3),总投资额为K=5(单位:百万元,整数)。
定义状态f(i,k)为“只考虑前i个子公司、总投资为k时的最大收益”,则状态转移为:f(i,k)=max_{0≤x≤k}[ f(i−1,k−x)+g_i(x) ],其中g_i(x)为给第i个子公司投入x时的收益。
初始化:f(0,k)=0
按照A→B→C逐层计算:
A的收益(亦即f(1,k)):
k=0..5:0,1.2,1.8,2.5,3.0,3.5
将B并入,计算f(2,k):
k=0:0
k=1:max{1.2+0, 0+0.8}=1.2
k=2:max{1.8+0, 1.2+0.8, 0+1.5}=2.0
k=3:max{2.5+0, 1.8+0.8, 1.2+1.5, 0+3.0}=3.0
k=4:max{3.0+0, 2.5+0.8, 1.8+1.5, 1.2+3.0, 0+4.0}=4.2
k=5:max{3.5+0, 3.0+0.8, 2.5+1.5, 1.8+3.0, 1.2+4.0, 0+4.5}=5.2
再将C并入,计算f(3,k):
k=0:0
k=1:max{1.2+0, 0+1.0}=1.2
k=2:max{2.0+0, 1.2+1.0, 0+1.2}=2.2
k=3:max{3.0+0, 2.0+1.0, 1.2+1.2, 0+3.5}=3.5
k=4:max{4.2+0, 3.0+1.0, 2.0+1.2, 1.2+3.5, 0+4.2}=4.7
k=5:max{5.2+0, 4.2+1.0, 3.0+1.2, 2.0+3.5, 1.2+4.2, 0+4.8}=5.5
因此最大收益为5.5百万元。由k=5的最优取自f(2,2)+C投3可回溯出最优分配:A投1、B投1、C投3
选择选项 D。

联系我们
隐私协议
用户协议
微信公众号
知乎
小红书
浙ICP备2021029036号
@2022-2026
嘉兴市安芯网络科技有限公司 版权所有