填空题线性规划问题具有对偶性,即对于任何一个求最大值的线性规划问题,都有一个求()的线性规划问题与之对应,反之亦然。
您可能感兴趣的试卷
你可能感兴趣的试题
4.问答题
用单纯形法求解下列线性规划问题:
6.问答题单纯形法解题的基本思路?
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