以下内容来自司守奎编写的数学建模算法与应用学习,主要是记录自己的学习历程,转载还请标明出处!
一、线性规划
知识点
1.1线性规划问题

1.1.2线性规划解的概念




f = [-2 ; -3 ; 5];
a =[-2 , 5 , -1 ; 1, 3 ,1]; b = [ - 10 ; 12 ];
aeq = [1, 1 , 1];
beq = 7;
[ x , y ] = linprog (f, a, b , aeq , beq , zeros( 3 , 1 ) );
x, y = -y
求解过程如下:


f = [2 ; 3 ; 1];
a =[1 , 4 , 2 ; 3, 2 ,0]; b = [ 8 ; 6 ];
[ x , y ] = linprog (f, -a, -b ,[] , [] , zeros( 3 , 1 ) );
x
y
求解过程如下:

本文介绍了线性规划和整数规划的学习,包括线性规划问题的解的概念,转化方法,以及投资风险的模型建立。重点讨论了整数规划的概论,如0-1型整数规划、指派问题的数学模型,以及求解方法如分支定界法、割平面法和蒙特卡洛法。同时,提到了0-1型整数规划中的疑惑和指派问题的匈牙利算法。
最低0.47元/天 解锁文章
1739

被折叠的 条评论
为什么被折叠?



