运筹学试题包括答案_第1页
运筹学试题包括答案_第2页
运筹学试题包括答案_第3页
运筹学试题包括答案_第4页
运筹学试题包括答案_第5页
已阅读5页,还剩5页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

运筹学试卷试题包含答案运筹学试卷试题包含答案运筹学试卷试题包含答案毕节学院考试一试卷(A):号考试时间:第十九周礼拜三(7月9日)学题号一二三四五六七八九十总分评卷得分一、单项选择题。以下每题给出的四个答案中只有一个是正确的,将表示正确答案的字母写这答题纸上。〔10分,每题2分〕:业1、使用人工变量法求解极大化线性规划问题时,当全部的查验数专j0,在基变量中仍含有非零的人工变量,说明该线性规划问题〔〕A.有独一的最优解;B.有无量多个最优解;C.无可行解;D.为无界解2、对偶纯真形法解最大化线性规划问题时,每次迭代要求纯真形表::中〔〕院名A.b列元素不小于零B.查验数都大于零学姓C.查验数都不小于零D.查验数都不大于零2、纯真形法计算中,如不按最小比列原那么选用换出变量,那么在下一个解中起码有一个基变量的值为负。〔〕3、任何线性规划问题存在并拥有唯一的对偶问题。〔〕4、假定线性规划的原问题有无量多最优解,那么其最偶问题也必定拥有无量多最优解。〔〕5、运输问题是一种特别的线性规划模型,因此求解结果也可能出现以下四种状况之一:有唯一最优解,有无量多最优解,无界解,无可行解。〔〕6、假如运输问题的单位运价表的某一行〔或某一列〕元素再乘上那个一个常数k,最有调运方案将不会发生变化。〔〕7、目标规划模型中,应同时包含绝对拘束与目标拘束。〔〕8、线性规划问题是目标规划问题的一种特别形式。〔〕9、指派问题效率矩阵的每个元素都乘上同一常数k,将不影响最优指派方案。〔〕三、解答题。〔72分〕1、〔20分〕用纯真形法求解

maxz3x13x2x1x24;并对以下状况作敏捷度剖析:x1x226x12x218x10,x205〔1〕求c2的变化范围;〔2〕假定右侧常数向量变成b2,剖析最优解的20变化。2、〔15分〕线性规划问题:其对偶问题最优解为y11.2,y20.2,试依据对偶理论来求出原问题的最优解。3、〔15分〕用表上作业法求下表中给出的运输问题的最优解。销地甲乙丙丁产量产地Ⅰ327650Ⅱ752360Ⅲ254525销量604020154、〔12分〕求下表所示效率矩阵的指派问题的最小解,工作A工人甲12乙8丙7丁15戊145、〔10分〕用大M法求解

BCDE797996661712149146610107109minzx12s.t.x13x23x1x22x10,x20毕节学院期末考试一试卷参照答案及评分标准(A卷)课程名称:运筹学考试时间:7月9日(第19周礼拜三)一、单项选择题:1-5CDABD〔每题2分〕二、判断题:1-5√√√√×6-10××√×√〔每题2分〕三、解答题:1、解:参加人工变量,化问题为标准型式以下:maxz3x13x20x30x40x5x1x2x34x1x2x42(3分)st.2x2x5186x1x1,x2,x3,x4,x50下边用纯真形表进行计算得终表为:33000基0102/310-1/60504/3011/63311/3001/60000-1/2〔5分〕因此原最优解为X*(3,0,1,5,0)T〔2分〕〔1〕设c2变化,将c2得变化带入最后纯真形表得c2的变化范围为c21;〔5分〕5〔2〕假定右侧常数向量变成b2,将变化带入最后纯真形表得:最优基解不变,最20优解的值由〔3,0〕T变成〔10/3,0〕T。〔5分〕2、解:〔1〕该问题的对偶问题为:minw20y120y2y12y21①2y1y22②st..2y13y23③3y12y24④y1,y20

〔5分〕将y11.2,y20.2带入拘束条件的①②为严格不等式,由互不废弛性得x1*0,x*20,因为y1,y20故有:2x*33x4*203x*32x4*20最后求得x3*4,x*44

〔6分〕最优解:X*0,0,4,4T〔2分〕目标函数最优值:z*28〔2分〕3、解:因为销量:3+5+6+4+3=21;产量:9+4+8=21;为产销均衡的运输问题。〔1分〕由最小元素法求初始解:销地甲乙丙丁戊产量产地Ⅰ459Ⅱ44Ⅲ31138销量35463〔5分〕用位势法查验得:销地甲乙丙丁戊U产地Ⅰ450Ⅱ4-9Ⅲ31131V019593〔7分〕全部非基变量的查验数都大于零,因此上述即为最优解且该问题有独一最优解。此时的总运费:minz45594103112011034150。〔2分〕4、解:系数矩阵为:1279798966671712149〔3分〕1514661041071095020223000从系数矩阵的每行元素减去该行的最小元素,得:01057298004063657020243000经变换以后最后获得矩阵:08350118004041430100000010〔13分〕相应的解矩阵:000010010010000由解矩阵得最有指派方案:甲—B,乙—D,丙—E,丁—C,戊—A或许甲—B,乙—C,丙—E,丁—D,戊—A〔2分〕所需总时间为:Minz=32〔2分〕5、解:将问题标准后,结构协助为:以x5,x6为初始基变量,列纯真形表计算以下:100MM基0313-101030003

2110-1011-2MMM00M11/31-1/301/3012/301/3-1-1/314M/3-00M

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论