09运输运筹学复习题.docVIP

运筹学复习题 一、填空题 1、线性规划模型有三种参数，其名称分别为价值系数、 和 。 2、在线性规划最优单纯形表中，当检验数为零的变量个数大于基变量的个数，则该线性规划问题有 解。 3、原问题的第1个约束方程是“=”型，则对偶问题相应的变量是 变量。 4、若线性规划问题的最优解中没有松弛变量，表明第种资源 （ 填“用完”或“没用完”） 。 5、在对偶单纯性法中，若为换出变量，则当 0时,才有可能成为换人变量（填“大于”，“等于”，“小于”） 6、 7、设为某线性规划的一个基变量，则其目标函数系数的灵敏度范围为 。 8、设给出一组基本可行解,是此基本可行解对应的位势,则对于每一个非基变量，其检验数为 。 9、在一个m个产地n个销地的平衡运输问题中，n+m-1个变量构成基本可行解的充要条件是 。 10、一个可行流是最小费用流的充分必要条件是 。 11、已知网络G上边旁参数为（），则满足 的一组流为G的一个可行流（只填公式）。 在网络G中若（，），且，则在增流网络中有 边。 13、求最小生成树问题，常用的方法有：避圈法和 ___。 14、对一个排队模型而言，若顾客相继到达间隔时间服从指数分布，平均时间为10分钟，则当某一位顾客到达后经过了7分钟，下一位顾客平均还需要 分钟才会到达。 15、排队模型M／M／2中的M，M，2分别表示到达时间为___分布，服务时间服从负指数分布和服务台数为2。 16、在运输网络中，最大流的流值等于 的容量。 17、在同一网络图中，对非确定统筹问题而言，当有几条最长路线存在时取 为关键路线。 18、如果有两个以上的决策自然条件，但决策人无法估计各自然状态出现的概率，那么这种决策类型称为____型决策。 19、在风险型决策问题中，我们一般采用__ _来反映每个人对待风险的态度。 20、当通过网络的各边所需的时间已知时，找出从入口到出口所需时间最少的路径的问题被称为网络的 问题。 21、.若从一个图中去掉一条线后，该图仍是连通图，则该图中一定含有 。 二、选择题： 1、以下不属于线性规划数学模型的基本要素的是（ ） A、决策变量 B目标函数 C约束条件 D、松弛变量 2、下列数学模型不是线性规划模型的是（其中 a,b,c 为常数， 为可取某一常数的参变量,x,y为变量）（ ） A B C D、 3、在图解法中，若目标函数的等值线与可行域的一条边界重合，则此线性规划问题（ ） A 、有多重解 B、无解 C、退化 D、有唯一解 4、对偶问题中，若对偶问题可行，而原问题不可行，则（ ） A、 对偶问题的目标函数值无界 B、对偶问题退化 C、对偶问题亦不可行 D、对偶问题有多重解 5、对偶问题中，若原问题可行，而对偶问题不可行，则（ ） A、原问题目标函数值无界 B、原问题退化 C、原问题亦不可行 D、原问题有多重解 6、以下哪种情形反映建立线性规划模型时遗漏掉了约束条件方程（ ） A、该线性规划问题无可行解 B、该线性规划问题有退化解 C、该线性规划问题有多重解 D、该线性规划问题有无限解 7、下面能表示两个约束条件中必须满足一个的线性规划约束是（ ） A B C D 8、下面关于运输问题的叙述不正确的是（ ） A 、实质就是线性规划问题 B、表上作业法实质就是单纯形法 C、 运输问题不一定有最优解 D、基本可行解一定不包含闭回路 9、一个运输问题的初始基本可行解的目标函数值为100，经过一次调整得到另一个可行解，它的目标函数值为76。已知调整量为12，则该次调整换入变量的检验数为（ ） 　A、2　　　　B、－2　　　C、４　　　　D、－４ 10、使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量中仍含有非零的人工变量，表明该线性规划问题 A．有唯一的最优解 B．有无穷多最优解 C．为无界解 D．无可行解 11．对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中 A．b列元素不小于零 B．检验数都大于零 C．检验数都不小于零 D．检验数都不大于零 16．关于线性规划的原问题和对偶问题，下列说法正