物流运筹学实验报告一

郑州航空工业管理学院

物流系统规划与设计实验报告（二）

专 业 交通运输（航空物流方向）

学 号 130506208

姓 名 管泽军

二О一 六 年 十 月 二十三 日

1

一、实验名称

实验名称：物流运输线路

实验学时：6学时

实验时间：2016-2017学年第1学期第8周周日5-10节

实验地点：物流学院物流实验室

指导教师：王永刚

二、实验目的与任务

某家运输公司签订了一项运输合同，要把A市的一批货物运送到B市。该公司根据这两个城市之间可选择的行车路线的地图，绘制了公路网络（如下图所示）。请运用运筹学模型和计算机软件，求出最短运输线路。

2 三、实验步骤与内容

采用Dijkstra算法求解最优路线问题：

算法描述如下：

1）令arcs表示弧上的权值。若弧不存在，则置arcs为∞（在本程序中为MAXCOST）。S为已找到的从v出发的的终点的集合，初始状态为空集。那么，从v出发到图上其余各顶点可能达到的长度的初值为D=arcs[Locate Vex(G, vi )]，vi∈V；

2）选择，使得D =Min{ D |vi∈V-S } ；

3）修改从v出发的到集合V-S中任一顶点vk的最短路径长度。

算法步骤如下：

G={V,E}

1. 初始时令 S={V0},T=V-S={其余顶点}，T中顶点对应的距离值

若存在，d(V0,Vi)为弧上的权值

若不存在，d(V0,Vi)为∞

2. 从T中选取一个与S中顶点有关联边且权值最小的顶点W，加入到S中

3. 对其余T中顶点的距离值进行修改：若加进W作中间顶点，从V0到Vi的距离值缩短，则修改此距离值

重复上述步骤2、3，直到S中包含所有顶点，即W=Vi为止

3 C++程序如下：

1 一、 建立线性规划模型

1．某工厂准备生产三种型号的洗衣机，每台洗衣机所消耗的材料、所需要的人力及销售利润如下表所示。

产品型号

项目内容 A B C

工时（小时/台）

材料(公斤/台)

利润(元/台) 7

40

80 5

50

40 6

60

30

材料供应每天3000公斤，而劳力每天最多有250小时，为使该工厂获得最大利润，每天应生产A、B、C三种型号的洗衣机各多少台？

解：设每天应生产A、B、C三种型号的洗衣机分别为123,,xxx台，用()fx表示工厂所获利润，由题意得到如下模型

123123123123max()804030756250..4050603000,,0fxxxxxxxstxxxxxx且为整数

2．某糕点厂生产面包、饼干、夹心饼和小甜饼四种产品，每天供应该厂的面粉、鸡蛋、糖和牛奶的数量如下表所示。配方和每种产品的利润也列在表中。试制定一个最优的生产计划。

产品

原料 面包 饼干 夹心饼 小甜饼 资源数量

面粉（公斤）

鸡蛋（个）

糖（公斤）

牛奶（公斤） 15

—

0.25

2 3

4

1.5

0.6 4.5

1

0.2

1 1.5

1

1

— 250

60

180

125

利润（元/公斤） 0.6 1 0.7 0.9

解：设该糕点厂每天生产面包、饼干、夹心饼和小甜饼分别为1234,,,xxxx 公斤，用()fx表示每天的利润，由题意得如下模型

1234123423412341231234max()0.60.70.91534.51.5250460..0.251.50.218020.6125,,,0fxxxxxxxxxxxxstxxxxxxxxxxx

2 二、用单纯形法求解线性规划问题

运筹学在物流管理中的应用案例

物流管理是现代企业运作过程中至关重要的一环，它涉及到物流规划、采购、生产、仓储、配送等各个环节。为了提高物流运营效率并降低成本，许多企业开始运用运筹学方法来优化物流管理。本文将通过一个实际案例，介绍运筹学在物流管理中的应用。

案例背景

某电子产品制造企业为了更好地满足全球市场的需求，决定进行物流网络优化。该企业有多个工厂分布在不同地区，需要将产品从工厂运送到全球各地的分销中心。为了确保产品能够及时到达，以及最大程度地减少物流成本，他们决定运用运筹学工具进行物流网络优化。

方案设计

在设计物流网络优化方案之前，首先要明确一些关键的因素和约束条件，例如：工厂和分销中心的地理位置、产品的生产周期和需求量、运输的成本和时效、仓储设施的容量等。基于这些信息，可以利用运筹学方法设计以下方案：

1. 物流路径规划

通过运筹学模型来确定产品从工厂到分销中心的最佳路径。在此过程中，需要考虑运输成本、距离、交通状况等因素，以及协调不同地区的供应链环节。运筹学模型可以通过线性规划、整数规划等方法来求解，以确定最佳物流路径。 2. 运输调度优化

在确定了最佳物流路径后，下一步是对运输调度进行优化。通过运筹学方法，可以建立模型考虑不同运输方式（如海运、铁路、公路）的成本和时效，以及不同的配送方式和批量配置。运筹学模型可以通过动态规划、启发式算法等方法来求解，以达到优化运输调度的目的。

3. 仓储设施布局

在物流管理中，仓储设施的布局对于物流效率和成本控制起着重要作用。通过运筹学方法，可以分析和优化仓储设施的布局，以减少物流路径、降低仓储和运输成本，并提高物流处理效率。运筹学模型可以通过网络流问题、图论等方法来求解，以确定最佳仓储设施布局方案。

4. 库存管理优化

库存管理是物流管理中的一个关键环节。通过运筹学方法，可以建立库存管理模型，以决定最佳的库存水平、采购和补充策略，以及最优的订货周期。通过运筹学模型的求解，可以降低库存成本、减少过剩库存和缺货现象，提高物流管理的响应速度和效率。

实验报告填写说明

（实验项目名称、实验项目类型必须与实验教学大纲保持一致）

1．实验环境：

实验用的硬件、软件环境。

2．实验目的：

根据实验教学大纲，写出实验的要求和目的。

3．实验原理：

简要说明本实验项目所涉及的理论知识。

4．实验步骤：

这是实验报告极其重要的容。对于验证性验，要写清楚操作方法，需要经过哪几个步骤来实现其操作。对于设计性和综合性实验，还应写出设计思路和设计方法。对于创新性实验，还应注明其创新点。

5．实验结论：

根据实验过程中得到的结果，做出结论。

6．实验总结：

本次实验的收获、体会和建议。

7．指导教师评语及成绩：

指导教师依据学生的实际报告内容，给出本次实验报告的评价和成绩。

- 1 -

1 实验环境：

MATLAB R2014a

LINGO 11

2 实验目的：

使用MATLAB和LINGO求解运输问题

3实验原理：

运用MATLAB和LINGO中的算法，快速解决运输问题，科学组织运输。

4实验步骤：

（1）分析问题，设置变量

（2）把式子输入到MATLAB和LINGO中

（3）运行得出结论

5实验结论

MATLAB求解：

3-28

Optimization terminated.

x =

0.0000

5.0000

3.0000

0.0000

6.0000

0.0000

0.0000

2.0000

0.0000

0.0000

3.0000

1.0000

value =

39.0000

3-29

Optimization terminated.

x =

3.0000 - 2 - 0.0000

0.0000

2.0000

0.0000

0.0000

0.0000

2.0000

0.0000