进行基变换的目的是()
A.寻找新的基本可行解,使得各个变量的检验数更小
B.寻找新的基本可行解,使得各个变量的检验数更大
C.寻找新的基本可行解,使得目标函数值更优
D.寻找新的基本可行解,使得目标函数值更大
- · 有4位网友选择 B,占比44.44%
- · 有4位网友选择 C,占比44.44%
- · 有1位网友选择 D,占比11.11%
A.寻找新的基本可行解,使得各个变量的检验数更小
B.寻找新的基本可行解,使得各个变量的检验数更大
C.寻找新的基本可行解,使得目标函数值更优
D.寻找新的基本可行解,使得目标函数值更大
线性规划最优解不唯一是指()
A.可行解集合无界
B.最优表中存在非基变量的检验数非零
C.可行解集合是空集
A.满足决策变量的非负性约束的基本解,称之为标准LP问题的基本可行解
B.基本可行解对应的基称之为可行基
C.若基本解中有一个或更多个基变量大于0,则称之为退化基本解
D.最优基本解对应的基称之为最优基
判断某一基本可行解是否为最优,应考察每一个非基变量xj的检验数σj=______;当线性规划问题为max型时,所有σj______时为最优;当线性规划问题为min型时,所有σj______时为最优。
证明:LP的非退化的基可行解x(0)是惟一最优解的充要条件是:x(0)的所有非基变量对应的检验数都小于零.
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!