运筹说 第50期 | 图解法与单纯形法解目标规划

通过上一期的学习，我们已经学会了建立目标规划模型，那如何对我们构建的目标规划模型进行求解呢？接下来就跟着小编一起，学习目标规划模型的求解方法吧。

一、图解法

1、求解步骤

2、例题求解一 

3、例题求解二 

4、解的形式 

 5、图解法缺陷

6、例题求解三

 

二、单纯形法 

我们可以看出，目标规划的数学模型实际上是最小化型的线性规划，可以考虑用单纯形法求解。下面小编就给大家介绍传统解决目标规划的单纯形法—检验数分列的单纯形法。

1、方法思路

2、例题求解一 

 

 

 

3、例题求解二 

 

 

三、改进的单纯形法 

传统单纯形法—检验数分列的单纯形法在解决比较庞杂的目标规划问题时，会面临中间单纯形表过多、计算过于复杂的困境。因此，小编再为大家介绍两种改进的单纯形法解目标规划问题：对优先因子给定权重的计算方法和优先级分层优化的计算方法。

1、对优先因子给定权重的方法思路

2、例题求解 

3、 优先级分层优化的方法思路

4、例题求解 

5、方法比较

本期的内容就介绍到这里，想要进一步了解运筹学，关注本公众号，快快学起来吧！

作者 |刘智厅 张宇

责编 | 刘文志

审核 | 徐小峰