【单选题】【消耗次数:1】
下列说明正确的是?
求解整数规划可以采用求解其相应的松驰问题,然后对其非整数值的解四舍五入的方法得到整数解
用分枝定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常任取其中一个作为下界
用割平面法求解整数规划时,构造的割平面可能割去一些不属于最优解的整数解
分枝定界法可以求解混合整数规划
参考答案:
复制
纠错
相关题目
【判断题】 用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解
①  正确
②  错误
【判断题】 分枝定界求解整数规划时,分枝问题的最优解不会优于原(上一级)问题的最优解
①  正确
②  错误
【判断题】 求解整数规划问题,可以通过先求解无整数约束的松弛问题最优解,然后对该最优解取整求得原整数规划的最优解
①  正确
②  错误
【判断题】 用分支定界法求解一个最大化的整数规划问题时,任何一个可行解的目标函数值都是该问题目标函数值的下界
①  正确
②  错误
【判断题】 分支定界法能求解混合整数规划问题.
①  正确
②  错误
【判断题】 分支定界法只能求解纯整数规划问题.
①  正确
②  错误
【判断题】 用割平面法求解纯整数规划时,要求包括松弛变量在内的所有变量必须取整数值
①  正确
②  错误
【单选题】 在求解整数规划问题时,不可能出现的是?
①  唯一最优解
②  无可行解
③  多重最优解
④  无穷多个最优解
【判断题】 求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法
①  正确
②  错误
【判断题】 整数规划的可行解集合是离散型集合。()
①  正确
②  错误
【单选题】 不定方程 的一个整数解是[填空].
①  x=7,y=9
②  x=-7,y=11
③  x=23,y=4
随机题目
【单选题】 国家机关、人民团体、企业事业组织以及社会组织和其他组织违反本法规定,拒不开展国防教育活动的,由有关部门或者同级机关给予批评教育,并责令限期改正。()
①  A.正确
②  B.错误
【多选题】 司法鉴定机构或者司法鉴定人的哪些违法情形,市司法局给予停止执业、吊销司法鉴定证书的处罚:()。
①  A.因严重不负责任给当事人合法权益造成重大损失
②  B.提供虚假证明文件或者采取其他欺诈手段,骗取登记
③  C.经人民法院依法通知,拒绝出庭作证
④  D.未按规定或者约定时限完成鉴定
【多选题】 司法鉴定机构不得有以下哪些行为:()。
①  A.擅自设立分支机构
②  B.擅自在登记的执业场所以外开展受理、代办等活动
③  C.以支付回扣或者介绍费、虚假宣传、虚假承诺以及诋毁其他同业机构和人员等方式招揽司
④  D.无正当理由拒绝接受司法鉴定委托
【多选题】 以下说法正确的是()。
①  A.司法鉴定机构应当自司法鉴定委托协议生效之日起三十个工作日内完成鉴定。
②  B.经本机构负责人批准,完成鉴定的时限可以延长,延长时限一般不得超过三十个工作日。
③  C.司法鉴定机构可以与委托人约定鉴定时限。
④  D.鉴定意见被法院采用的,司法行政机关不应对该鉴定超出鉴定时限进行处理。
【多选题】 下列情形的司法鉴定委托,司法鉴定机构不予受理。()
①  A.委托鉴定事项超出本机构司法鉴定业务范围
②  B.鉴定材料不具备鉴定条件或者与鉴定事项不符
③  C.鉴定用途不合法或者违背社会公德
④  D.鉴定要求不符合司法鉴定执业规则或者相关鉴定技术规范
【多选题】 司法鉴定机构有下列()情形的,司法行政部门应当依法办理注销登记手续。
①  A.自愿解散或者停业
②  B.登记事项发生变化,不符合设立条件
③  C.《司法鉴定许可证》有效期限届满未延续
④  D.《司法鉴定许可证》被吊销
【多选题】 以下哪些部门可以设立鉴定机构。()
①  A.市公安局
②  B.市人民检察院
③  C.市高级人民法院
④  D.市国家安全局
【多选题】 司法行政部门应当会同()建立健全司法鉴定管理与使用衔接机制。
①  A.侦查机关
②  B.检察机关
③  C.审判机关
④  D.立法机关
【多选题】 司法鉴定类别包括:()。
①  A.法医类鉴定
②  B.物证类鉴定
③  C.声像资料鉴定
④  D.环境损害鉴定
【多选题】 金融机构要完善适合小型微型企业的信贷制度,提高小型微型企业不良贷款容忍度,增加小型微型企业融资规模和比重,扩大()。
①  A.信用贷款
②  B.中长期贷款
③  C.无还本续贷
④  D.首贷户覆盖面