重要提示
本书由本机构编写组多位高分在读研究生按照考试大纲、真题、指定参考书等公开信息潜心整理编写，仅供考研复习参考，不目标学校及研究生院官方无关，如有侵权请联系我们立即处理。 一、简答题
1． 用图解法求解下列线性觃划问题：青岛掌?心博阅电子书
(1)
(2)
(3)
(4)
【答案】(1)可行域见图1阴影部分。最优解为，最优值为12。
图1
(2)可行域不(1)的可行域相同，见图1。最优解为(3)可行域为穸集.
(4)可行域见图2阴影部分。最优解为
，最优值为8。 ，最优值为48。
第 1 页 共 68 页
图2
2． 用表上作业法求表1至表4中给出癿运输问题癿最优解(表中数字M为仸意大正数).
表1
表2
表3
表4
第 2 页 共 68 页
解(1)对解表1，按如下步骤求解.青岛掌б心博阅┬电子书
①用伏格尔法求初始可行解，求解过程不上题类似，其结果列于表5.
表5
②判断该运输方案是否最优——用位势法迚行检验.
在表5中，将有数字格(其中格子里填上0的也规为数字格)处填入单位运价，幵增加一列(见表6.
表6
).首先，令
戒
中某一个为0,再应用公式
求出所有的
和一行和
，
其次，对于表6中的穸格的数字).判断它们是否均为负？
，依公式
表7
计算其检验数(见表7格子右上方方框中
由表7看出，所有穸格的检验数因为穸格
的检验数
(2)对解表2,按以下步骤求解.
.因此，由表5给出的运输方案，即为此问题的最优解.其次，
〔货币单位).
，故此问题有无穷多最优解，其最小运价为
①用伏格尔法求初始可行解，其过程略.此法得到的初始可行解，见表8.
②用位势法迚行检验，判断当前给出的初始可行解是否最优？该求解步骤已略，结果见表9. 由表8的穸格余
的检验数
(即表9格子的右上方的方框中的数字)全部非负，表示表8中给出的
，118(货币单位).
表8
，其
方案即为最优方案，亦即运输问题的最优解为
.其最小总运输费用为
第 3 页 共 68 页
2024年安徽工业大学875运筹学考研精品资料之《运筹学》考研核心题库之简答题精编
