《运筹学钱颂迪课后答案（范文3篇）.doc》由会员分享，可在线阅读，更多相关《运筹学钱颂迪课后答案（范文3篇）.doc（114页珍藏版）》请在金锄头文库上搜索。
1、运筹学钱颂迪课后答案（范文3篇） 以下是网友分享的关于运筹学钱颂迪课后答案的资料3篇，希望对您有所帮助，就爱阅读感谢您的支持。运筹学钱颂迪课后答案范文一运筹学课后答案 sij=cij-(ui+vj)i=1,2,Lm;j=1,2,L,ncij-(ui+vj)=0i=1,2,Lm;j=1,2,L,n 3.1 与一般线性规划的数学模型相比，运输问题的数学模型具有什么特征?答： 1、运输问题一定有有限最优解。 2、约束系数只取0或1。 3、约束系数矩阵的每列有两个1， 而且只有两个1。前m行中有一个1，或n行中有一个1。4、对于产销平衡的运输问题，所有的约束都取等式。3.2 运输问题的基可行解应满足什
2、么条件？将其填入运输表中时有什么体现？并说明在迭代计算过程中对它的要求。 解：运输问题基可行解的要求是基变量的个数等于m+n-1。填入表格时体现在数字格的个数也应该等于m+n-1。在迭代过程中，要始终保持数字格的个数不变。3.3 试对给出运输问题初始基可行解的西北角法、最小元素法和Vogel法进行比较，分析给出的解之质量不同的原因。 解：用西北角法可以快速得到初始解，但是由于没有考虑运输价格，效果不好；最小元素法从最小的运输价格入手，一开始效果很好，但是到了最后因选择余地较少效果不好； Vogel法从产地和销地运价的级差来考虑问题，总体效果很好，但是方法较复杂。3.4 详细说明用位势法(对偶变
3、量法)求检验数的原理。解：原问题的检验数也可以利用对偶变量来计算 ：其中，ui和vj就是原问题约束对应的对偶变量。由于原问题的基变量的个数等于m+n-1。所以相应的检验数就应该等于0。即有：由于方程有m+n-1个， 而变量有m+n个。所以上面的方程有无穷多个解。任意确定一个变量的值都可以通过方程求出一个解。然后再利用这个解就可以求出非基变量的检验数了。3.5 用表上作业法求解运输问题时，在什么情况下会出现退化解？当出现退化解时应如何处理？ 解：当数字格的数量小于m+n-1时，相应的解就是退化解。如果出现了退化解，首先找到同时划去的行和列，然后在同时划去的行和列中的某个空格中填入数字0。只要数字
4、格的数量保持在m+n-1个的水平即可。3.6 一般线性规划问题具备什么特征才能将其转化为运输问题求解，请举例说明。解：如果线性规划问题有“供”和“需”的关系，并且有相应的“费用”，就可以考虑将线性规划问题转成运输问题求解。例如，生产满足需求的问题。3.7 试判断表3-30和表3-31中给出的调运方案可否作为表上作业法迭代时的基可行解?为什么?答：都不是。数字格的数量不等于m+n-1。 3.8 表3-32和表3-33分别给出了各产地和各销地的产量和销量，以及各产地至各销地的单位运价，试用表上作业法求最优解。 3.9 试求出表3-34给出的产销不平衡运输问题的最优解。 3.10 某市有三个面粉厂，
5、它们供给三个面食加工厂所需的面粉。各面粉厂的产量、各面食加工厂加工面粉的能力、各面食加工厂和各面粉厂之间的单位运价，均表示于表3-35中。假定在第1，2和3面食加工厂制作单位面粉食品的利润分别为12元、16元和11元，试确定使总效益最大的面粉分配计划(假定面粉厂和面食加工厂都属于同一个主管单位)。 3.11 表3-36示出一个运输问题及它的一个解： 试问：(1)表中给出的解是否为最优解？请用位势法进行检验。 答：是最优解。(2)如价值系数c24由1变为3，所给的解是否仍为最优解？若不是，请求出最优解。 答： 原来的解不是最优解。新的最优解是： x12=3,x13=5,x21=8,x22=2,x
6、33=1,x34=3，其他变量为0 。(3)若所有价值系数均增加1，最优解是否改变？为什么? 答：不会改变。因为检验数不变。(4)若所有价值系数均乘以2，最优解是否改变？为什么? 答：最优解不变。因为检验数不变。(5)写出该运输问题的对偶问题，并给出其对偶问题的最优解。 3.12 1，2，3三个城市每年需分别供应电力320，250和350单位，由I，两个电站提供，它们的最大供电量分别为400个单位和450个单位，单位费用如表337所示。由于需要量大于可供量，决定城市1的供应量可减少030单位，城市2的供应量不变，城市3的供应量不能少于270单位，试求总费用最低的分配方案(将可供电量用完)。 3
7、.13 试写出本章例5转运问题的数学模型。解：已知 a110，a240，a3 = a4 = a5 = 0Z=aiub30 maxb1= b2= b30，b4，b520 Q50 i+jvji=1j=1mn解：对偶问题如下：下面就是相应的模型： ui+vjciji=1,2,Lm;j=1,2,L,n MIN Z= ui,vj无约束,i=1,2,Lm;j=1,2,L,n最优解是：u1=-1,u2=0,u3=0, 4 X(1,1)+ 5 X(1,2)+ 3 X(1,3)+ 2 X(1,4)+ 100X(1, 5)v1=1,v2=2,v3=5,v4=1 + 5 X(2,1)+ X(2,2)+2 X(2,3
8、)+100 X(2,4) + 4 X(2, 5)+ 3 X(3,1)+2X(3,2)+3 X(3,3)+5 X(3, 4) + 5 X( 3, 5)+ 2 X(4,1)+100X(4,2)+5 X(4,3)+ 3 X(4,4)+6 X( 4, 5)+ 100X(5,1)+4X(5,2)+5X(5,3)+6 X( 5, 4) +5 X( 5, 5)2-X(1,1) + X(1,2) + X(1,3) + X(1,4) + X(1,5) = 103 X(2,1) - X(2,2) + X(2,3) + X(2,4) + X(2,5) = 404 X(3,1) + X(3,2) - X(3,3) +
9、 X(3,4) + X(3,5) = 05 X(4,1) + X(4,2) + X(4,3) - X(4,4) + X(4,5) = 06 X(5,1) + X(5,2) + X(5,3) + X(5,4) - X(5,5) = 07-X(1,1) + X(2,1) + X(3,1) + X(4,1) + X(5,1) = 08 X(1,2) - X(2,2) + X(3,2) + X(4,2) + X(5,2) = 09 X(1,3) + X(2,3) - X(3,3) + X(4,3) + X(5,3) = 010X(1,4) + X(2,4) + X(3,4) - X(4,4) + X(
10、5,4) = 3011X(1,5) + X(2,5) + X(3,5) + X(4,5) - X(5,5) = 20 运筹学钱颂迪课后答案范文二10081129 于晓1. 相同点：宏观经济学和微观经济学都是研究市场经济中经济活动参与者的行为及其后果，所以二者都是通过需求曲线和供给曲线决定价格和产量，有着相同的供求曲线形状，它们的交点决定着价格和产量。不同点：微观经济学研究的是个体经济活动参与者的行为及其后果，而宏观经济学研究的是社会总体的经济行为及其后果；微观经济学中的供给和需求曲线都是个体经济的供求曲线，而宏观经济学中供给和需求曲线是整个社会经济的供求曲线。联系：宏观分析中的有些总量变化可以
11、从微观分析的个量中直接加总而得到，微观是宏观的基础。2. 最终产品是指在一定时期内生产的并由其最后使用者所购买的产品和劳务；中间产品是指用于在出售而供生产别种产品用的产品。比如不能根据产品物质属性来判断面粉和面条究竟是中间产品还是最终产品。若是面粉为面条生产者购买，那么面粉为中间产品，若面粉为消费者购买，则面粉为最终产品。同样，要是面条是由兰州拉面馆购买，面条就是中间产品，而要是被消费者购买，则为最终产品。3. 流量是一定时期内发生的变量，存量是一定时点上存在的变量。流量是发生在一段时间内，有时间跨度，而存量是发生在某一时间点上，不存在时间跨度。任何经济存量都是过去经济流量的积累，而任何经济存
12、量的变化又直接表现为某种经济流量。收入是流量，财富是存量。4. 人们购买公司债券实际上是借钱给公司，公司利用这些钱进行生产，创造了价值，因而公司债券的利息可以看做资本这一要素提供生产服务的收入，计入GDP。而政府的公债利息是转移支付，政府不一定利用发行债券所得到的钱来投入生产，因而不计入GDP。5. 经济学上的投资指增加或更换资本资产的支出，资本资产包括厂房，住宅，机械设备及存货；而人们购买债券或股票是一种证券交易，而非生产经营活动，是一种财产转移。6. 政府雇佣公务员提供服务，属于政府购买劳务支出；而政府给灾区或困难人群发的救济金是一种转移支付，没有相应的物品或劳务的交换发生。7. 企业向政
13、府缴纳的间接税虽然不是生产要素创造的收入，但要通过产品价格转嫁给购买者，视为成本，计入GDP。8. （1）政府转移支付政府的转移支付不计入GDP。政府转移支付只是简单地把收入从一些人或一些组织转移到另一些人或另一些组织，没有相应的物品或劳务的交换发生，如政府给残疾人发放救济金，不是因为这些人提供了服务，创造了价值，而是因为他们丧失了劳动能力，要靠救济生活。（2）购买一辆用过的卡车不计入GDP。GDP是计算期内生产的最终产品价值，是流量而不是存量。此卡车在生产出来就已经计入当年的GDP了，现在购买是财产转移，不重复计入。（3）购买普通股票不计入GDP。购买普通股票只是一种证券交易活动，是一种财产
14、转移活动，而非生产经营活动。（4）购买一块地产不计入GDP。土地不是最终产品，它用于生产产品或劳务，只有当产品或劳务的价值得到实现时，土地的价值才能得到补偿。购买土地只是一种所有权的转移活动，不计入GDP。 运筹学钱颂迪课后答案范文三运筹学（第2版）习题答案2第1章 线性规划 P3640第2章 线性规划的对偶理论 P6869 第3章 整数规划 P8284 第4章 目标规划 P98100 第5章 运输与指派问题 P134136 第6章 网络模型 P164165 第7章 网络计划 P185187 第8章 动态规划 P208210 第9章 排队论 P239240 第10章 存储论 P269270 第
15、11章 决策论 Pp297298 第12章 博弈论 P325326 全书360页 由于大小限制，此文档只显示第6章到第12章，第1章至第5章见运筹学课后答案1习题六6.1如图642所示，建立求最小部分树的01整数规划数学模型。【解】边i，j的长度记为cij，设1边i,j包含在最小部分树内xij=0否则 数学模型为： 图642minZ=cijxijxij=5i,jx+x13+x232,x23+x24+x34212x34+x36+x462,x35+x36+x562x12+x13+x24+x343x+x+x+x334354656x23+x24+x46+x363x12+x13+x24+x46+x364x+x+x+x+x4,2335244656x12+x13+x24+x35+x46+x565xij=1或0,所有边i,j 6.2如图643所示，建立求v1到v6的最短路问题的01整
