江苏大学运筹学样卷

《江苏大学运筹学样卷》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、江苏大学《运筹学》期末考试任课老师:张怀胜考试日期:2012-06-06；班级:工业09；学号:3090804001；姓名:安超群；上机IP:202.195.169.124；上机总得分:91题目填空题判断题选择题计算题1计算题2计算题3计算题4计算题5计算题6计算题7计算题8应用题总分题分510108988888810100得分56789888887991一、填空题（每题1分,共5分；安超群得分:5分）1、线性规划的可行域为凸集。√+1分2、一最大化目标的线性规划的第i个约束条件为≥型的不等式，则对应的第i个对偶变量yi<=0。√+1分3、用0-1变量x1、x2、x3分别表

2、示A1、A2、A3的选与不选，值为1表示选中，否则为不选，则A1，A2，A3中必须选两个的表达式为x1+x2+x3=2。√+1分4、树是无圈图中边数最多的图。√+1分5、采用允许缺货的t0循环策略时，订购费、单位存贮费和单位缺货费均增加20%，而需求速度降低20%，则最佳进货间隔期t0将会变为原来的1.12倍(保留小数点后两位)。√+1分二、判断题（每题1分,共10分；安超群得分:6分）1、当最优解中存在为零的基变量时,则线性规划具有多重最优解。(正确)×2、已知maxw=Yb,YA≤C,Y≥0的松弛向量Ys的检验数向量是λs，则X=－λs是其对偶问题的基本解，若Ys是最优

3、解，则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、用动态规划求解一般线性规划问题,是将约束条件数作为阶段数，变量

4、作为状态(正确)×10、在允许发生短缺的存贮模型中，订货批量的确定应使由于存贮量减少带来的节约能抵消缺货时造成的损失(正确)√+1分三、单项选择题（每题1分,共10分；安超群得分:7分）1、线性规划具有多重最优解是指选择×1)、目标函数系数与某约束系数对应成比例　　正确2)、最优表中存在非基变量的检验数为零　　　　3)、可行解集合无界　　　　4)、基变量全部大于零2、互为对偶的两个线性规划问题的解存在关系　　　　1)、原问题无可行解，对偶问题也无可行解　　　　2)、若最优解存在，则最优解相同选择正确3)、一个问题具有无界解，则另一问题无可行解√+1分　　　　4)、一个问题无

5、可行解，则另一个问题具有无界解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≤C

6、ij　　　　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、用动态规划方法

7、求背包问题时选择正确1)、将装载的物品品种数作为阶段数√+1分　　　　2)、将背包的容量作为决策　　　　3)、将装载的物品品种数作为一个阶段的决策　　　　4)、将装载的物品件数作为状态10、当基变量xi的系数ci波动时，最优表中引起变化的有　　　　1)、最优基B　　　　2)、第i列的系数选择正确3)、所有非基变量的检验数√+1分　　　　4)、基变量XB---------------------------------------------------------------------四、计算题题目1:用图解法求