第四章 整数线性规划：本章主要介绍线性整数规划的分类，要求能够应用线性整数规划描述和分析实际问题。4.1整数规划问题及数学模型:本节主要讲解整数规划的引入及数学模型的建立[判断题]用分支定界法求解一个极大化的整数规划问题时，任何一个可行整数解的目标函数值是该问题目标函数值的下界。 选项:[错, 对]
4.2整数规划问题的求解:本节主要讲解整数规划问题的求解方法介绍
4.30-1规划问题:本节主要讲解整数规划问题中0-1规划问题的求解
[判断题]用割平面法求解纯整数规划时，要求包括松弛变量在内的全部变量必须取整数值。选项:[对, 错]
[判断题]在0-1整数规划中，变量的取值可能是0或1。选项:[错, 对]
[单选题]整数规划问题中，变量的取值可能是（ ）。选项:[大于零的非整数, 整数, 0或1, 三种都可能]
[判断题]在用割平面法求解整数规划问题时，要求全部变量必须都为整数。选项:[错, 对]
[单选题]分支定界法一般每次分支数量为（ ）个。选项:[3, 4, 5, 2]
[多选题]整数规划类型包括（ ）。选项:[非线性规划, 纯整数规划, 线性规划, 混合整数规划]
[判断题]用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。选项:[错, 对]
[判断题]分支定界法和割平面法的基础都是用线性规划方法求解整数规划。选项:[错, 对]
温馨提示支付 ￥1.00 元后可查看付费内容,请先翻页预览!
