动态规划选址,背包matlab.doc

%选址问题 cleara=[150 170 210 260 310;? ? 150 165 220 170 320;? ? 150 180 230 265 310;? ? 150 190 215 240 300]%第一年到第五年的选址费用b=[0 5 10 9;? ? 5 0 7 6;? ? 10 7 0 8;? ? 9 6 8 0]%从地址i转到地址j的转移费用f=zeros(4,6);%存储指标函数的值v=zeros(4,1);%存储决策变量的值ff=zeros(5,1);%存储指标函数的值c=zeros(5,1);%存储最终所选地址for s=5:-1:1%用逆推法求解? ? for k=1:4??v=a(:,s)+b(:,k);??f(k,s)=min(v+f(:,s+1));? ? endff(s,1)=min(f(:,s));c(s,1)=min(find(f(:,s)==ff(s,1)));%找到一列中最小元素所在的行，如果有两行相等则取较小行endff,c % 背包问题 A=10; %背包的重量极限 n=3; %物品的种数 a=[3 4 5]; %第i件物品的单件重量 c=[4 5 6]; %第i件物品的单件价值 %%%%%%%%%%%%%%%%%%% s=0:1:A; x{1}=floor(s./a(1)); f{1}=c(1).*x{1}; for i=1:A+1 xvalue{1}{i}=x{1}(i); %xvalue为最优路径 end for i=2:n for j=0:10 tmax=floor(s(j+1)/a(i))+1; ff{j+1}=ones(1,tmax); for t=1:tmax ff{j+1}(t)=(t-1)*c(i)+f{i-1}(s(j+1)-(t-1)*a(i)+1); %临时取值：（t-1）*c（i）+f（i） xval{j+1}{t}=[xvalue{i-1}{s(j+1)-(t-1)*a(i)+1},t-1]; %每种ff取值的x的路径 end fff=ones(1,tmax); fff=ff{j+1}; [f{i}(j+1),k]=max(fff); xvalue{i}{j+1}=xval{j+1}(k); %通过k值确定最优路径 end end [fmax,h]=max(f{n}); %最优解 finalx=xvalue{n}{h}; %最优路径 finalx fmax 下面是古文鉴赏，不需要的朋友可以下载后编辑删除！！谢谢！！ 九歌·湘君?屈原??朗诵：路英君不行兮夷犹，蹇谁留兮中洲。?美要眇兮宜修，沛吾乘兮桂舟。?令沅湘兮无波，使江水兮安流。?望夫君兮未来，吹参差兮谁思。?驾飞龙兮北征，邅吾道兮洞庭。?薜荔柏兮蕙绸，荪桡兮兰旌。?望涔阳兮极浦，横大江兮扬灵。?扬灵兮未极，女婵媛兮为余太息。?横流涕兮潺湲，隐思君兮陫侧。?桂棹兮兰枻，斫冰兮积雪。?采薜荔兮水中，搴芙蓉兮木末。?心不同兮媒劳，恩不甚兮轻绝。?石濑兮浅浅，飞龙兮翩翩。?交不忠兮怨长，期不信兮告余以不闲。?朝骋骛兮江皋，夕弭节兮北渚。她含着笑，切着冰屑悉索的萝卜，??她含着笑，用手掏着猪吃的麦糟，??她含着笑，扇着炖肉的炉子的火，??她含着笑，背了团箕到广场上去??晒好那些大豆和小麦，??大堰河，为了生活，??在她流尽了她的乳液之后，??她就用抱过我的两臂，劳动了。??大堰河，深爱着她的乳儿；??在年节里，为了他，忙着切那冬米的糖，??为了他，常悄悄地走到村边的她的家里去，??为了他，走到她的身边叫一声“妈”，??大堰河，把他画的大红大绿的关云长??贴在灶边的墙上，??大堰河，会对她的邻居夸口赞美她的乳儿；??大堰河曾做了一个不能对人说的梦：??在梦里，她吃着她的乳儿的婚酒，??坐在辉煌的结彩的堂上，??而她的娇美的媳妇亲切的叫她“婆婆”??…………??大堰河，深爱她的乳儿！??大堰河，在她的梦没有做醒的时候已死了。??她死时，乳儿不在她的旁侧，??她死时，平时打骂她的丈夫也为她流泪，??五个儿子，个个哭得很悲，??她死时，轻轻地呼着她的乳儿的名字，??大堰河，已死了，??她死时，乳儿不在她的旁侧。??大堰河，含泪的去了！??同着四十几年的人世生活的凌