(填空题)
一般线性规划问题的可行域是连续的,整数规划问题的可行域是()的。
正确答案
答案解析
略
相似试题
(判断题)
整数规划与一般规划相比,其可行解为连续的,求解比较容易。
(多选题)
含有两个变量的线性规划问题若有可行解,则可行域是()。
(多选题)
若线性规划问题的可行域是无界的,则该问题可能()
(判断题)
用分支定界法求解一个极大化的整数规划问题时,任何一个可行解的目标函数值是该问题的下界。
(填空题)
用分枝定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的()
(判断题)
整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。
(填空题)
当线性规划问题的系数矩阵中不存在现成的可行基时,一般可以加入()可行基。
(填空题)
当线性规划问题的系数矩阵中不存在现成的可行基时,一般可以加入()构造可行基
(填空题)
假设某线性规划的可行解的集合为D,而其所√应的整数规划的可行集合解为B,那么D和B的关系为()。