运筹学习题答案(第三章)优质PPT.ppt
《运筹学习题答案(第三章)优质PPT.ppt》由会员分享,可在线阅读,更多相关《运筹学习题答案(第三章)优质PPT.ppt(24页珍藏版)》请在冰豆网上搜索。
等式。
运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage3311/7/202211/7/20223.2运输问题的基可行解应满足什么条件?
将其运输问题的基可行解应满足什么条件?
将其填入运输表中时有什么体现?
并说明在迭代计算过程填入运输表中时有什么体现?
并说明在迭代计算过程中对它的要求。
中对它的要求。
解:
运输问题基可行解的要求是基变量的个数等解:
运输问题基可行解的要求是基变量的个数等于于m+n-1。
填入表格时体现在数字格的个数也应该等填入表格时体现在数字格的个数也应该等于于m+n-1。
在迭代过程中,要始终保持数字格的个数在迭代过程中,要始终保持数字格的个数不变不变。
第三章习题解答第三章习题解答运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage4411/7/202211/7/20223.3试对给出运输问题初始基可行解的西北角法、试对给出运输问题初始基可行解的西北角法、最小元素法和最小元素法和Vogel法进行比较,分析给出的解之质量法进行比较,分析给出的解之质量不同的原因。
不同的原因。
用西北角法可以快速得到初始解,但是由于解:
用西北角法可以快速得到初始解,但是由于没有考虑运输价格,效果不好;
最小元素法从最小的没有考虑运输价格,效果不好;
最小元素法从最小的运输价格入手,一开始效果很好,但是到了最后因选运输价格入手,一开始效果很好,但是到了最后因选择余地较少效果不好;
择余地较少效果不好;
Vogel法从法从产地和销地运价的产地和销地运价的级差来考虑问题,总体效果很好,但是方法较复杂。
级差来考虑问题,总体效果很好,但是方法较复杂。
第三章习题解答第三章习题解答运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage5511/7/202211/7/20223.4详细说明用位势法详细说明用位势法(对偶变量法对偶变量法)求检验数的原求检验数的原理。
理。
原问题的检验数也可以利用对偶变量来计算解:
原问题的检验数也可以利用对偶变量来计算:
第三章习题解答第三章习题解答其中,其中,ui和和vj就是原问题约束对应的对偶变量。
由于原就是原问题约束对应的对偶变量。
由于原问题的基变量的个数等于问题的基变量的个数等于m+n-1。
所以相应的检验数所以相应的检验数就应该等于就应该等于0。
即有:
。
运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage6611/7/202211/7/2022由于方程有由于方程有m+n-1个,个,而变量有而变量有m+n个。
所以上个。
所以上面的方程有无穷多个解。
任意确定一个变量的值都可面的方程有无穷多个解。
任意确定一个变量的值都可以通过方程求出一个解。
然后再利用这个解就可以求以通过方程求出一个解。
然后再利用这个解就可以求出非基变量的检验数了。
出非基变量的检验数了。
第三章习题解答第三章习题解答运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage7711/7/202211/7/20223.5用表上作业法求解运输问题时,在什么情况用表上作业法求解运输问题时,在什么情况下会出现退化解?
当出现退化解时应如何处理?
下会出现退化解?
当数字格的数量小于解:
当数字格的数量小于m+n-1时,相应的解就时,相应的解就是退化解。
如果出现了退化解,首先找到同时划去的是退化解。
如果出现了退化解,首先找到同时划去的行和列,然后在同时划去的行和列中的某个空格中填行和列,然后在同时划去的行和列中的某个空格中填入数字入数字0。
只要数字格的数量保持在。
只要数字格的数量保持在m+n-1个个的水平即的水平即可。
可。
第三章习题解答第三章习题解答运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage8811/7/202211/7/20223.6一般线性规划问题具备什么特征才能将其转一般线性规划问题具备什么特征才能将其转化为运输问题求解,请举例说明。
化为运输问题求解,请举例说明。
如果线性规划问题有解:
如果线性规划问题有“供供”和和“需需”的关系,的关系,并且有相应的并且有相应的“费用费用”,就可以考虑将线性规划问题,就可以考虑将线性规划问题转成运输问题求解。
例如,生产满足需求的问题。
转成运输问题求解。
第三章习题解答第三章习题解答运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage9911/7/202211/7/20223.7试判断表试判断表3-30和表和表3-31中给出的调运方案可中给出的调运方案可否作为表上作业法迭代时的基可行解否作为表上作业法迭代时的基可行解?
为什么为什么?
都不是。
数字格的数量不等于答:
数字格的数量不等于m+n-1。
表表3-30销地销地产地产地B1B2B3B4产量产量A101515A2151025A355销量销量5151510第三章习题解答第三章习题解答运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage101011/7/202211/7/2022表表3-31销地销地产地产地B1B2B3B4B5产量产量A1150250400A2200300500A325050300A490210300A58020100销量销量24041055033070第三章习题解答第三章习题解答运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage111111/7/202211/7/20223.8表表3-32和表和表3-33分别给出了各产地和各销地分别给出了各产地和各销地的产量和销量,以及各产地至各销地的单位运价,试的产量和销量,以及各产地至各销地的单位运价,试用表上作业法求最优解。
用表上作业法求最优解。
表表3-32销地销地产地产地B1B2B3B4产量A14513468A26125208A33735114销量销量656320第三章习题解答第三章习题解答运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage121211/7/202211/7/2022表表3-33销地销地产地产地B1B2B3B4产量A1933873A21492453A3576525销量销量132511第三章习题解答第三章习题解答运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage131311/7/202211/7/20223.9试求出表试求出表3-34给出的产销不平衡运输问题的给出的产销不平衡运输问题的最优解。
最优解。
表表3-34销地销地产地产地B1B2B3B4产量A137645A224322A343856销量销量3322第三章习题解答第三章习题解答运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage141411/7/202211/7/2022第三章习题解答第三章习题解答习题习题3.9的解答的解答销地销地产地产地B1B2B3B4B5产量A133762405A22423202A343385306销量销量33223运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage151511/7/202211/7/20223.10某市有三个面粉厂,它们供给三个面食加工某市有三个面粉厂,它们供给三个面食加工厂所需的面粉。
各面粉厂的产量、各面食加工厂加工厂所需的面粉。
各面粉厂的产量、各面食加工厂加工面粉的能力、各面食加工厂和各面粉厂之间的单位运面粉的能力、各面食加工厂和各面粉厂之间的单位运价,均表示于表价,均表示于表3-35中。
假定在第中。
假定在第1,2和和3面食加工厂面食加工厂制作单位面粉食品的利润分别为制作单位面粉食品的利润分别为12元、元、16元和元和11元,元,试确定使总效益最大的面粉分配计划试确定使总效益最大的面粉分配计划(假定面粉厂和面假定面粉厂和面食加工厂都属于同一个主管单位食加工厂都属于同一个主管单位)。
第三章习题解答第三章习题解答运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage161611/7/202211/7/2022表表3-35食品厂食品厂面粉厂面粉厂123产量产量310220411830811420销量销量152520第三章习题解答第三章习题解答运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage171711/7/202211/7/2022第三章习题解答第三章习题解答习题习题3.10的解答的解答食品厂食品厂面粉厂面粉厂1234产量310202020154511810030820114020销量销量15252010运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage181811/7/202211/7/20223.11表表3-36示出一个运输问题及它的一个解:
示出一个运输问题及它的一个解:
表表3-36销地销地产地产地B1B2B3B4产量A14513468A281262110A31735114销量销量856322第三章习题解答第三章习题解答运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage191911/7/202211/7/2022试问:
试问:
(1)表中给出的解是否为最优解?
请用位势法进表中给出的解是否为最优解?
请用位势法进行检验。
行检验。
是最优解。
(2)如如价价值值系系数数c24由由1变变为为3,所所给给的的解解是是否否仍仍为为最优解?
若不是,请求出最优解。
最优解?
原来的解不是最优解。
新的最优解是:
x12=3,x13=5,x21=8,x22=2,x33=1,x34=3,其他变量为其他变量为0。
(3)若若所所有有价价值值系系数数均均增增加加1,最最优优解解是是否否改改变变?
不会改变。
因为检验数不变。
第三章习题解答第三章习题解答运筹学教程运筹学教程SchoolofManagementSchoolofManagementpagepage202011/7/202211/7/2022(4)若所有价值系数均乘以若所有价值系数均乘