09运输运筹学复习题.pdf

运筹学复习题 一、填空题 1、线性规划模型有三种参数，其名称分别为价值系数、 和 。 2、在线性规划最优单纯形表中，当检验数为零的变量个数大于基变量的个数，则该线性规 划问题有 解。 3、原问题的第1个约束方程是“=”型，则对偶问题相应的变量是 变量。 x i 4、若线性规划问题的最优解中没有松弛变量 ，表明第 种资源 （填“用完”或“没 i 用完”） 。 x a x 5、在对偶单纯性法中，若 为换出变量，则当 0时, 才有可能成为换人变量（填“大 i ij j 于”，“等于”，“小于”） 6、 x c 7、设 为某线性规划的一个基变量 ，则其 目标函数系数 的灵敏度范围 j j 为 。 u u u v v v 8、设给出一组基本可行解, ... , ... 是此基本可行解对应的位势,则对于每一 1 2 m 1 2 n 个非基变量x ，其检验数为 。 i ,j 9、在一个m个产地n个销地的平衡运输问题中，n+m-1个变量构成基本可行解的充要条 件是 。 10、一个可行流是最小费用流的充分必要条件是 。 11、已知网络 G上边旁参数为（c f ），则满足 的一组流为G的一个可 i,j i,j 行流（只填公式 ）。 v v E (G) f c G 12、在网络 G 中若 （ ， ） ，且 ，则在增 流网络 中有 i j ij ij f 边。 13、求最小生成树问题，常用的方法有：避圈法和 ___。 14、对一个排队模型而言，若顾客相继到达间隔时间服从指数分布，平均时间为10分钟， 则当某一位顾客到达后经过了7分钟，下一位顾客平均还需要 分钟才会到达。 15、排队模型M／M／2中的M，M，2分别表示到达时间为___分布，服务时间服从负指 数分布和服务台数为2。 16、在运输网络中，最大流的流值等于 的容量。 17、在同一网络图中，对非确定统筹问题而言，当有几条最长路线存在时取 为关键路线。 18、如果有两个以上的决策自然条件，但决策人无法估计各自然状态出现的概率