【摘要】:设用于生产第i种产品的资源的数量为xi,i=1,2,…,n,则可建立如下静态数学规划模型:对于此类资源分配问题,我们可以将静态规划问题转化成动态规划问题求解。 公司有资金8万元,投资A、B、C三个项目,单位投资为2万元。求对三个项目的最优投资分配方案,使总投资效益最大。表6-5解 设xk为第k个项目的投资,该问题的静态规划模型为:阶段k:每投资一个项目作为一个阶段,k=1,2,3,4。表6-7表6-8最优解为0。
问题:将总量为a的资源用于生产n种产品,以数量为x的资源去生产第i种产品可获收益gi(x),i=1,2,…,n,应如何分配资源使总收益最大。
设用于生产第i种产品的资源的数量为xi,i=1,2,…,n,则可建立如下静态数学规划模型:
对于此类资源分配问题,我们可以将静态规划问题转化成动态规划问题求解。
【例6.2】 公司有资金8万元,投资A、B、C三个项目,单位投资为2万元。每个项目的投资效益率与投入该项目的资金有关。三个项目A、B、C的投资效益(万元)和投入资金(万元)的关系见表6-5。求对三个项目的最优投资分配方案,使总投资效益最大。
表6-5
解 设xk为第k个项目的投资,该问题的静态规划模型为:
阶段k:每投资一个项目作为一个阶段,k=1,2,3,4。E=4为虚设的阶段。
决策变量xk:第k个项目的投资。
决策允许集合:。
状态转移方程:,其中ak=1。
阶段指标:vk(sk,xk),见表6-5中的数据。递推方程:。(www.daowen.com)
终端条件:f4(s4)=0。
数学模型为:
k=4,终端条件f4(s4)=0。
k=3,0≤x3≤s3,s4=s3-x3。第3阶段表示投资项目A、B后再投资项目C,s3表示投资完项目A、B后能用于投资项目C的资金。计算过程见表6-6。
表6-6
表6-6的最优决策说明将剩余资金全部投入项目C。,计算过程见表6-7。。第1阶段为开始投资项目A,有资金8万元,计算过程见表6-8。
表6-7
表6-8
最优解为0。投资的最优策略:项目A不投资,项目B投资4万元,项目C投资4万元,最大效益为48万元。
免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。
有关交通运筹学的文章