版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
一、单项选择题(1x10=10分)1.一般讲,对于某一问题的线性规划与该问题的整数规划可行域的关系存在()A.前者大于后者B.后者大于前者仁二者相等口.二者无关2.求解整数规划的方法是()A.标号法B.匈牙利法C.隐枚举法D.割平面法3.线性规划灵敏度分析应在()基础上,分析系数变化对最优解产生的影响。A.初始单纯形表单纯形表4.从趋势上看,()A.数理统计5.图解法适用于求解有关线性规划问题,但该问题中只能含有(A.一个变量变量6.线性规划模型三个要素中不包括(A.决策变量B.7.关于图论中的图,以下叙述不正确的是(A.图中点表示研究对象,边或有向边表示研究对象之间的特定关系。B.图论中的图,画边时长短曲直无所谓。C图中的边表示研究对象,点表示研究对象之间的特定关系。D.图论中的图,可以改变点与点的相互位置,只要不改变点与点的连接关系。8.影子价格实际上是与原问题各约束条件相联系的(A.基变量B9.若原问题可行,但目标函数无界,则对偶问题(A.可行B.10.若X*和Y*分别是线性规划和对偶问题的最优解,是(C)A.CX*>Y*bB.CX二、多项选择题(1.对于某一整数规划可能涉及到的解题内容为(A.应用分支定界法或图解法D.割去部分非整数解2.能够用线性规划求解的问题有(A.运输问题3.关于最短路,以下叙述不正确的有(A.从起点出发到终点的最短路不一定是唯一的,的B.从起点出发到终点的最短路是唯一的C.从起点出发的有向边中的最小权边,一定包含在起点到终点的最短路上B.最优单纯形表.概率论C两个变量目标函数C..非基变量C不可行C.*<Y*bC.CX2x5=10分)B.在其松弛问题中增加一个约束方程E.多次切割B.网络最大流C.DC.)约束条件.松弛变量无界D.*=Y*bD.CX)C.混合策略D.对偶最主要的是.管理科学)三个变量D.四个D.基)的数量表现。D.对偶变量)有界则下面有关式子中正确的*>Y*b)C.应用单纯形D.排队论E.存储论任意单纯形表运筹学的进一步发展依赖于一些外部条件及手段,B.计算机B.))但其最短路线的长度是确定D.从起点出发的有向边中的最大权边,一定不包含在起点到终点的最短路上E.整个网络的最大权边的一定不包含在从起点到终点的最短路线上4.关于增广链,以下叙述正确的有()A.增广链是一条从发点到收点的有向路,这条路上各条边的方向必一致B.增广链是一条从发点到收点的有向路,这条路上各条边的方向可不一致C.增广链上与发点到收点方向一致的边必须是非饱和边,方向相反的边必须是流量大于零的边D.增广链上与发点到收点方向一致的边必须是流量小于容量的边,方向相反的边必须是流量等于零的边E.增广链上与发点到收点方向一致的边必须是流量为零的边,必须是流量大于零的边5.若线性规划问题的可行域是无界的,则该问题可能(A.无最优解BD.有无穷多个最优解E三、判断题(1x10=10分)1.如果对策问题的损益矩阵中最大值为负,求解结果2.如果对策问题的损益矩阵中所有元素乘上一个大于零的常数策略。3.一人看管5台与三人联合看管样。4.在其它条件不变时,随着仓储费用的增加,订货批量相应增大。5.存储模型中可能既发生存储费用,又发生缺货费用。6.利用整数规划模型可以解决网络最大流问题。7.一个图中最长的边一定不包含在最小树内。8.线性规划问题如果存在最优解,一定存在基最优解。9.对偶问题的对偶问题一定是原问题。10.一个图中的最短边一定包含在最短路内。四、名词解释(3x5=15分)1.影子价格2.固定成本4.简单图5.最小元素法五、用大M法求解下列线性规划问题六、用动态规划求解(15分)某公司准备将5台设备分配给三个工厂,求总利润最大的分配方案。C台机器,机器等待处理的平均排队时间一3.最小树(15分)
方向相反的边方向相反的边)有有限多.有唯一最优解A的赢得必然是负值。K,不影响最优.有最优解.个最优解15有有限多MinZ=P-1d3+P2(d-1+d+1+P3d+2s.t.X1<4X2<3X-1-X2+di-d+1=02X1+2X2+d-+2-d2=122X-13010.552523210.83。320H1542811.1451+3X2+d3-d+3=12Xi,di>0八、建立运输问题模型(10分)某机床厂定下一年合同分别于各季度末交货。已知各季度生产成本不同,许存货,存储费0.12万元/台季,三、四季度可以加班生产,加班生产能力一、单项选择题(1x10=10分)1—5:ABCCB6—10:CCCBC二、多项选择题(2x5=10分)1—5:ABCDEABCBCDEBCABCD三、判断题(1x10=10分)允8台/1—5:NNxxN6—10:xxNNN四、名词解释(3x5=15分).影子价格:对偶变量的取值,它是根据在生产中的利用情况和贡献而对资源做出的估价。.固定成本:在生产和运营中与业务量无关,总量保持不变的成本。3.最小树:无圈的流通图称为树,其中总长度最小的称为最小数。4.简单图:在一个图中,没有环也没有多重边则称为简单图。5.最小元素法:求解运输问题初始方案的方法,运费低的点优先安排运输量能够得到较好的基本可行解。五、用大M法求解下列线性规划问题(3x5=15分)解:化为标准形式maxZ=x1+2x2+3x3—x4—mx5—mx6s•tx1+2x2+3x3+x5=152x1+x2+5x3+x6=20x1+2x2+x3+x4=10xj>0(j=1,……,6)cj-zj0-M-1-M00-7/2x*=(5,5,5,0,0,0)T,z*=15222六、用动态规划法求解(15分)用动态规划法求解解:按工厂将问题分成三个阶段。1.第三阶段丙:资源越多,利润越大,所以:X3=S32.第二阶段乙和丙:面对不同的资源量有多种分配方法,利润计算列表如下:Sx2012345012345ZX2*0461112135911161710141621111517111511051014162101221、22六、用表上作业法求运输问题的最优解用表上作业法求运输问题的最优解(15分)法求运输问题的最优解解:(1)先研究第三阶段:丙厂(3分)假设已经给甲和乙分配完,显然应将剩余资源全部利用以获得最大利润。(2)研究乙和丙的综合效果(5分)资源123450461112121591116172345最大利润5X21221,221014162111151711151110141621(5分)(3)求三个厂的总利润,现有资源为5资源5021118221319417513最大利润21X10,2(2分)最优解:(0,2,3)或(2,2,1),最大利润为21七、求解目标规划(15分)求解目标规划X2d2+d3+d23d3d1d1+CDEAB046X1解:如上图,可行域为图中剖面线部分;(6分)P1d3-:满意解在AB以上,即三角形ABE(3分)(+P2(d1+d1:满意解在线段CD上。3分)(+P3d2:满意解在线6C以下,即最优解为C点.(3分)建立运输问题模型(10分)八、建立运输问题模型要决策的问题是各季度生产量和交货量设xij表示第i季度生产第j季度交货的台数交货成本生产41季度正常生10.55产2
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024版运输服务担保合同
- 2024年度科技公司股权转让合同
- 2024年度打桩机租赁及技术咨询合同
- 2024年度商标许可合同协议
- 2024年度卫星通信技术服务与设备采购合同
- 2024年度慈善捐赠与资助合同
- 2024年度餐饮服务管理与咨询合同
- 2024年度技术开发合作合同技术成果分配条款
- 2024年度北京市存量房交易合同
- 2024年度设备租赁与运营维护合同
- 0417 教学能力大赛 公共基础《英语 》教学实施报告 电子商务专业
- 校园及周边重点人员排查情况表
- mbti性格测试题及答案(十篇)
- 钢筋加工厂龙门吊的安装与拆除专项施工方案
- 土力学与地基基础教案
- 方太销售及市场营销管理现状
- Module9 Unit 2 课件-外研版八年级英语上册
- 蔬菜栽培的季节与茬口安排-陇东学院教学提纲
- 三年级《稻草人》阅读测试试题附答案
- 《新闻学概论》第十章
- 超材料(metamaterials)教学讲解课件
评论
0/150
提交评论