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