首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
整数规划模型研究   总被引:1,自引:0,他引:1  
将对整数规划及其解法进行介绍,主要讲述利用LINGO语言编写模型来解决整数规划问题。对于一个具体的整数规划问题,只要利用LINGO语言编写相应的模型,并将问题的数据输入模型.运行模型就可以立即获得问题的解答。  相似文献   

2.
整数规划是线性规划的基础上,对部分或全部决策变量为整数的最优化问题的模型、算法及应用等研究,是运筹学和管理科学中应用最基本的模型之一。大多数整数规划问题的计算求解存在实际的困难,求解一般线性规划的方法无法求解整数规划。为加深学生的理解,提高动手能力,本文介绍了一般整数规划和0-1整数规划的Matlab命令,并给出具体的实例。  相似文献   

3.
关于项目选择的整数规划模型分析   总被引:4,自引:0,他引:4  
研究了整数规划在项目选择中的模型描述,通过对现值法,未来值法和年值比较法的特性分析,给出了基于现值法,未来值法和年值比较法的项目选择问题的整数规划描述,并在分析有资源的项目选择问题的约束条件的基础上,给出了有资源约束的项目选择问题的整数规划模型。  相似文献   

4.
针对供水能力扩展规划问题,提出了整数规划模型的建立方法,并给出了使用随机搜索技术中遗传算法求解数学模型的主要步骤,最后以实例计算说明了该方法的可行性。供水能力扩展的整数规划模型不仅可保留动态规划模型的基本优点,而且还能避免计算程序中工程项目代号表达的不便。  相似文献   

5.
整数规划是运筹学中一类常见的数学模型,然而求解整数规划模型不是十分方便。首先介绍了求解最优化模型的Yalmip工具箱;其次,给出了整数规划求解的程序设计语言;最后,通过一个实例,具体说明了Yalmip工具箱在求解整数规划方面的具体应用。  相似文献   

6.
自动优化露天矿短期进度计划的渐进细化法   总被引:1,自引:0,他引:1  
分析了露天矿生产计划技术现状,提出计算机辅助设计法与数学规划法有机结合是制定露天生产进度计划的最佳手段.针对整数规划和具有前后时段顺序的0-1整数规划在露天矿生产进度计划应用中存在的问题,提出了渐进细化的生产进度计划优化方法,论述了渐进细化过程,建立了相应的0-1整数规划模型.在VC++环境下通过调用LindoAPI实现模型求解,该细化0-1整数规划方法,较前后时段0-1整数规划方法提高了计算速度,满足设计细化需要.  相似文献   

7.
建立了模糊需求和价格折扣并存条件下多产品采购配额分配问题的模糊多目标混合整数规划模型.针对该模型的特点,提出了如下求解策略,即借助于隶属度函数,首先将模型中的模糊目标和模糊约束条件清晰化;然后,通过最大最小算子,将该模糊多目标混合整数规划模型转化为求解等价的多个单目标混合整数线性规划问题;最后,采用两阶段算法求得问题的最优解.通过应用算例验证了模型的有效性和可行性.  相似文献   

8.
本文运用整数非线性规划方法建立选择梯级水电站最优开发顺序的排序模型,研究了一种适合于求解目标函数和(或)约束函数只具有可计算性的整数非线性规划问题的直接搜索寻优算法。  相似文献   

9.
为了求解联合作战中的武器目标分配问题(WTA),在简要介绍WTA模型的基础上,根据WTA模型特征,利用松驰理论和方法,先将模型松弛为混合整数线性规划问题,然后利用Lagrange松弛,将模型分解为2个子问题:线性规划子问题和整数规划子问题,利用全单模矩阵特性求解整数规划子问题,并根据2个子问题的关系调整参数范围。理论证明该方法可以快速有效地给出改善的WTA问题的可行解。数值实验结果表明该方法对不同规模的WTA问题都有较好效果,适合不同战场环境下联合作战对WTA问题求解的实时性要求。  相似文献   

10.
针对汽车涂装中的虚拟重排序问题,建立了关于颜色转换次数最少的0-1二次整数规划模型.根据0-1变量的特点,把该0-1二次整数规划转化为以相邻颜色个数最大为目标的0-1线性整数规划,从而使得所建立的虚拟重排序模型可直接用现有优化软件求解,无须设计专门解法.所建模型在任何虚拟重排序场合均可采用或借鉴.  相似文献   

11.
QoS路由的主要问题是求源节点到目的节点满足QoS多个约束的优化问题。由于半定规划在求解组合优化问题和NP-完全问题时具有收敛速度快,迭代步数少等优点。本文基于QoS路由问题的线性整数规划网络模型,利用半定规划方法研究了时延约束的代价最小问题。把QoS路由的一般模型松弛为半定规划的标准形式,利用半定规划内点方法进行求解,然后利用随机扰动方法得到原问题的近似最优解.数值试验表明了算法的有效性。  相似文献   

12.
引进了两人交叉规划问题的一种最优解概念: t* -最优整体差解,该解可以通过求解一个相应的数学规划问题得到。讨论了决策者具有不同让步值的t* -最优整体差解,给出了两人交叉规划问题的t* -最优整体差解和s-最优联合解之间的联系。数值例子表明该方法对于求解两人交叉规划问题具有一定的有效性。  相似文献   

13.
生产计划的双目标混合整数规划模型及其求解   总被引:5,自引:0,他引:5  
为解决实际生产中一种无调整费用的生产计划问题。给出了一个双目标混合整数规划模型。通过把这类问题转化为一般的目标线性规划问题,并利用交互规划的修正Z-W法进行求解,从而有效地解决这类问题。模型的解法结果适合于多产品的生产型企业使用。  相似文献   

14.
为有效提升多重入车间的生产效率,考虑实际生产中队列约束,提出了基于列生成算法的可重入混合流水车间的调度方法.首先对两阶段生产调度问题进行描述,以最小化工件总完成时间为优化目标,建立数学规划模型.针对该调度模型提出列生成算法,设计带多重决策的动态规划方法来求解工件级子问题,为更快收敛,主问题求解中采用自适应加速策略.在使用分支定界将得到的解整数化的过程中,构造列池并设计局部变异.最后,对各种不同问题规模进行了数值实验,结果表明所提出的调度算法是有效可行的.  相似文献   

15.
针对直流电阻率法的三维正演问题,采用积分方程法的数值解法,特别地,对板状体三维模型做了具体的网格剖分,在Matlab下编程实现了求解其电位分布的算法.根据电位分布分别采用中间梯度法,三极剖面法和联合剖面法计算了地面的视电阻率分布.结果表明,视电阻率异常图充分显示了积分方程求解的正确性.对于该结果,在Matlab中采用GUI编程生成了更为方便的人机交互式正演界面,该界面具有直观、高效的特点.  相似文献   

16.
在数学公式的手写识别中,由于人们的书写习惯造成大量连笔的存在,连笔识别错误给后续公式的识别造成的影响是当前公式识别系统中一个非常重要、而又没有得到很好解决的问题,同时,公式输入的过程中出现连笔又在所难免.本文提出了一种基于DP算法和隐马尔可夫模型的数学公式连笔字符识别方法,识别时,采用DP匹配算法和隐马尔可夫模型相结合的方法,首先使得字库样本与待识样本的码列匹配关系是最优的,当出现连笔字符或结构系统拒识时,采用隐马尔可夫分类器,从而提高整体的识别效率.  相似文献   

17.
为有效规划巡回牧师(CR)策略下的海上补给过程,首先,根据CR策略下的海上补给特点,分析海上补给流程,介绍了汇合点的概念、计算方法以及出入库排队情况,并阐明了平时、战时不同环境下的补给规划目标;然后,分别建立海上补给整数非线性规划模型和多智能体仿真模型,设定典型的海上补给案例,分析数据并带入模型,通过LINGO和Anylogic仿真平台分别对模型进行求解,将两个模型的求解结果进行比较分析.结果表明,整数规划模型与多智能体仿真模型能够有效实现问题求解,对于优化CR策略下的海上补给过程均具有较好的适用性,其中多智能体仿真模型优化效率更高.  相似文献   

18.
Monte-Carlo理论与优化方法的研究   总被引:4,自引:1,他引:3  
概述了蒙特卡罗(Monte-Carlo)方法随机产生原理,构造了系统问题数学模型解的数学期望逼近。特别给出了高给积分计算和非线性规划优化解的算法和程序实现。统一建立了复杂可积系统和不规则可行域非线线规划问题的算法理论,论下了当基于梯度理论的优化问题寻优困难时Monte-Carlo方法逼近时的境洁性和广泛适应性。  相似文献   

19.
本文运用广义函数建立非连续载荷作用下梁弯曲变形的控制方程,采用重心有理插值函数作为试函数,利用Delta函数的积分筛选性,建立重心有理插值Galerkin法求解梁弯曲变形问题的计算公式。数值算例表明,该方法原理简单,易于程序实现,数值计算精度高。  相似文献   

20.
提出了基于压缩Voxel模型的整体涡轮叶盘五坐标数控电火花加工仿真、验证新方法.该方法首先构造整体涡轮叶盘仿真工件、成型电极压缩Voxel模型,再根据数控加工轨迹构造成型电极扫描体,最后在三维虚拟空间完成加工过程仿真.利用Marching Cubes方法提取仿真工件表面三角网格,增强了仿真工件显示质量和速度.通过仿真工件压缩Voxel模型与标准CAD模型的三维对比实现了仿真结果分析验证.该方法在某航天火箭发动机整体涡轮叶盘五坐标数控电火花加工编程仿真与验证中得到了应用,效果良好.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号