09运输运筹学复习题.docVIP

运筹学复习题 一、填空题 1、线性规划模型有三种参数，其名称分别为价值系数、 和 。 2、在线性规划最优单纯形表中，当检验数为零的变量个数大于基变量的个数，则该线性规划问题有 解。 3、原问题的第1个约束方程是“=”型，则对偶问题相应的变量是 变量。 4、若线性规划问题的最优解中没有松弛变量，表明第种资源 （ 填“用完”或“没用完”） 。 5、在对偶单纯性法中，若为换出变量，则当 0时,才有可能成为换人变量（填“大于”，“等于”，“小于”） 6、 7、设为某线性规划的一个基变量，则其目标函数系数的灵敏度范围为 。 8、设给出一组基本可行解,是此基本可行解对应的位势,则对于每一个非基变量，其检验数为 。 9、在一个m个产地n个销地的平衡运输问题中，n+m-1个变量构成基本可行解的充要条件是 。 10、一个可行流是最小费用流的充分必要条件是 。 11、已知网络G上边旁参数为（），则满足 的一组流为G的一个可行流（只填公式）。 在网络G中若（，），且，则在增流网络中有 边。 13、求最小生成树问题，常用的方法有：避圈法和 __