运输保障问题研究

运输问题 摘要

本文主要是研究优化运输的问题。通过对十个客户两两之间的距离表进行分析并画出网络路线图，运用图与网络和最优化的方法建立相关数学模型，利用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字）： 社会化分工日益精细化,使得供应与生产、生产与消费在时间和空间上出现了矛盾,促使物流在社会生产和生活中扮演着越来越重要的作用,物流的运营水平关系着一个国家经济发展的水平,各国政府都正大力发展本国物流。在现代物流中，运输配送是一个与消费者直接相连的重要环节，其体现了企业的核心竞争

就业与社会保障问题研究

就业和社会保障是关系我国经济发展和人民生活的两大问题。随着我国产业结构的调整，城镇化、工业化进程不断加快，我国政府面临巨大的就业压力：不仅要解决大量新增的城镇劳动力的就业，还要考虑大量下岗职工再就业以及农村劳动力向非农领域大规模转移的问题。我国原有的就业模式已经无法为如此庞大的劳动力规模提供就业岗位，农民工这样的新就业群体出现，灵活就业、自主创业等多种就业形式应用而生。非公有制经济已成为解决我国就业的主要渠道，但是与此同时关于下岗职工、农民工以及灵活就业人员的社会保障的呼声日益高涨，就业与社会保障成为我国当前乃至长时期的双重压力。

对我国当前来说，无论是促进就业还是完善社会保障制度都是刻不容缓的、需要作出创新的经济和社会领域，就业和社会保障制度实际上是难以分割的社会政策的整体，是促进社会经济协调、稳定发展这个总体问题的两个方面。促进就业的发展应该是经济发展的内在要求，也必将有利于社会保障体系的完善；符合社会发展的社会保障体系，应该成为促进就业发展的内在条件和制度保证。把握好两者关系，是解决我国就业与社会保障压力的重要途径。

一、 就业与社会保障的界定

1.1就业的界定

国际劳动局对就业的定义为一定年龄阶段内人们所从事的

就业与社会保障问题研究

就业和社会保障是关系我国经济发展和人民生活的两大问题。随着我国产业结构的调整，城镇化、工业化进程不断加快，我国政府面临巨大的就业压力：不仅要解决大量新增的城镇劳动力的就业，还要考虑大量下岗职工再就业以及农村劳动力向非农领域大规模转移的问题。我国原有的就业模式已经无法为如此庞大的劳动力规模提供就业岗位，农民工这样的新就业群体出现，灵活就业、自主创业等多种就业形式应用而生。非公有制经济已成为解决我国就业的主要渠道，但是与此同时关于下岗职工、农民工以及灵活就业人员的社会保障的呼声日益高涨，就业与社会保障成为我国当前乃至长时期的双重压力。

对我国当前来说，无论是促进就业还是完善社会保障制度都是刻不容缓的、需要作出创新的经济和社会领域，就业和社会保障制度实际上是难以分割的社会政策的整体，是促进社会经济协调、稳定发展这个总体问题的两个方面。促进就业的发展应该是经济发展的内在要求，也必将有利于社会保障体系的完善；符合社会发展的社会保障体系，应该成为促进就业发展的内在条件和制度保证。把握好两者关系，是解决我国就业与社会保障压力的重要途径。

一、 就业与社会保障的界定

1.1就业的界定

国际劳动局对就业的定义为一定年龄阶段内人们所从事的

一、问题描述

阿拉巴马大西洋公司（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．求解运输问题