【数学建模1】第一章线性规划（LP）

最新推荐文章于 2024-07-10 23:17:21 发布

Hsianus

最新推荐文章于 2024-07-10 23:17:21 发布

阅读量509

点赞数 10

文章标签：数学建模

本文链接：https://blog.csdn.net/Hsianus/article/details/135596906

版权

引言：

数学规划：利用现有资源来安排生产，以取得最大经济效益

线性规划是数学规划的一个重要分支

1.1 线性规划模型以及概念

1.引例：

某机床厂生产甲、乙两种机床，每台机床销售后的利润分别为4k与3k。生产甲机床需用A、B机器加工，加工时间分别为每台2h和每台1h；生产乙机床需用A、B、C三种机器加工，加工时间均为每台1h。若每天可用于加工的机器时数分别为A机器10h，B机器8h，C机器7h，问：该厂应生产甲、乙机床各几台才能使总利润最大？

模型假设：

假设该企业的产品不存在积压，即产量等于销量。

符号说明：

设 $x_i(i=1,2)$ 分别表示甲、乙机床每天的产量。通常称 $x_i$ 为决策变量。

模型建立：

该问题的目标时使得总利润 $z=4x_1+3x_2$ 达到最大值。（也称为目标函数）

$\begin{cases} 2x_1+x_2\leqslant 10, \\ x_1+x_2\leqslant 8, \\ x_2\leqslant 7. \end{cases}$

$x_i\geqslant 0(i=1,2)$

由限制条件所确定的不等式，称为约束条件。

综上，建立该问题的数学模型为：

$max\quad z=4x_1+3x_2 \\ s.t. \begin{cases} 2x_1+x_2 \leqslant 10, \\ x_1+x_2\leqslant 8, \\ x_2\leqslant 7 \\ x_1,x_2\geqslant 0 \end{cases}$

这里的s.t.（subject to）是受约束于的意思。

2.建立线性规划模型的一般步骤

规划问题的数学模型由三个要素组成：

1）决策变量

问题中要确定的未知量，用于表明规划问题中用数量表示的方案、措施等。

2）目标函数

是决策变量的函数，优化目标通常是求该函数的最大值或最小值。

3）约束条件

是决策变量的取值所受到的约束和限制条件。

3.线性规划模型的形式

$max(or\quad min) z=c_1x_1+c_2x_2+...+c_nx_n,\\ s.t. \begin{cases} a_{11}x_1+a_{12}x_2+...+a_{1n}x_n\leqslant (or = or \geqslant )b_1,\\ a_{21}x_1+a_{22}x_2+...+a_{2n}x_n\leqslant (or = or \geqslant )b_2,\\ ...\\ a_{m1}x_1+a_{m2}x_2+...+a_{mn}x_n\leqslant (or = or \geqslant )b_m,\\ x_1,x_2,...x_m\geqslant 0 \end{cases}$

其矩阵表示形式为：

$max (or \quad min)z=\boldsymbol {c^Tx},\\ s.t. \begin{cases} \boldsymbol{Ax}\leqslant (or=or\geqslant )\boldsymbol{b},\\ \boldsymbol{x}\geqslant 0. \end{cases}$