通过上一期的学习,我们已经学会了建立目标规划模型,那如何对我们构建的目标规划模型进行求解呢?接下来就跟着小编一起,学习目标规划模型的求解方法吧。
一、图解法
1、求解步骤
2、例题求解一
3、例题求解二
4、解的形式
5、图解法缺陷
6、例题求解三
二、单纯形法
我们可以看出,目标规划的数学模型实际上是最小化型的线性规划,可以考虑用单纯形法求解。下面小编就给大家介绍传统解决目标规划的单纯形法—检验数分列的单纯形法。
1、方法思路
2、例题求解一
3、例题求解二
三、改进的单纯形法
传统单纯形法—检验数分列的单纯形法在解决比较庞杂的目标规划问题时,会面临中间单纯形表过多、计算过于复杂的困境。因此,小编再为大家介绍两种改进的单纯形法解目标规划问题:对优先因子给定权重的计算方法和优先级分层优化的计算方法。
1、对优先因子给定权重的方法思路
2、例题求解
3、 优先级分层优化的方法思路
4、例题求解
5、方法比较
本期的内容就介绍到这里,想要进一步了解运筹学,关注本公众号,快快学起来吧!
作者 |刘智厅 张宇
责编 | 刘文志
审核 | 徐小峰