




已阅读5页,还剩4页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
管理数量方法练习题答案一、单项选择题1、在线性规划的单纯表中,如果得最优解和最优值则当且仅当全部判别数j dj 02、线性规划如果有最优解,则一定能在a基本可行解上达到 3、原规划的对偶规划中c两者的目标函数最优值相等。 4、在整数规划中,为了满足整数解的要求d以上三者全不对。5、在统筹法的网络图中,a为b的紧前作业则表示c、作业b在a完成后才能开始。6、关于网络图中的紧急路线描述正确的是a、紧急路线是网络中路长最长的一条路线。7、在决策问题的风险决策中c、存在几种状态,且每种状态出现的概率值可估算。8、风险情况下的决策准则有d、期望值准则 9、系统指标综合评价的基本方法主要有a、加法规则 10、系统工程的理论基础是d、上述三者全有二、名词解释1、系统:是由相互联系,相互作的若干要素结合而成的具有特定功能的统一体。2、管理信息:就是对于经过处理的数据诸如生产图纸、工艺文件、生产计划,各种定额标准等的总称。3、系统功能:包括接受外界的输入,在系统内部进行处理和转换(加工、组装),向外界输出。4、系统模型:是对于系统的描述,模仿和抽象,它反映系统的物理本质与主要特征。5、系统仿真:又称系统模拟,是用实际的系统结合模拟的环境条件,或者用系统模型结合实际的或模拟的环境条件,利用计算机对系统的运行进行实验研究和分析方法。其目的是力求在实际系统建成之前,取得近于实际的结果。6、系统工程:是组织管理系统的规划、研究、设计、制造、试验和使用的科学方法,是一种对所有系统都具有普遍意义的科学方法。简言之,“组织管理的技术系统工程。”7、运筹学:是为领导机关对其控制下的事务、活动采取策略而提供定量依据的科学方法。是在实行管理的领域,运用数学方法对需要进行管理的问题进行统筹规划,作出决策的一门应用学科。8、信息论:是关于信息的本质和传输规律的科学理论,是研究信息的计量、发送、传递、交换、接收和储存的一门新兴学科。三、1决策问题某工厂为了充分利用厂里生产能力,安排一种季节性产品,自产自销,产品每箱成本30元,售出后可获利50元,如果不能及时售出,则要损失全部成本,去年同期销售量的资料如下表所示:日销售量100箱110箱120箱130箱销售概率0.20.40.30.1 对工厂的日产量安排做出决策。答案:根据已知条件,可以建立如表所示的收益矩阵 状态与概率方案s1:销量100箱s2:销量110箱s3:销量120箱s4:销量130箱p1=0.2p2=0.4p3=0.3p4=0.1a1:产量100箱5000500050005000a2:产量110箱4700550055005500a3:产量120箱4400420060006000a4:产量130箱4100490057006500四个方案的利润期望值计算如下: e1=50.2+50.4+50.3+50.1=5(千元)e2=4.70.2+5.50.4+5.50.3+5.50.1=5.34(千元)e3=4.40.2+5.20.4+60.3+60.1=5.36(千元)e4=4.10.2+4.90.4+5.70.3+6.50.1=5.14(千元)则:e*=maxe1 ,e2 ,e3 ,e4= e3=5360元故:方案a3即每天生产120箱为最优为方案。2建立数学模型题 某工厂有甲、乙两种产品,单位利润分别为600元、400元。生产每单位甲产品需要占用一车间两天,占用二车间3天,生产每单位乙产品需要占用一车间1天,占用二车间3天,今一车间共有10天可用,二车间共有24天可用,乙产品的市场需求量最多是7个单位,问甲、乙两种产品各生产多少可以使总利润最大。答案:项 目甲产品乙产品资源一车间2天1天10天二车间3天3天24天需要量不限7台利润6百元4百元设甲产品生产x1单位,乙产品为x2单位,则maxs=6 x14x2 s.t3建立数学模型题 商店仓库abcd发量/吨甲5元12元3元11元7吨乙1元9元2元7元4吨丙7元4元10元5元9吨收量/吨3吨6吨5吨6吨20吨设有甲、乙、丙三个仓库,存有某种货物分别为7吨、4吨和9吨,现要把这些货物分别发送到a、b、c、d四个商店,其需求量分加别为3吨、6吨、5吨和6吨,各仓库到各商店的每吨运费以及收发总量如下表所示:现要求确定一个运输方案,从哪一个仓库运多少货物到哪一个商店使得各个商店都应得到所需货物量,各个仓库的货物都能发空,而且总运费最低。答案: 商店仓库abcd发量/吨甲5元12元3元11元7吨乙1元9元2元7元4吨丙7元4元10元5元9吨收量/吨3吨6吨5吨6吨20吨 s.t. s.t. 4建立数学模型题某医药公司用甲、乙两种原料生产一种维生素胶丸,原料甲每单位含有维生素a0.5mg;维生素b11mg;维生素b20.2mg;维生素d0.5mg;原料乙每单位含有维生素a0.5mg;维生素b10.3mg;维生素b20.6mg;维生素d0.2mg。原料甲每单位成本为0.3元,原料乙每单位成本为0.5元,每粒胶丸中,各种维生素的最低含量为维生素a2mg;维生素b13mg;维生素b21.2mg;维生素d2mg。公司的目标是使总成本最低,试建立数学模型。答案项目原料甲原料乙最低含量维生素a0.5mg0.5 mg2 mg维生素b11.0 mg0.3 mg3 mg维生素b20.2 mg0.6 mg1.2 mg维生素d0.5 mg0.2 mg2 mg单位成本0.3元0.5元设每粒胶丸的总成本为z,用甲、乙材料各x1和x2个单位, s.t.四、1计算题某项目统筹图如下:项目的规定工期为42天,计算时间参数,求出紧急路线。 答案: 项目活动情况表活动活动工期最早最迟总时差开始时间完成时间开始时间完成时间a303474b103137174c83118165d153189246e7132017244f20113116365g12203224364h6323836424紧急路线为:abegh2建立下列线性规划的对偶规划(p) s.t.答案: 原规划:(p)minq=5u1+6u2 s.t 对偶规划:(d)可以改写为:(p,)maxq=8x1+9x2 s.t3建立下列线性规划的对偶规划 (p)minq=2 s.t. 答案:(p)可以化为: s.t. 对偶规划: s.t. 很容易就可以看出,(d)的约束条件是矛盾的。因此,它没有可行解。4建立下列线性规划的对偶规划s.t.答案:对偶规划: s.t.五、1单纯形法求解线性规划 答案: 标准形:maxs =6x1+4x2+0x3+0x4+0x5 xjxbcbcj常数列6 4 0 0 0x1 x2 x3 x4 x50 x32 1 1 0 01 00 x43 3 0 1 0240 x50 1 0 0 17 4 0 0 0s0=0 x11 0 050 x40 - 1 090 x50 1 0 0 170 1 -3 0 0s=306 x11 0 1 024 x20 1 -1 060 x50 0 1 110 0 -2 0s=36xjxbcbcj常数列6 4 0 0 0x1 x2 x3 x4 x50 x32 1 1 0 01 00 x43 3 0 1 0240 x50 1 0 0 17 4 0 0 0s0=0 x11 0 050 x40 - 1 090 x50 1 0 0 170 1 -3 0 0s=306 x11 0 1 024 x20 1 -1 060 x50 0 1 110 0 -2 0s=36最优值为:maxs=6x1+4x2+0x5 =62+46+01=36 2单纯形法求解线性规划 maxs=3x1+4x2答案: 标准化: maxs =3x1+4x2+0x3+0x4+0x5 x1,x2,x3,x4,x50单纯形表如下cbxbxjcj常数列6 4 0 0 0x1 x2 x3 x4 x5初始单纯数0 x31 1 1 0 060 x41 2 0 1 080 x50 1 0 0 133 4 0 0 0so=00 x31 0 1 0 -130 x41 0 0 1 -224 x20 1 0 0 13错误!链接无效。3 0 0 0 -4s1=120 x30 0 1 -1 113 x11 0 0 1 -224 x20 1 0 0 130 0 0 -3 2s=180 x50 0 1 -1 113 x11 0 2 -1 044 x20 1 -1 1 020 0 -2 -1 0s=20故:最优解为: x1=4 x2=2 x3=0 x40 x5=1 最优值为:s=203决策问题某公司拥有一种新家电设备的专利权,如果自己生产,5年中销售好可获利80万元,销售一般可获利20万元,销售差则亏损10万元,三种情况出现的概率分别为0.2、0.5和0.3。如果将专利卖给另一家公司,另一家公司根据销售情况,向该公司支付报酬,销售好支付40万元,销售一般支付10万,销售差支付5万,三种情况出现的概率同样分别为0.2,0.5,0.3,试用决策树法按最大期望收益原则进行决策。答案:决策树如下:解:e1自己产生=800.2+200.5+(-10)0.3=23万元e2卖掉专利=400.2+100.5+50.3=14.5万元。因为e1e2,所以应选择e1自己生产方案.4决策问题要新建一个工厂,有两个方案,一是建大厂,需投资300万元,二是建小厂,需投资160万元,两者的使用期限均为10年,估计在此期间,产品销路好的概率为0.7,销路差的概率为0.3,两个方案的年利润如下表所示: 自然状态方 案销路好(0.7)销路差(0.3)建大厂100-20建小厂40+10试对投资方案做出决策。答案:计算各个方案的收益期望值e1:建大厂:e1=1000.710+(-20)0.310=640(万元)则: 640-300=340(万元)建小厂:e2=400.710+100.310=310(万元)则: 310-160=150(万元)将计算结果记在状态结点2与3以及各方案枝下面。显然,建大厂的收益期望值较大,故保留该方案枝,而将建小厂的方案枝剪掉,由图可知,建大厂为最优方案。六、1。论述题论述影子价格理论及其在经济学中的应用。答案:1、影子价格源于线性规划理论,影子价格是指资源增加时,对收益的最优贡献,它表示资源在最优组合时,资源的潜在价值,也称为资源的机会成本。2、同一种资源在不同的企业(工艺水平不一样,管理先进程度不同)其影子价格是不一样的。3、影子价格是企业出卖资源的最低价格,企业按这种价格出卖资源,得到的好处和利用这种资源自己生产得到的好处应该是相等,根据这条原则去确定出卖这种资源时的价格。4、一个省,一个地区,一个国家,对各种资源的进口(买进)和出口(卖出)的决策中,资源的影子价格是影响决策的重要因素。2论述题 论述求解整数规划时所用的分枝定界法的基本程序。答案:分树定界法的基本程序是先不考虑整数限制,求出相应的线性规划最优解,如此解不符合整数要求,则去掉不包含整数解部分的可行域。将可行域发城d1、d2两份部(分枝),然后分别求解这两部分可行域对应的线性规划,如果它们的解仍不是整数解,则断续去掉不包含整数解的部分可行域,将d1、(或者d2)再分为d3、d4两部分,再求d3和d4对应的线性规划在计算中如已得到一个整数可行域,则以该解的目标函数值z。作为分枝的界限,如果此时某一线性规划的目标值zz0,则就没必要分枝了,因为分枝(增加的约束条件)的结果所得之最优解只能比z0。反之,若zz0说明该线性规划分枝后,可能产生比z0更好的整数解。一旦真产生更好的整数解,则再以这个更好的整数解对应的目标函数值作为新的界限,继续分枝,直到产生不出更好的整数解为止。3画图题某公路工程任务分解表如下:试画出该工程的统筹图。作业代号作业名称工时/天先行作业a测量1b挖土方10ac填路基2bd安排排水设施5be清除杂物1bf路面施工3cdg路肩施工2ceh清理工地1fg 答案: 解:绘制统筹图 4用大m法求解线性规划 s.t. 答案: 化成标准形: 大m法加两个人工变量x5和x6 b1=(p3,p5,p6)= 系数矩阵 a= cbxbxjcj常数列-5 -8 0 0 -m -mx1 x2 x3 x4 x5 x60 x31 0 1 0 0 0400-m x50 1 0 -1 1 0200-m x61 1 0 0 0 1500检验数m-5 2m-8 0 -m 0 0s=-700m0 x31 0 1 0 0 0400-8 x20 1 0 -1 1 0200-m x61 0 0 1 -1 1300检验数m-5 0 0 m-8 8-2m 0s=-300m-16000 x30 0 1 -1 1 -1100-8 x20 1 0 -1 1 0200-5 x11 0 0 1 -1 1300检验数0 0 0 -3 3-m 5-m-3100最优值为:-s=3100元最优解为: 七、论述现性规划问题在经济界的应用(要求至少列出7种)答案:线性规划所研究的问题是:在线性约束条件下,使线性目标函数达到最优,在经济领域里,这类问题很多,例如:(1)任务安排问题:有限资源条件下,确定生产产品的品种,数量,使产值或利润最大;(2)配料问题:在既定的工艺、质量等指标下,确定各种原料的选购量,
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年河北石家庄学院选聘事业单位考试试题【答案】
- 2025年喀什地区招聘中学教师考试试题【答案】
- 2025年院前急救信息系统合作协议书
- 河北非营利组织免税资格认定申请表
- 毕业实习周记范文
- 2025年新型膜材料及其装置合作协议书
- 2025年电子握力计项目发展计划
- 大数据环境下个性化学习策略的开发与应用
- 医疗科技中的安全与效率平衡点探索
- 广东省清远市2025届物理高二第二学期期末复习检测试题含解析
- 港口装卸作业培训
- 2025年湖北省武汉市中考数学真题(无答案)
- 钳工考试试题及答案
- 2025至2030中国牙科氧化锆块行业发展趋势分析与未来投资战略咨询研究报告
- 拖欠维修费车辆以车抵债协议范本
- 2025至2030中国复印机行业发展趋势分析与未来投资战略咨询研究报告
- 暑假安全家长会4
- 2024年安徽省泗县卫生局公开招聘试题带答案
- 2025年北京市高考化学试卷真题(含答案)
- 2025年重庆市中考化学试卷真题(含标准答案)
- JG/T 202-2007工程管道用聚氨酯、蛭石绝热材料支吊架
评论
0/150
提交评论