四川大学期末考试试题(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Á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 ©) ,) I, II, III n«¬, Ù¤INÄå!á êâL 1. ¦: (1) (½¼|¬)Oy; (2) ¬ I |d3oSCÄ, þã`OyØC; (3) eO«#¬ IV, üNÄåÑ 8 ü , áÑ 2 ü , z¼| 3 , ¯T «¬´Ä)? (4) eNÄåêþØO, áØvl½| ï. ¯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 ó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 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ÑhX}&, ±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