首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 123 毫秒
1.
在大型的建设工程项目中,经常要进行场地平整工作。场地平整过程中需要进行大量的施工材料的调运工作,这引出了一个最短路径调运问题(SRTP),目标是找到一个最短的车辆行走路线,使得整个施工过程的总运输距离最短。该问题属于NP-hard问题,本文采用模拟退火算法求解该问题,最后通过箅例计算,并同贪婪算法的求解结果进行比较,验证了模拟退火算法的高效性。  相似文献   

2.
有关圆锥曲线的最值问题,在近几年的高考试卷中频频出现,在各种题型中均有考查,其中以解答题为主,在平时的复习中需有所重视.本文通过具体例子,对椭圆中最值问题的几个视角进行分类剖析.  相似文献   

3.
最值问题是平几中的一个重要内容,它是在给定的约束条件下,求关于几何图形中的某个确定的几何量的最大值或最小值,解决最值问题的方法,一般是以几何中的不等量性质、定理为基础,用几何推理方法、或用代数法、或用三角法来进行探索、分析以求得最值,本文旨在介绍如何...  相似文献   

4.
三角函数式的最值问题,是三角知识应用方面的重要内容很多生活实际中的问题,常能归结为三角式的最值问题但如何求三角函数式的最值常使学生感到困难,其困难不在于单元知识的欠缺,而在于思想方法的运用上。由于这类问题常需要经过一类特殊的变形过程,而且无常规可循,学生在具体解题过程中,不知应将三角式变形为何种形式,也就是不明确三角式的变形方向。针对这一问题,笔者将求三角式最值时的三角式的变形方向归纳出以下几种类型,并对每种类型在求解时应注意的问题进行讲解和举例,收到了良好的效果变形方向一y=asinx+b(a≠0),…  相似文献   

5.
求三角函数最值是三角中的重要题型,在各级各类试卷中屡见不鲜,由于题目的灵活性致使不少同学对此类问题的求解不知从何下手.本文针对各类三角最值问题,进行分类例析,希望对大家的学习有所帮助.1线性型对于y=asinx+bcosx或变化后化归为此形式的,我们称其为线性型.线性型有基本结论.基于此,有些问题便迎刃而解.例1求y=3Sin(x+20°)+sin(80°+x)的最值.简解因为例2求y—asln‘xMbslnx·cosx+co*s’X的最值.简解因为2和、积型待求最值的式子是和(差)或乘积形式,我们称其为和积型.对于和积型问题,往往需要和差…  相似文献   

6.
离散最值     
近年来,数学竞赛中的最值问题的内容其重点已逐渐移到离散的对象上来了,具体而言,以质数、点、线、多边形、圆的集合与子集以及有穷数列等离散对象为背景,求它们满足某些约束条件的最值,这类问题称之为离散最值问题.通常求函数最值方法已不再适用,故这类问题大多并不常规,由于这类问题对参赛选手的思维提出了较高的要求,故颇受命题者的青睐,这类问题在国内外数学竞赛中较为常见,  相似文献   

7.
本在无向网络中,建立了带有边集限制的最均匀支撑树问题的网络模型.中首先解决最均匀支撑树问题,并给出求无向网络中最均匀支撑树的多项式时间算法;然后,给出了求无向网络中带有边集限制的最小树多项式时间算法;最后,在已解决的两个问题的基础上解决了带有边集限制的最均匀支撑树问题.  相似文献   

8.
本文对一个最值问题的一种解法进行改进,帮助同学们深化理解这种解题的方法,并且用改进的解法推广两个问题。希望对同学们的学习有所启发。  相似文献   

9.
求多元函数最值的两种方法周政华(深圳市行知学校5180027)求函数的最值是函数部分的一项重要内容.在中学数学里,涉及到多元函数的最值问题是一难点.学生所掌握的方法一般是用不等式进行估计求值.本文将提供两种方法,以供读者参考.一、利用等值线求最值对于...  相似文献   

10.
最短时限最小耗费的缺省指派问题及决策求解   总被引:5,自引:1,他引:4  
章指出了存在于军事决策与管理科学中最短时限最少耗费的缺省指派问题,并对其进行了深入的理论研究。论证了逼近最短时限的一个重要的定理及联系最短时限、最少耗费缺省指派最优解与经典指派问题最优解之间的相关性定理,据此首次建立了求解最短时限、最少耗费缺省指派的决策方法,这一方法可被广泛地应用于军事决策中进攻目标最优缺省选择与经济建设中工程最优缺省立项尽快见效等方面的一类新的科学决策。  相似文献   

11.
公铁联运在危险品的多式联运中扮演着重要角色,为了降低危险品公铁联运风险,提高危险品公铁联运的安全性,危险品公铁联运的路径选择至关重要。本文运用条件风险价值(CVaR)理论,在对危险品公铁联运网络进行变形的基础上构建了考虑决策者风险规避程度的危险品公铁联运路径选择模型,设计了求解该模型的算法,并进行了算例分析。研究结果表明:通过该模型及其算法,可根据决策者对所需运输的危险品的运输风险规避程度,在危险品公铁联运网络中快速地选出使危险品公铁联运风险最小的运输路径和运输方式;决策者的风险规避程度会对危险品公铁联运过程中的运输路径和运输方式的选择产生重要影响。  相似文献   

12.
郭垂江 《运筹与管理》2016,25(3):283-287
为便于城际铁路企业及时、合理地调整城际铁路运输属性,使其能在区域交通走廊各种交通工具竞争激烈的条件下健康运营和可持续性发展,分析了城际间各交通工具的属性特征,并对其进行了定量化描述。以城际铁路企业利润最大化为优化目标,考虑了城际铁路应取得最小社会效益的约束,建立了城际铁路运输属性设置及调整的多元非线性模型。利用罚函数法把模型转化为无约束的非线性模型,运用步长加速法进行求解。最后,把所设计的模型及算法应用到长株潭城际铁路初期运输属性设置中,结果表明本文所建立的模型及采用的算法是可行的,得到的城际铁路的技术经济特征设置值能为企业决策提供参考。  相似文献   

13.
In this paper, we present a case study on freight railway transportation in Italy, which is a by-product of research collaboration with a major Italian railway company. We highlight the main features of the Italian reality and propose a customized mathematical model to design the service network, that is, the set of origin-destination connections. More specifically, the model suggests the services to provide, the number of trains travelling on each connection, the number of cars and their type. We consider both full and empty freight car movements and take handling costs into account. All decisions are taken in order to minimize the total costs. The quality of service is guaranteed by satisfying all the transportation demand and by implicitly minimizing the waiting time of cars at intermediate railway stations. Our approach yields to a multi-commodity network design problem with a concave cost function. To solve this problem, we implement a specialized tabu search procedure. Computational results on realistic instances show a significant improvement over current practice.  相似文献   

14.
高铁客运站服务质量评价是挖掘铁路运输服务中的薄弱环节的重要手段之一.针对现有评价系统的不完备性,将基于联系数的预评模型应用于高铁客运站服务质量评价中.模型通过计算评价系统的联系数,进一步计算出评价特征值来对高铁客运站服务质量进行评价,并利用集对势对服务质量的发展趋势作定性预测.将此方法应用于广州铁路集团衡阳东高铁站中,结果表明,模型具有较好的可操作性与可靠性,并兼顾评价与预测的功能,为高铁客运站服务质量评价工作的开展提供了一种新的理论方法.  相似文献   

15.
The paper studied the problem of empty wagons adjustment of Chinese heavy-haul railway. Firstly, based on the existing study of the empty wagons adjustment of heavy-haul railway in the world, Chinese heavy-haul railway was analyzed, especially the mode of transportation organization and characteristics of empty wagons adjustment. Secondly, the optimization model was set up to solve the empty wagons adjustment of heavy-haul railway and the model took the minimum idling period as the function goal. Finally, through application and solution of one case, validity and practicability of model and algorithm had been proved. So, the model could offer decision support to transport enterprises on adjusting empty wagons.  相似文献   

16.
Railways are experiencing a fundamental transformation. The introduction of high speed networks and the increased traffic levels on suburban routes and freight lines require new technologies for both railway infrastructure and trains, all of which must be subjected to rigorous quality control before and during operation and must be supported with effective maintenance processes during their operating lives. Safety in railway infrastructure provision must be ensured by all the main components operating reliably all the time. From an economic, quality and safety point of view, points are probably one of the most critical infrastructure elements in railway transportation.  相似文献   

17.
One of the important parameters in the determination of optimal transportation system is economy. Therefore, a realistic method based on the technical, economical and operational parameters of various transportation modes, namely, road, railway, and sea routes is required in the analysis of costs. This method will take into consideration the probable price escalations during the lifetime of a certain transportation system. The cost of a unit of cargo or passenger per route length should be considered since it is an indicator of economics. In this paper, an approach for transportation cost analysis based on the economic analysis of the alternative modes of cargo or passenger transportation, is presented.  相似文献   

18.
ON THE CAUCHY PROBLEM OF TRANSPORTATION EQUATIONS   总被引:1,自引:0,他引:1  
1.IntroductionInthepreselltpaper,weconsiderthetransportationsystemwithinitialdatawherepanduaredensityandvelocityrespectively.Thesystemofconservationlaws(1.1)describesthefluidmechanicswithconstalltpressuxe,whichisusedinplasmaphysicswherepressureisassumedtobeaconstant.Thissystemisnon--strictlyhyperbolicwithadoubleeigenvalueAl~AZ=albothAl,AZbeinglinearlydegenerate.AndtheCauchyproblemforthissystemisnotwell-posedintheclassofmeasurableandboundedfunctions(see[3]).Inthepresentpaper,weintroduceanew…  相似文献   

19.
邱磊  刘小兵 《运筹与管理》2018,27(12):181-186
以网运分离的视角,基于DEA(data envelopment analysis)数据包络分析模型,运用1993~2016年相关成本与产出指标数据,对中国铁路行业路网环节的自然垄断属性进行了实证分析。结果表明:中国铁路行业路网环节在实证研究的时间段内不存在规模报酬递增,因此不具有明显的自然垄断属性。由此,中国铁路行业路网环节的政府管制需要改革,不仅包括准入和价格管制的放松,还有适度的投资管制以及质量管制的加强。  相似文献   

20.
从双向编组站运输生产实际情况出发,以最大化车站发出车数和最小化车辆在站平均停留时间(中时)为目标,综合考虑解体、编组调机能力限制、到发列车车流接续、车流在站停留时间约束的影响,建立了车站货运列车编组调度问题的多目标非线性混合整数规划模型,结合该优化模型难以求解的特点,将编组调度问题分解为配流、待解车列解体和待编车列编组三个子问题,进而设计了求解该问题的分层启发式算法,对正常和特殊运输组织条件下的列车编组调度问题进行了求解.  相似文献   

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

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