备战建模——线性规划问题

问题引入

某机床厂生产甲、乙两种机床，每台销售后的利润分别为 4000 元与 3000 元。生产甲机床需用A、B机器加工,加工时间分别为每合 2h 和1h;生产乙机床需用 A、B、C三种机器加工,加工时间为每台各1h。 若每天可用于加工的机器时数分别为A机器10h B机器8h 和C机器7h,问该厂应生产甲、己机床各儿台,才能便总利润最大？

上述问题的数学模型：设该厂生产x1台甲机床和x2台机床时总利润最大
$\max z=4x1+3x2$
$s.t\{\begin{array}{r}2x1+x2\le 10\\ x1+x2\le 8\\ x2\le 7\\ x1,x2\ge 0\end{array}$
线性规划问题是在一组线性约束条件的限制下，求线性目标函数的最大或者最小问题
${\min }_x{f}^{T}x$

$s.t\{\begin{array}{r}A\cdot x\le b\\ Aeq\cdot x\le beq\\ lb\le x\le ub\end{array}$
式中：f,x,b,beq,lb,ub为列向量，f为价值向量，b为资源向量;A,Aeq为矩阵
MATLAB中对应的命令为：
$[x,fval]=linprog(f,A,b)$
$[x,fval]=linprog(f,A,b,Aeq)$
$[x,fval]=linprog(f,A,b,Aeq,lb,ub)$
式中:x返回决策向量的取值;fval返回目标函数的最优值;f为价值向量;A
和b对应线性不等式约束;Aeq和 beg对应线性等式约束;lb和ub分别对应决策向量的下界向量和上界向量。
注：max和≥应该转换成min和≤
以下例子为例：
$\max z=2x1+3x2-5x3$
$x1+x2+x3=7$
$s.t\{\begin{array}{r}2x1-5x2+x3\ge 10\\ x1+3x2+x3\le 12\\ x1,x2,x3\ge 0\end{array}$

化为标准型，即
$\min w=-2x1-3x2+5x3$

$s.t\{\begin{array}{r}\left[\begin{array}{ccc}-2& 5& -1\\ 1& 3& 1\end{array}\right]\left[\begin{array}{c}x1\\ x2\\ x3\end{array}\right]\le \left[\begin{array}{c}-10\\ 12\end{array}\right]\\ \left[\begin{array}{ccc}1& 1& 1\end{array}\right]{\left[\begin{array}{ccc}x1& x2& x3\end{array}\right]}^T=7\\ {\left[\begin{array}{ccc}x1& x2& x3\end{array}\right]}^T\ge {\left[\begin{array}{ccc}0& 0& 0\end{array}\right]}^T\end{array}$
对应的MATLAB代码为:
$$\begin{gathered} 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,beq,zeros(3,1)) \\ x,y=-y \end{gathered}$$