数学建模之线性回归的标准型以及例题

Matlab中线性规划的标准型为：
所求的线性规划问题为：$min{c}^{T}x$，下列为参数的限制条件
$$\text{ s.t. }\{\begin{array}{l}Ax\le b\\ Aeq\cdot x=beq\\ lb\le x\le ub\end{array}$$
注意：我们的代码对于第一个条件必须是小于等于的形式，如果我们已知的不等式条件不是该形式需要通过添加负号进行转换
Matlab对于线性规划来讲只能求解最小值，但是很多线性规划问题会要求你求出最大值，此时就需要对该问题转化为最小值来进行Matlab求值。
Matlab求解此类问题的函数为linprog(c, A, b)，它的返回值是向量 x 的值（其他的函数调用形式可以在Matlab指令窗运行help linprog命令就可以看到所有的函数调用形式），如：

例1：求解下列线性规划问题：
$$\max z=2x_1+3x_2-5x_3$$
条件如下：
$$\begin{array}{l}{x}_1+x_2+x_3=7\\ 2x_1-5x_2+x_3\ge 10\\ x_1+3x_2+x_3\le 12\\ x_1,x_2,x_3\ge 0\end{array}$$
代码为：

c = [-2; -3; 5];            %c就是标准型中需要求解的问题，由于本题是求
                            %最大值，而matlab只能求最小值，因此给变量加负号
a = [-2, 5, -1;1, 3, 1];    %这里的a就相当于标准型中的A
b = [-10; 12];              %因为不等式添加负号了，因此右侧的10也要添加负号
aeq = [1, 1, 1];
beq = 7;
x = linprog(-c, a, b, aeq, beq, zeros(3, 1));
value = c' * x;				%通过矩阵乘法进行所求表达式值的大小

例2：求解下列线性规划问题：
$$\min z=2x_1+3x_2+x_3$$限定条件如下：

$$\begin{array}{l}{x}_1+4x_2+2x_3\ge 8\\ 3x_1+2x_2\ge 6\\ x_1,x_2,x_3\ge 0\end{array}$$
题解代码如下：

c = [2; 3; 1];
a = [-1, -4, -2; -3, -2, 0];    %这里的第二维的缺失值必须使用0来进行填充
b = [-8; -6];
[x, y] = linprog(c, a, b, [], [], zeros(3, 1));

本示例参考书籍为：司守奎老师的《数学建模算法与程序》