数学建模算法与程序之线性规划

线性规划的概念

线性规划的数学标准为

$\max z=\sum_{j=1}^nx_jy_j$　　　　　　　　　　　　　　$(1)$
$s.t. \begin{cases} \sum_{i=1}^na_{ij}x_j\lt=b_i &i=1,2,\cdots,m \\ \sum_{i=1}^naeq_{ij}x_j=beq_i &i=1,2,\cdots,m 　(2)\\ lb=\lt x_i\lt=ub & i =1,2,\cdots,n \end{cases}$
变量$x_1,x_2,\cdots$称为决策变量，满足约束条件$(2)$的解$x=(x_1,x_2,\cdots,x_n）$称为可行解，而使得目标函数$(1)$最大的可行解称为最优解。总之，线性规划问题就是在一组线性约束条件的限制下，求目标函数的最大或最小问题.

线性规划的matlab标准

$\max z=c^Tx$　　　　　　　　　　　　　　$(1)$
$s.t. \begin{cases} Ax\lt=b \\ Aeq*x=beq 　　　　　　　　　　(2)\\ lb=\lt x\lt=ub \end{cases}$
其中$c$和$x为$$n$维列向量，$A$和$Aeq为适当维数的矩阵，$$b$和$beq$适当维数的列向量。

matlab程序如下：
%求解max z=2x1+3x2-5x3
%约束条件如下:
%x1+x2+x3=7
%2x1-5x2+x3>=10
%x1+3x2+x3<=12
%x1,x2,x3>=0
clc;
c=[2;3;5];
a=[-2 5 -1;1 3 1];
b=[-10;12];
aeq=[1,1,1];
beq=7;
x=linprog(-c,a,b,aeq,beq,zeros(3,1));
value=c'*x;