运筹学课论.docVIP

关于运输问题的线性规划-运筹学课程论文 摘要 本文本着企业生产与需求同时考虑，相互影响的原则，利用线性规划的知识，对某商业集团公司的生产及运输进行了规划。 论文首先对我国企业生产与运输方面的现状进行了基本概述，然后以此家商业集团公司为例，讲解了进行生产和运输决策时可采用的基本方法。本文针对企业遇到的问题，建立模型，并求解分析，得出最优策略。在对企业的生产与运输问题选择了最优化模型，选择了这一最为简单和实用的线性规划模型，利用lingo软件对生产与运输问题进行相应的求解，并对结果进行分析，形成了对企业生产生产运输规划的一些建议。 本文通过对该商业集团公司出现的问题的解决方法来对企业存在的问题作出指导，以促进企业的壮大发展。 关键词：某商业集团公司，生产，运输，线性规划 引言 随着我国经济建设的逐步推进，各种私人生产企业如雨后春笋般在我国建立并发展壮大，在激烈的企业竞争中，如何更好的发展成为摆在每一个企业面前的难题。 其实，任何生产型企业都必须进行两项任务：生产和销售。这两者相互联系，孤立任何一方都难以获得最大收益，然而现今我国多数此类企业却将两者孤立开来，难以获得最大成效。 在生产与销售统筹方面存在以下问题： 一方面，有些企业在生产过程中怀有的生产越多越好，只要生产的多就赚得多的态度，在生产和销售过程中不注意供求关系的影响，盲目生产，不根据实际情况制定供应量，导致供大于求，甚至出现严重的滞销现象，此问题不仅凭空增大了商品的运输费用，还导致产品在销售地的闲置，在更大程度上增大了成本。 另一方面，部分生产企业在 一片大好的形势下，未能对需求量的变化引起足够的重视，企业生产量仍停滞在原来的水平，在良好的形势下未能抓住机会发展，对企业造成巨大的潜在损失。 所有这些都要求企业在生产过程中注意供求的变化，从而做到综合考虑该企业经营过程中生产与销售，只有这样，企业才能在激烈的社会中脱颖而出，不至于社会被淘汰。 研究的主要内容与目的 本文通过对某商业集团公司的生产与需求融合统一，并综合考虑该公司在经营过程中的生产与销售对企业的最少费用进行最优化设计。为了满足各商店零售的供需变化，商业集团公司的各生产地为了实现最优费用而相应的调整运输路线，以达到节约成本，实现集团公司的最大利益。 本文主要讨论运输的路线问题，已达最低费用的目的。 企业利润问题是事关企业生死存亡的重大问题。企业利润与产品质量存在巨大关系，但是对于生产水平较为落后，且产品质量已经基本确定或产品质量难以获得巨大的提高的企业，对产品生产和销售准确把握无疑是企业获得利润的法宝。而通过线性规划来计算最优情况下的生产量与销售量则是最简单又实用的方法。 产品的生产与销售自商品经济产生之初便是一体的，对两者进行统一考虑才能对企业生产制定更好的决策，只有这样，企业才能在激烈的竞争中得以生存。 研究的主要方法和思路 鉴于企业利润问题一般用线性规划的方法解决，故采用更易为人接受的线性规划模型对企业问题进行解决。 由于企业生产具有较大的定性，即生产过程中受干扰一般较小，因此最优化条件以假设企业正常生产为准，这也符合企业的一般情况。 另外本文重点研究企业在需求的影响下如何制定运输计划的问题，为了更加清楚易懂的说明这一问题，对其他相关性不大的问题不予考虑，对具有相关性的一些数据假设其符合实际。这不失一般性。 经过这些假设，就可以利用线性规划来解决费用最少的最优问题。 模型的建立 基础数据的建立 下面为某商业集团公司生产与运输的一些具体数据： 某商业集团公司有三个产地，它们生产的产品分别为30，20，40个单位产品，而其零售商店分布在地区它们需要的产品数量分别是25,15,20,30个单位。产品从到的每单位装运费列于下表： 55 30 40 50 35 30 100 45 40 60 50 35 试建立装运费最省调运方案的数学模型。 变量的设定 某商业集团公司的三个产地向四个零售商店调运产品如下： 3.目标函数的建立 此问题运费最省的调运的目标函数为： 4.限制条件的确定 各零售商店的产品需求量受各产地生产的产品数量的限制，从而得出约束条件： 5.模型的建立 综上所述，得下面的线性规划模型。 目标函数 约束条件 i=1,2,3;j=1,2,3,4 五、模型的求解及解的分析 利用线性规划计算软件lingo进行求解，得以下结果，部分运行结果如下： c=[55 30 40 50 35 30 100 45 40 60 50 35]; Aeq=[1 0 0 0 1 0 0 0 1 0 0 0