铁路运筹学论文

用穷举法就不需要运筹这门学科了，什么事情穷举一下就行了。在以前问题相对简单时候，穷举法的优势还是显而易见的一旦模型复杂，计算量就奇大无比就拿最明显的动态规划来说，维数越高，穷举法的计算量就越大，你大略算算中国的铁路网就知道了，计算机是有性能极限的，同样的性能需求，一个穷举法的计算量等于多个同样问题的动态规划问题的计算

随着经济的快速发展和社会的进步，社会各行各业之间的竞争日益激烈，尤其表现为对资源的争夺。因此，在有限的资源下获得最大的利益是每个竞争者所考虑的问题，这也是经济学和运筹学所着重解决的问题。运筹学就是以数学为主要手段、着重研究最优化问题解法的学科。作为一门实用性很强的学科，运筹学可以用来很好的解决生活中的许多问题。运筹学有着广泛的应用，对现代化建设有重要作用。正因为如此，运筹学在企业决策领域中有着广泛的应用。众所周知，运筹学研究的根本目的在于对资源进行最优化配置，用数学的理论与方法指导社会管理，提高生产效率，创造经济效益。而企业投资的根本目的也是在资源的优化配置和有限资源的有效使用的基础上，达到既定目标，实现企业利润最大化。然而，随着市场竞争的日趋激烈，决策是否有效对于企业生存发展的影响愈来愈大。正确的决策可以使企业获利并促进企业的发展，而错误的或者无效的决策只能使企业无利可获甚至亏损，阻碍企业的发展。而运筹学、经济学、博弈论等决策性的科学可以引导投资者选择最佳投资组合策略，为决策者在投资决策过程中提供一些有价值的思路。用来解决人们用纯数学方法或者现实实验无法解决的问题，对企业正确决策的形成有着积极地促进作用。

运筹学是一门应用科学，它广泛的应用现有的科学技术知识和数学方法，解决实际中提出的专门问题，为决策者选择最优决策提供定量依据。一般认为它有以下分支：线性规划、整数规划、动态规划、图与网络分析、排队论、存贮论、对策论、决策分析、多目标规划及启发式方法等。我们本学期主要学习了线性规划和整数规划以及目标规划。运筹学主要特点包括：（1）强调科学性和定量分析；（2）解决问题的系统思想；（3）运用多学科知识解决问题。而解决实际问题遵循的一定科学步骤为：（1）明确问题；（2）建立模型；（3）模型求解；（4）解的检验；（5）解的实施。二、用运筹学方法解决实际问题1.单纯形法。简介。单纯形法属于线性规划。特点是理论完善、方法简单、应用广泛，是任何运筹学分支首要阐明的基本知识。应用。可以用单纯形法解决生产计划问题。案例。例如，某工厂拥有，A 、B 、C 三种设备，生产甲、乙、丙、丁四种产品。每件产品在生产中需要占有的设备机时数，每件产品可以获得的利润以及三种设备可利用的时数如表所示：

用穷举法就不需要运筹这门学科了,什么事情穷举一下就行了。 在以前问题相对简单时候,穷举法的优势还是显而易见的 一旦模型复杂,计算量就奇大无比 就拿最明显的动态规划来说,维数越高,穷举法的计算量就越大, 你大略算算中国的铁路网就知道了,计算机是有性能极限的, 同样的性能需求,一个穷举法的计算量等于多个同样问题的动态规划问题的计算量 穷举法一旦碰上维数灾难,基本是废了