填空题
用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的（）
发布日期：2020-12-11
试题解析
整数规划
整数规划是指规划中的变量（全部或部分）限制为整数，若在线性模型中，变量限制为整数，则称为整数线性规划。所流行的求解整数规划的方法往往只适用于整数线性规划。一类要求问题的解中的全部或一部分变量为整数的数学规划。从约束条件的构成又可细分为线性，二次和非线性的整数规划。
- 中文名
- 整数规划
- 所属领域
- 数学、运筹学
- 应用举例
- 0-1规划
- 外文名
- integer programming
- 定义
- 线性模型中，变量限制为整数
- 分类举例
- 二次、非线性、线形
分枝定界
分枝界限法是由三栖学者查理德·卡普（Richard M.Karp）在20世纪60年代发明，成功求解含有65个城市的旅行商问题，创当时的记录。“分枝界限法”把问题的可行解展开如树的分枝，再经由各个分枝中寻找最佳解。
- 中文名
- 分枝定界/分支定界
- 类型
- 搜索解空间的方法
- 外文名
- branch and bound
- 类似方法
- 回溯法
极大化
极大化（maximization）是1993年公布的数学名词。
- 中文名
- 极大化
- 所属学科
- 数学
- 外文名
- maximization
- 公布时间
- 1993年
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
热门试题热门资讯 相关试题
系统设计阶段的成果是（）。
ZD6转辙机正反向摩擦电流相差应小于（）A。
电击伤并发症不包括下列哪项（）
速发性毒作用
下列量表中，（）是MMPI-2新增的效度量表。
审计人员下列与存货监盘有关的做法中，恰当的有（ ）。
公文中，（ ）适用于向上级机关汇报工作，反映情况，答复上级机关的询问。
临床常用的电泳分析方法有哪些？
A公司2017年度营业收入为1000万元，其中现销收入600万元，赊销收入400万元；当年预收货款100万元，预付货款200万元，因质量不合格销售退回支付现金300万元，收回前期坏账50万元，则甲公司当年销售商品、提供劳务收到的现金为（）万元。
妊娠水肿（+++）是指水肿涉及腹部及外阴。
暂无相关推荐~