![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Matlab
努力变成大白的小白
书读得不多,想得太多
展开
-
动态规划的逆序求解Matlab实现
最近学习了关于动态规划的逆序求解过程,于是上机作业也是这个,算法过程具体代码如下:%动态规划逆序求解% d和Path分别为每点到终点的最短路径值和路径% size(Weight) = n*n;% size(d) = n*1;% size(Path) = n*t;% t为阶段,需要算法根据weight判别% n为节点数目% w为此图的邻接矩阵close all;clear all...原创 2020-03-31 19:55:11 · 2010 阅读 · 1 评论 -
最大流算法的Matlab实现
这学期在上《运筹与优化》这门课,这周上机作业是用Matlab实现最大流算法,用BFS搜索算法遍历迭代。算法原理请自行百度,以下为代码:clear all;close all;clc;C = [0 27 27 0 0 0 0 0 0 0 0 0 5 12 10 0 0...原创 2020-03-31 19:56:52 · 5644 阅读 · 4 评论 -
整数规划--分支定界法的Matlab实现
Matlab实现:A = [-1 3; 7 1];b = [6; 35];c = [-7; -9];%标准格式是求min,此题为max,需要转换一下lb = [0; 0];%x值的初始范围下界ub=[inf;inf];%x值的初始范围上界optX = [0; 0];%存放最优解的x,初始迭代点(0,0)optVal = 0;%最优解[x, fit, exitF, iter] =...原创 2020-01-03 11:16:32 · 7604 阅读 · 7 评论 -
整数规划----割平面法的Matlab实现
在纯整数规划问题中,有一种求解方法叫做割平面法,它是通过不断地求解最优解,然后每次引入一个松弛变量,将其加入约束条件中,最终求得最优解的这样的一个循环过程。根据b矩阵的值选择利用单纯形法或者对偶单纯形法求解松弛问题判断此时解是否满足整数规划问题,若满足则结束循环,否则继续下一步;从解得的b矩阵中选择和对应整数差值最大的值的行位置作为新加入的割平面约束的对应行∑\sum∑选中行中非基矩阵乘...原创 2020-01-03 11:15:40 · 7875 阅读 · 13 评论 -
单纯形法以及对偶单纯形法的Matlab实现
最近在上《运筹与优化》这门课,讲到了单纯形法这部分,老师让我们上机用Matlab实现单纯形法,数学公式实现过程看不懂的我就暴力模拟了单纯形法的整个过程,包含无界解等情况。A=[2,-3,2,1,0; 1/3,1,5,0,1];b=[15,20]';c=[1,2,1,0,0];m=2;n=5;format rat;%结果以分数形式显示[x_opt,fx_opt,iter]=S...原创 2019-12-20 17:05:51 · 6811 阅读 · 7 评论