学科分类
/ 25
500 个结果
  • 简介:研究了一个由整数规划所描述的选课模型.利用LINDO软件鳊程,给出了该整数规划的解,进而获得该模型的所有最优方案.

  • 标签: 整数规划 选课模型 LINDO软件
  • 简介:布谷鸟搜索算法是一种新型的智能优化算法.本文采用截断取整的方法将基本布谷鸟搜索算法用于求解整数规划问题.通过对标准测试函数进行仿真实验并与粒子群算法进行比较,结果表明本文所提算法比粒子群算法拥有更好的性能和更强的全局寻优能力,可以作为一种实用方法用于求解整数规划问题.

  • 标签: 整数规划 布谷鸟算法 粒子群算法
  • 简介:整数线性规划是线性规划问题的重要组成部分,由于整数线性规划问题还没有找到一种有效的解法,目前只能求解中小规模的整数线性规划问题,而建立在线性规划理论基础上的整数解集筛选法是求解整数线性规划问题的一种比较简洁而有效的方法.

  • 标签: 整数线性规划 松弛问题 整数点 整数解集筛选法
  • 简介:我们研究通过超加性函数法得到混合整数规划的分离不等式,并且证明chavtal割平面,Gomory小数割平面。Gomory混合整数割平面,混合取整不等式都可以通过类似的办法获得。

  • 标签: 超加性函数 分离不等式 混合整数规划 整数 集合
  • 简介:文章基于采矿技术原理,运用0-1整数规划的数学方法,通过考察区域煤炭行业生产建设的总投资、总产量、总效益、安全程度这四者的相互制约关系,以求在有限投资条件下尽可能满足总产量和安全程度要求而需资金最少,产出投入比最大的最优规划方案。

  • 标签: 煤炭行业 0-1整数规划 最优化
  • 简介:摘要:本文针对互联网中"拍照赚钱"任务如何定价问题建立了基于多元回归模型以及系统聚类的数学模型.考虑到实际情况下,多个任务位置比较集中,因此将距离相近的任务打包发布.本文在建立多元回归模型时,将任务坐标,会员坐标,会员数量以及会员预定任务限额作

  • 标签: 指标选取,数据预处理,多元线性回归
  • 简介:摘要:基于使选址最优的思想,使利润最大和成本最小的双目标,运用整数规划的相关方法进行分析。并应用EXCEL和Lingo软件对案例进行求解验证。最后得出在实际分布系统设计中运用整数规划得出最优方案的结论并阐明不足。

  • 标签: 整数规划 分布系统 Lingo求解 0-1规划
  • 简介:蝙蝠算法是一种新型的智能优化算法,本文针对基本蝙蝠算法易陷入局部最优、过早处于停滞阶段等不足之处,在蝙蝠速度更新公式中引入了惯性权重,并采用权值动态递减的方式变换权重,更好地平衡了算法的全局搜索能力和局部搜索能力.通过求解一系列经典整数规划问题,并与已有算法进行比较,结果表明:改进的蝙蝠算法在一般整数规划问题的求解中具有较高的计算效率和精度,以及较强的全局搜索能力.

  • 标签: 蝙蝠算法 一般整数规划 惯性权重
  • 简介:高中数学必修五(人民教育出版社2007年第三版)曾提出了整数线性规划问题,如第89—91页的例6和例7,例6是一个目标函数最小化问题,例7是一个目标函数最大化问题,关于如何较为方便、快捷且准确地找到整数最优解,教材对此并没有讨论和解答,需要加以补充说明.

  • 标签: 线性规划问题 求解方法 整数 人民教育出版社 目标函数 2007年
  • 简介:摘要  本文简要介绍求解大规模整数线性规划问题的分支定价(Branch-and-Price)精确算法,该类算法可用于求解含有大规模变量的整数线性规划问题(Integer Linear Program,ILP) 或混合整数线性规划问题(Mixed Integer Linear Program,MILP)。分支定价算法综合了列生成(Column Generation)和分支(Branching)策略。列生成算法用于求解含有大规模变量的线性规划问题。分支定价算法在每个分支节点处采用列生成策略求得对应松弛问题的最优解。由于列生成策略大大降低了松弛问题的规模,可在很大程度上降低求解时间。本文主要对分支定价算法的基本思想,执行步骤及关键问题进行详细的介绍。

  • 标签: 整数线性规划 分支定价 列生成算法
  • 简介:摘要:目前关于物流选址问题的研究有很多,基于混合整数规划模型对物流选址问题的研究是其中一项。本文首先介绍了配置物流配送中心的重要性,并根据物流配送中心选址的要求,以总配送物流费用最小为要求,建立混合整数规划模型进行选址分析。并结合具体案例进行了LINGO求解。由于该模型考虑的因素比较全面,所以使用该模型分析也比较准确。

  • 标签:
  • 简介:民航运输业的快速发展对空管系统的安全管理水平提出了更高的要求,为了科学地控制终端区管制系统的风险,基于运行分析法识别出终端区管制系统的风险因素,提出将终端区管制系统的风险控制策略进行量化表达,再运用加权欧氏距离聚类分析方法对风险因素聚类分析,建立了基于整数规划的风险控制模型。最后,应用该模型对某终端管制中心的风险进行控制,得到了有效的风险控制方案,验证了该模型的适用性。

  • 标签: 安全管理工程 风险控制 终端区管制 聚类分析 整数规划
  • 简介:摘 要:在配电系统规划中,寻求可靠性与经济性之间的平衡对于电网公司具有重要的意义,为此本文提出了一种基于混合整数非线性规划的辐射型配电网可靠性规划方法。本文首先选取了可靠性和经济性评估指标。为兼顾可靠性与经济性的多目标需求,构建基于混合整数非线性规划的多目标加权优化模型,在考虑配网技术约束和可靠性指标约束条件下寻求配网可靠性改造成本最小方案。最后通过33节点测试系统对本文所提方法进行测试,结果表明本文所提方法能在满足期望可靠性水平前提下帮助供电公司选择最优可靠性改造方案。

  • 标签: 配网 可靠性评估 经济性评估 混合整数非线性规划 多目标优化
  • 简介:1.除法的定义已知两个因数的积和其中的一个因数,求另一个因数的运算叫做除法。在除法中,已知的两个因数的积叫做被除数.已知的一个因数叫做除数.所得的因数叫做商。符号“÷”叫做除号。

  • 标签: 除法 整数 因数 除数
  • 简介:一、最大公约数和最小公倍数我们都知道什么叫公约数、最大公约数,什么叫公倍数,最小公倍数,也知道最大公约数和最小公倍数的求法。这里我们来研究最大公约数和最小公倍数的应用。例1一张长方形纸,长84cm,宽64cm,把它裁成若干张相同的正方形纸,要求正方形...

  • 标签: 最大公约数 最小公倍数 正方形 整数 自然数 黄鼠狼
  • 简介:整数,作为同学们较早接触与研究的数,其涉及面广,化归方式多,常常受到各类考试命题者的青睐,现以下面的问题,浅析其解法。

  • 标签: 整数问题 涉及面 命题者 同学 考试 解法
  • 简介:学习目标:1、理解小数乘整数的计算方法及算理。2、培养迁移类推能力。3、学会探索知识间的联系,渗透转化思想。学习重点:正确进行小数乘整数计算。学习难点:理解小数乘整数的算理。

  • 标签: 整数 小数 迁移类推能力 学习目标 转化思想 学习重点