填空题线性规划问题具有对偶性,即对于任何一个求最大值的线性规划问题,都有一个求()的线性规划问题与之对应,反之亦然。

您可能感兴趣的试卷

你可能感兴趣的试题

7.名词解释人造初始可行基
8.多项选择题若某线性规划问题有无穷多最优解,应满足的条件有()

A.Pk<Pk0
B.非基变量检验数为零
C.基变量中没有人工变量
D.j<0
E.所有δj≤0

9.多项选择题下列解中可能成为最优解的有()

A.基可行解
B.迭代一次的改进解
C.迭代两次的改进解
D.迭代三次的改进解
E.所有检验数均小于等于0且解中无人工变量

10.多项选择题单纯形表迭代停止的条件为()

A.所有δj均小于等于0
B.所有δj均小于等于0且有aik≤0
C.所有aik>0
D.所有bi≤0