问答题

下表为用单纯形法计算时某一步的表格。已知该线性规划的目标函数为maxZ=5x1+3x2,约束形式为“≤”,X3,X4为松驰变量.表中解代入目标函数后得Z=10

表中给出的解是否为最优解?

您可能感兴趣的试卷

你可能感兴趣的试题

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

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

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

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

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

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

10.多项选择题从一张单纯形表中可以看出的内容有()。

A.一个基可行解
B.当前解是否为最优解
C.线性规划问题是否出现退化
D.线性规划问题的最优解
E.线性规划问题是否无界