最佳运输问题的实验报告
实验报告
课程名称物流项目管理
实验项目名称最佳运输方案的选择问题班级与班级代码
实验室名称(或课室)
专业
任课教师
学号:
姓名:
实验日期:
实验报告成绩
物流项目管理实验报告
一、实验课题
本实验主要的研究项目是最佳运输方案选择问题,其问题具体描述如下:某种货物在两个不同生产基地生产后分别通过两个中转仓库运输到三个销售点销售。
各个工厂到中转仓库,中转仓库到每个销售点的运输费用已知(见表1)。
工厂2的最大生产量不能超过60000个,求为了满足销售商的需求(见表2),各个工厂生产多少,并且通过哪个中转仓库运输成本最低?
单位运输费用工厂1工厂2销售商1销售商2销售商3
仓库104 3 4 5
仓库252214
表1
销售商需求量
1 50000
2 100000
3 50000
表2
二、实验目的
利用Microsoft Excel的规划求解功能建立一个简便的选择最佳运输方案的模型,再通过计算求解,得出最优的生产方案和最优的运输路线,从而达到整个运输成本最低的目的。
三、实验过程
1、确定已知条件
单位运费工厂1 工厂2 销售商 1 销售商2 销售商3
仓库1 0(m11) 4(m12) 3(n11) 4(n12) 5(n13)
仓库2 5(m21) 2(m22) 2(n21) 1(n22) 4(n23)
供应量或
≤60000 50000 100000 50000
需求量
注:mij表示仓库i到工厂j的单位运费;nij表示仓库i到销售点j的单位运费。
2、确定决定变量
运输量工厂1 工厂2 销售商1 销售商2 销售商3
仓库1 X11 X12 Y11 Y12 Y13
仓库2 X21 X22 Y21 Y22 Y23
总量X11+X21 X12+X22 Y11+Y21 Y12+Y22 Y13+Y23
注:Xij表示仓库i到到工厂j的运输量;Yij表示仓库i到销售点j的运输量。
3、约束条件
(1)工厂2的最大生产量小于60000个;
Y11+Y21=50000 (2)满足3个销售地的销售需求,即 Y12+Y22=100000 Y13+Y23=50000
(3)各个仓库进仓和出仓的量要相等,即 X11+X12=Y11+Y12+Y13 X21+X22=Y21+Y22+Y23 4、设定目标函数
该问题的目标函数是从仓库到各个工厂和销售商的运输总成本最低,也就是影响目标函数的因素是不同仓库与不同工厂及销售商之间的单位运费和每条运输线路的运输量。
其表达式为:
∑∑∑∑====-===⎪⎪⎭
⎫
⎝⎛∙+⎪⎪⎭⎫ ⎝⎛∙=213
1
2121q i ij q j ij q i ij q j ij n y m x MinZ
目标函数使运输费用最小,同时满足约束条件。
运费
工厂1 工厂2 销售商1 销售商2 销售商3 仓库1 0 0 0 0 0 仓库2 0 0 0 0 0 总运费 (Z)
5、计算并得出结果
综上,仓库1到工厂1的运费为:n11*X11,同理可得仓库1和仓库2到其他各个工厂及销售点的运费。
最后总运费(Z )可由各个运费相加得到。
在Excel 中用规划求解计算如下: (1)输入已知条件和约束变量以及目标函数
(2)参数设置
(3)运算,得出结果
6、总结
根据上述计算结果可知:工厂1生产140000个,工厂2生产60000个,最优运输路线如下图所示,其最低运输成本为740000。
工厂1
工厂2
仓库1
仓库2 销售商1 销售商2 销售商3
140000 60000
50000
40000 50000
60000。
运输问题实验报告
运输问题实验报告1. 引言运输问题是运筹学中的一个重要研究领域,涉及到如何在有限的资源下,在不同的供应地和需求地之间进行货物的运输,以实现最佳的运输成本和满足需求的目标。
本实验报告旨在通过一个具体的案例,介绍运输问题的建模和求解方法。
2. 案例描述我们考虑一个由两个供应地和三个需求地组成的运输问题。
每个供应地和需求地之间的单位运输成本已知,且每个供应地和需求地之间的供应量和需求量也已给出。
我们的目标是找到一种最佳的运输方案,使得总运输成本最小,并且满足各个供应地和需求地的供应和需求约束。
3. 模型建立我们使用线性规划方法来建立运输问题的数学模型。
假设有 m 个供应地和 n 个需求地,那么我们可以定义以下变量和约束条件:3.1 变量定义• x ij :表示从第 i 个供应地到第 j 个需求地的货物运输量。
3.2 目标函数我们的目标是最小化总运输成本,因此目标函数可以表示为:minimize Z =∑∑c ij nj=1m i=1⋅x ij其中 c ij 表示从第 i 个供应地到第 j 个需求地的单位运输成本。
3.3 约束条件•供应地约束:对于每个供应地 i ,其供应量不超过总运输量,即:∑x ij n j=1≤s i (i =1,2,…,m)其中 s i 表示第 i 个供应地的供应量。
• 需求地约束:对于每个需求地 j ,其需求量必须得到满足,即:m∑x ij≥d j (j=1,2,…,n)i=1其中d j表示第j个需求地的需求量。
•非负约束:货物运输量不能为负数,即:x ij≥0 (i=1,2,…,m;j=1,2,…,n)4. 求解方法运输问题可以通过线性规划的方法进行求解。
我们可以使用诸如单纯形法等算法来计算最优解。
在本实验中,我们使用了开源的数学建模语言进行模型建立和求解。
5. 实验结果与分析基于我们的模型和求解方法,我们得到了如下的实验结果:•供应地 1 向需求地 1 运输 50 单位货物;•供应地 1 向需求地 2 运输 30 单位货物;•供应地 2 向需求地 1 运输 20 单位货物;•供应地 2 向需求地 2 运输 40 单位货物;•供应地 2 向需求地 3 运输 10 单位货物。
运输模拟实验报告(3篇)
第1篇一、实验目的本次运输模拟实验旨在通过模拟不同运输方式下的货物移动过程,分析不同运输条件下货物的安全性、效率性和成本效益,为实际物流操作提供理论支持和决策依据。
二、实验背景随着全球贸易的不断发展,物流行业在促进商品流通、降低交易成本、提高企业竞争力等方面发挥着越来越重要的作用。
为了更好地适应市场需求,提高物流效率,本实验模拟了常见的运输方式,包括公路、铁路、水路和航空运输。
三、实验材料与设备1. 实验材料:实验所用货物为标准包装箱,共计10个,每个重100公斤。
2. 实验设备:- 模拟运输工具:小型货车、火车模型、轮船模型、飞机模型。
- 模拟运输环境:模拟城市道路、铁路、港口、机场。
- 测试工具:计时器、测量尺、摄影设备。
四、实验步骤1. 实验准备:将10个标准包装箱随机分配到不同运输方式,确保每种运输方式均有货物。
2. 公路运输模拟:- 将货车装载货物,模拟从起点出发至目的地的运输过程。
- 记录运输时间、行驶距离、车辆速度、交通事故等数据。
3. 铁路运输模拟:- 将火车模型装载货物,模拟从起点至目的地的运输过程。
- 记录运输时间、行驶距离、列车速度、交通事故等数据。
4. 水路运输模拟:- 将轮船模型装载货物,模拟从起点至目的地的运输过程。
- 记录运输时间、行驶距离、船舶速度、交通事故等数据。
5. 航空运输模拟:- 将飞机模型装载货物,模拟从起点至目的地的运输过程。
- 记录运输时间、行驶距离、飞机速度、交通事故等数据。
6. 数据分析与总结:- 对实验数据进行整理和分析,比较不同运输方式下的运输时间、成本、效率等指标。
- 分析不同运输方式的特点、优缺点及适用场景。
五、实验结果与分析1. 运输时间:公路运输时间最短,航空运输时间最长。
铁路和水路运输时间介于两者之间。
2. 运输成本:公路运输成本最低,航空运输成本最高。
铁路和水路运输成本介于两者之间。
3. 运输效率:航空运输效率最高,公路运输效率最低。
管理运筹学运输问题实验报告
管理运筹学运输问题实验报告一、实验目的通过研究和实践,掌握线性规划求解运输问题的基本模型和求解方法,了解运输问题在生产、物流和经济管理中的应用。
二、实验背景运输问题是管理运筹学中的一个重要问题,其主要目的是确定在不同生产或仓库的产量和销售点的需求之间如何进行运输,使得运输成本最小。
运输问题可以通过线性规划模型来解决。
三、实验内容1. 根据实验数据,建立运输问题的线性规划模型。
2. 使用Excel中的“规划求解器”功能求解模型。
3. 对不同情况进行敏感性分析。
四、实验原理运输问题是一种典型的线性规划问题,其目的是求解一组描述生产和需要之间的运输方案,使得总运输费用最小。
运输问题的一般模型如下:min ∑∑CijXijs.t. ∑Xij = ai i = 1,2,...,m∑Xij = bj j = 1,2,...,nXij ≥ 0其中,Cij表示从i生产地到j销售点的运输成本;ai和bj分别表示第i个生产地和第j个销售点的产量和需求量;Xij表示从第i个生产地向第j个销售点运输的物品数量。
五、实验步骤1. 根据实验数据,建立运输问题的线性规划模型。
根据题目所给数据,我们可以列出线性规划模型:min Z =200X11+300X12+450X13+350X21+325X22+475X23+225X31+275X32+400X 33s.t. X11+X12+X13 = 600X21+X22+X23 = 750X31+X32+X33 = 550X11+X21+X31 = 550X12+X22+X32 = 600X13+X23+X33 = 450Xij ≥ 02. 使用Excel中的“规划求解器”功能求解模型。
在Excel中,选择“数据”选项卡中的“规划求解器”,输入线性规划的目标函数和约束条件,并设置求解参数,包括求解方法、求解精度、最大迭代次数等。
3. 对不同情况进行敏感性分析。
敏感度分析是指在有些条件发生变化时,线性规划模型的最优解会如何变化。
南邮运筹学运输问题实验报告
南邮运筹学运输问题实验报告南邮运筹学运输问题实验报告1.实验目的:本次实验旨在通过针对不同运输问题的建模和解决过程,掌握运筹学在实际运输问题中的应用方法,提高运筹学实践能力。
2.实验内容:本次实验包括两个部分:单源最短路径问题和车辆路径规划问题。
(1)单源最短路径问题:通过建立带权有向图模型,使用Dijkstra算法和Bellman-Ford算法求解从起点到终点的最短路径及其长度。
(2)车辆路径规划问题:通过建立车辆路径规划模型,使用模拟退火算法和遗传算法求解最短路径和最短时间路径。
3.实验结果:(1)单源最短路径问题:使用Dijkstra算法求解起点到终点的最短路径和长度如下图所示:路径:1->3->4->5->7,路径长度为23。
使用Bellman-Ford算法求解起点到终点的最短路径和长度如下图所示:路径:1->3->4->5->7,路径长度为23。
(2)车辆路径规划问题:使用模拟退火算法求解最短路径和最短时间路径如下图所示:最短路径:1->4->5->2->3->1,路径长度为33;最短时间路径:1->3->4->5->2->1,路径时间为15。
使用遗传算法求解最短路径和最短时间路径如下图所示:最短路径:1->4->5->2->3->1,路径长度为33;最短时间路径:1->3->4->5->2->1,路径时间为15。
4.实验结论:本次实验通过求解单源最短路径问题和车辆路径规划问题,掌握了Dijkstra算法、Bellman-Ford算法、模拟退火算法和遗传算法等运筹学方法在实际运输问题中的应用,提高了运筹学实践能力。
5.反思与改进:在实验过程中,我们发现需求和条件的准确描述很重要。
在建模过程中,不光需要理解题目中提供的条件,还需要利用常识和实际情况对模型进行适当的修正和完善。
实验报告——运输问题
开课单位: 经济与管理学院实训中心 实验时间: 2012.06.06
所 在 经济与管 实验 人力 1002 班 姓名 张立娟 学号 10A60100236 学 理 班级 院 实 验 实验项 课 管理运筹 指导 目名 运输问题 李永平 成绩 程 学 教师 称 名 称 实 学会建立运输问题的线性规划模型,能够用“管理运筹学”软件中求解运输问题的程 验 目 序来求出其最优解。并掌握产销平衡的运输问题的转化并对其求解;掌握以何种运输方式 的 能使总运输费用达到最优; 熟悉 WinQSB2.0 软件并了解此程序的操作方法; 掌握 GREENSHOT 及 要 软件的使用 求 实 验 1. 对分析案例进行数据整理 内 容 1、模型数据输入。 (1)启动程序,点击开始 程序 WinQSB Network Modeling,进入运输问题工作 界面。 验 (2)建立新问题。点击 File→New Problem,出现如图 1.15 所示的输入界面。输入 运输问题在此处选 (2) Transportation Problem。 本例中有二个供应点 (Number of Sources) 步 和三个销售点(Number of Destinations) ,也在此处输入,因为是求最小运费,所以在 Objective Criterion(目标函数标准)中选择 Minimization。 骤 实 用 WinQSB 计算相关案例运输问题的数据结果
实 验 所 需 设 备
计算机、 WinQSB 软件、实验案例资料
① 直接求解(Solve the Problem) 、 ② 用网络图形式求解并显示求解步骤(Solve and Display Steps-Network) 、 ③ 用表上作业法求解并显示求解步骤(Solve and Display Steps-Tableau) ④ 选择求初始解的方法(Select Initial Solution Method) 。 这里可以选择最小元素法 (Matrix Minimum) 伏格尔法 (Vogel’s Approximation Method) 来求解初始解,见图(1) ,点击 OK 后,进入下面的求解计算过程,分别选择①、②、③三 种方法来求这个运输问题的最优解。
大件运输实验报告总结
大件运输实验报告总结1. 引言大件运输是指对超过普通货物尺寸限制或重量限制的物品进行运输的一种特殊运输方式。
随着现代化建设的不断发展,大件运输在工程建设、工业生产等方面扮演着重要的角色。
为了进一步提高大件运输的效率和安全性,我们进行了一系列的实验研究。
本文旨在总结和讨论这些实验研究的结果和经验。
2. 实验目的本次实验的目的是研究大件运输中的关键问题,包括运输路径选择、运输工具选择、运输过程中的安全措施等。
通过实验研究,我们希望能够为大件运输的规划、组织和实施提供参考和指导。
3. 实验方法本次实验采用了实地调查和模拟仿真两种方法。
实地调查包括对多个大件运输案例的现场考察和数据收集。
模拟仿真则利用计算机软件对大件运输过程进行建模和模拟。
通过这两种方法的结合,我们能够更全面地掌握大件运输的实际情况和特点。
4. 实验结果与分析4.1 运输路径选择根据对多个大件运输案例的实地调查和数据分析,我们总结出了一些运输路径选择的原则。
首先是要尽量选择平坦、宽阔、无障碍的道路,以减少行驶阻力和避免碰撞。
其次是要考虑道路的通行能力和限制条件,以保证大件运输能够安全顺利地完成。
最后是要综合考虑经济、环境和社会因素,选择最佳的运输路径。
4.2 运输工具选择在大件运输中,选择合适的运输工具对运输过程的安全性和效率有着重要影响。
根据实地调查和数据分析,我们发现不同类型的大件需要选择不同的运输工具。
对于重量较大的大件,我们可以选择使用起重机来进行运输;对于尺寸较大的大件,我们可以选择使用平板车或低底盘车来进行运输。
在选择运输工具时,还需要考虑运输距离、运输成本和运输时间等因素。
4.3 安全措施在大件运输过程中,安全是最重要的考虑因素之一。
根据实地调查和数据分析,我们总结出了一些常见的安全措施。
首先是要进行合理的固定和绑扎,以防止大件在运输过程中发生位移和脱落。
其次是要安排专人负责监督和指挥,以保证运输过程的安全有序进行。
最后是要提前做好风险评估和应急准备,以应对突发情况。
学生运送物资实验报告
实验名称:学生运送物资实验实验目的:1. 探讨学生在运送物资过程中的效率和方法。
2. 分析不同运输方式对学生体力、时间和物资完整性的影响。
3. 优化学生运送物资的流程,提高效率。
实验时间:2023年X月X日实验地点:学校操场实验对象:我校高一、高二年级学生实验器材:1. 物资:书包、水壶、纸箱等(共计100件)2. 测量工具:计时器、体重秤、卷尺3. 实验记录表实验方法:1. 将学生分为五组,每组10人,分别代表不同的运输方式。
2. 每组学生按照指定路线,将物资从起点运送到终点。
3. 记录每组学生的运输时间、体力消耗、物资完整性等数据。
4. 分析实验数据,得出结论。
实验步骤:1. 实验前准备:将物资按照重量、体积进行分类,每组学生随机抽取相应类别的物资。
2. 实验开始:每组学生按照实验路线,将物资从起点运送到终点。
3. 记录实验数据:记录每组学生的运输时间、体力消耗、物资完整性等数据。
4. 数据分析:对实验数据进行分析,得出结论。
实验结果:1. 运输时间:- 步行组:平均运输时间为15分钟。
- 拉车组:平均运输时间为10分钟。
- 搬运组:平均运输时间为12分钟。
- 背包组:平均运输时间为8分钟。
- 传送带组:平均运输时间为7分钟。
2. 体力消耗:- 步行组:平均体力消耗为4级。
- 拉车组:平均体力消耗为3级。
- 搬运组:平均体力消耗为5级。
- 背包组:平均体力消耗为2级。
- 传送带组:平均体力消耗为1级。
3. 物资完整性:- 步行组:物资完整性为90%。
- 拉车组:物资完整性为95%。
- 搬运组:物资完整性为85%。
- 背包组:物资完整性为98%。
- 传送带组:物资完整性为100%。
实验结论:1. 在学生运送物资实验中,传送带组的运输时间最短,体力消耗最小,物资完整性最高,说明传送带是一种高效、便捷的运输方式。
2. 背包组虽然运输时间较短,但体力消耗较大,物资完整性略低于传送带组,适合短距离、轻量级物资的运输。
lingo运输问题的实验报告
数学与计算科学学院实验报告
实验项目名称运输问题求解
所属课程名称运筹学B
实验类型综合
实验日期2014年10月25日
姓名张丽芬
学号
成绩
附录1:源程序
附录2:实验报告填写说明
1.实验项目名称:要求与实验教学大纲一致.
2.实验目的:目的要明确,要抓住重点,符合实验教学大纲要求.
3.实验原理:简要说明本实验项目所涉及的理论知识.
4.实验环境:实验用的软、硬件环境.
5.实验方案(思路、步骤和方法等):这是实验报告极其重要的内容.概括整个实验过程.
对于验证性实验,要写明依据何种原理、操作方法进行实验,要写明需要经过哪几个步骤来实现其操作.对于设计性和综合性实验,在上述内容基础上还应该画出流程图、设计思路和设计方法,再配以相应的文字说明.对于创新性实验,还应注明其创新点、特色. 6.实验过程(实验中涉及的记录、数据、分析):写明具体实验方案的具体实施步骤,包括实验过程中的记录、数据和相应的分析.
7.实验结论(结果):根据实验过程中得到的结果,做出结论.
8.实验小结:本次实验心得体会、思考和建议.
9.指导教师评语及成绩:指导教师依据学生的实际报告内容,给出本次实验报告的评价.。
实验报告——运输问题
实验所用软件及版本:
Malab7.0和LINDห้องสมุดไป่ตู้9.0
主要内容(要点):
1.自学运筹学实验指导书第四章,掌握运输问题模型求解的技术方法
2.完成课本如下习题的求解
实验过程记录(含:基本步骤、主要程序清单及异常情况记录等):
例1,某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3,各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示,问:应如何调运可使总运输费用最小?
在实际问题建模时,还会出现如下一些变化:
①有时目标函数求最大,如求利润最大或营业额最大等;
②当某些运输线路上的能力有限制时,模型中可直接加入(等式或不等式)约束;
③产销不平衡的情况。当销量大于产量时可加入一个虚设的产地去生产不足的物资,这相当于在产量约束条件中加上m个松弛
思考与深入:
用运输问题的数学模型不仅可以解决一些与运输相关的问题,还可以解决生产与存储的问题。另外类似的问题也可以通过一定的转化变成运输问题。
volume=150,150,200;
ENDDATA
min=@sum(links:a*x);
@for(producer(i):@sum(retailer(j):x(i,j))=capacity(i));
@for(retailer(j):@sum(producer(i):x(i,j))=volume(j));
xij≥ 0 (i= 1、2;j= 1、2、3)
lingo程序如下:
MODEL:
SETS:
producer/1..2/:capacity;
retailer/1..3/:volume;
运输问题实验心得(优秀15篇)
运输问题实验心得(优秀15篇)配送运输实验心得体会近年来,随着电子商务的蓬勃发展,配送运输领域经历了巨大的变革。
为了提高配送效率和服务质量,我所在的团队进行了一次配送运输实验。
在实验中,我们采用了新的技术和策略,经历了一系列的挑战和收获,得到了很多宝贵的经验和体会。
第二段:实验前的准备工作。
在进行配送运输实验前,我们认真制定了详细的计划。
首先,根据运输需求和地理特点进行区域划分,确定了配送路线和时间窗口。
然后,我们进行了车辆和设备的检修和调整,确保其良好的工作状态。
此外,我们还为配送员进行了系统的培训,确保他们能够熟练掌握配送技巧和流程。
第三段:实验过程中的困难与解决方案。
在实验过程中,我们遇到了一些困难。
首先,由于道路交通拥堵和天气情况不稳定,导致配送时间不能准时达到。
为了解决这个问题,我们改变了配送路线,选择了较少拥堵和相对稳定的时间段进行配送。
其次,由于配送员数量不足,导致配送效率低下。
针对这个问题,我们与配送员工会合作,增加了配送员的招聘和培训,提高了团队的配送能力。
第四段:实验结果和收获。
经过一段时间的实验,我们取得了一些令人满意的结果。
首先,配送时间准确率大幅提升,客户满意度得到了显著提高。
其次,由于采用了新的配送策略,配送里程和成本得到了有效控制。
最后,我们也在实验中发现了一些可以进一步优化的问题,如优化配送路线和加强配送员的培训。
第五段:总结与展望。
通过这次配送运输实验,我们深刻认识到了配送运输领域的挑战和机遇。
在实验中,我们不仅解决了很多实际问题,还获得了宝贵的经验和教训。
未来,我们将继续探索和尝试新的配送技术和策略,提高配送效率和服务质量,为客户提供更好的配送体验。
通过本次配送运输实验,我深刻体会到了配送运输领域的挑战和机遇。
在实验过程中,我学到了很多与团队合作的重要性,并意识到了提前做好准备工作的重要性。
在实验中,我们遇到了一些问题,并及时采取了解决方案,从而取得了一些令人满意的结果。
