《管理运筹学》期末考试试题(共2页).docx

精选优质文档-倾情为你奉上管理运筹学期末考试试题一、单项选择题（共 5小题，每小题3分，共15分）1. 如果一个线性规划问题有 n个变量，m个约束方程（mn）,系数矩阵的数为 m,则基可行解的个数最多为（）.A. m个C.B. n个D. C1 个）B.必有唯一最优解D.无唯一最优解2 线性规划问题有可行解，则（A. 必有基可行解C.无基可行解3. 在线性规划问题某单纯形表中,A.单位阵C.单位行向量4. 出基变量的含义是（）A.该变量取值不变C.由0值上升为某值基变量的系数列向量为（）B. 非单位阵D.单位列向量B.该变量取值增大D.由某值下降为05. 在单纯形表的终表中，若非基变量的检验数有0，那么最优解（）A.不存在B.唯一一C. 无穷多D.无穷大二、填空题（共5空，每空3分，共15分）1.如果一个图G是由点和边构成的，则称为 ;如果一个图G是由点和弧构成的，则称为.2 .图解法求解LP问题其可行域非空时，若 LP规