注意：此页面搜索的是所有试题
武汉科技大学工程管理
2.已知线性规划问题
maxZ=2x₁+x₂+5x₃+6x4
{2x₁+x₃+x4≦8
s.t.{2x₁+2x₂+x₃+2x4≦12
{x₁,x₂,x₃,x4≧0
其对偶问题的最优解为 yl*=4，y2*=1，试应用对偶问题的性质求原问题的最优解和最优值
1.求下图中 v1到 v6的最短路
7．若某图中所有边均没有方向，则称该图为 。
5．在求运费最少的运输问题中，如果某一非基变量的检验数为 3，则说明如果在该空格中增 加一个运量运费将 。
4．有 m 个产地 n 个销地的平衡运输问题模型具有 个变量， 个约束。
2．用大 M 法求目标函数为极大值的线性规划问题时，引入的人工变量在目标函数中的系数应
1．在单纯形迭代中，选入基变量应遵循 原则，选择出基变量时应遵循 原则。
10．在求最小支撑树时所用的方法有：（ ）。 A．破圈法 B．避圈法 C．二者都是 D．二者都不是
9．连通图是指：（ ）。 A．用来表示物理实休或实物的图 B．由一些点和边构成的图 C．任何两点间都有边相连的图 D．任何两点间至少存在一条链的图。
8．若线性规划某个 bk≤0，化为标准形式时原不等式（ ） A．不变 B．左端乘-1 C．右端乘-1 D．两边乘-1
7．线性规划模型中增加一个约束条件，可行域的范围一般将（ ）。 A．增大 B．缩小 C．不变 D．不定
6．求解销大于产的运输问题时，不需要做的工作是（ ）。 A．虚设一个产地 B．令虚设的产地的产量等于恰当值 C．删除一个销地 D．令虚设的产地到所有销地的单位运费为 M
5．X 是线性规划的基本可行解，则有( )。 A．X 中的基变量非零，非基变量为零 B．X 不一定满足约束条件 C．X 中的基变量非负，非基变量为零 D．X 是最优解
4．互为对偶的两个线性规划问题的解存在关系（ ）。 A．原问题有可行解，对偶问题也有可行解 B．一个有最优解，另一个也有最优解 C．一个无最优解，另一个可能有最优解 D．一个问题无可行解，则另一个问题具有无界解
3．线性规划可行域的顶点一定是（ ）。 A．基本可行解 B．非基本解 C．非可行解 D．是最优解
1.求下图中 v1到 v6的最短路
7．若某图中所有边均没有方向，则称该图为 。
5．在求运费最少的运输问题中，如果某一非基变量的检验数为 3，则说明如果在该空格中增 加一个运量运费将 。
4．有 m 个产地 n 个销地的平衡运输问题模型具有 个变量， 个约束。
2．用大 M 法求目标函数为极大值的线性规划问题时，引入的人工变量在目标函数中的系数应
1．在单纯形迭代中，选入基变量应遵循 原则，选择出基变量时应遵循 原则。
10．在求最小支撑树时所用的方法有：（ ）。 A．破圈法 B．避圈法 C．二者都是 D．二者都不是
9．连通图是指：（ ）。 A．用来表示物理实休或实物的图 B．由一些点和边构成的图 C．任何两点间都有边相连的图 D．任何两点间至少存在一条链的图。
8．若线性规划某个 bk≤0，化为标准形式时原不等式（ ） A．不变 B．左端乘-1 C．右端乘-1 D．两边乘-1
7．线性规划模型中增加一个约束条件，可行域的范围一般将（ ）。 A．增大 B．缩小 C．不变 D．不定
6．求解销大于产的运输问题时，不需要做的工作是（ ）。 A．虚设一个产地 B．令虚设的产地的产量等于恰当值 C．删除一个销地 D．令虚设的产地到所有销地的单位运费为 M
5．X 是线性规划的基本可行解，则有( )。 A．X 中的基变量非零，非基变量为零 B．X 不一定满足约束条件 C．X 中的基变量非负，非基变量为零 D．X 是最优解
4．互为对偶的两个线性规划问题的解存在关系（ ）。 A．原问题有可行解，对偶问题也有可行解 B．一个有最优解，另一个也有最优解 C．一个无最优解，另一个可能有最优解 D．一个问题无可行解，则另一个问题具有无界解
3．线性规划可行域的顶点一定是（ ）。 A．基本可行解 B．非基本解 C．非可行解 D．是最优解