调整，设调整量为2，则调整后可使总运费下降。
2设线性规划问题maxcxAxbx0有最优解，且最优解值z0；如果c和b分别被v1所乘，则改变后的问题（也有、不一定有）最优解；若有最优解，其最优解小于、等于z。3设有线性规划问题mi
fCXXRXAXbX0，有一可行基B（为A中的前m列），记相应基变量为X，价格系数为CB，相应于非基变量为XN，价格系数为CN，则相应于B的基本可行解为X；B为最优基的条件是。个非基变大于、
4线性规划问题如果有无穷多最优解，则单纯形计算表的终表中必然有___量的检验数为______。5线性规划问题中，如果在约束条件中出现等式约束，通常用增加_
__的方法来产
f生初始可行基。6求最小支撑树问题，常用的方法有：避圈法和___。
7下图给出某城市部分道路的分布情况，现要沿道路铺埋输水管，为了使铺设的管线最短，要求按道路分布图的最小支撑树来设计管线，则所铺设管线的最小总长度应该是。
8某钻井队要从编号为1、2、3、4、5的五个井位中选择若干钻井探油，则“要么选择钻井2，要么选择钻井5”可用xi的线性表达式表示为，其中选择第i
5。号钻井时xi1，否则xi0，i1
9已知下表是制订生产计划问题的一张LP最优单纯形表（Max型问题，约束条件均为“≤”型），其中x3x4x5为松驰变量。
XB
b
3431
x1
0100
x2
0010
x3
21305
x4
1000
x5
323123
x4x1x2
cjzj
则B
1
；对偶问题的最优解Y

。
10在单纯形迭代中，可以根据最终表中
变量不为零判断线性规划问题无解。
11若某种资源的影子价格等于k，在其他条件不变的情况下假设原问题的最佳基不变，当该种资源增加3个单位时，相应的目标函数值将增加。
12线性规划的原问题的约束条件系数矩阵为A，则其对偶问题的约束条件系数矩阵为。
f13在表上作业法所得到的调运方案中，从某空格出发的闭回路的转角点所对应的变量必为。
14已知下表是制定生产计划问题的一张LP最优单纯形表（极大化问题，约束条件均为“≤”型），其中x4x5x6为松弛变量。
XB
b
2231
x1
1000
x2
1020
x3
0100
x4
2114
x5
0010
x6
1469
x1x3x5
cjzj
则B
1

，对偶问题的最优解Y

。
15若XY分别是线性规划的原问题和对偶问题的可行解，则有CX
Yb；又若
。
CXYb成立，则X和Y分别是线性规划的原问题和对偶问题的
16用标号法求解网络最大流问题，当求的最大流的同时，也得到了最小截r