1.求运筹学论文
在中国战国时期,曾经有过一次流传后世的赛马比赛,相信大家都知道,这就是田忌赛马。田忌赛马的故事说明在已有的条件下,经过筹划,选择一个最好的方案,就会取得最好的效果。可见,筹划是十分重要的。
现在普遍认为,运筹学是近代应用数学的一个分支,主要是将生产、管理等事件中出现的一些带有普遍性的运筹问题加以提炼,然后利用数学方法进行解决。前者提供模型,后者提供理论和方法。
运筹学的思想在古代就已经产生了。敌我双方交战,要克敌制胜就要在了解双方情况的基础上,做出最优的对付敌人的方法,这就是“运筹帷幄之中,决胜千里之外”的说法。
但是作为一门数学学科,用纯数学的方法来解决最优方法的选择安排,却是晚多了。也可以说,运筹学是在二十世纪四十年代才开始兴起的一门分支。
运筹学主要研究经济活动和军事活动中能用数量来表达的有关策划、管理方面的问题。当然,随着客观实际的发展,运筹学的许多内容不但研究经济和军事活动,有些已经深入到日常生活当中去了。运筹学可以根据问题的要求,通过数学上的分析、运算,得出各种各样的结果,最后提出综合性的合理安排,已达到最好的效果。
运筹学作为一门用来解决实际问题的学科,在处理千差万别的各种问题时,一般有以下几个步骤:确定目标、制定方案、建立模型、制定解法。
虽然不大可能存在能处理及其广泛对象的运筹学,但是在运筹学的发展过程中还是形成了某些抽象模型,并能应用解决较广泛的实际问题。
随着科学技术和生产的发展,运筹学已渗入很多领域里,发挥了越来越重要的作用。运筹学本身也在不断发展,现在已经是一个包括好几个分支的数学部门了。比如:数学规划(又包含线性规划;非线性规划;整数规划;组合规划等)、图论、网络流、决策分析、排队论、可靠性数学理论、库存论、对策论、搜索论、模拟等等。
2.运筹学论文
输电网络优化规划研究综述 摘 要:全面介绍了当前输电网络优化规划的研究现状,包括按规划时间划分的静态和动态规划模型,按研究信息划分的确定性和灵活规划模型,以及相应的各种求解方法。
对各种规划模型和求解方法进行了分类和比较,总结并评价了各种模型和求解方法的优缺点和适用范围。 在此基础上提出了今后输电网络优化规划的研究方向。
关键词:线性规划;运筹学;输电网络;优化规划;规划模型 Abstract:This paper surveys the research status ofelectric network optimalplanning.The static and dynamicmodels(considering the plan period),inflexible and flexible models(considering the information)and theircorresponding solving algorithms,such as traditional heuristic,optimized and metaheuristic algorithms,areintroduced.With each kind of model and algorithm,the authors compare and contrast the characteristics ofthem.The trends of research in transmission network expansion planning are also proposed. Key words:transmission network;optimalplanning;planning models;solving algorithms;research trend;review 1 引言 电力系统规划研究通常包括电源规划和电网规划。 电网规划可进一步分为输电网规划即主网规划和配电网规划两类[1]。
输电网络优化规划的目标是寻求最佳的电网投资决策以保证整个电力系统的长期最优发展。其任务是根据规划期间的负荷增长及电源规划方案,确定相应的最佳电网结构。
在形成电网规划方案时,按规划研究的时间长短,可分为静态电网规划和动态电网规划[1]。 静态电网规划只对未来某一负荷水平年的电网接线方案感兴趣,不要求考虑接线方案的过渡问题。
规划期较长时,需要将其分为几个水平年,并考虑各水平年规划方案的过渡问题。这种规划称为长期电网规划或动态电网规划[1]。
根据规划方案是否考虑了未来环境中的各种不确定性信息,并在此基础上进行相应处理,电网规划又可分为确定性规划和灵活规划两类。 确定性规划假定未来环境中各种因素均为已知的、确定的,根据确定的条件、约束,建立数学模型,求得确定的网络规划方案。
灵活电网规划[2]又称为电网柔性规划,在进行电力网络规划时,计及各种不确定性因素对规划结果的影响,以一种柔性的规划方案来适应未来环境因素的变化,使规划方案在总体上达到最优。 本文按电网规划的特点,将当前各种规划模型和求解方法进行全面的归类,介绍了各自的特点和适用范围,并在此基础上提出了今后输电网络优化规划的研究方向。
2 规划模型 2.1 静态规划模型 在静态规划过程中,根据可靠性和经济性指标的处理方法,电网规划模型又可分为经济性模型和可靠性模型两类[3]。 2.1.1 经济性模型 (1)无明确目标函数的规划模型 在最初的传统启发式方法[1,4](如逐步加线、逐步减线法等)中,没有明确的目标函数,而是将线路投资等隐含目标与线路的有效性指标相结合,规划运算过程结束的原则是网络中没有冗余线路(逐步减线法)或网络中没有过负荷线路(逐步加线法)。
模型以隐式的直流潮流方程为约束,具有简单、易于计算等特点。 (2)以明确的经济性指标为目标函数的模型该类模型以网络投资费用、运行费用、设备折旧维修费用和电能损耗费用等经济性指标之和为目标函数,其中应用最广泛、最为大家所接受的是“水平年电网规划数学模型”[1]。
该模型以预测的某一规划水平年的负荷水平为已知条件,以待选线路为决策变量(xi∈{0,1}),以线路建设投资和系统运行费用为目标函数。根据具体情况,可以增、减一些经济性指标,作为目标函数。
根据约束条件的不同,又可分为直流(DC)模型、运输(transportation)模型、混合(hybrid)模型和分离(disjunctive)模型[5]。 1)直流潮流模型 它要求规划网络完全满足直流潮流约束,包括全网(现有和待扩建)各节点功率守恒,即满足KCL方程;全网电压满足KVL方程;各支路潮流限制;各电源出力满足上下限等。
对待选线路而言,只有当其被选中(对应决策变量xi=1)时,才满足KVL方程;未被选中(对应决策变量xi=0)时,其内潮流应为0。 即待选线路的KVL约束为非线性(详见[6])。
因而该模型是一个约束较完备的混合整数非线性规划模型,是目前应用最广泛的一种模型,但求解有难度。 2)运输模型 该模型只考虑各节点的功率守恒(KCL),而忽略各支路应满足的电压平衡方程(KVL)。
由于忽略了非线性约束,该模型变为一个混合整数线性 规划模型,比之DC模型,较易于求解。但由于忽略了一些约束,因而求得的最优规划方案无法满足直流潮流方程,需要在过负荷支路处追加一些线路使网络满足直流潮流约束,而这将导致投资的增加[7,8]。
3)混合模型 该模型综合了直流潮流模型和运输模型的特点。 对于全网所有节点,均考虑满足KCL约束。
对于KVL方程,则只考虑现有线路应满足该约束,待选线路可以忽略该约束。该模型保留了运输模型的线性特性,也较易于求解[1]。
4)分离模型 该模型的特殊之处在于对待选线路的KVL约束做了一些改进,将原有的KVL平衡(即方程右端等于零)约束改。
3.求有关amp;lt;运筹学amp;gt;的毕业论文
浅谈运筹学对企业管理的影响nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;摘要:运筹学思想贯穿了企业管理的始终,它在企业战略管理、生产计划、市场营销、运输问题、库存管理、人事管理、财务会计等各个方面都具有重要的作用。
本文主要通过对运筹学的分析,结合企业管理,浅谈了运筹学对企业管理的影响。nbsp;nbsp;nbsp;关键字:运筹学;企业管理nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;运筹学问题和运筹思想可以追溯到古代,它和人类实践活动的各种决策并存。
现在普遍认为,运筹学是近代应用数学的一个分支,主要是将生产、管理等事件中出现的一些带有普遍性的运筹问题加以提炼,然后利用数学方法进行解决。界定运筹学作为在科学界的一门独立学科的出现,应当说是在1951年,即P.nbsp;M.nbsp;Morse和G.nbsp;E.nbsp;Kimballnbsp;的专著“运筹学方法”出版的那一年。
运筹学的思想贯穿了企业管理的始终,运筹学对各种决策方案进行科学评估,为管理决策服务,使得企业管理者更有效合理地利用有限资源。优胜劣汰,适者生存,这是自然界的生存法则,也是企业的生存法则。
只有那些能够成功地应付环境挑战的企业,才是得以继续生存和发展的企业。作为企业的管理者,把握并运用好运筹学的理念定会取得“运筹帷幄之中,决胜千里之外”之功效。
nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;一、企业发展原则与战略管理nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;企业战略管理是企业在宏观层次通过分析、预测、规划、控制等手段,充分利用本企业的人、财、物等资源,以达到优化管理,提高经济效益的目的。随着我国经济市场化的日益加深,市场竞争日趋激烈,我国企业面临着更多的环境因素的影响与冲击。
企业要求得生存与发展,必须运筹帷幄,长远谋划,根据自身的资源来制定最优的经营战略,以战略统揽全局。企业战略过程包括,明确企业战略目标,制定战略规划,作出和执行战略决策,并最后对战略作出评价。
企业战略管理作为企业管理形态的一种创新,应是以市场为导向的管理、是有关企业发展方向的管理、是面向未来的管理、是寻求内资源与外资源相协调的管理、是寻找企业的长期发展为目的。也就是将企业看作一个系统,来寻求系统内外的资源合理分配与优化,这正体现了运筹学的思想。
nbsp;我国企业战略管理的内容应根据自己的国情,制定对应的战略。主要侧重规定企业使命、分析战略环境、制定战略目标。
中国现在绝大部分商品已由卖方市场转为买方市场,知识经济正向我们走来,全球经济一体化的程度在加深,我国企业不仅直接参与国内市场,还将更直接面临与世界跨国公司之间的角逐,企业间竞争的档次和水平日益提高,因而企业将面临更加复杂的竞争环境。只有确定了宏伟的奋斗目标,才能使企业凝集全部的力量,众志成城,向一个共同方向努力,争取实现有限资源的最有效的利用。
显然,运筹学理念的作用举足轻重。nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;二、企业生产计划与市场营销nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;1、生产计划nbsp;。
nbsp;使用运筹学方法从总体上确定适应需求的生产、贮存和劳动力安排等计划,以谋求最大的利润或最小的成本,运筹学主要用线性规划、整数规划以及模拟方法来解决此类问题。线性规划问题的数学模型是指求一组满足一个线性方程组(或线性不等式组,或线性方程与线性不等式混合组)的非负变量,使这组变量的一个线性函数达到最大值或最小值的数学表达式.nbsp;nbsp;nbsp;建立数学模型的一般步骤:nbsp;nbsp;nbsp;(1)确定决策变量(有非负约束);对于一个企业来说,一般是直生产某产品的计划数量。
nbsp;nbsp;nbsp;(2)写出目标函数(求最大值或最小值)确定一个目标函数;nbsp;nbsp;nbsp;(3)写出约束条件(由等式或不等式组成).nbsp;约束条件包括指标约束需求约束、资源约束等;nbsp;nbsp;nbsp;(4)最后根据目标函数为作出最合适的企业生产计划决策。nbsp;nbsp;nbsp;2、市场营销nbsp;。
一个市场研究专家试图用数据证明消费者的洞察多么有意义,而一个战略管理咨询专家则强调成功营销案例中隐藏的思路更有价值。我认为市场营销管理的任务主要是探查决策环境,进行数据和信息的搜集、加工、分析,确定影响决策的因素或条件。
因此,在确定目标阶段实际上包含了问题识别和问题诊断两个内容。在设计方案阶段要理解问题,建立模型,进行模拟,并获得结论,提供各种可供选择的方案(方案主要通过对产品、价格、销售渠道、促销等基本环境的控制来影响消费需求的水平、时机和构成)。
评价方案阶段要根据确定的决策准则,从可行方案中选择出最优或满意的方案。这些都都可以使用运筹学的理念来为管理者提供辅助决策。
nbsp;nbsp;nbsp;三、企业库存管理与运输问题。
转载请注明出处众文网 » 运筹学线性规划最优解的毕业论文(求运筹学论文)