目标规划之问题数学化（建模）

目标规划不仅从字面上和线性规划看上去很像，其所解决的问题也很像，但是线性规划的约束条件都是绝对性的，要么大于等于、要么小于等于，要求是怎样就必须是怎样；但是目标规划的条件约束是很灵活的，如同名称一样，给出的约束仅仅代表了我的目标是这样的，能不能达到不一定（要有大局观）。为了既能实现这一点又能够将约束条件作为一个有效的求解等式，因此就要引入变量，但由于对结果是高于目标还是低于目标是不确定的，所以需要引入两个相反作用的变量，同一条件下只会有一个变量起作用。

---

例如有这样一道问题：某工厂生产A,B两种机床，在一个周期内有效工时为1400小时，平均每生产一台产品A为20小时，一台产品B为10小时。市场预测在一个周期内，A的需求量为60台，B为100台，每台利润A为300元，B为120元，试求利润最大的生产计划。

如果问题到这里就结束了，可能有人会纳闷了，这不就是不同的线性规划问题吗？用单纯形法解决不就好了。的确，如果问题只是这样，那这就是一道普通的线性规划问题。但是如果问题加上了下面的约束条件呢？

第一目标：尽量完成本周期的利润指标24000元；
第二目标：生产量不超过最大销售量；
第三目标：用工总时数最好不超过1400小时，不得已时，超过量越小越好；

从要求中的“尽量”，“不超过”，“最好”等字眼可以看出，这些目标并不是硬性要求的，而是一种建议，只有尽量达到这些要求才能够满足需求。

---

因此如开头所说，需要在此基础上加入两个相反的变量使得等式有效。即：

1.偏差变量d⁺,与d^-
d⁺:表示决策值超过目标值得部分，称为正偏差值；
d^-:表示决策值未达到目标值的部分，称为负偏差变量；

2.绝对约束和目标约束
绝对约束就是线性规划的不等式（等式），是绝对不能打破的；目标约束就是上面解释的那样，值得一提的是d⁺与d^-之间的关系以及所表示出的含义：

d+ > 0，d- = 0，表示超额完成；
d+ = 0，d- > 0，表示没有完成；
d+ = 0，d- = 0，表示恰好完成；

可以看出d+表示的是超出目标的量，如果这个值是大于0的就说明超出完成任务了反之d-大于0说明没有完成任务。 但是在构建等式时不需要考虑用两者中的哪一个，因为两个都要写上。以本题为例所得出的目标约束如下所示：

可以看到每一个等式都含有d+和d-两种变量。这一点很容易记得，不过右边的min是什么意思呢？这就是下一个知识点了。

3.目标规划中的目标函数
一般来说，有三种基本形式是最常用的：

1）要求恰好达到规定的目标值，即政府偏差变量要尽可能的小。这时构造的目标函数为
minZ = d⁺ + d^-
2）要求超过规定的目标值。这时超过量可以不限，但必须使负偏差量尽可能的小。于是构造的目标函数为
minZ = d^-
3）要求不超过规定的目标值，即允许达不到目标值，这时正偏差变量要尽可能的小。这里构造的目标函数为
minZ = d⁺

这几点一定要记得，尤其是不要把d+和d-对应的条件搞混。可以按照”相反的性质“去记，当需要超过的时候，minZ对应的是d-；需要不超过时对应的是d+，当然啦，前提对应的目标函数类型一定要是min。

4.目标函数的优先级与权系数
最后要说的一点是目标函数的优先级，这一点往往用p_i表示。优先级所对应的是前面所提到的第几目标，在考试中也许不会明确写出第几目标这样的字样，但是如果确定了这一题是使用目标规划的知识点去求解，那么往往优先级是按照约束条件出现的顺序来定的。但又不仅仅是这样，因为同一级的等式也会分优劣，比如如果A，B两产品的生产等式的级别都是p2，如果这时候给出了两产品分别对应的单位售价，那么就可以按照两种产品售价的比值进行详细的分等级，例如2P₂，P₂，这就是一个比值。

综上所述就是面对现实问题将其用目标规划方法数学化的过程了。

最后附上例题的最终答案：

（全文花费大约1小时30分钟，如有帮助，就点个赞或者吱个声再走吧！）