物流运筹学试卷1.docx

一、单选题(2分*10=20分)运筹学期末考试试卷A专业班级姓名学号题号二三四五六七八考试成绩得分得分()1、对一个极大化的线性规划问题用单纯形法求解，若存在某检验数b/>0,且它所在列的系数所有系数均不大于0,则该线性规划问题OA.有唯一最优解B.有无穷多最优解C.为无界解D.无可行解()2、若原问题中Xj为自由变量，那么对偶问题中的第j个约束一定为。A.等式约束B.型约束C.“之”约束D.无法确定()3、有m个产地，n个销地的产销平衡的运输问题中，用表上作业法求解得到时，表中空格数是OA.m×nB.m+n1C.m+nD.m×n-(m+n1)()4、解最大化指派问题时，先转化为最小化指派问题，转化的方法是oA,用矩阵的最大元素减去所有元素；B.用矩阵的最小元素减去所有元素；C.每行的元素减去本行最小元素，然后再对各列的元素减去本列最小元素；D.用每行的最大元素减去本行元素，然后再用各列的最大元素减去对本列的元素。()5、关于凸集，不正确的描述是oA.凸集里面的任意两个点的连线上的点仍然在该凸集内；B.线性规划问题的可行域一定是一个凸集；C.若线性规划问题的可行域是凸集，则该凸集上任一个顶点都可能是最优解；D.若线性规划问题存在最优解，则最优解一定是可行域凸集上的某一个顶点或边上。()6、用沃格尔法求解运输问题时，如果差值很大时，应尽量优先安排所在行或列的运输。A.最小元素B.最大元素C.最大差D.最小差()7、若一个指派问题的系数矩阵的某行各元素都加上常数人得到一个新的矩阵，这一新矩阵对应着一个新的指派问题，则OA.新问题与原问题有相同的最优解B.新问题最优目标值大于原问题最优目标函数值C.新问题最优解等于原问题最优解加上攵D.新问题最优解小于原问题最优解()8、下列命题中不正确的是oA.整数规划问题的可行解一定是其松弛问题的可行解；B.整数规划问题最优目标函数值不超过其松弛问题最优目标函数值；C.若松弛问题的最优解是整数规划问题的可行解，则它是整数规划问题的最优解;D.整数规划一定存在最优解.()9、若为(/=1,2,/)是原问题为极小问题的可行解，而%。=1,2,是其对偶c b>yB.耳日 ；Iflc河 4%D. 川 与M 没有关系。B.原可行解可能改变；D.不确定问题的可行解，则有Ocj.j=bt.yiA.可7；c两NEbiMC.尸i=l.()10、当某一Cj发生改变，则()A.原最优解发生改变；C.原可行解不变；二、判断题(2分*10=20分,把答案填在序号前)得分()1、对偶问题的对偶问题等同于原问题。()2、整数规划问题的可行解集合是它的松弛问题可行解集合的一个子集。()3、用位势法求检验数时，位势不同则求出的检验数不一定不同。()4、对于最大化问题，其最终表检验数的相反数是对偶问题的最优解。()5、影子价格是指外部市场价格，它是机会成本，是边际利润。ZaijXjVbi()6、根据互补松弛定理，当六I时，=0。()7、图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。()8、若某种资源的影子价格等于C,在其他条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大5C。()9、(M规划问题中，当决策变量个数是4时，则它的可行解个数是32。()10、采用分支定界法解整数规划问题时，如果某个问题恰好获得整数规划问题的一个可行解，那么可以把它作为目标函数值的“界限”。得分三、计算题（60分）1、写出下面线性规划的标准形式和对偶规划。（8分）maxz=3x1+2x2+6x3x1+x2+x320sJ.<3xl+x3=222x/一刍5x10,x20,/无约束maxZ=2X+3X2+X3'X1+X2+X352、已知线性规划问题.X+2X24X,X2,X3O（1）用单纯形法求出最优解。（8分）5Iyl（2）约束条件右端项由4变为7，最优解如何改变。（5分）（3）直接写出对偶问题的最优解。（5分）3、运用表上作业法求解F列运输问题，表格中间的数字为运价。（12分）甲乙丙T产量A9181109B11681810C14122166销量49754、求如下最大指派问题，系数矩阵为：（10分）131830IO3319171219272641211725183435132519182619245、下图为一网络图，边上数字为边的容量或者长度：（1）用DijkStra算法求解从顶点1到顶点8最短路；（5分）（2）求从顶点1到顶点8的最大流，并求最小割。（7分）