理论教育 资源分配问题优化方案

资源分配问题优化方案

时间:2023-06-01 理论教育 版权反馈
【摘要】:设用于生产第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种产品可获收益gix),i=1,2,…,n,应如何分配资源使总收益最大。

设用于生产第i种产品的资源的数量为xii=1,2,…,n,则可建立如下静态数学规划模型:

978-7-111-46552-2-Chapter06-24.jpg

对于此类资源分配问题,我们可以将静态规划问题转化成动态规划问题求解。

【例6.2】 公司有资金8万元,投资A、B、C三个项目,单位投资为2万元。每个项目的投资效益率与投入该项目的资金有关。三个项目A、B、C的投资效益(万元)和投入资金(万元)的关系见表6-5。求对三个项目的最优投资分配方案,使总投资效益最大。

表6-5

978-7-111-46552-2-Chapter06-25.jpg

解 设xk为第k个项目的投资,该问题的静态规划模型为:

978-7-111-46552-2-Chapter06-26.jpg

阶段k:每投资一个项目作为一个阶段,k=1,2,3,4。E=4为虚设的阶段。

状态变量sk:投资第k个项目前的资金数。

决策变量xk:第k个项目的投资。

决策允许集合:978-7-111-46552-2-Chapter06-27.jpg

状态转移方程:978-7-111-46552-2-Chapter06-28.jpg,其中ak=1。

阶段指标:vkskxk),见表6-5中的数据。递推方程:978-7-111-46552-2-Chapter06-29.jpg。(www.daowen.com)

终端条件:f4s4)=0。

数学模型为:

978-7-111-46552-2-Chapter06-30.jpg

k=4,终端条件f4s4)=0。

k=3,0≤x3s3s4=s3-x3。第3阶段表示投资项目A、B后再投资项目C,s3表示投资完项目A、B后能用于投资项目C的资金。计算过程见表6-6。

表6-6

978-7-111-46552-2-Chapter06-31.jpg

表6-6的最优决策说明将剩余资金全部投入项目C。978-7-111-46552-2-Chapter06-32.jpg,计算过程见表6-7。978-7-111-46552-2-Chapter06-33.jpg。第1阶段为开始投资项目A,有资金8万元,计算过程见表6-8。

表6-7

978-7-111-46552-2-Chapter06-34.jpg

表6-8

978-7-111-46552-2-Chapter06-35.jpg

最优解为978-7-111-46552-2-Chapter06-36.jpg0。投资的最优策略:项目A不投资,项目B投资4万元,项目C投资4万元,最大效益为48万元。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈