《《管理运筹学》期末考试试题.pdf》由会员分享，可在线阅读，更多相关《《管理运筹学》期末考试试题.pdf（2页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、管理运筹学期末考试试题管理运筹学期末考试试题一、单项选择题（共一、单项选择题（共 5 5 小题，每小题小题，每小题 3 3 分，共分，共 1515 分）分）1.如果一个线性规划问题有 n 个变量，m 个约束方程(mn),系数矩阵的数为 m，则基可行解的个数最多为(）Am 个Bn 个mnCCnDCm个2线性规划问题有可行解，则（)A必有基可行解B必有唯一最优解C无基可行解D无唯一最优解3在线性规划问题某单纯形表中，基变量的系数列向量为（）A单位阵B非单位阵C单位行向量D单位列向量4出基变量的含义是（）A该变量取值不变B该变量取值增大C由 0 值上升为某值D由某值下降为 05在单纯形表的终表中，若
2、非基变量的检验数有0，那么最优解（）A不存在B唯一C无穷多D无穷大二、填空题（共二、填空题（共 5 5 空，每空空，每空 3 3 分分,共共 1515 分）分）1如果一个图 G 是由点和边构成的，则称为；如果一个图 G 是由点和弧构成的，则称为2图解法求解 LP 问题其可行域非空时，若 LP 规划问题存在最优解，它一定在有界可行域的处得到3产销不平衡的问题中,若产大于销，则增加一个假想的，将问题化为产销平衡问题；反之,若销大于产，则增加一个假象的三、解答下列各题三、解答下列各题（每题 10 分，合计 30 分）1.解释名词：（1)最小元素法,(2）最小树；2。判断下表中方案是否可作为运输问题的初始方案，为什么？3。写出下面线性规划问题的对偶问题:第 1 页（共 2 页）min z x1 2x2 5x3,x1 2x2 5x3 8,2x 3x x 3,123s.t.4x1x2 2x3 6,x1,x2,x3 0.四、计算下列各题四、计算下列各题（每题 20 分,合计 40 分）1。用单纯形法求解下列线性规划的最优解：maxx0 x12x2s.tx13x2 2x12x25x1 0,x2 02.2.用割平面法求解整数规划问题。max z 7x19x2x13x2 67x x 3512x,x 0,且为整数12第 2 页（共 2 页）