资源分配问题报告.docx

徐州工程学院管理学院实验报告实验课程名称 ： 运 筹 学 实验地点： 管理学院7楼机房 2012 年 11 月至 2012 年 12 月专 业 物流工程 班 级 11物流2 学生姓名 李 汉 学 号　 20111515241 指导老师 张 兵 实验报告实验项目：资源分配问题实验学时： 4学时实验日期： 2012年11月23日实验要求：案例、资源分配、分析实验内容：资源分配问题的验证案例某投资入现有资金500万元，可对3个项目进行投资，投资额均为整数(单位为百万元)。其中项目二投资不得超过300万元，项目一和三的投资均不得超过400万元，项目三不得少于100万元，各个项目的收益见表4。问如何投资收益最大?表4 投资收益分配表 单位：百万元投资额收益01234项目一0361012项目二051010-项目三-481115解：可把这个问题视作一个多阶段决策问题，根据题意和表中数据可知(或假设)：阶段变量k=l，2，3；状态变量S1=5，表示可向第一、第二和第三个项目投资的资金总额；状态变量S2(1≤S1≤5)表示可向第二和第三个项目投资的资金总额；状态变量S3(1≤S3≤4)表示可向第三个项目投资的资金总额；决策变量xk表示对k(k=1，2，3)项目的投资数(0≤x1≤4，1≤x2≤S2，1≤x3≤S3)；状态转移方程为S(k+1)=Sk-xk递推方程为Fk（sk）=max{Vk(Sk,xk)+Fk+1(k+1)}F4(S4)=0,S4=0求解过程如下(逆推法)：对阶段k=3进行分析和计算。对于项目三，有l≤S3≤4，l≤Xl≤S3 计算表如下表5. 表5 阶段k=3计算表S4F4(S4)x3s3V3(S3,X3)+F4(S4)F3(S3)X3*123400148111541002481182003481130044154V3(S3,X3)481115说明：由V3(S3,x3)+F4(S4)表左边的F4(S4)和表最底层的V3(S3,X3)之和得；V3(S3,X3)+F4(S4)对应的矩阵为三角矩阵，因为1《S3《4，1《X1《S3;比较表中斜线部分数值的大小，其中数值最大者，写入斜线数据最底端所在行的右端F3(S3)栏下，其数值所在列的x的值则对应与最优解x*。这一方法的理论依据是由状态转移方程得出的，即Sk=S(k+1)+xk。如表5。中右侧对应的一组数据：4，8，11，15；其中最大值为15，且斜线最底端所在行是S3=4，所以将15写在F3(S3)对应于S3=4的位置，而且15所在列对应的x为4，所以对应的x*为2 。（2）对阶段进行分析和计算。对于项目二，有1《S2《5,1《x2《S2,计算表如下表6表6 阶段k=2计算表S3F3(S3)X2S2V2(S2,X2)+F3(S3)F2(S2)X2*1234141491416402828131820913113111621142415415201825Q212V2(S2,X2)051012说明：表6与表5有所不同，主要是对应于S2=5的行没有数值，对于这一情况，我们可以补足一个数Q，在该例中Q值可取为 Q=min｛V2(S2,X2)+F3(S3)｝=4其他同阶段k=3的计算过程。（3）对阶段k=1进行分析和计算。对于项目一，有S1=5,1《x1《S1,计算表如下，表7表7 阶段k=1计算表S1F2(S2)X1S1V1(S1,X1)+F2(S2)F1(S1)X1*01234141629193142041821521521210,1V1(S1,X1)0361012说明：在表7中，主要是由于S1=5,1《x1《S1,并且S1=x1+S2(该题只是一种特例，利润全为正值)。当然也可以把三角矩阵补齐。可以方便的找出最优方案： F1(S1)=F1(5)=21: X*=0或1当x*=0时，-F2(S2)=21,S2=5,X2*=2-F3(S3)=11,S3=3,X2*=2当x*=1时，-F2(S2)=18,S4=4,X2*=2-F3(S3)=8,S3=2,X2*=2实验总结通过这次上机实验，使我了解到运筹学的重要性，动态规划更是重中之重，实际生活中运用更是很多，本次是实验是一次动态规划的实验，而本次实验的主要内容就是把动态规划的过程弄清楚，这也是本次实验的难点。动态规划可得到一系列的解，求动态规划的基本步骤等都要有所理解。