运筹学试题包括答案

运筹学试卷试题包含答案运筹学试卷试题包含答案运筹学试卷试题包含答案毕节学院考试一试卷(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