深圳大学运筹学期末考试试卷真题

聚创深圳大学考研网整理提供深圳大学运筹学期末考试试卷真题,部分内容如下：

附件内容包含：深圳大学运筹学期末考试试卷真题.pdf

深圳大学运筹学期末考试试卷真题

 

一、判断题：（每小题2分，本题共20分）

  （1）基本可行解中的非零变量的个数小于约束条件数时，该问题可求得退化解（    ）

  （2）若是一个非基变量，则的检验数必定不是0。（     ）

  （3）如果运输问题单位运价表中的某一行（或某一列）元素分别乘上一个常数k，最优调运方案将不会发生变化。（     ）

  （4）求图的最小支撑树以及图中一点到另一点的最短路问题，都可以归结为求解整数规划问题。（     ）

  （5）用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常可任取其中一个作为下界，再进行比较剪枝。（    ）

        ……

更多内容请下载附件。