运输问题研究背景

运输问题 摘要

本文主要是研究优化运输的问题。通过对十个客户两两之间的距离表进行分析并画出网络路线图，运用图与网络和最优化的方法建立相关数学模型，利用Lingo软件和Matlab软件进行计算，得出最优的行走路线。

针对问题一，求解单程最短路线问题，鉴于数据的有限性本文首先采用穷举法（枚举法）进行选定节点的单条路线分析，得到在给第二个客户卸完货时，到达客户10的最短路线，最后运用Dijkstra（迪杰斯特拉）算法进行检验，通过Lingo软件运行得到最短路程，与所求完全相同。

针对问题二，本文首先结合问题一所求最短路线进行分析，将双目标规划简化为单目标规划，并运用逐次逼近法对所给数据进行分析，获得最短的行驶路线。最后运用枚举法进行检验，发现所得数据一致。结果为：

V1?V5?V7?V6?V3?V4?V8?V9?V10?V2?V1

针对问题三，本文直接利用问题二得一辆车的最优回路，以货车容量为限制条件，建立相应的规划模型，设计了一个简单的寻路算法，最终确立合理的一号运输方案，经过模型检验，获得最优的二号方案，以下为一二号方案对比结果： 车号 行车路线 线路的长度 该车负责的客户 一号车 2，3，4，5，8 135公里 V1?V5?V2?V3?V4?

运输问题 摘要

本文主要是研究优化运输的问题。通过对十个客户两两之间的距离表进行分析并画出网络路线图，运用图与网络和最优化的方法建立相关数学模型，利用Lingo软件和Matlab软件进行计算，得出最优的行走路线。

针对问题一，求解单程最短路线问题，鉴于数据的有限性本文首先采用穷举法（枚举法）进行选定节点的单条路线分析，得到在给第二个客户卸完货时，到达客户10的最短路线，最后运用Dijkstra（迪杰斯特拉）算法进行检验，通过Lingo软件运行得到最短路程，与所求完全相同。

针对问题二，本文首先结合问题一所求最短路线进行分析，将双目标规划简化为单目标规划，并运用逐次逼近法对所给数据进行分析，获得最短的行驶路线。最后运用枚举法进行检验，发现所得数据一致。结果为：

V1?V5?V7?V6?V3?V4?V8?V9?V10?V2?V1

针对问题三，本文直接利用问题二得一辆车的最优回路，以货车容量为限制条件，建立相应的规划模型，设计了一个简单的寻路算法，最终确立合理的一号运输方案，经过模型检验，获得最优的二号方案，以下为一二号方案对比结果： 车号 行车路线 线路的长度 该车负责的客户 一号车 2，3，4，5，8 135公里 V1?V5?V2?V3?V4?

毕业论文

海南新伟物流有限公司运输路径优化问题研究

姓 名： 吴淑锻 学 号： 10090039 班 级： 10工商2 专 业：工商管理（物流管理方向） 所在系： 经济与管理系 指导教师： 王秀丽

天津理工大学中环信息学院 本科毕业论文选题审批表

届：2014届 系别：经济与管理系 专业：工商管理（物流管理方向）

学生姓名 指导教师 所选题目 吴淑锻 王秀丽 海南新伟物流有限公司运输路径优化问题研究 学号 职称 题目来源 10090039 讲师 生产实践 选题理由（选题意义、拟解决的问题、对专业知识的综合训练情况等，不少于100字）： 社会化分工日益精细化,使得供应与生产、生产与消费在时间和空间上出现了矛盾,促使物流在社会生产和生活中扮演着越来越重要的作用,物流的运营水平关系着一个国家经济发展的水平,各国政府都正大力发展本国物流。在现代物流中，运输配送是一个与消费者直接相连的重要环节，其体现了企业的核心竞争

毕业论文

海南新伟物流有限公司运输路径优化问题研究

姓 名： 吴淑锻 学 号： 10090039 班 级： 10工商2 专 业：工商管理（物流管理方向） 所在系： 经济与管理系 指导教师： 王秀丽

天津理工大学中环信息学院 本科毕业论文选题审批表

届：2014届 系别：经济与管理系 专业：工商管理（物流管理方向）

学生姓名 指导教师 所选题目 吴淑锻 王秀丽 海南新伟物流有限公司运输路径优化问题研究 学号 职称 题目来源 10090039 讲师 生产实践 选题理由（选题意义、拟解决的问题、对专业知识的综合训练情况等，不少于100字）： 社会化分工日益精细化,使得供应与生产、生产与消费在时间和空间上出现了矛盾,促使物流在社会生产和生活中扮演着越来越重要的作用,物流的运营水平关系着一个国家经济发展的水平,各国政府都正大力发展本国物流。在现代物流中，运输配送是一个与消费者直接相连的重要环节，其体现了企业的核心竞争

内江师范学院

数 学 模 型

论文练习一

题目： 钢管的订购与运输计划 姓名： 唐兰 姓名： 吕绍华 姓名： 周明

数学与信息科学学院

2013年7月

钢管的订购与运输计划

摘要

本文根据题目的要求，在合理的假设之下，建立了输送天然气管道的运输优

化模型。求解出输送天然气管道的最佳路线，并根据题目要求，分析了钢厂钢管的销价变化和产量对购运计划和总费用影响。

根据题目所给的铁路、公路和管道的长度，及单位钢管每公里铁路、公路、管道的运输费。结合我们查的一些相关资料，本文做了如下几个方面的工作：

问题一：制定了一个管道钢管的订购和运输计划，使得总费用最小。对于第一小问，我们建立一个线性规划模型，此模型为一个对一般的情形设计（），根据题目所给的图一，使用excel软件求出各条路线总的管道长度，然后然后我们在选择其中路线最短的线路，再算出最短路径所使用的运费。总费用应该是订购费加上运输费再加上管道铺设费用，使用lingo软件对该模型求解得到最小费用为128.2414亿元。

问题二：在问题一的基础上进行改变数据，我们分别将钢厂

毕业论文

海南新伟物流有限公司运输路径优化问题研究

姓 名： 吴淑锻 学 号： 10090039 班 级： 10工商2 专 业：工商管理（物流管理方向） 所在系： 经济与管理系 指导教师： 王秀丽

天津理工大学中环信息学院 本科毕业论文选题审批表

届：2014届 系别：经济与管理系 专业：工商管理（物流管理方向）

学生姓名 指导教师 所选题目 吴淑锻 王秀丽 海南新伟物流有限公司运输路径优化问题研究 学号 职称 题目来源 10090039 讲师 生产实践 选题理由（选题意义、拟解决的问题、对专业知识的综合训练情况等，不少于100字）： 社会化分工日益精细化,使得供应与生产、生产与消费在时间和空间上出现了矛盾,促使物流在社会生产和生活中扮演着越来越重要的作用,物流的运营水平关系着一个国家经济发展的水平,各国政府都正大力发展本国物流。在现代物流中，运输配送是一个与消费者直接相连的重要环节，其体现了企业的核心竞争

一、问题描述

阿拉巴马大西洋公司（Alabama Atlantic）是一个拥有三个木材资源区和五个需要供应的市场的木材公司。木材资源区1、2、3每年所能够生产的木材量分别为15、20、1500万板英尺（board feet）。每年市场1、2、3、4、5能够销售的木材量分别为11、12、9、10、800万板英尺。

过去，这个公司通过火车来运输木材。然而，由于使用火车的运输成本已经上升了，所以可以考虑使用水运的方式来运输其中的一部分木材。但是这种方式却需要公司要在水运方面进行投资。除了这些投资成本之外，使用火车运输木材的成本（单位：千美元每板英尺），沿着每一条路线使用轮船来运输木材（如果这个方式可行的话）的成本如下所示：

表1.1 运输木材的成本 使用火车运输的单位成本（1000美元） 使用轮船运输的单位成本（1000美元） 1 2 3 4 5 1 2 3 4 5 源 1 61 72 45 55 66 31 38 24 35 － 2 69 78 60 49 56 36 43 28 24 31 3 59 66 63 61 47 33 36 32 26 － 沿着每一条路线用轮船每年运输每100万英尺板需要对轮船进行的资金投入（单位：千美元）如下所

运输问题练习题

一、单项选择题（每小题 1 分）

在下列每小题的四个备选答案中选出一个正确的答案，并将其字母标号填入题干的括号内。

1.求解需求量大于供应量的运输问题需要做的是（ ）。 A．虚设一个供应点 B．虚设一个需求点

C．取虚设的需求点的需求量为恰当值 D．删去一个供应点

2．对于供需平衡的运输问题和供需不平衡的运输问题，其结构模型是（ ）。 A．相同的 B．不同的 C．与线性规划的模型结构一样的 D．无法求解的

3.使用最小元素法求运输问题的初始运输方案，必须保证基变量个数恰好有（ ）个。

A.m+n B.m+n－1 C.m D.n

4.在运输问题中如果总供应量大于总需求量，则求解时应（ ）。 A.虚设一些需求量 B.虚设一个供应点

C.虚设一个供应量 D.根据需求短缺量，虚设需求点 5．求解运输问题

【社会问题的背景】

(1)河北省省会文明办、石家庄市公安交管局决定出资10万元，在2010年7月10日—7月21日期间，以宣传倡导、志愿劝导、奖惩引导为着眼点，按照“不定时间、不定路口、不定对象”的原则，在全市范围内集中开展遵守交通法规奖励活动，对当天搜索开始后在各路口寻找到的“第一位不闯红灯的行人”、“第一位不闯红灯的非机动车骑乘人”进行现场奖励，每人一次奖励现金500元，以此激发和调动广大市民守法出行、文明出行、安全出行的积极性、自觉性。 (2)2010年7月11日，有一位河北省的记者再次返回建设大街中山路口。在发钱重奖的次日，这个街口交通违章行为混乱不堪。

7月11日15时22分，红灯状态下，几十名行人涌到斑马线中间，被已经开始放行的机动车分割成几排。稍有车辆慢下来，就会有行人见缝插针地补上去。机动车无法正常通行，喇叭声响成一片。

7月11日15时35分22秒，路口的东南角，仅有一名女士站在斑马线外等红灯，她的前面有4排“人墙”被机动车分割。20秒后，她犹豫了一下，也加入了闯红灯的人群中。

7月11日15时38分，一对年轻人坚持站在斑马线外，不管前面多少人闯红灯通过了路口，他们依然坚持着等红灯。在30分钟内，这个路

数学建模论文

题 目: 送货问题 学院(直属系 数学与计算机学院 年级、 专业: 2010级信息与计算科学 姓 名:杨尚安 指 导 教 师: 蒲 俊 完 成 时 间: 2012年 3 月 20 日

摘要

本文讨论的是货运公司的运输问题，根据各公司需求和运输路线图，建立了线性规划模型和0-1规划模型，对货运公司的出车安排进行了分析和优化，得出运费最小的调度方案。

对于问题一，由于车辆在途中不能掉头，出车成本固定，要使得总成本最小，即要使在一定的车辆数下，既满足各公司的需求，又要尽量减小出车次数。故以最小出车数为目标函数，建立线性规划模型，并通过lingo求解，得出最小出车数27次。接着考虑车的方向问题，出车分为顺时针和逆时针，建立0-1模型，并求解，得出满足问题一的调度方案（见附录表1）。

对于问题二，车辆允许掉头，加上车辆装载货物和空装时运输费不同，，要使总成本最小，故可以通过修改原目标函数，建立线性规划模型和0-1规划模型，求解，