线性规划建模-基础

1. 题目：Reddy Mikks 公司

Reddy Mikks 公司使用 M1 和 M2 两种原料生产内、外墙涂料，下表提供了问题的基本数据。

一项市场调查指出：内墙涂料的日需求量不超过外墙涂料的日需求量加上1吨。同时，内墙涂料的最大日需求量是2吨。
Reddy Mikks 公司打算确定最优的（最好的）内、外墙涂料的产品组合，使日总利润达到最大。

2. 分析

线性规划模型的三个基本部分：
决策变量（variable）、目标函数（objective）和约束条件（constraint）。

---

2.1. 决策变量

本题中，Reddy Mikks 公司需要确定的是内、外墙涂料的日生产吨数。
因此内、外墙涂料的日生产吨数作为决策变量。

设：
$$x_1=\text{外墙涂料的日生产吨数}$$

$$x_2=\text{内墙涂料的日生产吨数}$$

2.2. 目标函数

Reddy Mikks 公司的目标是，使两种涂料的日总利润最大，
$$\text{外墙涂料的日总利润}=5x_1.$$

$$\text{内墙涂料的日总利润}=4x_2.$$

令 $z$ 表示日总利润，则公司的目标可表示为：
$$\max z=5x_1+4x_2$$

2.3. 约束条件

$$\text{生产两种涂料的原料用料}\le \text{最大原料可用量}$$

原料 M1 的用量是每生产 1 吨外墙涂料用 6 吨，每生产 1 吨内墙涂料用 4 吨，因此
$$\text{生产两种涂料的原料 M1 用量}=6x_1+4x_2$$

同理可得

$$\text{生产两种涂料的原料 M2 用量}=1x_1+2x_2$$

因为原料 M1 和 M2 的日用量分别限制在 24 吨和 6 吨，，所以相应的原料约束如下：

$$\begin{gathered} 6x_1+4x_2\le 24\text{（原料 M1）} \\ {x}_1+2x_2\le 6\text{（原料 M2）} \end{gathered}$$

内墙涂料的日需求量不超过外墙涂料的日需求量加上 1 吨，
$$x_2-x_1\le 1$$

内墙涂料的最大日需求量限制在 2 吨以内，即
$$x_2\le 2$$

还有一个隐含的（自然的）限制条件是，变量 $x_1$ 和 $x_2$ 不能出现负值，
$$x_1\ge 0,x_2\ge 0$$

完整的 Reddy Mikks 模型是：
$$\begin{gathered} \max z=5x_1+4x_2 \\ \text{s.t.}\{\begin{array}{llc}6x_1+4x_2& \le 24& \\ x_1+2x_2& \le 6& \\ -x_1+x_2& \le 1& \\ x_2& \le 2& \\ x_1,x_2& \ge 0& \end{array} \end{gathered}$$

满足全部五个约束的 $x_1$ 和 $x_2$ 的任意值构成一个可行解（feasible solution），否则，其解释不可行的（infeasible）。

3. 总结

线性规划建模的步骤：

• 找到影响决策的变量；
• 根据决策变量，确定目标；
• 根据题目条件，确定约束；
• 求解线性规划。

4. 参考

1. 运筹学基础 Hamdy A. Taha