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

四川大学期末考试试题(A卷) (2005—2006学年第 学期) 课程号: 课序号 课程名称:管理运筹学任课教师: 成绩: 适用专业年级:02,03级本科学生人数:95人印题份数:100份学号: 姓名: 考试须知 四川大学学生参加由学校组织或由学校承办的各级各类考试,必须严格执行《四川大学考试 工作管理办法》和《四川大学考场规则》。有考试违纪作弊行为的,一律按照《四川大学学生考 试违纪作弊处罚条例》进行处理。 四川大学各级各类考试的监考人员,必须严格执行《四川大学考试工作管理办法》、《四川 大学考场规则》和《四川大学监考人员职责》。有违反学校有关规定的,严格按照《四川大学教 学事故认定及处理办法》进行处理。 1(30分)某厂生产L,Ⅱ,Ⅲ三种产品,其所需劳动力、材料等数据见表1.要求 (1)确定获利最大的产品生产计划 (2)产品I的利润在什么范围内变动时,上述最优计划不变; (3)若设计一种新产品ⅣV,单件劳动力消耗为8单位,材料消耗为2单位,每件可获利3元,问该 种产品是否值得生产? (4)若劳动力数量不增,材料不足时从市场购买.问该厂是否购进原材料扩大生产,如果可以购 买,则最多应购入多少? 表1 IⅡm可用量(单位) 劳动力 635 材料 产品利润(元/件)314 2(20分)表2给出了项目的工序明细表 (1)绘制项目网络图 (2)求工序的最早开始、最迟开始、最早完成与最迟完成时间. (3)找出所有关键路线及对应的关键工序 (4)求出项目的完工期 3(20分)用 Dijkstra标号法求图1中的n到v8的最短路及路长

o A Œ Æ Ï "  Á Á K (A ò) (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 ©) ,‚) I, II, III n«¬, Ù¤INÄå!áêâ„L 1. ‡¦: (1) (½¼|Œ¬)Oy; (2) ¬ I |d3Ÿo‰ŒSCĞ, þã`OyØC; (3) eO«#¬ IV, ü‡NÄåžÑ 8 ü , ážÑ 2 ü , z‡Œ¼| 3 , ¯T «¬´ÄŠ)? (4) eNÄåêþØO, áØvžl½| ï. ¯T‚´Ä ?á*Œ), XJŒ± ï, KõA \õ? L 1 I II III Œ^þ (ü ) NÄå 6 3 5 45 á 3 4 5 30 ¬|d (/‡) 3 1 4 2 (20 ©) L 2 ‰Ñ ‘8óS²[L. (1) ±›‘8äã. (2) ¦óS@m©!´m©!@¤†´¤žm. (3) éѤk'…´‚9éA'…óS. (4) ¦Ñ‘8óÏ. 3 (20 ©) ^ Dijkstra IÒ{¦ã 1 ¥ v1  v8 á´9´.

表2 工序 A B C D E 紧前工序 -AbBBC E 工序时间(天)85712817 工序 HIJ L M N 紧前工序 DG FJ LK.L FJ.L 工序时间(天)8145102315 8628 1 7535 4(10分)设有参加对策的局中人A和B,A的赢得矩阵如表3所示,求最优纯策略和对策值. 5(20分)设有某石油钻探队,在一片估计能出油的荒田钻探,可以先做地震试验,然后决定钻井 与否;也可以不做地震试验,只凭经验决定钻井与否.做地震试验的费用每次3000元,钻井费用为 10000元.若钻井后出油,则钻井队就可收入40000元;若不出油就没有任何收入.各种情况下估计出 油的概率已估计出,并标在图2上,问钻井队决策者如何做出决策使收入期望值为最大? 40000 不出油 不钻井 0.3万 试验① 40000 不好Q4 钻 不出油 不钻井 不试验 40000 0.45 钻步1万不出油⊙0 不钻井 图2石油钻井的决策树 注:1试题字迹务必清晰,书写工整。 本题共2页,本页为第2页 2题间不留空,一般应题卷分开。 教务处试题编号: 3务必用A4纸打印

L 2 ó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 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 3 4 (10 ©) kë\éüÛ¥< A Ú B, A IÝ XL 3 ¤«, ¦`XüÑÚéüŠ. 5 (20 ©) k,œh}&è, 3¡OUÑhX}&, Œ±k‰/Á, ,￾û½}³ †Ä; Œ±Ø‰/Á, ³²û½}³†Ä. ‰/Á¤^zg 3000 , }³¤^ 10000 . e}³￾Ñh, K}³èҌÂ\ 40000 ; eØÑhÒvk?ÛÂ\. ˆ«œ¹eOÑ hVÇ®OÑ, ¿I3ã 2 þ, ¯}³èûüöXۉÑûü¦Â\Ï"ŠŒ? 1 1❥ 2 2❥ 3 3❥ .❥ .❥ 40000 .❥ .❥ .❥ ØÐ 0.4 }³ −1  Ñh ØÑh 4 Á Ð 0.10 }³ Ñh ØÑh 0.85 0.90 40000 0 Ø}³ 0 4❥ .❥ .❥ Ñh 0.55 0.15 .❥ 0 0 Ø}³ −1  0.6 40000 0 .❥ ØÑh 0.45 −0.3  0 }³ −1  Ø}³ ØÁ ã 2 œh}³ûüä 5µ1 ÁKi,Ö7ߧÖó" K
2 §1 2  2 KmØ3§„AKò©m" Ö?ÁK?Òµ 3 Ö7^ A4 ’‹<" 2