【判断题】【消耗次数:1】
分支定界法能求解混合整数规划问题.
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 分支定界法只能求解纯整数规划问题.
①  正确
②  错误
【判断题】 求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法
①  正确
②  错误
【判断题】 用分支定界法求解一个最大化的整数规划问题时,任何一个可行解的目标函数值都是该问题目标函数值的下界
①  正确
②  错误
【判断题】 分枝定界求解整数规划时,分枝问题的最优解不会优于原(上一级)问题的最优解
①  正确
②  错误
【判断题】 部分变量要求是整数的规划问题称为混合整数规划。()
①  正确
②  错误
【判断题】 求解整数规划问题,可以通过先求解无整数约束的松弛问题最优解,然后对该最优解取整求得原整数规划的最优解
①  正确
②  错误
【单选题】 在求解整数规划问题时,不可能出现的是?
①  唯一最优解
②  无可行解
③  多重最优解
④  无穷多个最优解
【判断题】 用割平面法求解纯整数规划时,要求包括松弛变量在内的所有变量必须取整数值
①  正确
②  错误
【判断题】 用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解
①  正确
②  错误
【单选题】 整数规划问题中,变量的取值可能是?
①  整数
②  0或1
③  大于零的非整数
④  以上三种都可能
随机题目
【单选题】 在一段时间内,只允许一个进程访问的资源称为( )。
①  共享资源
②  临界区
③  临界资源
④  共享区
【单选题】 下列进程状态的转换中,不正确的是( )。
①  就绪→阻塞
②  运行→就绪
③  就绪→运行
④  阻塞→就绪
【单选题】 在进程通信中,使用信箱方式交换信息的是( )。
①  低级进程通信
②  高级进程通信
③  共享内存方式
④  管道文件方式
【单选题】 进程在系统中存在的唯一标志是( )。
①  所运行的程序
②  所运行的程序和数据
③  进程队列
④  进程控制块
【单选题】 多个进程的实体能存在于同一内存中,在一段时间内都得到运行。这种性质称作进程的( )。
①  动态性
②  并发性
③  调度性
④  异步性
【单选题】 CPU状态分为核心态和用户态,从用户态转换到核心态的途径是( )。
①  运行进程修改程序状态字
②  中断屏蔽
③  系统调用
④  进程调度程序
【单选题】 一个进程被唤醒意味着( )。
①  该进程重新占有了CPU
②  进程状态变为就绪
③  它的优先权变为最大
④  其PCB移至就绪队列的队首
【单选题】 在单一处理机上,将执行时间有重叠的几个程序称为( )。
①  顺序程序
②  多道程序
③  并发程序
④  并行程序
【单选题】 为了描述进程的动态变化过程,采用了一个与进程相联系的( ),根据它而感知进程的存在。
①  进程状态字
②  进程优先数
③  进程控制块
④  进程起始地址
【单选题】 在下列特性中,不是进程的特性的是( )。
①  异步性
②  调度性
③  操作性
④  动态性