四川大学期末考试试题(B卷 (2004—2005学年第二学期) 课程号: 课序号: 课程名称:管理运筹学任课教师:胡知能成绩: 适用专业年级:02级本科学生人数:85人印题份数:90份学号: 姓名 考试须知 四川大学学生参加由学校组织或由学校承办的各级各类考试,必须严格执行《四川大学考试 工作管理办法》和《四川大学考场规则》。有考试违纪作弊行为的,一律按照《四川大学学生考 试违纪作弊处罚条例》进行处理。 四川大学各级各类考试的监考人员,必须严格执行《四川大学考试工作管理办法》、《四川 大学考场规则》和《四川大学监考人员职责》。有违反学校有关规定的,严格按照《四川大学教 学事故认定及处理办法》进行处理。 1(20分)某钻井队要从以下10个可供选择的井位中确定5个钻井探油,目的使总的钻探费用最小 若10个井位代号为S1,S2,…,S10,相应的钻探费用为c1,c2,…,c10,并且井位的选择上要满足下 列条件 (1)或选择S1和S7,或选择钻探Sg; (2)选择了S3或S4就不能选S5,或反过来也一样; (3)在S2,S6,S9,S10中最多只能选两个 试建立这个问题的数学模型 2(20分)一个生产能力为每天140工时的工厂生产甲、乙两种产品,每吨甲、乙产品分别消耗20 工时,10工时,利润分别为500元,200元.由于产品需求量的限制,甲、乙产品每天最多只能生产6 吨,10吨.若该厂提出以下经营目标: P1:总利润不低于4000元; P2:充分利用生产能力,且尽量不超过140工时 则为获得最大利润,该厂的生产计划是什么?(只列出数学模型即可 3(20分)某公司为生产一种产品,需要建设一个工厂,建厂有两个方案:一个是建大厂,需投资300 万元:一个是建小厂,需投资160万元.大厂和小厂用于生产该产品的期限都是10年.根据市场预 测,在该产品生产的10年期限内,前三年销路好的概率为0.7,而如果前三年销路好,后七年销路好 的概率为09;如果前三年销路差,则后七年销路肯定差.在10年期限内,两个方案的每年回收资金 (万元)为下表所示
o A Æ Ï " Á Á K (B ò) (2004 —— 2005 Æc1 ÆÏ) §Òµ SÒµ §¶¡µ+n$ÊÆ ?µU ¤1µ ·^;c?µ02 ? Æ)<êµ85 < <K°êµ90 ° ÆÒ: 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 (20 ©) ,}³èl±e 10 øÀJ³ ¥(½ 5 }³&h, 8¦o}&¤^. e 10 ³ Ò S1, S2, · · · , S10, A}&¤^ c1, c2, · · · , c10, ¿ ³ ÀJþ÷ve ^: (1) ½ÀJ S1 Ú S7, ½ÀJ}& S8; (2) ÀJ S3 ½ S4 ÒØUÀ S5, ½L5; (3) 3 S2, S6, S9, S10 ¥õUÀü. Áïáù¯KêÆ.. 2 (20 ©) )UåzU 140 óó)`!¯ü«¬, zë`!¯¬©OÑ 20 ó, 10 ó, |d©O 500 , 200 . du¬I¦þ, `!¯¬zUõU) 6 ë, 10 ë. eTJѱe²E8I: P1: o|dØ$u 4000 ; P2: ¿©|^)Uå, ¦þØL 140 ó. K¼|d, T)Oy´o?(ÑêÆ.=) 3 (20 ©) ,úi)«¬, Iïó, ïküY: ´ï, IÝ] 300 ¶´ï, IÝ] 160 . Ú^u)T¬ÏÑ´ 10 c. â½|ý ÿ, 3T¬) 10 cÏS, cnc´ÐVÇ 0.7, XJcnc´Ð, Ôc´Ð VÇ 0.9; XJcnc´, KÔc´½. 3 10 cÏS, üYzc£Â]7 () eL¤«.
销路好销路差 大厂100 40 10 试用决策树法,根据10年获得总利润(期望值)的大小确定哪个方案较好. 4(20分)企业生产某种产品,正常生产条件下每天可生产10件根据供货合同,需按每天7件供货 存储费每件每天0.13元,缺货费每件每天0.5元,每次生产准备费用(装配费)为80元.试指出这是 何种存储模型,并求出参数h,p,R,D,K 5(20分)某企业实行每周五天工作制即员工从开工日算起,连续工作五天.具体数据如表1所示 [!htbp 表1不同开工日上班的员工数量(变量) 开工日\工作日星期一星期二星期三星期四星期五星期六星期天周薪(元) 星期 XMON XMON XMON XMONXMON 星期二 XTUE XTUEXTUE XTUE XTUE 星期三 XWED XWEDXWEDXWED XWED 100 星期四 XTHUXTHUXTHU XTHU 100 星期五 XFRI XFRI XFRIXFRI XFR 星期六 XSATXSAT XSAT XSAT XSAT 100 星期天 XSUN XSUNXSUNXSUN XSUN 100 每天总的人员需求(人)161516 现企业需要制定一个使总薪酬最少的人员配置方案,其模型如下: min Z= 100XMON+100XTUE+ 100XWED+ 100XTHU +100X FRI+ 100XSAT 100XSUN ST 星期一所需的员工:XMON+XTHU+XFRI+XSAT+XSUN≥16 星期二所需的员工:XMON+XTUE+XFFI+XSAT+XSUN≥15 星期三所需的员工:XMON+XTUE+XWED+XSAT+XSUN≥16 星期四所需的员工:XMON+XTUE+XWED+XTHU+XSUN≥19 星期五所需的员工:XMON+XTUE+XWED+XTHU+XFRI≥14 星期六所需的员工:XTUE+XWED+XTHU+XFRI+XSAT≥12 星期天所需的员工:XWED+XTHU+XFRI+XSAT+XSUN≥18 运用 LINDO软件求解结果如下: LP OPTIMUM FOUND AT STEP 7 OBJECTIVE FUNCTION VALUE 2200.000 VARLABLE VALUE REDUCED COST XMoN2.000000 0.000000 XTUE2.000000 0.000000 XWED4.000000 0.000000 XTHU3.000000 0.000000
´Ð ´ 100 −20 40 10 Á^ûüä{, â 10 c¼o|d (Ï") (½=YÐ. 4 (20 ©) è),«¬, ~)^ezU) 10 . âøÀÜÓ, IUzU 7 øÀ. ;¤zzU 0.13 , "À¤zzU 0.5 , zg)O¤^ (C¤) 80 . ÁÑù´ Û«;., ¿¦Ñëê h, p, R, D, K. 5 (20 ©) ,è¢1z±ÊUó. = ólmóFå, ëYóÊU. äNêâXL 1 ¤«. [!htbp] L 1 ØÓmóFþ óêþ (Cþ) móF\óF (Ï (Ï (Ïn (Ïo (ÏÊ (Ï8 (ÏU ±() (Ï XMON XMON XMON XMON XMON 100 (Ï XTUE XTUE XTUE XTUE XTUE 100 (Ïn XWED XWED XWED XWED XWED 100 (Ïo XTHU XTHU XTHU XTHU XTHU 100 (ÏÊ XFRI XFRI XFRI XFRI XFRI 100 (Ï8 XSAT XSAT XSAT XSAT XSAT 100 (ÏU XSUN XSUN XSUN XSUN XSUN 100 zUo 16 (ϤI ó: XMON + XT UE + XF RI + XSAT + XSUN > 15 (Ïn¤I ó: XMON + XT UE + XW ED + XSAT + XSUN > 16 (Ïo¤I ó: XMON + XT UE + XW ED + XT HU + XSUN > 19 (ÏʤI ó: XMON + XT UE + XW ED + XT HU + XF RI > 14 (Ï8¤I ó: XT UE + XW ED + XT HU + XF RI + XSAT > 12 (ÏU¤I ó: XW ED + XT HU + XF RI + XSAT + XSUN > 18 $^ LINDO ^¦)(JXe: LP OPTIMUM FOUND AT STEP 7 OBJECTIVE FUNCTION VALUE 2200.000 VARIABLE VALUE REDUCED COST XMON 2.000000 0.000000 XTUE 2.000000 0.000000 XWED 4.000000 0.000000 XTHU 3.000000 0.000000 2
XFRI3.000000 0.000000 XSAT0.000000 0.000000 XsUN8.000000 0.000000 由以上结果分析该企业的最优员工配置计划 注:试题一律做在答题纸上(答题纸另发) 本题共2页,本页为第2页
XFRI 3.000000 0.000000 XSAT 0.000000 0.000000 XSUN 8.000000 0.000000 d±þ(J©ÛTè` óOy. 5µÁKÆ3Kþ (K,u) K 2 §1 2 3