第1页共7页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第1页共7页运筹学复习题一、填空题1、线性规划模型有三种参数，其名称分别为价值系数、和。2、在线性规划最优单纯形表中，当检验数为零的变量个数大于基变量的个数，则该线性规划问题有解。3、原问题的第1个约束方程是“=”型，则对偶问题相应的变量是变量。4、若线性规划问题的最优解中没有松弛变量xi，表明第i种资源（填“用完”或“没用完”）。5、在对偶单纯性法中，若xi为换出变量，则当aij0时,xj才有可能成为换人变量（填“大于”，“等于”，“小于”）6、7、设xj为某线性规划的一个基变量，则其目标函数系数cj的灵敏度范围为。8、设给出一组基本可行解,u1u2...um,v1v2...vn是此基本可行解对应的位势,则对于每一个非基变量xi,j，其检验数为。9、在一个m个产地n个销地的平衡运输问题中，n+m-1个变量构成基本可行解的充要条件是。10、一个可行流是最小费用流的充分必要条件是。11、已知网络G上边旁参数为（ci,jfi,j），则满足的一组流为G的一个可行流（只填公式）。12、在网络G中若（vi，vj）∈E(G)，且fij=cij，则在增流网络Gf中有边。13、求最小生成树问题，常用的方法有：避圈法和___。14、对一个排队模型而言，若顾客相继到达间隔时间服从指数分布，平均时间为10分钟，则当某一位顾客到达后经过了7分钟，下一位顾客平均还需要分钟才会到达。15、排队模型M／M／2中的M，M，2分别表示到达时间为___分布，服务时间服从负指数分布和服务台数为2。16、在运输网络中，最大流的流值等于的容量。17、在同一网络图中，对非确定统筹问题而言，当有几条最长路线存在时取为关键路线。18、如果有两个以上的决策自然条件，但决策人无法估计各自然状态出现的概率，那么这种决策类型称为____型决策。19、在风险型决策问题中，我们一般采用___来反映每个人对待风险的态度。第2页共7页第1页共7页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第2页共7页20、当通过网络的各边所需的时间已知时，找出从入口到出口所需时间最少的路径的问题被称为网络的问题。21、.若从一个图中去掉一条线后，该图仍是连通图，则该图中一定含有。二、选择题：1、以下不属于线性规划数学模型的基本要素的是（）A、决策变量B目标函数C约束条件D、松弛变量2、下列数学模型不是线性规划模型的是（其中a,b,c为常数，θ为可取某一常数的参变量,x,y为变量）（）Amaxz=3x1+5x2+7x3s.t.{x1+2x2−6x3≥85x1+x2+8x3≤203x1+4x2=12x1,x3≥0Bminz=∏j=1ncjxjs.t.{∑j=1naijxj≤bi(i=1,2...m)xj≥0(j=1,2...n)Cminz=∑i=1mai2xi+bj2yjs.t.¿¿¿D、maxz(θ)=∑j=1ncjxjs.t.{∑j=1naijxj≤bi+aiθ(i=1,2...n)xj≥0(j=1,2...n)3、在图解法中，若目标函数的等值线与可行域的一条边界重合，则此线性规划问题（）A、有多重解B、无解C、退化D、有唯一解4、对偶问题中，若对偶问题可行，而原问题不可行，则（）A、对偶问题的目标函数值无界B、对偶问题退化C、对偶问题亦不可行D、对偶问题有多重解5、对偶问题中，若原问题可行，而对偶问题不可行，则（）A、原问题目标函数值无界B、原问题退化C、原问题亦不可行D、原问题有多重解6、以下哪种情形反映建立线性规划模型时遗漏掉了约束条件方程（）A、该线性规划问题无可行解B、该线性规划问题有退化解C、该线性规划问题有多重解D、该线性规划问题有无限解7、下面能表示两个约束条件中必须满足一个的线性规划约束是（）A{a11x1+a12x2≤b1+(1−y)Ma21x1+a22x2≤b2+yMy为0-1变量B{a11x1+a12x2≤b1y1a21x1+a22x2≤b2y2y1y2为0-1变量C{(a11x1+a12x2)y1≤b1(a21x1+a22x2)y2≤b2y1+y2=1y1y2为0-1变量D{a11x1+a12x2≤b1ya21x1+a22x2≤b2(1−y)y为0-1变量8、下面关于运输问题的叙述不正确的是（）A、实质就是线性规划问题B、表上作业法实质就是单纯形法第3页共7页第2页共7页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第3页共7页C、运输问题不一定有最优解D、基本可行解一定不包含闭回路9、一个运输问题的初始基本可行解的目标函数值为100，经过一次调整得到另一个可行解，它的目标...
