《运筹学》课程教学资源（试卷库）四川大学期末考试试题（B卷2）

四川大学期末考试试题(B卷 (2005—2006学年第一学期) 课程号: 课序号: 课程名称:管理运筹学任课教师: 成绩: 适用专业年级:02,03级本科学生人数:95人印题份数:100份学号 姓名 考试须知 四川大学学生参加由学校组织或由学校承办的各级各类考试,必须严格执行《四川大学考试 工作管理办法》和《四川大学考场规则》。有考试违纪作弊行为的,一律按照《四川大学学生考 试违纪作弊处罚条例》进行处理。 四川大学各级各类考试的监考人员,必须严格执行《四川大学考试工作管理办法》、《四川 大学考场规则》和《四川大学监考人员职责》。有违反学校有关规定的,严格按照《四川大学教 学事故认定及处理办法》进行处理。 1(30分)某工程队承担一施工任务,由于施工地区夏季多雨,需停工三个月.在停工其间该工程队 可将施工机械搬走或留在原处.如搬走,需搬运费1800元.如留在原处,一种方案是化500元筑一护 堤,防止河水上涨发生高水位的侵袭若不筑护堤,发生高水位侵袭时将损失10000元.如下暴雨发 生洪水时,则不管是否筑护堤,施工机械留在原处都将受到6000的损失.据历史资料,该地区夏 季高水位的发生率为25%,洪水的发生率为2%,试对该工程队是否要把施工机械搬走和要不要筑护 堤进行决策. 2(20分)表1给出了项目的工序明细表 表 工序 紧前工序 ABBBC E 工序时间(天)85712817 工序 HIJK L 紧前工序D. G EE H F,J L,K,LEJ,L 工序时间(天)8145102315 (1)绘制项目网络图 (2)求工序的最早开始、最迟开始、最早完成与最迟完成时间 (3)找出所有关键路线及对应的关键工序 (4)求出项目的完工期

o A Œ Æ Ï "  Á Á K (B ò) (2005 —— 2006 Æc1 ÆÏ) ‘§Òµ ‘SÒµ ‘§¶¡µ+n$ÊÆ ?‘µ ¤1µ ·^;’c?µ02, 03 ?‰ Æ)<êµ95 < <K°êµ100 ° ÆÒ: 6¶µ  Á L  oAŒÆÆ)ë\dÆ|„½dÆ«ˆ?ˆaÁ§7L15oAŒÆÁ óŠ+n{6Ú5oAŒÆ|5K6"kÁŠVŠ61§ÆUì5oAŒÆÆ) ÁŠVŠ6?v^~6?1?n" oAŒÆˆ?ˆaÁi< §7L15oAŒÆÁóŠ+n{6!5oA ŒÆ|5K6Ú5oAŒÆi< …I6"kŠ‡Æk'5½§î‚Uì5oAŒÆ Ư@½9?n{6?1?n" 1 (30 ©) ,ó§è«úó?Ö, duó/«gGõ…, IÊón‡. 3ÊóÙmTó§è ŒòóÅ‚r½33?. X‚r, I‚$¤ 1800 . X33?, «Y´z 500 Óo #, ŽàYþÞu)pY ‰Q. eØÓo#, u)pY ‰Qžò› 10000 . Xe…u )öYž, KØ+´ÄÓo#, óÅ33?ÑòÉ 60000 ›. â{¤], T/«g GpY u)Ǐ 25%, öYu)Ǐ 2%, ÁéTó§è´Ä‡róÅ‚rڇ؇Óo #?1ûü. 2 (20 ©) L 1 ‰Ñ ‘8óS²[L. L 1 óS A B C D E F G ;cóS – – – A, B B B, C E óSžm (U) 8 5 7 12 8 17 16 óS H I J K L M N ;cóS D, G E E H F, J I, K, L F, J, L óSžm (U) 8 14 5 10 23 15 12 (1) ±›‘8äã. (2) ¦óS@m©!´m©!@¤†´¤žm. (3) éѤk'…´‚9éA'…óS. (4) ¦Ñ‘8óÏ.

3(20分)用 Dijkstra标号法求图1中的到w8的最短路及路长 4(10分)设有参加对策的局中人A和B,A的赢得矩阵如表2所示,求最优纯策略和对策值. 7535 5(20分)考虑某厂配套生产产品问题.今年头四个月收到的订单数量分别为4000件,5500件,4500 件,6000件产品.该厂正常生产每月可生产产品4000件,利用加班还可生产2500件.正常生产成本 为每件6000元,加班生产还要追加2500元成本,库存成本为每件每月500元.假定第一个月月初的 库存为零,问该厂如何组织生产才能使生产成本最低?(列出数学模型即可 注:1试题字迹务必清晰,书写工整 本题共2页,本页为第2页 2题间不留空,一般应题卷分开。 教务处试题编号: 3务必用A4纸打印

3 (20 ©) ^ Dijkstra IÒ{¦ã 1 ¥ v1  v8 á´9´. 4 (10 ©) kë\éüÛ¥< A Ú B, A IÝ XL 2 ¤«, ¦`XüÑÚéüŠ. r✚ ✚ ✚✚❃ ◗◗◗◗s ❙ ❙ ❙✇ ￾ ￾￾✒ ✲ ✲◗◗◗◗s ✚ ✚ ✚✚❃ ✲ ✲ ❅ ❅ ❅❘ ✚ ✚ ✚❃ r r r r r r r v1 v2 v3 v4 v5 v6 v7 v8 4 3 1 3 4 1 2 2 4 6 7 3 ã 1 A\B β1 β2 β3 β4 α1 8 6 2 8 α2 8 9 4 5 α3 7 5 3 5 L 2 5 (20 ©) Ä,‚@)¬¯K. 8cÞo‡Â¾üêþ©O 4000 ‡, 5500 ‡, 4500 ‡, 6000 ‡¬. T‚~)zŒ)¬ 4000 ‡, |^\„Œ) 2500 ‡. ~)¤ z‡ 6000 , \)„‡J\ 2500 ¤, ¥¤z‡z 500 . b½1‡Ð ¥", ¯T‚XÛ|„)âU¦)¤$? (ÑêÆ.=Œ) 5µ1 ÁKi,Ö7ߧÖó" K
2 §1 2  2 KmØ3§„AKò©m" Ö?ÁK?Òµ 3 Ö7^ A4 ’‹<" 2