移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

判断题

用分支定界法求解一个极大化的整数规划问题,当得到多于一个可行解时。通常可任取其中一个作为下界值,再进行比较剪枝。

发布日期:2020-12-11

用分支定界法求解一个极大化的整数规划问题,当得到多于一个可行解时。通常可任取其中一个作为下界值,再进...
A

B

试题解析

分支定界法

分支定界法(branch and bound)是一种求解整数规划问题的最常用算法。这种方法不但可以求解纯整数规划,还可以求解混合整数规划问题。分支定界法是一种搜索与迭代的方法,选择不同的分支变量和子问题进行分支。对于两个变量的整数规划问题,使用网格的方法有时更为简单。通常,把全部可行解空间反复地分割为越来越小的子集,称为分支;并且对每个子集内的解集计算一个目标下界(对于最小值问题),这称为定界。在每次分枝后,凡是界限超出已知可行解集目标值的那些子集不再进一步分枝,这样,许多子集可不予考虑,这称剪枝。这就是分枝定界法的主要思路。

中文名
分支定界法
别名
分枝界限法
用途
整数规划
外文名
branch and bound
性质
算法
类型
运筹学名词

整数规划

整数规划是指规划中的变量(全部或部分)限制为整数,若在线性模型中,变量限制为整数,则称为整数线性规划。所流行的求解整数规划的方法往往只适用于整数线性规划。一类要求问题的解中的全部或一部分变量为整数的数学规划。从约束条件的构成又可细分为线性,二次和非线性的整数规划。

中文名
整数规划
所属领域
数学、运筹学
应用举例
0-1规划
外文名
integer programming
定义
线性模型中,变量限制为整数
分类举例
二次、非线性、线形

极大化

极大化(maximization)是1993年公布的数学名词。

中文名
极大化
所属学科
数学
外文名
maximization
公布时间
1993年

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

大学试题

理学

去刷题
热门试题热门资讯 相关试题

我国目前正在使用的国民经济核算体系是() 

活体营养寄生

伊斯兰教八项言行准则是:顺从、仁慈、公正、坚忍、劝善、止恶、远奸、近贤。

“要改变一般人的本性,使它获得一定劳动部门的技能和技巧,成为发达的和专门的劳动力,就要有一定的教育或训练。”这体现了教育的()。

根据《电子招标投标办法》,在电子招标投标系统中,具有为市场主体、行政监督部门和社会公众提供信息交换、整合和发布功能的平台是()

铀-钚循环热中子反应堆对能量输出有贡献的裂变物质主要有哪些?

接触过敏性皮炎致敏的抗原呈递细胞是()

保和丸主治的证治要点除嗳腐厌食,苔厚腻,脉滑外,还有(  )。

计算题: 某公司主要从事建筑工程机械的生产制造,2008年发生以下业务: (1)签订钢材采购合同一份,采购金额8000万元;签订以货换货合同一份,用库存的3000万元A型钢材换取对方相同金额的B型钢材;签订销售合同一份,销售金额15000万元。 (2)公司作为受托方签订甲、乙两份加工承揽合同,甲合同约定:由委托方提供主要材料(金额300万元),受托方只提供辅助材料(金额20万元),受托方另收取加工费50万元;乙合同约定:由受托方提供主要材料(金额200万元)并收取加工费40万元。 (3)公司作为受托方签订技术开发合同一份,合同约定:技术开发金额共计1000万元,其中研究开发费用与报酬金额之比为3∶1。 (4)公司作为承包方签订建筑安装工程承包合同一份,承包金额300万元,公司随后又将其中的100万元业务分包给另一单位,并签订相关合同。 (5)公司新增实收资本2000万元、资本公积500万元。 (6)公司启用其他账簿10本。 (说明:购销合同、加工承揽合同、技术合同、建筑安装工程承包合同的印花税税率分别为0.3‰、0.5‰、0.3‰、0.3‰;营业账簿的印花税率分为0.5‰和每件5元两种) 要求: 根据上述资料,按照下列序号计算回答问题,每问需计算出合计数。 (1)公司2008年签订的购销合同应缴纳的印花税。 (2)公司2008年签订的加工承揽合同应缴纳的印花税。 (3)公司2008年签订的技术合同应缴纳的印花税。 (4)公司2008年签订的建筑安装工程承包合同应缴纳的印花税。 (5)公司2008年新增记载资金的营业账簿应缴纳的印花税。 (6)公司2008年启用其他账簿应缴纳的印花税。

男,25岁。左肩于3月前跌伤,诊断左肩关节脱位,他院整复后无固定,2周后又脱位,反复脱位已4次来诊。选择合适的手术方式()。

暂无相关推荐~