运筹学论文 产销不平衡模型在运输系统优化中的应用

《运筹学论文 产销不平衡模型在运输系统优化中的应用》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、---------------------------------------------装------------------------------------------订-----------------------------------------线----------------------------------------班级姓名学号1-广东财经大学答题纸（格式二）课程管理运筹学2014－2015学年第一学期成绩　评阅人评语：＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝（题目）产销不平衡模型在运输

2、系统优化中的应用（正文）摘要：随着科学技术和生产的发展，运筹学也在不断发展，运输问题已成为运筹学一个重要的分支。运筹学运输问题是运筹学中的一个重要问题，也是运输系统优化的常见的问题，怎么样尽可能的减少运输成本以及减少运输费用一直是各类物流系统密切关注的问题。本文涉及的是一个总产量大于总销量的产销不平衡的运输问题，通过建立数学模型后，再运用最小元素法和WinQSBQ软件求解的方法对问题具体化，以找到运输成本最小的组合。关键词：运输问题产销不平衡表上作业法WinQSB一、引言随着科学技术和生产的发展，运筹学已渗入很多领域里，发挥了越来越重要的作用。运筹学本身

3、也在不断发展，现在已经有一下分支：（一）规划论。数学规划主要包括线性规划、非线性规划、整数规划、目标规划、和动态规划。（二）决策论。所谓决策就是根据客观可能性,借助一定的理论，方法和工具，分析问题提出可行方案以及研究从多种可供选择的行动方案中选择最优方案的方法。（三）博弈论。博弈论，是指二人或多人在平等的对局中各自根据对方的策略变换自己的对抗策略，8达到取胜目标的理论。（四）存储论。人们在生产和消费过程中，如何确定合理的存储量、购货批量和购货周期至关重要，这便是存储论。(五)排队论。也称随机服务系统理论．是专门研究由于随机因素的影响而产生拥挤现象的科学．

4、主要解决系统服务设施和服务水平之间的平衡问题，以较低的投入求得更好的服务。（六）运输问题。运输问题主要是解决这样的问题：在大宗物资调运时，有若干个产地，根据已知的运输交通网，如何制定一个运输方案，将这些物资运到各个销售地，使得总运费最小。物流管理的本质要求就是求实效，即以最少的消耗，实现最优的服务，达到最佳的经济效益。搞好物流管理，可以通过合理的运输方案，使中间装卸搬运、储存费用降低、损失减少，在其他条件不变的情况下，降低物流成本就意味着扩大了企业的利润空间，提高了利润水平，所以一个合理的运输方案有着重要的意义。运输问题提出后，人们对其求解方法进行了大量

5、研究，并有了大量成果，本文探讨的是最小元素法，这种方法是最简单和最常用的，对于数据较少的运输问题非常适合。二，问题提出某公司下有三个生产某类产品的加工厂，分别是A，B，C，生产的产品由四个销售点甲，乙，丙，丁，各工厂的生产量，各销售点的销量以及各工厂到个销售点的单位运价如下表1，问最小运输费用的方案是什么。表1销地产地B1B2B3B4产量A1626730A2495325A3881521销量15172212-三，模型建立基本假设：设A1，A2，A3分别销往产地B1，B2，B3，B4的销量为，，，，，，，，，，，，Z为总的运输费用，建立以下模型：目标函数Mi

6、nz==6+2+6+7+4+9+5+3+8+8++5约束条件8四，模型求解（一）最小元素法最小元素法，顾名思义就是按照运输表的最小元素，寻找初始调运方案。这个方法的基本思想就是就地供应，即从单位运价表中最小的运价开始确定供销关系，然后次小，一直到给出初始可行解为止。用最小元素法解决该问题的具体步骤如下：（1）从表1中找出最小运价为1，由于A3产地的产量小于B3的销量（21<22），所以在表2的（A3，B3）中填入21，由于A3产地产量已达到饱和，故划去表1中A3整行，得表3。（2）从表3中找出最小运价为2，由于A1产地产量大于B2的销量(30>17)，所

7、以在在表2的（A1，B2）中填入17，由于B2的销量已饱和，故划去表3中B2整列，得表4。（3）从表4中找出最小运价为3，由于A2产地产量大于B4的销量(25>12)，所以在在表2的（A2，B4）中填入12，由于B4的销量已饱和，故划去表5中B4整列，得表5。（4）从表5中找出最小运价为4，由于A2产地剩余产量小于B1的销量(25-12=13<15)，所以在在表2的（A2，B1）中填入12，由于A2的产量已饱和，故划去表5中A2整列，得表6。（5）从表6找出最小运价都是6，选择（A1，B1），由于A1产地剩余产量大于B1剩余销量(30-17=13>15-

8、13=2)，所以在表2（A1，B1）填入2，由于B1销量已饱和，故划去表6中B1