首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
为解决机场停机位容量供给与航班需求的不平衡问题,提升停机位系统总体容量,提高机场资源利用效率,分析了限制停机位容量提升的主要因素,针对国内机场国际和国内航班停机位容量固化分配,及所形成的停机位结构不平衡问题,以国际和国内航班的停机位容量优化分配为研究对象,建立了以等待机位航班数量最小为目标的整数规划模型,使用Lingo软件编程求解整数规划问题,算例分析表明,与停机位容量固化分配方法相比,在不同时段为国际和国内航班动态地分配停机位容量,能够更好地实现等待停机位的航班数量最小化目标,可以使等待机位的航班数量降低26.56%,验证了模型的正确型和有效性.  相似文献   

2.
钢管订购和运输优化模型   总被引:3,自引:0,他引:3  
建立一个钢管订购和运输模型,从钢厂到主管道结点的运费是影响总费用的重要因素.为使总费用最小,须使从钢厂到主管道结点的运费──钢管运输费最小.对求网络中最短路径的Dijkstra算法进行改进,得到新的算法,可对含多种权重计算方式的网络进行搜索,得出最小费用路径(最短路径).在此基础上,建立起描述总费用的函数,把钢管的订购和运输问题归结为在一定约束条件下求最小总费用的二次规划问题.用Matlab软件中的QP()函数求得问题的最优解. 对于问题(1),最小总费用为129.17亿元;对于问题(2),钢厂S1的产量上限的变化和钢厂S5的钢管销价的变化对订购和运输计划及其总费用的影响最大;对于问题(3),最小总费用为141.83亿元.  相似文献   

3.
人力资源规划中的需求与供给预测的方法探析   总被引:1,自引:0,他引:1  
人力资源需求与供给预测是人力资源数量规划的基础,定量分析是对人力资源需求与供给预测的基本方法,人力资源需求预测的方法包括人员分析、趋势分析、散点分析及计算机分析;人力资源供给预测方法主要是岗位接替法和Markov模型.  相似文献   

4.
利用整数规划法建立选课策略模型。首先,考虑选课量最少而建立一种单目标约束整数规划模型;其次,既考虑选课量少又考虑学分多而建立一种多目标约束整数规划模型;最后,提出一种克隆选择算法对模型进行求解分析。该两类模型均属约束整数规划问题,已有的数学软件在求解该类问题时极难呈现出优越性,而智能优化算法具有较强的全局搜索和约束处理能力。故提出一种0/1编码的克隆选择算法,对所建立的模型分别进行仿真,所获结果表明,该算法能获得多组决策方案,较好的完成模型的求解。  相似文献   

5.
运筹学作为一门应用学科,其实验教学逐渐引起重视。近年来,在教学中使用软件求解运筹学问题已经成为趋势。鉴于EXCEL应用的广泛性,该文介绍使用EXCEL软件求解运筹学中规划论模型的方法,并详细给出了如何使用EXCEL软件求解线性规划、整数规划、目标规划和动态规划模型。  相似文献   

6.
数独是近年流行的一种益智游戏,其最常见模式是在一个n行×n列又再分成n区共n2个小格的方中,填入适当的数字,使每一行、每一列、每一区都含有数字1~n,不重复.运用0-1规划的方法建立数独问题的整数规划模型,给出了9阶数独模型求解的Lingo程序,最后对模型进行了评价。  相似文献   

7.
本文通过对整数规划原理的分析,结合自身实际研究了一个由整数规划所描述的选课模型。利用计算机软件编程,给出了该整数规划的解,进而获得该模型的所有最优方案。  相似文献   

8.
一维型材合理下料问题的解决是多维下料问题优化的基础。从模型建立的角度出发,以材料利用率高达97.84%为目标,用非线性规划模型Ⅱ改进整数规划模型Ⅰ,解决整数规划模型Ⅰ中人工枚举下料方案而导致的决策变量偏多的问题,减少生产过程的复杂性,降低生产成本和管理成本,提高切割方案的生成速度。非线性规划模型Ⅱ解决了多种型材下料问题的最优化,使企业效益达到最大化。  相似文献   

9.
利用Floyd算法及就近原则,首先建立了以点集为管辖范围、以出警时间最短、工作量相对均衡、总工作量最小为目标函数的多目标0-1整数规划模型,然后将原网络图转化为对偶图,建立了以路集为管辖范围的多目标0-1整数规划模型.此外,在一个平台的警力最多封锁一个路口的前提下,设计了快速全面封锁的方案,得到了8.015min的最佳封锁时间.  相似文献   

10.
对肠衣搭配问题进行分析,研究设计了肠衣搭配的优化方案.针对题中给出的成品捆数最大化要求,引入了0-1分配变量作为整数规划模型的决策变量,将目标函数确定为分配变量之和,建立了一个简单有效的0-1整数线性规划模型,通过LINGO软件求解得到每捆的搭配方案.  相似文献   

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

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