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