首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
本文建立了矿井机车运输优化问题的多目标整数线性规划数学模型;揭示了一种用模糊线性规划理论求解该类问题的方法;并进行了实例分析。  相似文献   

2.
利用改进的贪婪算法、整数线性规划模型等研究了单个目的地情况下不同类型、不同数量乘用车的最优运输方案.  相似文献   

3.
建立一个关于均衡运费(时间,距离等)的极差运输问题的线性规划模型,根据对偶规划原理推导出模型最优解的判定定理,解决了求模型最优解的问题,给出求此模型最优解的算法,通过一个实例说明该算法的有效性和实用性。  相似文献   

4.
本文简述了最优化技术的基本概念和理论,并基于此通过实例介绍了最优化技术的优化方法和实际应用。  相似文献   

5.
6.
文中给出了NP-完全问题:图及对应的有向图的带权约束的最短通路、不相交的连接通路等8个有关通路问题的整数规划模型。基于这些模型。可用最优化方法对它作进一步的研究,可用任一种整数规划的算法求解它们。  相似文献   

7.
用线性规划的方法,并结合实例对煤矿井下电机车运输问题,进行了分析和计算,得出了理论上的合理解决的最优解,以达到良好的技术经济效果。  相似文献   

8.
给出了判别一类线性规划是否有整数解的一种方法  相似文献   

9.
运输问题模型与解法综述   总被引:1,自引:0,他引:1  
讨论了运输问题的各种不同形式的数学模型及各种不同模型的算法。重点讨论了运输问题的多“多反而少”现象及其解决方案。  相似文献   

10.
文中提出了一个解运输问题的多项式时间内点算法。分析了具有m个产地n个销地的运输问题的特殊结构。简化了应用Ye势函数下降原始算法时的关键计算工作。并给出一个中止条件,结合着最大流的MPM算法,使算法的计算复杂性降为O(m^3n^21n(nM)+n^3)。数值试验表明,算法是可行的,有效的。  相似文献   

11.
整数线性规划算法的计算机实现   总被引:1,自引:0,他引:1  
本系统软件使用Foxbase语言进行数据采集,采用Fortran77、C语言编制枚举法、割平面法、分枝定界算法程序,适用于求解应用整数线性规划算法的实际课题.  相似文献   

12.
科学饲料配方数学方法新探讨   总被引:2,自引:1,他引:1  
数学方法在饲料配给设计中占有非常重要的地位.本文综述了线性规划、随机线性规划、模糊线性规划数学方法在饲料配方模型设计中的应用,在此基础之上提出了模糊-随机线性规划饲料配方模型.  相似文献   

13.
随着深海及边际油田的不断开发,FPSO(浮式生产储卸油装置)广泛应用于海上油气田开发。FPSO作为兼具产能和耗能的油气生产装置,在满足其用能需求的前提下,采取一个经济的能源分配方案,不仅有利于降低建设成本,同时有助于提高整个系统的能源利用率,促进节能。以能源系统年总成本费用最低为目标函数,在考虑能源平衡约束和技术约束的条件下,建立并求解一个FPSO分布式能源系统的混合整数线性规划(MILP)模型,以此确定年总成本最少的情况下的设备选择和容量以及相应的运行方案,从而达到节能降耗的目的。以渤海某FPSO为实例,对模型进行了计算验证。结果表明,与传统的运行方案相比,分布式能源系统可降低经济费用14.6%。此外,研究了能源价格对系统经济性的影响,发现天然气价格的上涨对DES(分布式能源系统)设计和运行影响较大。  相似文献   

14.
西北铁路是中国铁路网中公益性最强的板块,立足于多元主体参建的西北公益性铁路资本管理模式,对资本运行实行全过程管理,控制成本,合理清算,提高投资收益。指出及时有效提供真实完整的公司财务报告,准确确认资本收益,规范公司股东会、董事会、监事会和经营管理者的权责,确保分权和制衡的有效性,进一步加大以政府为主的监管力度。  相似文献   

15.
我国露天煤矿合理运煤方式的研究   总被引:1,自引:0,他引:1  
本文根据我国近期开发及待开发的露天煤矿的赋存特点,提出了适合于我国露天煤矿条件的合理运煤方式。这些运煤方式的应用,将给我国露天煤矿的开发带来巨大的经济效益,从而推动我国露天煤矿的进一步发展。  相似文献   

16.
针对含模糊变量的线性规划问题,研究了其求解方法。将单纯形法应用于模糊线性规划问题中,从而无需转化为经典线性规划问题就能得到满意的模糊最优解,算例表明此方法是有效的。  相似文献   

17.
针对国内机务段没有安装监测机车制动工况装置的现状,研制了一种新型的机车闸瓦制动工况监测仪。分别针对闸瓦制动力的定量监测和闸瓦行程的定性监测,设计出压力和微动开关2种传感器,成功实现了对机车单元制动器的工作状况的监测,防止因单元制动器故障导致的机车轮对弛缓、踏面剥离或制动力不够而引发的行车事故。  相似文献   

18.
由于电压噪声严重威胁着芯片功能的正常运行,因此提出了一种系统层面的电路模块开启序列优化方案,以减小使用电源门控技术的电路模块在开启时产生的电压噪声。通过建立和求解混合整数线性规划问题,获得最优的多电路模块在规定完成时间内接入电网的顺序及时间间隔,从而使得引入的电压噪声能最大程度地减小。实验结果表明,电源门控技术开启方案能减小引入的电压噪声达30%以上,并且获得了开启操作的完成时间与引入的电压噪声之间的权衡关系。因此,这种开启序列优化方案能在不同的规定完成时间内,大幅度地减小电源门控技术引入的电压噪声。  相似文献   

19.
针对传统的配送优化模型通常不考虑运输网络约束,而是直接利用勾股定理计算配送中心及各客户之间的运输距离,而不能很好地用于解决实际生产中的配送问题这一现象,在实际运输网络的基础上,利用弗洛伊德算法计算配送中心及各客户之间的最短路程,并利用该最短路程构造配送模型的运输距离矩阵,建立了配送路线问题的整数线性规划模型。利用LINGO软件对随机生成的算例进行求解,实验结果验证了该整数线性规划模型的正确性。考虑到LINGO求解速度较慢的弱点,开发了基于C语言的模拟退火算法对该物流配送问题进行求解,实验结果显示,模拟退火算法在求解速度和求解质量方面均表现良好。  相似文献   

20.
针对波带交换网络优化问题中为得到最优解所需计算量过大的问题,分别提出多颗粒度光交叉连接网络及同目的地捆绑波带交换网络下的基于源表示法的整数线性规划(ILP)模型。研究采用NSFNET网络拓扑对2个源表示法模型和现有文献中的链路表示法模型的约束条件数和变量数进行了计算对比。结果表明基于源表示法的模型由于只考虑源节点的资源占用情况使得计算复杂度得到极大地降低,从而可以计算优化问题的最优解,并用以评估其他为降低计算量而调低优化目标的算法(如启发式算法)的效率。  相似文献   

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

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