《《管理运筹学》期末考试试题》由会员分享,可在线阅读,更多相关《《管理运筹学》期末考试试题(2页珍藏版)》请在金锄头文库上搜索。
1、管理运筹学期末考试试题一、单项选择题(共5小题,每小题3分,共15分)1.如果一个线性规划问题有n个变量,m个约束方程(mn),系数矩阵的数为m,则基可行解的个数最多为( )Am个Bn个CCnm DCmn个2线性规划问题有可行解,则( )A必有基可行解 B必有唯一最优解C无基可行解 D无唯一最优解3在线性规划问题某单纯形表中,基变量的系数列向量为( )A单位阵 B非单位阵C单位行向量 D单位列向量4出基变量的含义是( )A该变量取值不变 B该变量取值增大 C由0值上升为某值 D由某值下降为0 5在单纯形表的终表中,若非基变量的检验数有0,那么最优解( )A不存在 B唯一 C无穷多 D无穷大二、
2、填空题(共5空,每空3分,共15分)1如果一个图G是由点和边构成的,则称为 ;如果一个图G是由点和弧构成的,则称为 2图解法求解LP问题其可行域非空时,若LP规划问题存在最优解,它一定在有界可行域的 处得到3产销不平衡的问题中,若产大于销,则增加一个假想的 ,将问题化为产销平衡问题;反之,若销大于产,则增加一个假象的 三、解答下列各题(每题10分,合计30分)1.解释名词:(1)最小元素法,(2)最小树;2. 判断下表中方案是否可作为运输问题的初始方案,为什么? 3. 写出下面线性规划问题的对偶问题: 四、计算下列各题(每题20分,合计40分)1. 用单纯形法求解下列线性规划的最优解:2.用割平面法求解整数规划问题。