登陆题目详情
多选题 若整数规划问题的松弛问题最优解中,某一变量取值为非整数,采用分支定界法分支时,以下分支方式正确的是( )
学科：默认课程
时间：2025-06-16 16:49:42
相关题目
相关作业
题目1多选题
线性规划一般模型中,自由变量可以用两个非负变量的什么来代换.( )A. 差B. 和C. 积D. 商
题目2多选题
对于线性规划问题,下列说法不正确的是( )A. 线性规划问题如有最优解,则最优解可以在可行域顶点上达到B. 线性规划问题可能没有可行解C. 在图解法中,线性规划问题的可行域都是"凸"区域D. 线性规划问题一般都有最优解
题目3多选题
线性规划问题若有最优解,则一定可以在可行域的( )上达到A. 内点B. 外点C. 顶点D. 几何点
题目4多选题
若线性规划问题的最优解同时在可行域的两个顶点处达到,那么该线性规划问题最优解为( )A. 有限个B. 两个C. 三个D. 无穷多个
题目5多选题
用图解法求解一个关于最小成本的线性规划问题时,若其成本线与可行解区域的某一边重合,则该线性规划问题( )A. 有无穷多个最优解B. 无解C. 有有限个最优解D. 有唯一最优解
题目6多选题
表上作业法的基本思想和步骤与单纯形法类似,因而初始调运方案的给出就相当于找到一个( )A. 基B. 可行解C. 初始基本可行解D. 最优解
题目7多选题
以下叙述中不正确的是( )A. 树的点树等于边数加1B. 树的任意两点间只有一条链C. 任何不连通图都不是树D. 树是边数最少的图
题目8多选题
整数规划模型与线性规划模型的主要区别在于( ) AA. 目标函数不同B. 约束条件数量不同C. 决策变量是否要求取整数值D. 求解算法相同
题目9多选题
若整数规划问题的松弛问题最优解中,某一变量取值为非整数,采用分支定界法分支时,以下分支方式正确的是( )A. 令该变量大于其取整后的整数,且大于原非整数解B. 令该变量小于其取整后的整数,且小于原非整数解C. 令该变量小于等于其向下取整后的整数,和大于等于其向上取整后的整数D. 令该变量等于其取整后的整数
题目10多选题
对于线性规划问题,其对偶问题的对偶是( )A. 原问题B. 原问题的松弛问题C. 新的线性规划问题D. 无法确定
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
