运输问题中线性规划法运用.docVIP

运输问题中线性规划法运用 　　摘要：随着我国经济的发展，在国际上地位的提高，越来越多的国际市场对我国进行开放，因此，在我国，国内外市场十分广阔，各企业间的交易活动愈发频繁。在交易活动中，运输问题非常重要，如何将运输成本压缩到最小，将运输路线规划到最优都是在实际运输中需要解决的问题。为了解决运输问题，特意将数学中学到的线性规划引入，通过对实际问题进行分析，再现文本，进而得出最优方案。本文基于此种特殊的方式对运输问题进行分析，并结合有关实例，对线性规划在运输问题中的实际运用进行分析。 　　关键词：运输问题 线性规划法 运用 　　我国经济市场的开放，在很大程度上促进了交易活动的进行，这也意味着运输工作压力的进一步加大。因此，为了更好地了解这一行情，本文将对线性规划在运输问题中的运用做出详细的说明，以期能够为运输事业献一份力。在实际的运输领域，有许多常见的问题急于被解决，经过反复的实践，发现以计算机作为载体的线性规划在运输问题中发挥了良好的作用。 　　一、线性规划简介 　　线性规划是数学中的一个重要部分，具有实际应用意义，将现实中的问题记录，然后在建立一定的数学模型，使得某项指标得到最优化。线性规划设计具有一定的理论基础，主要是指，在某一要求下，从众多方案中寻找最优的方案。在线性规划中，主要有约束条件、数学目标函数、线性关系等几点元素，其中，约束条件可以是等式，也可以是不等式，所谓的目标函数就是在约束条件下取得的最值。 　　线性规划是运筹学中的重要组成部分，常被用于经济经营管理问题，在现代化的管理模式下具有广泛的实际意义，影响现代管理的最终决策。常见的应用领域为生产制造、物流运输、经济规划、科学研究等方面，并且在这些领域都发挥了良好的作用。 　　二、线性规划在运输问题中的运用背景分析 　　根据线性规划在运输问题中的实际运用情况，可以发现对其造成影响的主要有以下两点背景：市场开放引起的交易活动增加以及煤炭资源资源分布不均引起的煤炭运输频繁。 　　交易活动在现代全球化背景下正在逐步增加，在这一方面主要论述网上交易和实际交易。随着网络覆盖面积的扩大，计算机普及率的提高，越来越多的人选择了进行网上交易，只需要通过网络就可以达成目的。在网上交易的过程中，会有大量的物资需要进行运输，这就为运输事业创造了良好的发展背景。另外，就是实际交易，实际交易也是需要运输的，一般是企业之间的交易，对大量的物资进行交易。这些促使了物流产业的发展，而在物流产业中，存在大量的有关规划的问题，根据规划可以很好地降低运输成本、提高运输质量。 　　无论是企业还是私人都希望自己能够获得最大的利润，减少输出、损耗，在这一方面，就必须要对物资的运输方案进行合理的规划，事实上，在物资运输上，一般都会提前对运输方案进行规划，以期能够寻求到最佳解决方案。这一实际问题，就为线性规划在运输问题中的运用提供了良好的社会背景。 　　然后就是煤炭的运输急于解决。在我国，关于煤炭的分布呈现出这样的局面：北多南少，西多东少，也就是讲煤炭的集聚地多是西、北地区，东、南地区很少。但是实际上我国对煤炭需求量最大的是资源贫乏的东部地区，这就使得煤炭运输得到发展。同时，这也呈现出一个急于被解决的问题：如何才能够将运输费用以及时间降到最低，这就促进了线性规划的引进。 　　三、线性规划在运输问题中的运用 　　运输问题的存在面广，无论是在日常生活中、物资管理中，还是在企业营销中、经济建设中，都会有运输问题出现。运输往往是将某一物资或某一批物资从实际生产地区运输到需求地区，在这一过程中，往往遇到的运输问题多是如何在实际条件下，按照要求对物资进行合理的运输分配。实际上，运输问题就是特殊的线性规划问题，其主要步骤为：先发现实际问题，然后根据实际要求制定合理的数学模型，再在计算机上利用线性规划模型求解，最后再得出最优解决方案。 　　（一）运输问题特点 　　运输问题最大的特点就是根据实际情况在生产地需与求地间对物资流量、流向、物资单价作调整，以求实现最低的运送成本。运输问题可以系统的分为两大类：产销平衡与产销不平衡，而解决运输问题就是将产销不平衡转变为产销平衡。 　　在运输问题中，需要注意的有两点假设：需求假设与成本假设，这两方面的假设有助于建立运输问题的数学模型。所谓需求假设即是对产地物资的供应量以及需求地物资的需要量做出大致猜测，成本假设也就是对产地到达销售地的物资运输成本与运输物资的数量成线性关系。 　　（二）线性规划应用到运输问题原因分析 　　在传统的运输管理中，过于注重定性分析，而对于量的分析往往不够，这种情况俨然已经不适合时代发展的需要，因此，必须寻求一种解决方法使运输管理进行改进。关于线性规划在运输问题中的运用原因主要由以下几点： 　　线性规划属于运筹学，不仅能够很好地