管理运筹学 苏锐明明.docVIP

---------------------------------------------装--------------------------------- --------- 订 -----------------------------------------线---------------------------------------- 班级 11工商1班 姓名 苏锐明 学号 11250101137 - 广 东 财 经 大 学 答 题 纸（格式二） 课程 管理运筹学 　 2013－20 14 学年第 1学期 成绩 　评阅人 徐辉 评语： ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ 线性规划模型在物 流运输问题研究中的应用 摘要：就能找到运输成本最小的运输组合。在现代企业生存发展中，由于企业选择运输路线或者运输工具不合理而导致物流运输成本不能最小化的问题普遍存在。管理运筹学却能运用各种数学模型进行精确计算预测从而很好地解决这个问题。通过科学的方法对问题进行具体化，再建立数学模型并求解。 关键词：线性规划模型，运输成本，WinQSB2.0软件，运筹学 1、引言 众所周知，物流是物品从供应地向接受地的实体流动过程。据数据统计，在机械产品的生产过程中，加工时间仅占10%左右，而物流时间却占90%，很大一部分生产成本消耗在物流过程中。而运杂费接近总物流费用 50%。因此，运输成了降低物流费用最有潜力的领域，它是物流活动的核心。在运输组织中，如何选择合理路线使运输费用最省，线性规划是实现运输管理最优化最成功的方法。线性规划创始人、美国 G ．Da n t z i g教授曾在一个学术会议上说，他除了发现单纯形法之外，还有两个功绩： 一是总结人们的实践经验，认识到在管理科学中大多数的实际关系都可用线性公式来表示；二是明确提出应该使用目标函数作为最优方案的选择准则。为此，本文主要介绍在物流运输中如何建立它的线性规划数学模型。至于求解线性规 划的单纯形法不在这里介绍，因为用单纯形法求解线性规划问题计算机应用软件包代替了人工计算，并能非常轻松地解决此问题。因此，现在物流业面临的新问题是针对具体的物资运输实物如何建立起数学模型，以及建立线性规划的条件。 2、线性规划模型及其求解软件简介 线性规划模型是管理运筹学中应用广泛、模型简单和理论与算法成熟的量化方法之一, 对企业管理系统中的有限的物流资源进行统筹规划, 为管理者选择最优运输决策提供定量科学依据，具有重要理论指导意义和应用价值。 所谓线性规划, 就是在一系列约束条件之下, 求解某一经济目标最优(最大或最小)值的一种数学方法。它的一般形式表示如下： （1.1） 由于目标函数和约束条件内容和形式上的差别, 线性规划问题可以有多种表达式。 为了便于讨论和设计统一的单纯形算法, 可以把线性规划的一般形式化为如下的标准形： （1.4） 其矩阵形式为： 其中为行向量（价值向量），为列向量（决策向量），为列向量（资源向量），为系数矩阵【7】。 目前, 线性规划模型的计算机求解软件的专用软件为WinQSB2.0。该软件是由美籍华人Yih-Long Chang和Kiran 输入数据。 求解并显示结果 a、最小元素法（MM）、Solve the Display Steps-Tableau结果如下图： 从上图的进基变量和出基变量，还可以得到位势，继续迭代得到最优方案如下图： 最优总运输量z=244. b、只求出最优解（Solve Problem）,结果（最优总运输量z=244），如下图b-1： c、网络形式显示（Results→Graphic Solution）结果如下图c-1：  经运算，最优运输方案是：场地A1给销地B1运4、场地A1给销地B3运12、场地A2给销地B1运4、场地A2给销地B4运6、场地A3给销地B2运14、场地A3给销地B4运8，总运输