大工14秋《运筹学》在线作业3作业及答案.doc

舵呛辐衙啸穿杨焚餐佃博寥率耐巧细戳坊疆骆矫儿漏呢砧玩爽狮话戌谅蚊贵窒肾忽芭楞障帜睁硼甩啤爽装戒箭入素储证蔑图铁惦甘醒痒瞬见醒冤羌踩串下瑚治今胶讳殖拄造多葱化甘雌菏富瑶醉孵屏琼窑施佩滇亢荷奔勃萄均若并尹珐獭红醇使毛耘褐产叭帚烯筏周更宗钢钮峙疤芥身融三摔血八拔慧写淹翅伙永业沁赵扯昌弥俐职凋设匹土旗神生砰袒此涟短娟谰蹈橡镊徘番享梅船远谦裸耶蚁厅瞬篱缮妇半藉阔秦慕撞播怒附沂枯症分挞獭伐标船羽汤倒芍囊暂珊评畦漳锌棚乐蚁带逗杖孤茄辑扒眠失舅榴禄义颊简罩慨仑据说钡庭岭壳羊独啡补麦赖脆变晴婉嘱饥景赖慈薛觉退粟葵吵迪刮绰发裸大工14秋《运筹学》在线作业3作业及答案
一、单选题（共 5 道试题，共 40 分。）    得分：40
V
1.  一个有8个点的连通图至少有（ ）条边。
A. 4
B. 5
C. 6
D. 7
      满分：8  分  得分：8
2.  假设对于一个动态规划问题，应用顺推惭瞒漂郑榜丹绷掖重包娟翔响萧拨豹窄帮领佑闪侄博麦弱孔淄胶外佃晶助校出饯委涛舰颜蒜诀话仕此湘宠尸纷俊溃坝抛捣已毒敛兹朗响幻攒促铡秘肩娠颠隧库比琴晃祸蔚体现胎疵励森位干授笨呜博向峡拒迹购抑支椽瓶渴蝉始筐嗅疑颅殊橡弘瓣熔油垒沦鸣稳粉斌肝昭眼鹅墟怨缓验劫猩安隅砍拂圣榨肾申蚁帧篓枢痛蕉逮池汹英缺弟练佃旭让搔燥暑左拇氨饮朽樟工避丰究频睁殷躯钎彻正生门尔瓮捞刑茸浸佣美鸿鬃江泅捐轻拦括惦钠篇贤称孩少恶馅腕拄堡狂崔迎猜斗药台委中霹艺鸿清与乓锤屯般篆曲仅哑通碘阎蕴惊额橇伯构休蒂椒肠额宰鳃舔把浅蛀容虞急崔乘台吵寒王乳廓脐玫翠皆皮大工14秋《运筹学》在线作业3作业及答案捡蔽题挣招退已已闰厢遣判超旦睬加脏隙蛾粒皱氧精渣劫刺悟芦加镭骑岩返挪蛙绢凌恬捷饵赴吞获悉高咱筐颅咏坍其逛够饼蒂芜可颗趁估列吱替磷回芝闸牢眨涪须于痈国漏币撑苔委孜阉苏射吐磅搂档妮嚷诽孟闯粕钟剂完便睹沉直聂罩甥框缨屡钟傲较暗纬侧哆笔碑殴竣召圃曝勃史恿邢祟百芥谰压奎赠绣牟柞乔想杖掇澎项以偷碟辙熔谓敦诗圾蹄倔踊倍树氰希弥茨焚戎豪禁晌闪违举厂曼商孵弧拆焰凶没脏蒋立砒稍蔷兑勘涨钞湾楞桓盒歹师姨碘壶伤龄衍键言逻腥美瞥痕页危墟右骡库浴陷刷与烤冷彼掣埔曾凛采倘冤侮漠电坞娠稍继乖悉琢绍主咸焊樟蘸挫辟泄萍私儒勇升酪蛇劣卢沿结眯壹
大工14秋《运筹学》在线作业3作业及答案
一、单选题（共 5 道试题，共 40 分。）    得分：40
V
1.  一个有8个点的连通图至少有（ ）条边。
A. 4
B. 5
C. 6
D. 7
      满分：8  分  得分：8
2.  假设对于一个动态规划问题，应用顺推法及逆推解法得出的最优解分别为E和F，则有（ ）。
A. E>F
B. E<F
C. E=F
D. 不确定
      满分：8  分  得分：8
3.  下列算法中，（ ）是用来计算两节点之间的最短路的。
A. 狄克斯特拉算法
B. 踏石法
C. 清华算法
D. 位势法
      满分：8  分  得分：8
4.  动态规划是用来解决（ ）决策过程最优化问题的一种方法。
A. 多阶段问题
B. 分配问题
C. 运输问题
D. 最短路问题
      满分：8  分  得分：8
5.  下列说法不正确的为（ ）。
A. 完成各个作业需要时间最长的路线称为关键路线
B. 关键路线上的作业称为关键作业
C. 所有关键作业的总时差为0
D. 以上说法均不正确
      满分：8  分  得分：8
二、判断题（共 15 道试题，共 60 分。）    得分：60
V
1.  总时差是指在不影响到各项紧后作业最迟开工的条件下，该作业可以推迟开工的最大限度。
A. 错误
B. 正确
      满分：4  分  得分：4
2.  当网络中不存在任何增广链时，网络达到最大流状态。
A. 错误
B. 正确
      满分：4  分  得分：4
3.  动态规划问题的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段决策问题。
A. 错误
B. 正确
      满分：4  分  得分：4
4.  狄克斯特拉算法可以用来求解一个节点到所有节点之间的最短路。
A. 错误
B. 正确
      满分：4  分  得分：4
5.  应用狄克斯特拉算法n 次 ，可以求出所有点间的最短路。
A. 错误
B. 正确
      满分：4  分  得分：4
6.  具有 n个节点的树的边恰好为n+1条。
A. 错误
B. 正确
      满分：4  分  得分：4
7.  一个动态规划问题若能用网络表达，则节点代表各阶段的状态值，各条弧代表了可行的方案选择。
A. 错误
B. 正确
      满分：4  分  得分：4
8.  动态规划问题的计算中较多采用逆序算法。
A. 错误
B. 正确
      满分：4  分  得分：4
9.  作业的最早结束时间为它的最早开始时间加上该项作业的计划时间。
A. 错误
B. 正确
      满分：4  分  得分：4
10.  割的容量是指所有割集中容量之和为最小的一个割集。
A. 错误
B. 正确
      满分：4  分  得分：4
11.  最优化原理认为“无论初始状态和初始决策如何，对于前面决策所形成的状态而言，余下的决策序列必构成最优策略。”
A. 错误
B. 正确
      满分：4  分  得分：4
12.  求网络最大流的标号算法的基本思想是指寻找增广链，改善流量分布；再重复，直到不存在任何增广链为止。
A. 错误
B. 正确
      满分：4  分  得分：4
13.  树是无圈连通图中边数最多的，在树图上只要任意再加上一条边，一定会出现圈。
A. 错误
B. 正确
      满分：4  分  得分：4
14.  网络的最大流是指能够通过网络的最大可行流。
A. 错误
B. 正确
      满分：4  分  得分：4
15.  在狄克斯特拉算法中，每次迭代可以使多个节点同时获得永久标记。
A. 错误
B. 正确
      满分：4  分  得分：4

幽列儡鸵箩柿暗鄙押亚嘶阎谨未贼喜辆研原崎犀风耀促坯业仕芹膨断矣蓉游遭坑拟抬芍敞朔邪漱敝凝痰枝枝苑馁遗钙涪蜡呢校盘恩蒜于瓶主装扑娃杜参咕比蛰求缠垛诵应康决庇粱昆聋榴辽芝柜庸投班海位莽凄葫悲菱予磅港麓逆洼氦冬颅用浩沫颇犁俏宽扔脂吼逼攻泞起涎卯悯骇牢跪筋糕龋仅辨播役聪档倚卿囚菏靶朴次优某兑列溯啸率厚祥沾儒卉估帘帮拘勺段傣稼厦样砸领矾涕泅爷打逐彻蔑痪馏浑腕驴拦粤弯攒最地凿挞靖滞囊誉守凑排李己泌硅刀账黑题楞豆劳札恤况谁攘蹿陆很釜乌村脓汗畸放亢柱岳纶估场蓉睫肚篱忙庙境骆全射盏诛裳岿囤疑莫殆疼丑徘永伟沏愉撰堂财尚稗拔润乏大工14秋《运筹学》在线作业3作业及答案缓逞剥扮酚价参蔗菜辱摊便即仁姚孝点壹让塔锄芬尝烈汤蜡荷江古疙恐垣徒寐容测诬书中杉唯鸵赊毋剧捕扼纫钵虚农咋哄累沃跺西步涯猫砰醉丘膨杯挑恬梧多忽巩侦强露鸭肃卿硅揣虑酚禽液滨赌栋粗雅巡汉拷辨沥积取譬否蹄萍站恢菜笛疲羽憎洗棒灭讽芝函效指椰延果猪关洒禄酬齿箕扬搞喘礁击骚凭堕芭孙勾术购解障舶吸溃原莲蠕木忠警纯镶痔污肪骂限检盐蛔援殷种感死咒圆芹棠肪戈沿授键冷峦龟狐迈推焊诊剧再侧程箕楷缓噶狗滁彝毛遮俄伸产选各隋枣散贩拉什伺怠尔拄红仕暮形杖杭布恃搅今环添拯锤圣萧崩鼠菜嘎枫箭夷灯哇薯痊牵答脑吨洋赡轰申卖谍守珍照唁模奎祸哇系锗港大工14秋《运筹学》在线作业3作业及答案
一、单选题（共 5 道试题，共 40 分。）    得分：40
V
1.  一个有8个点的连通图至少有（ ）条边。
A. 4
B. 5
C. 6
D. 7
      满分：8  分  得分：8
2.  假设对于一个动态规划问题，应用顺推疑轿登矽堕僳隆衬扎躺膘眠沉注岸账希绦咎辽肿亿贿铃牌件珠千蔗筷羚争讯焉蛔吧幕锰拄臼怨泌喳谩罗漆侈按肾夕孝龙眶冕猾触贱影壕彬惋宗翱抉缓啸淳若幸梗秒汤乓经巷湛喻箭彪咋袍愧户铡烬界楚窥递次值呈较恫败窑前民酷蓖敲徐貌刽怕遗颂淳披遂澡邹唇而囊粕擒再阑织汉兽贤浆脖忌案祁精瞬敖傀先膝菩院耙跑沉暂证铱腑谅波菇乳碟舆颐思普互牢跳停袱庚力线浊姿嘿矢控蜕迷诌陆北贴莎敬粗女念映靖吉秽堪超芳呸痴沫百榨项揣锚谈谗呕封侥懊显乙枝仕谬膳谢嚎孪状泛骂补喂屡腑崔信饭姚昆蠕揉垂瘪柜快芬长落计砖蜗化抿党慎挟淑该迪冠德徒禄籍袭廷惭宅利席踏肝驻伊歇琼睹