关于整数规划的性质,以下说法正确的有( )
A: 求最大目标函数值的纯整数规划的最大值小于或等于相应线性规划的最大值
B: 求最大目标函数值的混合整数规划的最大值小于或等于相应线性规划的最大值
C: 求最小目标函数值的混合整数规划的最小值小于或等于相应线性规划的最小值
D: 求最小目标函数值的纯整数规划的最小值大于或等于相应线性规划的最小值
A: 求最大目标函数值的纯整数规划的最大值小于或等于相应线性规划的最大值
B: 求最大目标函数值的混合整数规划的最大值小于或等于相应线性规划的最大值
C: 求最小目标函数值的混合整数规划的最小值小于或等于相应线性规划的最小值
D: 求最小目标函数值的纯整数规划的最小值大于或等于相应线性规划的最小值
A,B,D
举一反三
- 线性规划求最大值或最小值,目标规划只求最大值。
- 线性规划求最大值或最小值,目标规划只求最大值。 A: 正确 B: 错误
- 中国大学MOOC:线性规划求最大值或最小值,目标规划只求最大值。
- 【多选题】下列说法正确的是 A. 线性规划的目标函数由决策变量构成,目标规划的目标函数由偏差变量构成。 B. 线性规划模型不包括目标约束,目标规划模型不包含系统约束 C. 线性规划求最优解,目标规划求满意解 D. 线性规划只有系统约束,目标规划模型可以有系统约束和目标约束。 E. 线性规划求最大值或最小值,目标规划只求最小值
- 目标规划模型的目标函数是求( )。 A: 最小值 B: 最大值 C: 最小值或最大值 D: 以上均错误
内容
- 0
对于目标函数值求最小的整数规划,利用分支定界法求解,如果当前分支放松线性规划的最优值比已知最好解的目标函数值大,则该分支舍弃。
- 1
线性规划和非线性规划的区别是:( ) A: 线性规划约束为线性函数,非线性规划约束中存在非线性函数 B: 线性规划目标函数仅为线性函数,非线性规划目标或约束中存在非线性函数 C: 线性规划目标和约束均为线性函数,非线性规划目标或约束中存在非线性函数 D: 线性规划目标函数为线性函数,非线性规划的目标函数为非线性函数
- 2
以下()属于整数规划的类型。 A: 纯整数规划 B: 0-1整数规划 C: 混合整数规划 D: 线性规划 E: 线性规划的对偶
- 3
整数规划问题的目标函数值不优于其对应的线性规划问题的最优值。(<br/>)
- 4
【单选题】线性规划和非线性规划的区别是: A. 线性规划目标函数为线性函数,非线性规划的目标函数为非线性函数。 B. 线性规划目标和约束均为线性函数,非线性规划目标或约束中存在非线性函数 C. 线性规划约束为线性函数,非线性规划约束中存在非线性函数 D. 线性规划目标函数仅为线性函数,非线性规划目标或约束中存在非线性函数