管理运筹学 苏锐明明

《管理运筹学 苏锐明明》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、---------------------------------------------装------------------------------------------订-----------------------------------------线----------------------------------------班级11工商1班姓名苏锐明学号11250101137-广东财经大学答题纸（格式二）课程管理运筹学　2013－2014学年第1学期成绩　评阅人徐辉评语：＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

2、＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝线性规划模型在物流运输问题研究中的应用摘要：就能找到运输成本最小的运输组合。在现代企业生存发展中，由于企业选择运输路线或者运输工具不合理而导致物流运输成本不能最小化的问题普遍存在。管理运筹学却能运用各种数学模型进行精确计算预测从而很好地解决这个问题。通过科学的方法对问题进行具体化，再建立数学模型并求解。关键词：线性规划模型，运输成本，WinQSB2.0软件，运筹学101、引言众所周知，物流是物品从供应地向接受地的实体流动过程。据数据统计，在机械产品的生产过程中，加工时间仅占10%

3、左右，而物流时间却占90%，很大一部分生产成本消耗在物流过程中。而运杂费接近总物流费用50%。因此，运输成了降低物流费用最有潜力的领域，它是物流活动的核心。在运输组织中，如何选择合理路线使运输费用最省，线性规划是实现运输管理最优化最成功的方法。线性规划创始人、美国G．Dantzig教授曾在一个学术会议上说，他除了发现单纯形法之外，还有两个功绩：一是总结人们的实践经验，认识到在管理科学中大多数的实际关系都可用线性公式来表示；二是明确提出应该使用目标函数作为最优方案的选择准则。为此，本文主要介绍在物流运输中如何建立它的线性规划数

4、学模型。至于求解线性规划的单纯形法不在这里介绍，因为用单纯形法求解线性规划问题计算机应用软件包代替了人工计算，并能非常轻松地解决此问题。因此，现在物流业面临的新问题是针对具体的物资运输实物如何建立起数学模型，以及建立线性规划的条件。2、线性规划模型及其求解软件简介线性规划模型是管理运筹学中应用广泛、模型简单和理论与算法成熟的量化方法之一,对企业管理系统中的有限的物流资源进行统筹规划,为管理者选择最优运输决策提供定量科学依据，具有重要理论指导意义和应用价值。所谓线性规划,就是在一系列约束条件之下,求解某一经济目标最优(最大或最

5、小)值的一种数学方法。它的一般形式表示如下：（1.1）由于目标函数和约束条件内容和形式上的差别,线性规划问题可以有多种表达式。为了便于讨论和设计统一的单纯形算法,可以把线性规划的一般形式化为如下的标准形：（1.4）10其矩阵形式为：其中为行向量（价值向量），为列向量（决策向量），为列向量（资源向量），为系数矩阵【7】。目前,线性规划模型的计算机求解软件的专用软件为WinQSB2.0。该软件是由美籍华人Yih-LongChang和KiranDesai共同开发的，可广泛应用于解决决策科学、管理运筹学及生产管理等领域的求解问题。它

6、界面设计友好，使用者容易学会并用很它来解决管理和商务问题，表格形式的数据录入以及表格与图形的输出结果都给使用者带来极大的方便。3、建立物流运输问题线性规划数学模型实例现在物流业面临的新问题是：(1)认定所给问题确实并能够完成具体实务的全部工作。第一个问题实质上是具体实务究竟满足什么条件才能应用线性规划的方法。一般地说，必须有：①一定要满足将目标表为最小化或最大化的要求；②一定要有达到目标的不同方法，且必须要选择的可能性；③要求的目标是有限制条件的；④必须将约束条件用数学表示为线性等式或线性不等式，并将目标函数化为线性函数。3

7、.1模型建立表上作业法是求解运输问题的一种简便而有效的方法，求解过程在运输表上进行．这是一种迭代求解法，迭代步骤为：10a.按某种规则找出一个初始基可行解；b.对现行解作最优性判断，即求各非基变量检验数，判别是否达到最优解，若是最优解，则停止计算，若不是最优解，则进行下一步骤；c.在表上对初始方案进行改进，找出新的基可行解，再按第二步进行判别，直至找出最优解．3.2下面结合例题说明表上作业法的求解步骤．例1：某公司下设生产同类产品的加工厂A1、A2、A3，生产的产品由4个销售点B1、B2、B3、B4出售，各工厂的生产量、各销

8、售点的销量以及各工厂到各销售点的单位运价示于表2中．表2由于总产量和总销量均为48，故知这是一个产销平衡运输问题。用xij表示由第i个产地运往第j个销地的产品数量，即可写出该问题的数学模型：10利用表上作业法求解以上线性规划模型，通过WinQSB软件中NetworkModeling模型运算