根据一位去年考研的学妹回忆,22考研真题的第一道就是超纲的题。
第一道题是让大家把一个多目标线性规划模型转化为单目标线性规划模型,大致题型如下(不是原题,只是举个例子):
1.将多目标线性规划模型转化为单目标线性规划模型
多目标(非原题)
如果想做出这道题,仅仅靠西南交大的考研指定教材肯定是不够的,因为在教材第1.2节 线性规划模型的特点及三种描述形式中,有这样一句话“多目标线性规划问题不作为本书的内容”。
《运筹学》第二版第11页内容
全书除了这里,没有再提到多目标线性规划问题。
这道题的求解过程如下(多目标线性规划_百度百科 (baidu.com)):
①解普通线性规划问题1: min f1和约束条件,得最优解为 x1=0, x2=2, x3=2,最优值为2,此时f2=8。
②同理,解普通线性规划问题2: max f2和约束条件,得最优解为 x1=10,x2=0,x3=0,最优值为20,此时f1=10。
③同时考虑两个目标,合理的方案是使f1∈[2, 10], f2∈[8, 20],可取伸缩指标分别为d1=10-2=8,d2=20-8=12。如果认为目标f1更重要,可单独缩小d1;如果认为目标f2更重要,可单独缩小d2。
再分别将两个目标函数模糊化,变为解普通线性规划问题,如图所示:
单目标
此时 f1 = 5.43, f2 =14.86。得最优解为 x1 = 6.29, x2 =0.29, x3 =1.43, λ= 0.57。
感兴趣的学弟学妹可以自行扩展学习。
相关文章
暂无评论...