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