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