09运输运筹学复习题

《09运输运筹学复习题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、运筹学复习题一、填空题1、线性规划模型有三种参数，其名称分别为价值系数、和。2、在线性规划最优单纯形表中，当检验数为零的变量个数大于基变量的个数，则该线性规划问题有解。3、原问题的第1个约束方程是“=”型，则对偶问题相应的变量是变量。4、若线性规划问题的最优解中没有松弛变量，表明第种资源（填“用完”或“没用完”）。5、在对偶单纯性法中，若为换出变量，则当0时,才有可能成为换人变量（填“大于”，“等于”，“小于”）6、7、设为某线性规划的一个基变量，则其目标函数系数的灵敏度范围为。8、设给出一组基本可行解,是此基本可行解对应的位势,则对于每一个非

2、基变量，其检验数为。9、在一个m个产地n个销地的平衡运输问题中，n+m-1个变量构成基本可行解的充要条件是。10、一个可行流是最小费用流的充分必要条件是。11、已知网络G上边旁参数为（），则满足的一组流为G的一个可行流（只填公式）。12、在网络G中若（，），且，则在增流网络中有边。13、求最小生成树问题，常用的方法有：避圈法和___。14、对一个排队模型而言，若顾客相继到达间隔时间服从指数分布，平均时间为10分钟，则当某一位顾客到达后经过了7分钟，下一位顾客平均还需要分钟才会到达。15、排队模型M／M／2中的M，M，2分别表示到达时间为___分

3、布，服务时间服从负指数分布和服务台数为2。16、在运输网络中，最大流的流值等于的容量。17、在同一网络图中，对非确定统筹问题而言，当有几条最长路线存在时取为关键路线。18、如果有两个以上的决策自然条件，但决策人无法估计各自然状态出现的概率，那么这种决策类型称为____型决策。19、在风险型决策问题中，我们一般采用___来反映每个人对待风险的态度。20、当通过网络的各边所需的时间已知时，找出从入口到出口所需时间最少的路径的问题被称为网络的问题。21、.若从一个图中去掉一条线后，该图仍是连通图，则该图中一定含有。二、选择题：1、以下不属于线性规划数

4、学模型的基本要素的是（）A、决策变量B目标函数C约束条件D、松弛变量2、下列数学模型不是线性规划模型的是（其中a,b,c为常数，为可取某一常数的参变量,x,y为变量）（）ABCD、3、在图解法中，若目标函数的等值线与可行域的一条边界重合，则此线性规划问题（）A、有多重解B、无解C、退化D、有唯一解4、对偶问题中，若对偶问题可行，而原问题不可行，则（）A、对偶问题的目标函数值无界B、对偶问题退化C、对偶问题亦不可行D、对偶问题有多重解5、对偶问题中，若原问题可行，而对偶问题不可行，则（）A、原问题目标函数值无界B、原问题退化C、原问题亦不可行D、

5、原问题有多重解6、以下哪种情形反映建立线性规划模型时遗漏掉了约束条件方程（）A、该线性规划问题无可行解B、该线性规划问题有退化解C、该线性规划问题有多重解D、该线性规划问题有无限解7、下面能表示两个约束条件中必须满足一个的线性规划约束是（）ABCD8、下面关于运输问题的叙述不正确的是（）A、实质就是线性规划问题B、表上作业法实质就是单纯形法C、运输问题不一定有最优解D、基本可行解一定不包含闭回路9、一个运输问题的初始基本可行解的目标函数值为100，经过一次调整得到另一个可行解，它的目标函数值为76。已知调整量为12，则该次调整换入变量的检验数为

6、（）　A、2　　　　B、－2　　　C、４　　　　D、－４10、使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量中仍含有非零的人工变量，表明该线性规划问题A．有唯一的最优解B．有无穷多最优解C．为无界解D．无可行解11．对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中A．b列元素不小于零B．检验数都大于零C．检验数都不小于零D．检验数都不大于零16．关于线性规划的原问题和对偶问题，下列说法正确的是A．若原问题为无界解，则对偶问题也为无界解B．若原问题无可行解，其对偶问题具有无界解或无可行解c．若原问题存在可行解，其对偶问题

7、必存在可行解D．若原问题存在可行解，其对偶问题无可行解17．下列叙述不属于解决风险决策问题的基本原则的是A．最大可能性准则B．渴望水平准则C．悲观准则D．期望值准则18．下列说法正确的是A．线性规划问题的基本解对应可行域的顶点也必是该问题的可行解D．单纯形法解标准的线性规划问题时，按最小比值原则确定换出基变量是为了保证迭代计算后的解仍为基本可行解19、关于在箭线式网络图中关键线路的叙述，不正确的是（）A.线路时差为0的线路称为关键线路B.从始点出发，由各个总时差为0的活动连续相接，直到终点的线路称为关键线路C.由最早开始时间和最迟完成时间相等的

8、结点所连接的线路称为关键线路D.总作业时间最长的线路称为关键线路三、判断题、1、线性规划问题的每一个基本解对应可行域的一个顶点（　）。2、图解法同单纯