kt条件例题运筹学_考研运筹学讲解丨线性规划（二）

哈喽，大家好，初次见面，我是“小黑哥交通考研”

我们致力于为大家提供最新最齐全的交通考研信息，欢迎大家关注~

关注小黑，就地起飞！

我们还邀请了考研成功的学长学姐为大家分享考研心得，总结专业课知识，希望对大家有帮助~

交通工程考研，考运筹学的学校比较多，考运筹学的学校包括西南交通大学、北京交通大学、大连海事大学、中南大学、南京航空航天大学(选考)、重庆交通大学、华东交通大学、大连交通大学等等（排序不分先后）。

我们会不断给大家讲解运筹学知识和题目，帮助大家~

---

1. 标准型

标准型

上次我们讲到，线性规划问题中，决策变量只有两个的情况下，可以使用图解法来求得决策变量的取值，从而使目标函数取得最值。那么当决策变量大于等于三个的时候，该如何对决策变量取值呢？

当决策变量增加的时候，约束条件也会相应增多，问题就会变得复杂。比如我们需寻要找目标函数的最大值或最小值；约束条件有“≤”、“≥”和“＝”三种情况；决策变量一般有非负性要求，有的则没有等等。大家会发现这样很难找到一种通用的解法。因此为了求解方便，特规定一种线性规划的标准形式，即标准型。非标准型可以转化为标准型。标准型的要求如下：

1、目标函数极大化；

2、约束条件为等式；

3、右端常数项bi≥0；

4、决策变量非负。

2. 非标准型转化为标准型

标准型

上次我们讲到，线性规划问题中，决策变量只有两个的情况下，可以使用图解法来求得决策变量的取值，从而使目标函数取得最值。那么当决策变量大于等于三个的时候，该如何对决策变量取值呢？

当决策变量增加的时候，约束条件也会相应增多，问题就会变得复杂。比如我们需寻要找目标函数的最大值或最小值；约束条件有“≤”、“≥”和“＝”三种情况；决策变量一般有非负性要求，有的则没有等等。大家会发现这样很难找到一种通用的解法。因此为了求解方便，特规定一种线性规划的标准形式，即标准型。非标准型可以转化为标准型。标准型的要求如下：

1、目标函数极大化；

2、约束条件为等式；

3、右端常数项bi≥0；

4、决策变量非负。

非标准型转化为标准型

那么非标准型如何转化为标准型呢？我们通过一道例题来学习一下。

例题

解题方法

3. 总结

从上面的例子可以总结出非标准型向标准型转化的方法，即

目标函数极小化问题：minZ=CX，只需将等式两端乘以 -1 即变为极大化问题。

右端常数项非正两端同乘以-1

约束条件为不等式当约束方程为“≤”时，左端加入一个非负的松弛变量，就把不等式变成了等式；当约束条件为“≥”时，不等式左端减去一个非负松弛变量即可。

决策变量没有非负性要求

以上就是标准型的知识啦，以此为基础，我们接下来就可以解决多个决策变量的线性规划问题了。

---

不知道有没有解决大家的问题呢，欢迎在文章下面留言，我们会尽力为你解答哦～

欢迎关注小黑哥交通考研

最专业的考研辅导