问答题
用分枝定界法求解下列整数规划问题：
发布日期：2022-07-05
试题解析
整数规划
整数规划是指规划中的变量（全部或部分）限制为整数，若在线性模型中，变量限制为整数，则称为整数线性规划。所流行的求解整数规划的方法往往只适用于整数线性规划。一类要求问题的解中的全部或一部分变量为整数的数学规划。从约束条件的构成又可细分为线性，二次和非线性的整数规划。
- 中文名
- 整数规划
- 所属领域
- 数学、运筹学
- 应用举例
- 0-1规划
- 外文名
- integer programming
- 定义
- 线性模型中，变量限制为整数
- 分类举例
- 二次、非线性、线形
分枝定界
分枝界限法是由三栖学者查理德·卡普（Richard M.Karp）在20世纪60年代发明，成功求解含有65个城市的旅行商问题，创当时的记录。“分枝界限法”把问题的可行解展开如树的分枝，再经由各个分枝中寻找最佳解。
- 中文名
- 分枝定界/分支定界
- 类型
- 搜索解空间的方法
- 外文名
- branch and bound
- 类似方法
- 回溯法
求解
求解，汉语词汇，释义为请求解救或解除。
- 中文名
- 求解
- 释义
- 请求解救或解除
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
According to the woman, what harms our memories?
涡流制冷效应的实质是利用人工方法产生旋涡使气流分为（），（）两部分，利用分离出来的（）进行制冷。
人际信息交流
事业单位工作人员两人以上共同违法违纪，需要给予处分的，按照各自应当承担的责任，分别给予相应的处分。
一般成倍节拍流水
患者男，14岁，因“反复骨折10年”入院，患儿自幼在负重、挤压、摔倒后易出现骨折，曾补钙、骨折固定对症治疗，但骨折仍反复发生。体格检查：身高165cm，体重56kg，头颅畸形，巩膜蓝色，牙齿排列整齐紧密，听力正常，胸廓无畸形，心、肺无异常，脊柱无侧弯。实验室检查：血清碱性磷酸酶475U/L；血电解质：钙2.41mmol/L，磷1.64mmol/L，24h尿钙2.5mmol。腰椎双能X线骨密度检测：正位腰椎骨质疏松，T-score：-2.61。为了进一步确定其病因应进行的检查是（）
有关项痈的临床表现和处理正确的是（）。
吸收过程中的传质速率等于分子扩散速率的条件是（）。
熏蒸消毒
拖车移动式消防水炮的流量可以达到（）L/s。
暂无相关推荐~
用分枝定界法求解下列整数规划问题：
用分枝定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的一个下界。
用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常可任取其中一个作为下界值，经比较后确定是否再进行分枝。
分枝定界法一般每次分枝数量为（）
简述分枝定界法的基本步骤。
用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的（）
用分枝定界法求整数规划的最优解。
分枝定界法和割平面法的基础都是用（）求解整数规划。
在下列整数规划问题中，分枝定界法和割平面法都可以采用的是（）。
用分支定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题的下界。