“管理科学研究方法”论文

-装-订 -线-班级 11统计学2班 姓名 邬思美 学号 11250401233- 广 东 商 学 院 答 题 纸（格式二）课程 管理科学研究方法 20 12 20 13 学年第 一 学期成绩 评阅人 徐辉 评语：线性规划模型在物资调运中的应用研究摘要：当今社会，物资调度问题普遍存在于生活的每个角落，利用有效的方法解决该问题会给我们的工作生产带来许多便利，也会带来可观的利益。本文在确定了物资需求地点和每个需求地点的需求量前提下，通过实例以及运用 WinQSB2.0 软件包进行计算机模拟仿真计算，实现运输问题最优化求解的程序化运行。这样既缩短了运输公司对货物数量分配的研究时间，又为运输问题的决策提供了可靠的理论和实践指导。关键词：物资调运 运输问题 线性规划模型 WinQSB2.021.引言物资调运问题是线性规划中的一个重要内容，也是与国家利益密切联系的重要内容。求物资调运的最优调运问题，就是要在满足各种资源限制的条件下，找到使运输总费用最小的调运方案。对企业来说，生产决策的主要目标是：在现有条件下，如何最有效地利用人力、物力、财力等各种资源，以取得最大的经济效益。国外的制造企业很早就认识到了货运是企业竞争力的法宝，搞好运输可以实现零库存、零距离和零流动资金占用，是提高为用户服务，构筑企业供应链，增加企业核心竞争力的重要途径。在经济全球化、信息全球化和资本全球化的 21 世纪，企业只有建立现代货物运输结构，才能在激烈的竞争中，求得生存和发展。据数据统计，在机械产品的生产过程中，加工时间仅占 10左右，而物流时间却占 90，很大一部分生产成本消耗在物流过程中。而运杂费接近总物流费用 50。因此，运输成了降低物流费用最有潜力的领域，它是物流活动的核心。在运输组织中，如何选择合理路线使运输费用最省，线性规划是实现运输管理最优化最成功的方法.日常生活中，人们经常需要将某些物品由一个空间位置移动到另一个空间位置，这就产生了运输，如何判定科学的方案，使运输所需的总费用最少，就是运输的最优化决策问题。运输的最优化决策问题可以建立相应的数学模型，即通过数学运算进行解决。因此，现在物流业面临的新问题是针对具体的物资运输实物如何建立起数学模型，以及建立线性规划的条件。2.运输问题运输系统规划需要考虑成本问题，这里的成本不是运输系统本身的成本，而是物流系统总成本，简而言之，通过合理的运输系统规划，确保使物流系统总成本降到最低，这意味着低费用的运输不一定能获得最低的物流总成本，这也是物流一体化的具体体现。运输问题的典型数学语言表述为：某种物品有 m 个产地 A1，A2，Am，各产地的产量是 a1，a2，am；有 n 个销地 B1，B2，Bn，各销地的销量分别为 b1,b2,bn,假定从产地 Ai(i=1,2，m)向销地 Bj(j=1,2, n)运输单位物品的运价是 cij，问怎样调运这些物品才能使运费最少？从运输问题的典型数学模型可见，运输问题是一个线性规划问题，当然可以用单纯形法求解。但由于这类问题的模型结构比较特殊，一种较单纯形法更为简便的表上作业法更适合使用。运输问题是泛指一类问题，这类问题不仅在物资调运中经常遇到，且在其他工作中也会有类似情况出现，如机床加工零件是，如何分配 m 台机床和 n 种零件，使总加工费用最少。33. 线性规划模型及其求解软件简介线性规划模型是管理运筹学中应用广泛、模型简单和理论与算法成熟的量化方法之一, 对企业管理系统中的有限的人力资源进行统筹规划, 为管理者选择最优人力资源决策提供定量科学依据，具有重要理论指导意义和应用价值。所谓线性规划, 就是在一系列约束条件之下, 求解某一经济目标最优(最大或最小)值的一种数学方法。它的一般形式表示如下：（1.1）njxcxcz21max(in)121122212 (,);. (.)(,);0, 1.3jnmmjmnmj abstaxxxn 由于目标函数和约束条件内容和形式上的差别, 线性规划问题可以有多种表达式。 为了便于讨论和设计统一的单纯形算法, 可以把线性规划的一般形式化为如下的标准形：（1.4）njxcxcZ21max112122212 ;. (1.5);0, .6jnmmjmnj abstaxxxn 其矩阵形式为： CXZax0s.tbA其中 为行向量（价值向量） ， 为列向量（决策向量）),(21ncC TnxX),(21， 为列向量（资源向量） ， 为系数矩阵 【7】 。Tmbb),(21 mnmaaA 21214目前, 线性规划模型的计算机求解软件的专用软件为 WinQSB2.0。该软件是由美籍华人 Yih-Long Chang 和 Kiran Desai 共同开发的，可广泛应用于解决决策科学、管理运筹学及生产管理等领域的求解问题。它界面设计友好，使用者很容易学会并用它来解决管理和商务问题，表格形式的数据录入以及表格与图形的输出结果都给使用者带来极大的方便。3运输问题模型应用分析某混凝土构件公司有 3 个碎石生产厂，供应 4 个搅拌站碎石。各碎石生产厂的产量和各搅拌站的碎石需求量以及每个碎石生产厂到各个搅拌站的距离如下表所示，求是总运输量最小的方案。产地 销地B1 B2 B3 B4 产量A1 3 2 7 6 500A2 7 5 2 3 600A3 1 5 4 6 300销量 600 400 200 200 1400（1）由于总产量和总销量均为 1400，故知这是一个产销平衡运输问题。用 ijx表示由第 i 个产地运往第 j 个销地的产品数量，即可写出该问题的数学模型： 343212432141321 655763in xxxxxxzm 50421234231xx631021233x42144,1jij；，4.通过 WinQSB 软件 Network Modeling 模型运算求解如下表所示：表 15（3）按照例题的表格分别输入数据，如表 2 所示（4）选择 Solve the Problem（只求出最优解） ，结果如表 3 所示表3（5）点击菜单栏Result-Graphic Solution,以网络图形式显示结果，如表4所示表4（6）最优运输方案，由求解结果可知，最优运输方案为产地 A1 给销地 B1 运 100，给销地 B2 运400；产地 A2 给销地 B1 运 200，给销地 B3 运 200，给销地 B4 运 200；产地 A3 给销地 B1 运 300，总运输量最小为 3600.4.结束语通过上例分析，我们可以很清楚地了解线性规划、运输问题及其表上作业法的进一步分析对企业运输决策的整个运作过程具有很大的实践意义。降低物流成本、提高物流表 26效率，要求对物流运输进行合理的规划设计，即要运用掌握的资源合理安排物流运输任务，避免不合理现象，尽量以最少的资源来完成最多的任务。这就需要对物流运输问题进行系统分析，建立模型，并应用各种数学方法来进行规划求解，以实现物流运输的科学管理。然而在实际应用中，往往要综合考虑各个方面的影响因素，仅仅从货物分配方面考虑并不能单纯的解决运输费用的最小控制，所以，对于该问题的研究还有待于更深一步的探讨。参考文献：1 徐辉,张延飞.管理运筹学M.上海：同济大学出版社.2011 年 5 月2 周巧云.影子价格在决策中的应用J.河南电大，1998.4：22-23.3 刘茂华.线性规