首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
提出基于目标收敛法的整数规划求解方法.该求解方法从整系数目标函数值一定为整数这一性质出发,对目标函数值进行逐步约束,使得每一步迭代均在上一步问题的可行域中割去一块不包含原规划问题整数可行解的区域,从而使可行域逐步缩小最终得到整数最优解.目标收敛法还可与割平面法、分枝估界等方法结合起来使用,从而加速求解过程.  相似文献   

2.
通过对整数规划问题的算法Groebner基和分枝定界法的求解过程分析比较,以同样整数规划问题实例,采用数学软件Maple,用Groebner基方法和分枝定界法分别进行了求解,对求解的的效率进行了比较,并对影响效率的原因进行了讨论.  相似文献   

3.
对求解整数规划方法的新探索   总被引:4,自引:0,他引:4  
借鉴分枝定界法求解整数规划的基本原理和目标排序法求解0-1规划的思路,在完成一系列理论分析和证明之后,提出求解整数规划的简捷有效的新方法-松驰最优解邻域整点搜索法。  相似文献   

4.
应用分枝定界技术将二次整数规划问题变量X=(x1,x2,…,xn)分开,选取一个分量xi固定,然后求解具有n-1个变量的整数规划问题,并应用分枝定界技巧,使节点([xi]±k)的个数最少,并找出判断节点个数最少的条件.  相似文献   

5.
本文将修正的Dakin分枝定界法用于求解带有线性分式目标的混合整数多目标规划问题,提出了“弹性约束”的概念及其处理方法和交互型分枝定界的两步算法,并将其应用于实际问题中。  相似文献   

6.
拉格朗日乘子法是求解约束优化问题的经典方法.在运筹学教学中添加拉格朗日乘子法在求解线性规划、整数规划、二次规划和非线性规划等各种规划问题中的应用,将有助于加深学生对课程内容的理解,激发学生探索知识的兴趣,为学生进行后续求解复杂的约束优化问题打下理论基础.  相似文献   

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

8.
应用分枝定界技术将二次整数规划问题变量X =(x1,x2 ,… ,xn)分开 ,选取一个分量xi 固定 ,然后求解具有n-1个变量的整数规划问题 ,并应用分枝定界技巧 ,使节点 ( [xi]±k)的个数最少 ,并找出判断节点个数最少的条件  相似文献   

9.
文献[1]提出了求解整数规划问题的一种新方法--松驰邻域整点搜索法.文献[2]给出了松驰邻域整点搜索法的缺点,并做了改进.本文结合上述文献,对松驰邻域整点搜索法进行了改进.  相似文献   

10.
所有变量都限制为非负整数的线性规划为整数规划.给出了两个变量的整数规划的两种局部寻优法:图解枚举法和贪婪枚举法.  相似文献   

11.
养老金会计是财务会计的一个重要分支,也是当前会计理论研究和实务操作中比较活跃的领域之一。阐述了养老金的性质及其相应的会计处理原理、养老金会计处理的内容、养老金计划等。重点从养老金种类、养老金计划两方面论述了企业养老金计划的相关问题。  相似文献   

12.
研究具有两个离散时滞的物价瑞利模型的动力学性质.  用线性稳定性方法和Nyquist准则, 讨论了系统平衡点的局部稳定性和Hopf分支的存在性;  用规范型理论和中心流形定理给出了确定分支方向及分支周期解稳定性的计算公式; 证明了模型中可以出现余维2分支, 并给出了在a-τ参数平面内平衡点的局部稳定区域图.  数值模拟验证了理论分析结果.  相似文献   

13.
新建本科院校二级学院资料室的建设存在封闭运行、发展滞后、难以共享等突出问题.针对这些问题,学校图书馆要发挥协调统筹作用,科学规划,把二级学院资料室升格为图书馆分馆,以构建新的文献信息服务体系,切实为教学科研的发展提供高效的服务.  相似文献   

14.
新建本科院校二级学院资料室的建设存在封闭运行、发展滞后、难以共享等突出问题.针对这些问题,学校图书馆要发挥协调统筹作用,科学规划,把二级学院资料室升格为图书馆分馆,以构建新的文献信息服务体系,切实为教学科研的发展提供高效的服务.  相似文献   

15.
数学学术编辑在文稿送审工作中应做到熟悉数学分支网和多级类目,了解审稿专家的研究领域、分支、课题,吃透文稿研究内容所属的分支及其侧重点,使文稿送审有的放矢,以解数学学术文稿送审之难。  相似文献   

16.
首先应用分歧方法计算单位球上Henon方程边值问题O(3)对称正解,然后以Henon方程中的参数l为分歧参数,在O(3)对称正解解枝上用扩张系统方法求出对称破缺分歧点,进而用解枝转接方法计算出具有其它对称性质的正解.  相似文献   

17.
目前广泛应用的解算矿井复杂通风网路方法是以风网的各分支风阻值和扇风机工作特性参数作为解算基础数据,而获得风网各分支的风阻值是费时费力的。为此,本文提出了通过测算风网风量求分支风阻的方法解算矿井复杂通风网路。从理论上分析了以分支风阻为未知数的线性方程组建立过程及方程组解存在的唯一性。用BASIC语言编写了测风求阻法解算复杂通风网路的计算机程序,并在超群386微机上通过。通过具体实例说明程序的实用性。该解算方法与其它解算方法不同的是本法以风网的风量和扇风机工况点作为解算网路的基础数据,对生产矿井的通风网路解算更能显示其优越性。  相似文献   

18.
为保证新型根系状脱水管的脱水速率,根据已有试验条件拟定新型根系状脱水管中支管布设方案并确定构造参数取值范围;在此基础上设计脱水试验方案,采用控制变量法研究新型根系状脱水管脱水速率随构造参数的变化规律,构建新型根系状脱水管的脱水模型.研究结果表明:脱水速率随着支管长度的增加不断增大,随着同一层支管数量和上下层支管间距的增加先增大后下降.经对试验数据的回归分析得到新型根系状脱水管的脱水模型,对脱水模型的约束条件取极值,得出新型根系状脱水管的最佳构造参数.研究发现同一层支管采用全截面伞状布设方式可以提高新型根系状脱水管脱水速率.  相似文献   

19.
本文以关键线路法为基础,根据图论理论,给出一种支路节点压力通风网络调节计算方法。采用该方法,既不需要寻找网络独立回路,也不需要确定网络有多少通路,就能确定较好地调节方案。这种方法还易于改变调节设施的位置,变换调节方案,具有较强的应变能力。  相似文献   

20.
介绍了通过相贯线支管侧和主管侧内力之间的关系求取焊制三通塑性极限载荷 的工程方法。即首先由简单的力平衡方程获得支管在相贯线处的内力与极限载荷的关系,将此 内力作为主管相贯线处的外力,继而求解极限载荷状态下主管近相贯线处内力的近似解,结合 Von—Mises屈服条件(即三通由于相贯线主管侧形成塑性铰而失效时内力需满足的条件), 便可获得三通的塑性极限载荷,并据此建立了管道三通塑性极限压力的估算式。  相似文献   

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

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