运筹学复习题一、填空题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、在同一网络图中，对非确定统筹问题而言，当有几条最长路线存在时取 为关键路线。18、如果有两个以上的决策自然条件，但决策人无法估计各自然状态出现的概率，那么这种决策类型称为____型决策。19、在风险型决策问题中，我们一般采用__ _来反映每个人对待风险的态度。20、当通过网络的各边所需的时间已知时，找出从入口到出口所需时间最少的路径的问题被称为网络的 问题。21、.若从一个图中去掉一条线后，该图仍是连通图，则该图中一定含有 。二、选择题：1、以下不属于线性规划数学模型的基本要素的是（ ） A、决策变量 B 目标函数 C 约束条件 D、松弛变量2、下列数学模型不是线性规划模型的是（其中 a,b,c 为常...
