文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 动态规划选址,背包matlab
侵权投诉

动态规划选址,背包matlab

%选址问题

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);

第1页

你可能喜欢

  • 背包问题
  • 动态规划算法
  • 优化问题
  • 约束优化
  • matlab线性规划
  • 遗传算法matlab
  • 动态问题
  • MATLAB编程

热门文档

相关文档

  • 基于Matlab的0_1背包问题的动态规划方法求解

    动态规划选址,背包matlab 2页 免费 动态规划求解0_1背包问题的... 5页 ...5 环境下对其算法进行测试, 并与其他解决背包问题的方法进行分析对比, 表明动态...

  • 背包问题动态规划matlab实现

    背包问题动态规划matlab实现_四年级数学_数学_小学教育_教育专区。数学建模背包... 动态规划选址,背包matla... 2页 免费 背包问题模型的MATLAB程... 3页 ...

  • 动态规划MATLab

    动态规划MATLab_城乡/园林规划_工程科技_专业资料。今日推荐 68份文档 ... 74页 1下载券 动态规划选址,背包matla... 2页 免费喜欢此文档的还喜欢...

  • 动态规划matlab

    c 这是我以前写的一个选址的动态规划的 matlab 小程序 function A=10; n=3; a=[3 4 5]; c=[4 5 6]; Dynamic_Programming %背包的重量极限 %物品的...

  • 基于Matlab的0_1背包问题的动态规划方法求解

    基于Matlab的0_1背包问题的动态规划方法求解_数学_自然科学_专业资料。基于... 6页 1下载券 动态规划选址,背包matla... 2页 免费喜欢此文档的还喜欢...

  • 基于MATLAB的0—1背包问题的动态规划方法求解 DP算法 ...

    动态规划方法的matlab实... 6页 免费 基于Matlab的0_1背包问题... 3页 ... VO.6NO411 . Ap.20 r06 基于Malt b的0—1包 问题 的动态 规划方 法...

  • matlab 供应与选址

    利用Matlab编程计算最短... 6页 免费 动态规划选址,背包matla... 2页 免费...应用实例: 应用实例: 供应与选址 某公司有6个建筑工地要开工,每个工地的位置(...

  • 动态规划方法的matlab实现及其应用

    对动态规划模型的求解方法做了尝试,编写出了动态规 [1] 划逆序算法的matlab程序,并结合“生产与存储问题” [1] 和“背包问题” 进行了应用与检验,实际证明...

  • 基于Matlab的动态规划问题

    基于Matlab的动态规划问题_工学_高等教育_教育专区。动态规划第22卷 第5期 ... 动态规划选址,背包matla... 2页 免费 动态规划求解方法的Matl... 26页 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email