7．若某图中所有边均没有方向，则称该图为 。

8．若线性规划某个 bk≤0，化为标准形式时原不等式（ ） A．不变 B．左端乘-1C．右端乘-1 D．两边乘-1

1.求下图中 v1到 v6的最短路

10．在求最小支撑树时所用的方法有：（ ）。A．破圈法 B．避圈法C．二者都是 D．二者都不是

2．用大 M 法求目标函数为极大值的线性规划问题时，引入的人工变量在目标函数中的系数应

2.已知线性规划问题maxZ=2x+x+5x+6x4  {2x+x+x4≦8s.t.{2x+2x+x+2x4≦12  {x,x,x,x4≧0其对偶问题的最优解为

5．在求运费最少的运输问题中，如果某一非基变量的检验数为 3，则说明如果在该空格中增加一个运量运费将 。

9．连通图是指：（ ）。A．用来表示物理实休或实物的图B．由一些点和边构成的图C．任何两点间都有边相连的图D．任何两点间至少存在一条链的图。

7．线性规划模型中增加一个约束条件，可行域的范围一般将（ ）。A．增大 B．缩小 C．不变 D．不定

4．有 m 个产地 n 个销地的平衡运输问题模型具有 个变量， 个约束。

1．在单纯形迭代中，选入基变量应遵循 原则，选择出基变量时应遵循 原则。

6．求解销大于产的运输问题时，不需要做的工作是（ ）。A．虚设一个产地B．令虚设的产地的产量等于恰当值C．删除一个销地D．令虚设的产地到所有销地的单位运费为 M

3．线性规划可行域的顶点一定是（ ）。A．基本可行解 B．非基本解 C．非可行解 D．是最优解

5．X 是线性规划的基本可行解，则有( )。 A．X 中的基变量非零，非基变量为零 B．X 不一定满足约束条件C．X 中的基变量非负，非基变量为零 D．X 是最

1．出基变量的含义是（ ） A．该变量取值不变 B．该变量取值增大C．由 0 值上升为某值 D．由某值下降为 0

4．互为对偶的两个线性规划问题的解存在关系（ ）。A．原问题有可行解，对偶问题也有可行解B．一个有最优解，另一个也有最优解C．一个无最优解，另一个可能有最优解D

2．设线性规划的约束条件为则非可行解是（ ） A．(2，0，0，0) B．(0，1，1，2)C．(1，0，1，0) D．(1，1，0，0)