运筹学课后答案2.docxVIP

运筹学 (第 2 版) 习题答案 运筹学（第 2 版）习题答案 2 第 1 章 线性规划 P36~40 第 2 章 线性规划的对偶理论 第 3 章 整数规划 P82~84 第 6 章 网络模型 P164~165 第 7 章 网络计划 P185~187 第 8 章 动态规划 P208~210 【解 】边 [i，j]的长度记为 c ，设 1 边 [ i, j]包含在最小部分树内 图 6－ 43 运筹学 (第 2 版) 习题答案 【解 】弧 (i，j)的长度记为 c ，设 x24 x34 x45 x45 1 6.3 如图 6－ 43 所示，建立求 v1 到 运筹学 (第 2 版) 习题答案 10 个村之间修建公路的费用如表 表 6-20 两村庄之间修建公路的费用 (万元 ) 运筹学 (第 2 版) 习题答案 6.6 在图 6－ 45 中，求 A 到 H、 I 的最短路及最短路长，并对图 ( a)和( b)的结果进行比较。 A 到 H 的最短路 PAH ={A,B,F,H},{A,C,F,H} 最短路长 22；A 到 I 的最短路 PAI={A,B,F,I},{A,C,F,I} 最短路长 运筹学 (第 2 版) 习题答案 已知 5 年年初购置新设备的价格 为对应的费用（购置费＋维护费） ，绘制网络图并计算，结果见下图所示。 5 年年末；第二种方案， 6.8 图 6－46 是世界某 6 大城市之间的航线，边上的数字 为票价 （百美元） ，用 Floyd 算法设计任意两城市之间票价 最便宜的路线表。 v2 8.8 运筹学 (第 2 版) 习题答案 运筹学 (第 2 版) 习题答案 （2）装配一辆汽车 6 个零配件加工厂所提供零件重量分别是 元/吨公里。应选那个工厂使总运费最小。 【解 】(1)利用习题 6.8 表 L3 的结果 6.10 如图 6－ 47，（ 1）求 v1 到 10 最大流量；（ 2）求最小割集和最小割量。 【解】给出初始流如下 运筹学 (第 2 版) 习题答案 运筹学 (第 2 版) 习题答案 图 6－ 48 【解】 虚拟一个发点和一个收点 271。求解过程参看习题部分答案 运筹学 (第 2 版) 习题答案 T6.11－ 13 图 6-46 【解】（ 1）旅行售货员问题。 运筹学 (第 2 版) 习题答案 去掉第 1 行第四列， d = 41 ∞，得到距离表 距离表 C2 的每行每列都有零， H = H ={ v , v ,v ,v ,v ,v ,v } 1 就是总距离最小的 (2)中国邮路问题。虚拟一条边 所有回路满足最短回路的准则，上图是最短的欧拉回路，其中边 习题七 (v , v ) (v ,v ) 各重复一次。 7-16 的项目网络图，并填写表中的紧前工序。 (2) 用箭线法绘制表 7-17 的项目网络图，并填写表中的紧后工序 表 7-16 表 7-17 运筹学 (第 2 版) 习题答案 运筹学 (第 2 版) 习题答案 表 7-18 (3)关键路线：①→②→③→④→⑤→⑥→⑦；关键工序： 7.4 表 7-19 给出了项目的工序明细表。 A、C、 D、G；完工期： 48 周。 表 7-19 运筹学 (第 2 版) 习题答案 （ 3）用表格表示工序的最早最迟开始和完成时间、总时差和自由时差 工序 TLF 17 5 运筹学 (第 2 版) 习题答案 工序的三种时间（小时） （ 2）关键工序和关键路线。 （ 3）项目完工时间的期望值。 工序的三种时间（小时） 完工期的方差为 0.25+0.25+0.6944+0.6944＝ 1.8889 ＝ (1.4552 ） ＝ 0.927 (5) p=0.98 ， p{ X 表 7-21 成本 运筹学 (第 2 版) 习题答案 （1）绘制项目网络图，按正常时间计算完成项目的总成本和工期。 （2）按应急时间计算完成项目的总成本和工期。 （3）按应急时间的项目完工期，调整计划使总成本最低。 总成本为 435，工期为 64。 (2)应急时间项目网络图 总成本为 560，工期为 51。 (3)应急时间调整 560-9-15＝ 536，完工期为 51。 运筹学 (第 2 版) 习题答案 9、 12、12、6、8、 17、 14 人。 （2）按正常时间计算项目完工期，按期完工需要多少人。 运筹学 (第 2 版) 习题答案 a1 a2 1+0.7 0.49 2.19 2.222 a0 a2 a3 2.533 n t 1 2 t=7 ＜ +a ＋ ＋ ＝ ， － － ＝ ， ，则 8.3 求解下列非线性规划 ， 0≤ x2≤ s2， 0≤ x1≤ s1=C 则有 x3= s3 运筹学 (第 2 版) 习题答案 k=1 时， f (s ) m ax h ( s , x ) ， 1 1 1 故 f