题目内容
(请给出正确答案)
[主观题]
若整数线性规划的可行域非空, 则该整数线性规划有有限个可行解.
提问人:网友dongbei163
发布时间:2022-01-07
考虑整数线性规划问题(整数线性规划问题),设其中A,b的元素均为有理数.试证:如果对应松弛问题(伴随问题)有可行解,但目标函数在可行域上无下界,则问题(整数线性规划问题)或者无可行解或者目标函数在可行解集上无下界.
线性规划可行域非空无界,则___________。
A.其对偶问题不一定是无可行解
B.该线性规划无最优解
C.该线性规划一定存在最优解
D.该问题存在基可行解
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!