《线性规划模型在企业产品运输中的应用.docx》由会员分享，可在线阅读，更多相关《线性规划模型在企业产品运输中的应用.docx（7页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、线性规划模型在企业产品运输中的应用 摘 要以浙江某食品工业(昆山)有限公司为背景，分析了企业产品运输概况及出现的新问题，提出运输的3种优化方案，利用线性规划理论对方案进行了评价和选择，得出最小成本的运输路途，为企业运输节约了成本。 关键词运输管理；线性规划；图解法 中图分类号F279.3；F224.31 文献标识码A 文章编号1673-0194(2022)08-0057-03 一、引 言 在企业的实际生产运作中须要运用很多科学方法来解决问题，运筹学就是其中应用比较广泛的一门科学。而线性规划是运筹学的一个最重要的分支，它是一种解决在线性约束条件下追求最大或最小的线性目标函数的方法，它在理论上比较
2、完善，在企业的实际应用也比较广泛。在计算机管理系统软件的支持下，企业可采纳线性规划模型支配生产安排、管理销售及供应链的协调等。 本文探讨浙江某食品工业(昆山)有限公司最小成本的运输路途的选择，就是解决把产品从若干个产地调运到若干个销地，在每个产地的供应量与每个销地的需求量已知，并知道各地之间的运输单价的前提下，如何确定一个使得总的运输费用最小的方案。 二、企业产品运输概况及出现的新问题 1. 企业产品运输概况 浙江某食品工业(昆山)有限公司是一家外资企业，主要生产销售各类休闲食品，主打产品是海苔，还同时生产蛋卷、糖果、香菇片等多种食品，形成了以北京、南京、上海、广州等大城市为中心、辐射全国的营
3、销网络。公司将市场分为北京、上海、华东、华西、华南、华北、东北7个区域，设有广州、上海、北京、沈阳4个分公司，北京分公司负责北京和华北两个区域的管理，上海分公司负责上海和华东两个区域的管理，广州分公司负责华南和华西两个区域的管理，沈阳分公司负责东北的区域管理，由此形成了一个覆盖全国的营销网络。其中各个区域都有分管城市，比如东北区域分管天津、哈尔滨、长春、沈阳几个城市。 2. 运输出现的新问题 随着企业的发展和全国性的营销网络的形成，企业的生产运作系统也更加浩大，企业在生产、销售、财务等方面都有着浩大的数据，在货物运输方面也是如此。公司对各个区域的供货至少要保证做到以下3点: (1)保证各个区域
4、的平安库存，即保证各个区域库存的货物簇新且又不会出现断货状况。这里涉及运输货物的频率和时间，而它们是由货物的销售状况和保存时间来确定的。 (2)保证货物供应的安排性，因为这涉及生产的提前支配。现今的做法是货物先运输到各个区域的分公司，由分公司统一支配调配。 (3)尽量使运输费用最小化。 东北地区产品运输如图1所示。以前东北地区只有昆山一个生产点，采纳的送货方式是:从昆山将货物运输到沈阳(采纳汽车运输)，再由沈阳分公司进行调配，沈阳分公司通过火车将货物运输到各地，这样能够调整各个城市市场的货物量，保证了货物供应的安排性，同时也就保证了生产上的安排性，实现有序管理。沈阳自己的需求量为2万件，运输单
5、价为6 000元/万件(因一次运输较多，含来回)，运输时间为78小时。剩下的产品由沈阳发往各地，运用火车运输，因各地路程不一，沈阳运输产品到天津、长春、哈尔滨的运输时间、单价、需求量如表1所示。 计算出现行方案的大致费用为 Z=6 000(2+1.5+1.3+2.5)+5001.5+4006+6509=52 800元。 但是这种运输方式暴露出了不少的缺点，首先是从昆山到沈阳，因为运用汽车运输(因不是起点站不能用火车来运输货物)，所以运价相对更高；其次，沈阳分公司留下自己的需求量后再运到各个城市，一则跨省份单个运费不低，二则在时间上相对较长；再者，上海二厂起先生产并达到肯定的产量后，已经能够起先
6、对部分区域进行部分供货，而且在上海所采纳的运输方式是火车运输；最终，随着昆山、上海两地的生产调整，为了预防供货惊慌以刚好间奢侈等状况，安排两地起先同时供货，那么现行的这种送货方式须要改进。 三、运输的优化方案的提出 1. 优化方案的提出 方案一:由上海干脆向沈阳供货，因为采纳火车运输方式，则运费节约在上海沈阳这里。这里只须要把图1中的昆山换为上海即可。上海沈阳，运用的交通工具为火车，运输单价为4 500元/万件。余下不足货物则由昆山发出，运输单价为6 800元/万件。 方案二:由上海和昆山向四地干脆供货。如表2所示: 这是一个典型的运输问题，要达到的目标就是使运费最小化以及运输时间最小化。运用
7、线性规划理论，建立线性规划模型，可以设变量如表3所示: 则最小运输费用的模型为 minZ=6 800X1+6 000X2+5 500X3+7 500X4+4 500Y1+4 000Y2+3 800Y3+5 500Y4 满意产地产量的约束条件为: X1+X2+X3+X4 0 Y1+Y2+Y3+Y4 4X2。 2. 优化方案的比较 通过以上的分析，可以建立方案的数学模型来帮助进行决策。 方案一:Y1=2X1+7X2 方案二:Y2=4X1+4X2 方案三:Y3=7X1+3X2 X1+X2=10 X10，X20 X14X2 采纳图解法，可以计算出3个模型的最大值为: Y1=2X1+7X2=30(X1=
8、8，X2=2)；Y2=4X1+4X2=40(X1=8，X2=2)；Y3=7X1+3X2=62(X1=8，X2=2)。其结果为Y3 Y2Y1。详细如图2所示。 3. 优化方案的选择 通过图解法，可以得到Y3 Y2 Y1，方案三是最优解。 采纳方案三可以降低成本，但方案三有很多不足之处: (1)东北区域增加订货量时，由于上海供应不足，将加重昆山供货的压力。因为食品一般属于快速消费品，季节、公司配套的市场推广活动等都将极大地影响销售量。 (2)一旦发生火车运力惊慌的状况，须要重新调整运输方式，很匆忙，相对比较牵强。 (3)并不能完全保证东北各个城市同时供货，简单影响到实际销售。所以说它不行取的。 方
9、案一与方案二相比起来，在完全不变更现有公司内部架构的状况下进行，费用不及方案二优。方案二是可取的，相比之下在3个方案中是最优的，能够避开一系列的生产方面问题，但是须要变更现行的公司架构，须要肯定的投入。 五、结 论 在本文所提出的方案中存在以下一些前提假设: (1)每个地区的销售安排与销量是一样的； (2)昆山和上海两个厂是产销平衡； (3)运输过程中不会出现其他状况； (4)不考虑其他地区的订货需求，只将东北地区单独考虑。 这些前提假设在现实的企业生产销售中是不行能的，是必需综合考虑的。 另外，在方案执行方面，运输方案的变更须要公司制度的相应改变，也影响到公司的生产安排，还将考察公司的执行力
10、。 所以以上所提出的3个方案都是片面的，在实际提出解决方案时须要考虑更多的其他因素。在货物运输方面采纳线性规划理论，可以变更货物运输要由分公司周转运货的状况，从而可以大幅度地降低运输成本，帮助企业领导者进行有效决策。本文中只是以线性规划的理论来分析问题，并不能完整地解决所面对的问题，假如要将线性规划理论运用到整个公司的产品运输上，寻求最低成本的运输路途，那么须要开发一个大型的专用系统来全面改善公司的产品运输方式。 主要参考文献 1 韩伯棠. 管理运筹学M. 北京:高等教化出版社，2003. 2 刘丽文. 生产与运作管理M. 北京:清华高校出版社，2001. 3 美瓦泽斯坦. 线性规划导论M. 谢金星译. 北京:机械工业出版社，2022. 4 龚国华，龚益鸣. 生产与运作管理M. 上海:复旦高校出版社，19101. 第7页 共7页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页第 7 页 共 7 页