Matlab数学建模—线性规划
一、线性规划是什么?
在人们的生产实践中,经常会遇到如何利用现有资源来安排生产,以取得最大经济
效益的问题。此类问题构成了运筹学的一个重要分支—数学规划,而线性规划(LinearProgramming 简记 LP)则是数学规划的一个重要分支。自从 1947 年 G. B. Dantzig 提出求解线性规划的单纯形方法以来,线性规划在理论上趋向成熟,在实用中日益广泛与深入。特别是在计算机能处理成千上万个约束条件和决策变量的线性规划问题之后,线性规划的适用领域更为广泛了,已成为现代管理中经常采用的基本方法之一。
语法基础
二、实例分析
1.简单线性规划基础
求解下列线性规划问题
代码如下:
c=[2 3 -5];
a=[-2 5 -1;1 3 1];
b=[-10;12];
Aeq=[1 1 1];
beq=7;
LB=zeros(3,1);
[x,fval]=linprog(-c,a,b,Aeq,beq,LB);
2.运输问题
假设m=2,n=3,a1=2,a2=4;b1=2,b2=1,b3=3;矩阵C:
代码如下:
%运输问题
c=[1 2 3 3 2 1];
Aeq=[1 0 0 1 0 0
0 1 0 0 1 0
0 0 1 0 0 1
1 1 1 0 0 0
0 0 0 1 1 1]
beq=[2 4 2 1 3].';
LB=zeros(6,1);
[x,fval]=linprog(c,[],[],Aeq,beq,LB);
你运行会发现没有最优解,应为数据是瞎编的,这也说明不是任何线性回归都有解的
3.指派问题
参考资料:《数学建模方法及算法》(海工大);《Matlab数学建模方法与实践》(北航);《高等应用数学问题的Matlab求解》(清华)