【单选题】【消耗次数:1】
下列说明正确的是?
求解整数规划可以采用求解其相应的松驰问题,然后对其非整数值的解四舍五入的方法得到整数解
用分枝定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常任取其中一个作为下界
用割平面法求解整数规划时,构造的割平面可能割去一些不属于最优解的整数解
分枝定界法可以求解混合整数规划
参考答案:
复制
纠错
相关题目
【判断题】 用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解
①  正确
②  错误
【判断题】 分枝定界求解整数规划时,分枝问题的最优解不会优于原(上一级)问题的最优解
①  正确
②  错误
【判断题】 求解整数规划问题,可以通过先求解无整数约束的松弛问题最优解,然后对该最优解取整求得原整数规划的最优解
①  正确
②  错误
【判断题】 用分支定界法求解一个最大化的整数规划问题时,任何一个可行解的目标函数值都是该问题目标函数值的下界
①  正确
②  错误
【判断题】 分支定界法能求解混合整数规划问题.
①  正确
②  错误
【判断题】 分支定界法只能求解纯整数规划问题.
①  正确
②  错误
【判断题】 用割平面法求解纯整数规划时,要求包括松弛变量在内的所有变量必须取整数值
①  正确
②  错误
【单选题】 在求解整数规划问题时,不可能出现的是?
①  唯一最优解
②  无可行解
③  多重最优解
④  无穷多个最优解
【判断题】 求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法
①  正确
②  错误
【判断题】 整数规划的可行解集合是离散型集合。()
①  正确
②  错误
【单选题】 不定方程 的一个整数解是[填空].
①  x=7,y=9
②  x=-7,y=11
③  x=23,y=4
随机题目
【单选题】 某报社在新闻报道中披露了某国企领导甲的受贿行为,并称其曾以不正当手段骗取“五一劳动奖章”,该企业员工因此感到脸上无光,甲的子女宣布与其脱离父子关系,后证实甲确有受贿事实,但获得奖章并无不当。该报社的行为侵犯( )。
①  甲的名誉权
②  甲的荣誉权
③  企业员工的名誉权
④  甲的亲权
【单选题】 人身权不具有财产内容,所以( )。
①  人身权损害不能用金钱赔偿
②  任何一项人身权都不得有偿转让
③  对人身权造成损害不会影响主体的财产利益
④  侵害人身权的民事责任不以损害赔偿为原则
【单选题】 侵权行为法是作为( )的一个相对独立的法律。
①  民法
②  刑法
③  行政法
④  经济法
【判断题】 法人或其他组织的法定代表人、负责人超越权限订立的合同,除相对人知道或者应当知道其超越权限的以外,该代表行为视为有效。
①  正确
②  错误
【判断题】 要约作为意思表示其内容可以是合法的,也可以是非法的。
①  正确
②  错误
【判断题】 以行为作出承诺,不包括单纯的沉默或不作为。
①  正确
②  错误
【判断题】 要约人向其发出要约的相对人既可以是特定的人,也可以是非特定的人。
①  正确
②  错误
【多选题】 定金具有以下作用和性质( )。
①  担保合同履行
②  证明合同有效
③  证明合同成立
④  有预先给付的性质
【多选题】 不当得利的成立,必须具备下列条件( )。
①  一方取得利益。
②  一方受到损害。
③  取得利益和受损害间有因果关系。
④  取得利益没有合法依据。
【多选题】 甲借用朋友乙的自行车数月。期间,甲因急需用钱,将自行车以200元卖给同事丙,但丙不知此自行车非甲所有。现问下列哪些表述是正确的? ( )
①  因丙不知甲无处分权,故适用善意取得,丙取得该车的所有权。
②  因甲对自行车无处分权,故甲丙的买卖行为是可撤销的法律行为,乙有权撤销。
③  甲、丙应共同赔偿乙的损失。
④  应由甲单独赔偿乙的损失。