江苏大学运筹学样卷.doc

罿膆江苏大学《运筹学》期末考试膃任课老师:张怀胜蚃考试日期:2012-06-06;班级:工业09;学号:01;姓名:安超群;上机IP:;上机总得分:91蝿题目芇填空题薆判断题肂选择题葿计算题1肅计算题2蚄计算题3薂计算题4膀计算题5肆计算题6螂计算题7羁计算题8羀应用题***总分膅题分莁5蚁10羅10芃8袀9蒁8羆8蚆8蒃8羇8肈8螄10羃100蚈得分袅5袂6莂7莈8羆9芅8螁8膈8羈8莃8芁7衿9螅91螅一、填空题(每题1分,共5分;安超群得分:5分)蚀1、线性规划的可行域为凸集。√+1分虿2、一最大化目标的线性规划的第i个约束条件为≥型的不等式,则对应的第i个对偶变量yi<=0。√+1分袆3、用0-1变量x1、x2、x3分别表示A1、A2、A3的选与不选,值为1表示选中,否则为不选,则A1,A2,A3中必须选两个的表达式为x1+x2+x3=2。√+1分袄4、树是无圈图中边数最多的图。√+1分莄5、采用允许缺货的t0循环策略时,订购费、单位存贮费和单位缺货费均增加20%,而需求速度降低20%,(保留小数点后两位)。√+1分莀二、判断题(每题1分,共10分;安超群得分:6分)袈1、当最优解中存在为零的基变量时,则线性规划具有多重最优解。(正确)×羂2、已知maxw=Yb,YA≤C,Y≥0的松弛向量Ys的检验数向量是λs,则X=-λs是其对偶问题的基本解,若Ys是最优解,则X=-λs是对偶最优解(正确)√+1分螃3、整数规划的最优解是先求相应的线性规划的最优解然后取整得到(错误)√+1分膀4、产地个数为m销地个数为n的平衡运输问题的系数矩阵为A,则有r(A)≤m+n-1。(正确)×蚅5、最大流问题是找一条从发点到收点的路,使得通过这条路的流量最大。(错误)√+1分莅6、指派问题求最大值时,是将目标函数乘以“-1”化为求最小值,再用匈牙利法求解。(错误)√+1分膂7、单位存储费和订购费同时增加i%,则总成本也增加i%(正确)×袀8、LP问题的基本可行解对应可行域的顶点。(正确)√+1分螆9、用动态规划求解一般线性规划问题,是将约束条件数作为阶段数,变量作为状态(正确)×蒃10、在允许发生短缺的存贮模型中,订货批量的确定应使由于存贮量减少带来的节约能抵消缺货时造成的损失(正确)√+1分蚂三、单项选择题(每题1分,共10分;安超群得分:7分)薁1、线性规划具有多重最优解是指选择×1)、目标函数系数与某约束系数对应成比例正确2)、最优表中存在非基变量的检验数为零 3)、可行解集合无界 4)、基变量全部大于零2、互为对偶的两个线性规划问题的解存在关系 1)、原问题无可行解,对偶问题也无可行解 2)、若最优解存在,则最优解相同选择正确3)、一个问题具有无界解,则另一问题无可行解√+1分 4)、一个问题无可行解,则另一个问题具有无界解3、maxz=3x1+x2,4x1+3x2≤7,x1+2x2≤5,x1,x2=0或1,最优解是 1)、(0,1) 2)、(1,0)选择正确3)、(1,1)√+1分 4)、(0,0)4、求总销量小于总产量的运输问题不需要做的是 1)、虚设一个销地 2)、令产地到虚设的销地的单位运费为0选择正确3)、删去一个产地√+1分 4)、取虚设的销地的需求量为恰当值5、μ是关于可行流f的一条增广链,则在μ上有 1)、对一切μ上的前向弧(i,j),有fij≥Cij 2)、对一切μ上的后向弧(i,j),有fij≤Cij 3)、对一切μ上的前向弧(i,j),有fij≤Cij选择正确4)、对一切μ上的后向弧(i,j),有fij>0√+1分6、不满足匈牙利法的条件是 1)、效率矩阵的元素非负正确2)、问题求最大值 3)、人数与工作数相等选择×4)、有一人不能做其中一项工作7、在相同的单位时间内,不允许缺货的存贮量比允许缺货时的存贮量选择×1)、少 2)、一样 3)、不确定正确4)、多8、用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为 1)、很大的正数 2)、1 3)、很大的负数选择正确4)、0√+1分9、用动态规划方法求背包问题时选择正确1)、将装载的物品品种数作为阶段数√+1分 2)、将背包的容量作为决策 3)、将装载的物品品种数作为一个阶段的决策 4)、将装载的物品件数作为状态10、当基变量xi的系数ci波动时,最优表中引起变化的有 1)、最优基B 2)、第i列的系数选择正确3)、所有非基变量的检验数√+1分 4)、基变量XB螈---------------------------------------------------------------------袅四、计算题肁题目1:用图解法求解下列线性规划问题(题分:8,安超群得分:8)minz=3x1-x2x2≥2x1≥1