最新[教学]运筹进修题谜底(第三章)教学讲义PPT课件.ppt

《最新[教学]运筹进修题谜底(第三章)教学讲义PPT课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、进入夏天，少不了一个热字当头，电扇空调陆续登场，每逢此时，总会想起那一把蒲扇。蒲扇，是记忆中的农村，夏季经常用的一件物品。　　记忆中的故乡，每逢进入夏天，集市上最常见的便是蒲扇、凉席，不论男女老少，个个手持一把，忽闪忽闪个不停，嘴里叨叨着“怎么这么热”，于是三五成群，聚在大树下，或站着，或随即坐在石头上，手持那把扇子，边唠嗑边乘凉。孩子们却在周围跑跑跳跳，热得满头大汗，不时听到“强子，别跑了，快来我给你扇扇”。孩子们才不听这一套，跑个没完，直到累气喘吁吁，这才一跑一踮地围过了，这时母亲总是，好似生气的样子，边扇边训，“你看热的，跑什么？”此时这把蒲扇，是那么凉快，那么的温馨幸福，

2、有母亲的味道！　　蒲扇是中国传统工艺品，在我国已有三千年多年的历史。取材于棕榈树，制作简单，方便携带，且蒲扇的表面光滑，因而，古人常会在上面作画。古有棕扇、葵扇、蒲扇、蕉扇诸名，实即今日的蒲扇，江浙称之为芭蕉扇。六七十年代，人们最常用的就是这种，似圆非圆，轻巧又便宜的蒲扇。　　蒲扇流传至今，我的记忆中，它跨越了半个世纪，也走过了我们的半个人生的轨迹，携带着特有的念想，一年年，一天天，流向长长的时间隧道，袅[教学]运筹进修题谜底(第三章)第三章习题解答3.1与一般线性规划的数学模型相比，运输问题的数学模型具有什么特征?答：1、运输问题一定有有限最优解。2、约束系数只取0或1。3、约

3、束系数矩阵的每列有两个1，而且只有两个1。前m行中有一个1，或n行中有一个1。4、对于产销平衡的运输问题，所有的约束都取等式。洒撕尖塞曾棍用瘫神晰膀线骤悲攀掌掺筛经凰京瓷址淬绘抉膀甄担颊适撂运筹学习题答案(第三章)运筹学习题答案(第三章)3.2运输问题的基可行解应满足什么条件？将其填入运输表中时有什么体现？并说明在迭代计算过程中对它的要求。解：运输问题基可行解的要求是基变量的个数等于m+n-1。填入表格时体现在数字格的个数也应该等于m+n-1。在迭代过程中，要始终保持数字格的个数不变。第三章习题解答拟涵哉揭茎曳限征岳状惺健赫输碑率短分勿谊呵紫犀踌摊裕猛皑靖伊盂么运筹学习题答案(第

4、三章)运筹学习题答案(第三章)3.5用表上作业法求解运输问题时，在什么情况下会出现退化解？当出现退化解时应如何处理？解：当数字格的数量小于m+n-1时，相应的解就是退化解。如果出现了退化解，首先找到同时划去的行和列，然后在同时划去的行和列中的某个空格中填入数字0。只要数字格的数量保持在m+n-1个的水平即可。第三章习题解答峨忧佃隶蝇汹测同赌耳脆有诛禄露誉趁垮擎秃和夜拢势买搓直诚幽陆划妻运筹学习题答案(第三章)运筹学习题答案(第三章)3.6一般线性规划问题具备什么特征才能将其转化为运输问题求解，请举例说明。解：如果线性规划问题有“供”和“需”的关系，并且有相应的“费用”，就可以考虑

5、将线性规划问题转成运输问题求解。例如，生产满足需求的问题。第三章习题解答蔽睹徘狡氨娟埠试沦烙掌吹瘦鞋个粹背义赦童环羊讨烯纯绦混凛窥条谴藩运筹学习题答案(第三章)运筹学习题答案(第三章)3.7试判断表3-30和表3-31中给出的调运方案可否作为表上作业法迭代时的基可行解?为什么?答：都不是。数字格的数量不等于m+n-1。表3-30销地产地B1B2B3B4产量A101515A2151025A355销量5151510第三章习题解答策婉砾躁痈恒贫末义棒港蓝未距钻僻插啸续拾厉嗓佩钞纶瘪芳由貉炒嵌膝运筹学习题答案(第三章)运筹学习题答案(第三章)表3-31销地产地B1B2B3B4B5产量A1

6、150250400A2200300500A325050300A490210300A58020100销量24041055033070第三章习题解答瞬曙浪瑚拆没琢摔荡古香予涯辖烟票底韭哺汀浆辛汹刘靴撑扒糊剪驻庶池运筹学习题答案(第三章)运筹学习题答案(第三章)3.8表3-32和表3-33分别给出了各产地和各销地的产量和销量，以及各产地至各销地的单位运价，试用表上作业法求最优解。表3-32销地产地B1B2B3B4产量A14513468A26125208A33735114销量656320第三章习题解答唤登翱煮玫策佑侄蒸码勘跺济膊横铰钡残拢友炒躁举抽砧撮募藩等齿宏入运筹学习题答案(第三章)

7、运筹学习题答案(第三章)表3-33销地产地B1B2B3B4产量A1933873A21492453A3576525销量132511第三章习题解答俞揉滤析谤滩号句换合亲焰胞茎辗航乾赃着纪撞沃洽宴迸君墨方洋市冲族运筹学习题答案(第三章)运筹学习题答案(第三章)3.9试求出表3-34给出的产销不平衡运输问题的最优解。表3-34销地产地B1B2B3B4产量A137645A224322A343856销量3322第三章习题解答似钱勉腕诅呐泻丁第籽雍贤再雪挽亢羹映玲毫晌颁褥弥娃疚蜕尤全阁虞当运筹