四川大学期末考试试题(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ÁV61§ÆUì5oAÆÆ) ÁV6?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?. Xr, 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 óSm (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 óSm (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 ¤ , ¥¤ zz 500 . b½1Ð ¥", ¯TXÛ|)âU¦)¤ $? (ÑêÆ .=) 5µ1 ÁKi,Ö7ߧÖó" K 2 § 1 2 2 KmØ3§AKò©m" Ö?ÁK?Òµ 3 Ö7^ A4 <" 2