%选址问题
clear
a=[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));
end
ff(s,1)=min(f(:,s));
c(s,1)=min(find(f(:,s)==ff(s,1)));%找到一列中最小元素所在的行,如果有两行相等则取较小行 end
ff,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);
动态规划选址,背包matlab 2页 免费 动态规划求解0_1背包问题的... 5页 ...5 环境下对其算法进行测试, 并与其他解决背包问题的方法进行分析对比, 表明动态...
背包问题动态规划matlab实现_四年级数学_数学_小学教育_教育专区。数学建模背包... 动态规划选址,背包matla... 2页 免费 背包问题模型的MATLAB程... 3页 ...
动态规划MATLab_城乡/园林规划_工程科技_专业资料。今日推荐 68份文档 ... 74页 1下载券 动态规划选址,背包matla... 2页 免费喜欢此文档的还喜欢...
c 这是我以前写的一个选址的动态规划的 matlab 小程序 function A=10; n=3; a=[3 4 5]; c=[4 5 6]; Dynamic_Programming %背包的重量极限 %物品的...
基于Matlab的0_1背包问题的动态规划方法求解_数学_自然科学_专业资料。基于... 6页 1下载券 动态规划选址,背包matla... 2页 免费喜欢此文档的还喜欢...
动态规划方法的matlab实... 6页 免费 基于Matlab的0_1背包问题... 3页 ... VO.6NO411 . Ap.20 r06 基于Malt b的0—1包 问题 的动态 规划方 法...
利用Matlab编程计算最短... 6页 免费 动态规划选址,背包matla... 2页 免费...应用实例: 应用实例: 供应与选址 某公司有6个建筑工地要开工,每个工地的位置(...
对动态规划模型的求解方法做了尝试,编写出了动态规 [1] 划逆序算法的matlab程序,并结合“生产与存储问题” [1] 和“背包问题” 进行了应用与检验,实际证明...
基于Matlab的动态规划问题_工学_高等教育_教育专区。动态规划第22卷 第5期 ... 动态规划选址,背包matla... 2页 免费 动态规划求解方法的Matl... 26页 ...
热门文档