原创力文档- 1、本文档共10页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
《运筹学》第四章习题及答案
一、思考题
1．运输问题的数学模型具有什么特征？为什么其约束方程的系数矩阵的秩最
多等于m，n,1？
2．用左上角法确定运输问题的初始基本可行解的基本步骤是什么？3．最
小元素法的基本思想是什么？为什么在一般情况下不可能用它直接得到
运输问题的最优方案？
4．沃格尔法（Vogel法）的基本思想是什么？它和最小元素法相比给出的运
输问题的
初始基本可行解哪一个更接近于最优解？为什么？
5．试述用闭回路法检验给定的调运方案是否最优的原理，其检验数的经济意
义是什
么？
6．用闭回路法检验给定的调运方案时，如何从任意空格出发去寻找一条闭回
路？这闭
回路是否是唯一的？
7．试述用位势法求检验数的原理、步骤和方法。
8．试给出运输问题的对偶问题（对产销平衡问题）。
9．如何把一个产销不平衡的运输问题（产大于销或销大于产）转化为产销平
衡的运输
问题。
10．一般线性规划问题应具备什么特征才可以转化为运输问题的数学模型？
11．试述在表上作业法中出现退化解的涵义及处理退化解的方法。
二、判断下列说法是否正确
1．运输问题模型是一种特殊的线性规划模型，所以运输问题也可以用单纯形
方法求解。2．因为运输问题是一种特殊的线性规划模型，因而求其解也可能出现
下列四种情况：
有唯一最优解；有无穷多个最优解；无界解；无可行解。3．在运输问题中，
只要给出一组（,,xijm，n,1）个非零的，且满足
nm
x,aijix,b,,ijjj,1i,1，，就可以作为一个基本可行解。4．表上作业法实
质上就是求解运输问题的单纯形法。
5．按最小元素法或元素差额法给出的初始基本可行解，从每一空格出发都可
以找到一
闭回路，且此闭回路是唯一的。
6．如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数
k，最优
调运方案将不会发生变化。
7．如果运输问题单位运价表的某一行（或某一列）元素分别乘上一个常数
k，最优
调运方案将不会发生变化。
8．用位势法计算检验数时，先从某一行（或列）开始，给出第一个位势的
值，这个先
给出的位势值必须是正的。
9．用位势法计算检验数时，每一行（或列）的位势的值是唯一的，所以每一
个空格的
检验数是唯一的。
10．当所有产地的产量和销地的销量都是整数时，运输问题的最优解也是整
数。三、求解下列产销平衡的运输问题，下表中列出的为产地到销地之间的运
价。（1）用左上角法、最小元素法、沃格尔法求初始基本可行解；（2）由上面
所得的初始方案出发，应用表上作业法求最优方案，并比较初始方案需要
的迭代次数。
销地
产地BBBB产量1234
13113127
219284
3741059
销量365620
四、用表上作业法求下列产销平衡的运输问题的最优解：（表上数字为产地到
销地的运价，
M为任意大的正数，表示不可能有运输通道）
（1）
销地甲乙丙丁产量产地
11056725
2827625
3934850
销量152****5100（2）
销地甲乙丙丁产量产地
1795217
2358615
34310423
销量1015201045（3）
销地甲乙丙丁戊产量产地
12545330
23417520
32198720
45436830
销量1015252030100（4）
产地甲乙
文档评论（0）