《供应链数据分析》项目指导书

《供应链数据分析》项目指导书

课时分配

课时安排是否重是否

《供应链数据分析》项目内容

理论实训点难点

供应链数据分析基础2

项目1物流需求数据分析与物流预测26**

项目2采购数据分析与采购管理24*

项目3生产数据分析与生产管理24*

项目4库存数据分析与库存管理24**

项目5配送资源数据分析与调配26*

项目6运输路网分析与运作优化26*

项目7供应链节点定位分析与决策24*

项目8供应链绩效评价42*

综合实训4

机动4

合计2044

课程考核

《供应链数据分析》项目内容分值

项目1物流需求数据分析与物流预测8

项目2采购数据分析与采购管理8

项目3生产数据分析与生产管理8

项目4库存数据分析与库存管理8

项目5配送资源数据分析与调配8

项目6运输路网分析与运作优化8

项目7供应链节点定位分析与决策8

项目8供应链绩效评价8

综合实训16

常规20

合计100

项目1物流需求数据分析与物流预测

一、项目目标

了解物流需求数据分析与预测的涵义

了解常见的物流需求预测的定性预测法

掌握移动平均预测模型、指数平滑预测模型、回归分析预测模型

二、项目任务

1.运用一次、二次移动平均模型预测

2.运用一次、二次指数平滑模型预测

3.运用一元回归分析模型预测

三、项目步骤

STEP1：教师理论讲授,

STEP2：教师讲授演示实训内容。

STEP3：学生商院e课堂下载完成课堂练习。

STEP4：教师查看评分c

四、项目考核

商院e课堂练习。

五、项目基础知识

（一）物流需求预测的概念和程序

1.物流需求预测的概念

物流预测是根据客观事物的过去和现在的发展规律，借助科学的方法和手段，对物流

管理发展趋势和状态进行描述、分析，形成科学的假设和判断。

物流预测是物流运筹的基础和前提°

2.物流需求预测的程序

（1）确定预测的任务、对象范围和目标

（2）选择预测方法

（3）调查收集有关资料

（4）预测结论的确定

（二）物流需求预测的原则和类型

1.物流需求预测的原则

（1）惯性原则

（2）类推原则

（3）相关原则

（4）概率推断原则

（5）定性、定量分析相结合原则

2.物流需求预测的类型

（1）按预测时间长短分类：短期预测、近期预测、中期预测和长期预测

（2）按预测的空间范围分类：宏观预测、中观预测和微观预测

（3）按预测的方法分类：定性预测和定量预测

（三）物流需求预测的常用方法

1.定性预测法

（1）专家会议法：也称为头脑风暴法，主要是通过组织专家会议，激励全体与会专

家参加积极的创造性思维。

（2）德尔菲法：德尔菲法是专家会议预测法的一种发展。它以匿名方式通过几轮函

询，征求专家们的意见。预测领导小组对每一轮的意见都进行汇总整理，作为参考资料再

发给每个专家，供他们分析判断，提出新的论证。如比多次反复，专家的意见渐趋一致,

结论的可靠性越来越大。

2.定量预测模型

1）平均数预测模型

（1）算术平均数预测法

（2）加权平均数预测法

2）移动平均预测模型

（1）一次移动平均模型

—2+阳

式中，f：时期序号

第f时期的一次移动平均数

X：第7时期的实际值

计算移动平均数所选定的数据个数

(2)二次移动平均模型

q=2/⑴-%⑵

"岛(利⑴―

⑵…+M九

%-N

式中，无+7：，+7时期的预测值

I：时期序号

T：由目前时期/到预测7时期的时间间隔

：第，时期的一次移动平均数

第4寸期二次移动平均数

N：计算移动平均数所选定的数据个数

外线性模型的截距

，：线性模型的斜率

3)指数平滑预测模型

移动平均法存在两个不足之处。一是存储数据量较大，二是对最近的N期数据等权看

待，而对t-T期以前的数据则完全不考虑，这往往不符合实际情况。指数平滑法有效地

克服了这两个缺点。它既不需要存储很多历史数据，又考虑了各期数据的重要性，而且使

用了全部历史资料因此它是移动平均法的改进和发展，应用极为广泛。

指数平滑法根据平滑次数的不同，又分为一次指数平滑法、二次指数平滑法和三次指

数平滑法等。

(1)一次指数平滑模型

yl+\=s)=知+(l-a)sf：

S，：第七时期的一次指数平滑值

a：加权系数，也叫平滑常数

>;：第£周期的实际观察数据

(2)二次指数平滑模型

加=4+e丁

a,=2S，_S：2)

a=产⑸D—S,)

\-a

S)=孙+(1-。坪；

Sf)=aSF)+(]_a)s]

式中，上+7：f+7时期的预测值

1：时期序号

T：由目前时期/到预测/+/时期的时间间隔

S7：第/时期一次指数平滑值

S,⑵：第Z时期二次指数平滑值

S]：第，一1时期二次指数平滑值

生、/小平滑系数

«:加权系数

4)回归分析预测模型

一元线性回归分析预测模型

入

y=a+bx

其中：ci=y—bx

〃〃ft

〃工七必一12玉2)'，

/5=—^4----~—

〃£片-(汽工尸

j=lr=l

。、B为回归方程的参数

[〃1n

七、项目任务内容

项目1物流需求数据分析与物流预测

任务1.1移动平均分析预测模型（一次移动）

习题1.1已知A物流公司2017年1—12月份牛奶出货数据如表1.1。试用一次移动

平均模型预测2018年1月的牛奶出货量。（N=3）

表1.12017年1一12月份牛奶出货数据（单位：万箱）

月份123456789101112

出货量23.521.826.423.522.723.822.924.32528.124.826

习题1.2汽车销售企业2017年前三个季度每月配送的汽车数量如表1.2所示。试

用一次移动平均模型在N=4的条件下预测第四季度各月的配送数量。

表1.2汽车销售企业2017年前三个季度每月销售配送的汽车数量

月份123456789

销售量453455626051465972

参考：

一次移动平均模型

式中，r：时期序号

第/时期的一次移动平均数

X：第，时期的实际值

N：计算移动平均数所选定的数据个数

项目1物流需求数据分析与物流预测

任务L1移动平均分析预测模型（误差分析）

习题1.3已知A物流公司2017年1—12月份牛奶出货数据如表l.k试用一次移动

平均模型预测2018年1月的牛奶出货量。（N=4）

请比较N=3,N=4下哪个方法预测更精确？

表1.12017年1一12月份牛奶出货数据（单位：万箱）

月份123456789101112

出货量23.521.826.423.522.723.822.924.32528.124.826

习题L4汽车销售企业2017年前三个季度每月配送的汽车数量如表1.2所示。试

用一次移动平均模型在N=3的条件下预测第四季度各月的配送数量。

比较：N=3,N=4下哪个方法预测更精确？

表1.2汽车销售企业2017年前三个季度每月销售的汽车数量

月份123456789

销售量453455626051465972

参考：

一次移动平均模型

砂=5年+”

式中，时期序号

M⑴：第/时期的一次移动平均数

X：第/时期的实际值

N：计算移动平均数所选定的数据个数

项目1物流需求数据分析与物流预测

任务L1移动平均分析预测模型（二次移动）

习题1.5已知A物流公司2017年1—12月份十奶出货数据如表1.1。试用二次移动

平均模型，t=12,t=8情况下，预测2018年1月、2月、3月的牛奶出货量。（N=3,N=4,

二选一）

表1.12017年1—12月份牛奶出货数据（单位：万箱）

月份123456789101112

出货量23.521.826.423.522.723.822.924.32528.124.826

习题L6汽车销售企业2017年前三个季度每月配送的汽车数量如表1.2所示。试

用二次移动平均模型在N=4,t=9的条件下预测第四季度各月的配送数量（单位：台）。

表1.2汽车销售企业2017年前三个季度每月销售的汽车数量

月份123456789

销售量453455626051465972

参考：

一次移动平均模型

G=/“⑴=+…+）"

，川'_N

式中，时期序号

：第，时期的一次移动平均数

）■：第/时期的实际值

N：计算移动平均数所选定的数据个数

（2）二次移动平均模型

近=4

q=2%⑴-%⑵

b,二二一（M⑴-M⑵）

'N-\1，

二++•••+%（、“

式中，色+7：时期的预测值

/：时期序号

T：由目前时期/到预测7时期的时间间隔

：第/时期的一次移动平均数

M；2）：第f时期二次移动平均数

N：计算移动平均数所选定的数据个数

为：线性模型的截距

br：线性模型的斜率

项目1物流需求数据分析与物流预测

任务1.2指数平滑预测模型

习题L7B物流公司承担运输任务如表1.3所示，试用一次、二次平滑指数分别预

测2018年、2018—2022年B物流公司的运输量（单位：千箱）。（。=0.3）

表1.3某外向型企业历年产品出口量（单位：千箱）

年份20102011201220132014201520162017

时序012345678

出口量2.33.45.17.29.010.612.014.3

习题L8B物流公司积累了6个年度的货物运输量的实际值如表1.4所示。试用二

次指数平滑法取平滑系数。=0.4,预测第七、八、九年度的货物运输量（第一年度的预

测值，根据专家估计为3800吨）

表1.4B物流公司货物运输量

年度序号123456

货运量/吨397044503980510052105420

参考:

指数平滑预测模型

(1)一次指数平滑模型

%一*=孙+(1-。闾1：

5；°：第。时期的一次指数平滑值

a：加权系数，也叫平滑常数

>■：第「周期的实际观察数据

(2)二次指数平滑模型

温=4+2丁

«=20D—s：2)

2=『S；T))

\-a

Sf)=%+(l-a)吃

5产=砂+(1-。阳

式中，9”：Z+7时期的预测值

f：时期序号

T：由目前时期/到预测T时期的时间间隔

S*：第，时期一次指数平滑值

5；2)：第，时期二次指数平滑值

S^；：第，一1时期二次指数平滑值

〃,、，：平滑系数

a：加权系数

项目1物流需求数据分析与物流预测

任务1.3一元线性回归分析预测模型

习题1.9某大型物流公司市场部对最近6个月来公司市场运作资金的投入与公司实

际货运量进行了统计，统计数据如表L5所示。现假如该公司在第7个月市场运作资金投

入预计为10万元，试预测该物流公司第7个月的货运量。

表1.5某大型物流公司市场运作资金的投入与公司实际货运量

月份1234567

资金投入/万元X352891210

货运量/万吨Y,463912149•

习题L10某公司购某原材料，己知货物在途运输时间与供货工厂离该公司的铁路

运输距离之间的具体数据表1.6所示。现该公司准备从2000km外的A工厂购入该原材料，

方式估计在途运输时间。

表1.6货物在途运输时间与供货工厂离该公司的铁路运输距离

月份12345678910

铁路运输距离x/km2102903504804907307808509201010

在途运输时间y/h576118111281512

参考资料：

一元线性回归分析预测模型

A

y=a+bx

其中：a=y-bx

b=—i^--------———

〃£龙；一（力炉

I=Ij=i

为回归方程的参数

项目一补充练习：

课本《物流运筹方法与工具》：

1.移动平均法：P17,例2—1,例2—2；P39,习题4.

2.指数平滑法：P21,例2—3；；P39,习题5.

3.一元回归分析法：P21,例2—4；；P40,习题6.

项目2采购数据分析与采购管理

一、项目目标

1.掌握评价表格法选择供应商

2.掌握通过分析采购数据来选择供应商

二、项目任务

任务2.1评价表格法选择供应商

任务2.2采购成本分析与供应商选择

三、项目步骤

STEP1：教师理论讲授（：

STEP2：教师讲授演示实训内容。

STEP3：学生商院e课堂下载完成课堂练习。

STEP4：教师查看评分c

四、项目考核

商院e课堂练习。

五、项目基础知识

（一）采购管理

目标：适时适量、质量保证、费用最小

内容：供应商选择与管理.：对新的供应商的资质认定、对供应商表现的监督

对采购过程的监督与控制

（二）采购数据分析

1.采购计划

2.累计各月、年采购总金额

3.各月进货、耗用及月底存量之对比

4.各类物料各月、年下单金额及比重

5.主要物料成本走势分析

6.季度或年度同期节省成本分析

7.采购总支出、采购总支出占收比、采购总成本、库存占采购总支出比等。

（三）供应商选择与管理

1.供应商初选

（1）查看资格文件。苜先是否为合格的法人单位，查看营业执照（是否按期年检）、

税务登记证（分国税和地税）、组织机构代码证等；企业资格，是否有IS09000质量体系

认证、IS014001安全体系认证、特殊产品的生产许可证、荣誉证书、获奖证明、入网证

明、国家相关部门的鉴定报告等。

（2）查看技术文件。工艺流程、技术标准、质量保证措施、调试安排卡片以及各道

工序的检验记录等实际运行情况。

（3）实地考察。首先要看它的办公环境，是否整洁、井然有序，办公区域的划分是

否合理，人员的精神面貌、待人接物的态度是否彬彬有礼，对问及的问题是否能快速而明

确地做答；生产车间里原材料、成品、半成品摆放是否合理，工人是否有闲谈或开小差的，

生产设备的先进性如何，机器设备的使用率如何，车间的环境和光线如何等等；检验设备

是否满足要求，检验人员是否有专业资质，检验人员的素质如何（访谈交流）；最后看他

的仓库，摆放是否混乱，通道是否通畅，标识是否清晰。

2.供应商选择（考虑主要因素）

（1）价格。根据市场同类材料最低价、最高价、平均价、自行估价，然后计算出一

个较为标准、合理的价格。

（2）质量

*批退率：根据某固定时间内（如一个月、一季度、半年、一年）的批退率来判定品

质的好坏，如上半年某供应商交货50批次，判退3批次，其批退率=3+50XlD0%=6%,

批退率越高，表明其品质越差，得分越低。

*平均合格率：根据每次交货的合格率，再计算出某固定时间内合格率的平均值来判

定品质的好坏，如1月份某供应商交货3次，其合格率分别为：90%、85%、95%,则其平

均合格=（90%+85%+95%）4-3=90%,合格率越高，表明品质越好，得分越高。

*总合格率：根据某固定时间内总的合格率来判定品质的好坏，如某供应商第一季度

分5批,共交货10000个，总合格数为9850个,则其合格率=9850+1000X100%=98.5%,

合格率越高，表明品质越好，得分更高。

（3）交货准时性

*交货率=送货数量+订购数量X100%,交货率越高，得分就越多。

*缺货率=缺货数量+订购数量X100%,缺货率越高，得分就越少。

*逾期率=逾期批数♦交货批数X100%,逾期率越高，得分更少；逾期率越氏，扣分

越多；逾期造成停工待料，则加重扣分。

（4）柔性服务（配合度、应急响应等）

柔性服务越好，得分越多。

（5）付款方式

（6）售后服务

六、项目任务

任务2.1评价表格法选择供应商

习题2.1某制造商经过初选确定了三家原材料供应商作为未来可能的战略合作伙伴,

现在想通过综合评价的方法最终确定一家供应商进行合作，专家组建议在进行供应商选择

时，主要考虑的因素及其权重为质量（0.25）、价格（0.25）、交货准时性（0.15）、品种

柔性（0.15）、可靠性（0.1）和售后服务（0.1）,专家给每个供应商的各项指标得分如表

2.1所示。

请问：该制造商应选择哪家供应商？

解决方案/步骤：

数据收集（了解）

Stepl确定评价指标

Step2确定评价指标权重

Step3m个专家根据评价指标对n个供应商打分

数据处理（掌握）

Step4分析处理m个专家的分值，得出每个供应商每项指标的平均得分

Step5根据指标权重和指标得分，计算每个供应商的综合得分

Step6根据排名选择供应商

表2.1专家对三个供应商的评分值

专家评价指标A供应商B供应商C供应商

质量736

价格999

交货准时性1034

张三

品种柔性566

可靠性968

售后服务645

评价指标A供应商B供应商C供应商

质量6109

价格989

李四交货准时性1058

品种柔性1083

可靠性953

售后服务444

评价指标A供应商B供应商C供应商

质量975

价格374

王五交货准时性998

品种柔性10710

可靠性487

售后服务549

习题2.2某制造商经过初选确定了三家原材料供应商作为未来可能的战略合作伙伴,

现在想通过综合评价的方法最终确定一家供应商进行合作，在进行供应商选择时，主要考

虑的因素及其权重为如表2.2所示，专家对各供应商的各项指标得分如下表所示。请问该

制造商最终应选择哪家供应商？

表2.2专家对三个供应商的评分值

专家指标权重A供应商B供应商C供应商

7

0.08485

顾客拒绝度0.696679

工厂审计0.304897

紧急交货0.413978

质量问题0.587789

张三

0.031768

0.036369

0.067478

0.048467

7

0.15266

指标权重A供应商B供应商C供应商

0.084568

顾客拒绝度0.6966610

工厂审计0.304575

紧急交货0.4136108

李四质量问题0.58710107

0.031876

0.036589

0.067787

0.0485107

0.152888

指标权重A供应商B供应商C供应商

0.0841097

王五顾客拒绝度0.696878

工厂审计0.30451010

紧急交货0.413565

质量问题0.5871096

0.0317610

0.0367510

0.067677

0.048568

0.15210105

任务2.2采购成本分析与供应商选择

习题2.3某企业生产的机器上有一种零件需要从供应链上的其他企业购进，年需求

量为10000件。有三个供应商可以提供该种零件，但他们的价格不同，三个供应商提供的

零件的质量也有所不同。如果零件出现缺陷，需要进一步处理才能使用，每个有缺陷的零

件处理成本为6元，主要是用于返工的费用。另外，这三个供应商要求的最小采购批量均

不相同，库存费用按库存价值的25%计算，不考虑订购费用。详细的数据见表2.3：

试问：

（1）如果仅以价格为标准，选择哪个供应商？

（2）如果考虑价格+质量水平又选择谁？

（3）综合考虑价格、质量水平、起订批量三个因素又选择哪个供应商？

表2.3供应商零件情况表

供应商价格（元/件）合格品座（%）起订批量（件）

A9.5882500

B10.co975000

C10.4099200

如果考虑质量和批量又选择谁？

考虑价格和批量又选择谁？

解决方案：

（1）按零件价格选择供应商，直接排序，选择价格最低的供应商。

（2）考虑价格、质量水平两个因素。

思路：年需求量为10000件，10000件中缺陷零件的处理成本计算到总处理成本，并

分摊至每个零件。

Stepl计算一年所需零件的缺陷率（%）＜）

Step2根据缺陷率计算10000件零件中的缺陷零件数。

Step3计算总缺陷处理成本，即质量成本。

Step4计算单位质量成本。

Step5价格、单位质量成本相加。

Step6排序总单位成本，选择总单位成本最小的供应商。

（3）综合考虑价格、质量和起订批量的因素。

Stepl计算由订货批量引起的平均库存量

Step2计算总库存价值

SteP3计算总库存成本

Step4计算单位库存成本

Step5价格、单位质量成本、单位库存成本相加。

Step6排序总单位成本，选择总单位成本最小的供应商。

习题2.4某企业生产的机器上有一种零件需要从供应链上的其他企业购进，年需求

量为20000件。有三个供应商可以提供该种零件，但他们的价格、质量、批量均不同。如

果零件出现缺陷，需要进一步处理才能使用，每个有缺陷的零件处理成本为5元。与零件

库存有关的库存维持费用按库存价值的25%计算，不考虑订购费用。详细的数据见表2.4：

表2.4供应商零件情况表

供应商价格（元/件）合格品丞（%）起订批量（件）

A9.5853000

B10.C0965000

C10.50992000

试问：

（1）如果仅以价格为标准，选择哪个供应商？

（2）如果考虑价格+质量水平又选择谁？

（3）综合考虑价格、质量水平、起订批量三个因素又选择哪个供应商？

解决方案；同习题2.L

项目3生产数据分析与生产管理

任务3.1主生产计划与采购计划制定

习题3.1鞋业生产高档手工皮鞋，核心能力为缝制工艺，鞋面、鞋底的原材料均为

供应商专门定制，前置期分别为2天、1天，缝制鞋子需要2天。现公司收到两张订单,

分别要求在第5天送20双肠销A款女鞋，第7天送40双同款。公司存货中有2双成品、

40个鞋面和12个鞋底（缝制成型时加工为左右脚）。企业要实现JIT生产，应该如何组

织生产、订购零部件而保证订单按时交付呢？

参考解决方案：

思路：分析订单的数量需求、时间需求，分层向供应链前端推导。（设终端消费者为

供应链末端）

Stepl分析订单时间、数据、质量需求等和自身产能能否满足需求。

订单的提前期，加总每道平行工序的最大值，

Step2分析末端工序。的开始时间和需求量：

（1）本工序净需求量二订单需求量一库存量

（2）本工序开始时间二订单需求时间一加工时间/'订购提前期

Step3分析本工序开始时间和需求：根据后一工序开始时间、所需材料或零部件，确

定本工序开始时间、所需材料或零部件的需求量。

（1）本工序净需求量=后一工序需求量一库存量；

（2）本工序开始时间;后一工序物料/半成品开始时间一加工时间/订购提前期

Step4重复Step3,直到最前端工序。

Step5形成主生产计划表和采购计划表。

习题3.1解决方案：

1.列出主生产计划表

工序0：2天皮鞋

周次第1天第2天第3天第4天第5天第6天第7天

订单需求2040

存货2

净需求18

开始缝制1840

工序LL1天鞋底

周次第1周第2周第3周第4周第5周第6周第7周

总需求3680

存货120

净需求2480

下订单2480

工序L2：2天鞋面

周次第1周第2周第3周第4周第5周第6周第7周

总需求3680

存货4044

净需求—476

下订单76

2,列出采购计划表

周次第1周第2周第3周第4周第5周第6周第7周

鞋底2480

社面76

习题3.2图3.2为波音787的全球供应链生产，波音公司65%以上零部件外包，主

要承担组装和供应商管理工作，波音公司组装飞机需要3个月，机头、机身2（蓝色）、

机身3（黄色）、机尾和机翼的前置期分别为2、4、3、3、2个月，其中机翼、机尾购进

后还需在整机组装前先期组装调试2个月。现公司收到3张订单，分别要求在第6、9、

10月各交付1驾飞机。波音公司要实现JIT生产并准时交付，应该如何组织生产、订购

零部件而保证订单按时交付呢？

伙伴公司

美国加拿大■日小

■tfoeog■ttOBng

■SortHMesser-Dowfy■MBUMM

任务3.2甘特图法协调生产过程

项目4库存数据分析与库存管理

任务4.1采购与库存的整合优化

任务4.2二级库存优化技术(VMT)

任务4.3多级库存变化与联合控制技术

项目5配送资源数据分析与调配

任务5.1线性规划法求解配送任务调配问题

任务5.2整数规划法求解配送任务调配问题

任务5.3整数规划法求解配送人员排班问题

项目6运输路网分析与运作优化

任务6.1运输路网数据分析

任务6.2运输网络最大流

任务6.3运输最短路问题

任务6.4现代地图软件的运输线路优化运用

项目7供应链节点定位分析与决策

任务1配送中心/仓库选址问题

任务2配送中心/仓库物流决策问题租用/自建决策问题（决策树）

项目8供应链绩效评价

任务1供应链单个企业绩效评价

任务2供应商与制造商（二级）合作绩效评价

任务3整个供应链绩效评价

项目2运输资源调配技术

一、项目时间：

二、项目目标：

1.了解运输问题的基本数学模型

2,掌握线性规划问题的模型构建，会用线性规划法求解运输任务调配问题,

3.掌握整数规划问题的模型构建，会用整数规划法解决指派问题。

三、项目任务

1.运用线性规划法求解运输任务调配问题。

2.运用整数规划法解决指派问题。

四、项目步骤：

STEP1：教师理论讲授c

STEP2：教师模型运用演示讲授求解步骤：

（1）向EXCEL表导入数据部分

（2）构建模型框架

（3）目标函数单元格中输入（=sumproduct（数据区域，变量区域））

（4）行、列约束条件公式输入

（5）工具一加载宏：选择规划求解

（6）工具一规划求解：输入目标函数单元格和相关约束条件

STEP3：同学计算机练习。

STEP4：课堂课后作业下次上课前一天发至班级公共邮箱。

五、项目考核：

答题质量+学习态度。

六、项目基础知识：

（一）线性规划问题

1.概念：线性规划是运筹学的一个重要分支。线性规划模型由一个目标函数和若干

个约束方程组成，目标函数和约束者是线性函数。

2.研究对象：线性规划的研究对象大体可对分两大类，一类是现有的人、财、物等

资源的条件下，研究如何合理地计划、安排，使得某一目标达到最大，如产量、利润目标

等；另一类是在任务确定后，如何计戈k安排，使得用最少的人、财、物等资源，去实现

该任务。

3.线性规划问题的标准型式

maxz=CjX)+c2x2+…+cnxfl

a2lx^a22x2+--+a2llxn=b2

(s/.)

4”内+。.工2+…+《.怎="

AI,A2,---,A/1>0

其中：b为资源向量；

c为价值向量；

X为决策变量的向量

4.表上作业法求解供求条件下的运输问题

mn

minz=ZZRF

目标函数：通》

J?

约束条法E=(<)6Zz,Z=1,2,-,m

y=i

s.t.

=(<)^,,J=1,2,

Z=1

Xij>0,j=1,2,…，〃

(二)整数规划

1.概念：在规划问题中，如果要求决策变量都为整数，则称为整数规划。

2.指派模型解决运输任务调配问题

七、项目任务内容

习题2—1已知三个产地Al、A2、A3的货物发往Bl、B2、B3、B4,各地的产量和销

量以及运价如表2—1所示，试求圾优的调运方案。

表2—1产销运价表

销地

B1B2B3B4产量

产地

A1211347

A2103595

A378127

销量2346

1）建立模型:

niinz=2X,,II+11XIP4b+3XIn，+4XI1H44-10X.i.rI+3X,4，2+5X2s+J9IX%+7X^J+J8XV+Xn+2X,4

X11+XI2+X13+XI4<7

X-)I+X”+X”+乂的45

s.t.

X31+X32+X33+X34<7

XI1+X2I+X3I=2

XI2+X22+X32=3

XI3+X23+X33=4

XM+X24+X“6

X..>0(/=1,2,3；J=1,2,3,4)

2）求解步骤：

（1）向EXCEL表导入数据部分

（2）构建模型框架

（3）目标函数单元格中输入（=sumproduct（数据区域，变量区域））

（4）行、列约束条件公式输入

（5）工具一加载宏：选择规划求解。

（6）工具一规划求解：输入目标函数单元格和相关约束条件

习题2-2几个城市需要对某种商品互通有无，各市调出量或调入量及各城市间的

单位运价如表2—2表示，试制定最优调运方案。

表2—2运价表单位；百元/t

销地

上海常州镇江南京调出量/t

产地

昆山3113107

苏州19284

无锡741059

调入量/t3656

习题2—3：设指派5个人去完成5件工作，各人完成工作所需用的时间如表2—3表

示

表2—3完成工作所需时间表

BlB2B3B4B5

Al3123119

A25715103

A373255

A448577

A584749

1)建立模型

minz=3XI1+12Xn+3Xn+11XH+9XH+5X,1+7X”+15X”+10X“+3X,S+7X.+3X0

+2XN+5X”+5Xy+4X..+8X.,+5X4,+7%^+7X4S+8XS1+4X”+7XS3+4X,4+9X5S

XX+XXX=l

s.t.ll+12I3+14+I5

X)1+X”+X八+X7.+X”=1

X31+X32+X33+X34+X35=1

X4I+X42+X43+x44+x45=l

X51+X$2+X53+X$4+X55=1

Xll+X2l+X31+X4l+X51=l

X12+X22+X32+X42+X52=l

X13+X23+X33+X43+X53=1

X14+X24+X34+X44+X54=1

X”+X25+心+X45+X55=1

x产0或l(i=123,4,5;/=123,4,5)

2）求解步骤:

（1）向EXCEL表导入数据部分

（2）构建模型框架

（3）目标函数单元格中输入（=sumproduct（数据区域，变量区域））

（4）行、列约束条件公式输入

（5）工具一加载宏：选择规划求解。

（6）工具一规划求解：输入目标函数单元格和相关约束条件

习题2—4：某物流公司现有四项运输任务A、B、C、D,现有甲、乙、丙、丁四辆车,

他们完成任务所需时间如表2—4所示。问应指派何车去完成何工作，使所需总时间最少？

表2—4运输时间表

任务

ABCD

车辆

甲215134

乙1041415

丙9141613

T78119

习题2-5：现有4辆装载不同货物的待卸车，派班员要分派给4个装卸班组，每个

班组卸一辆。由于各个班组的技术专长不同，各个班组卸不同车辆所需时间（h）如表2—5

所示。问派班员应如何分配卸车任务，才能使卸车所花的总时间最少？（课本P57：8）

表2—5

装卸班组

待卸车A待卸车B待卸车C待卸车D

甲4341

乙2365

丙4354

T3265

习题2—6：某物流公司需要24小时上班，将24小时分为6个时段，每个时段所需

工作人数见下表，每位工作人员在某一时段的开始时刻上班，连续工作两个时段后下班,

请问该公司每天至少配备多少名值班人员才能满足工作需要？

表2—6

时间序号123456

时段8—1212—1616—2020—240—44—8

所需人数81210864

X,+X6>8

X}+X2>12

X2+X3>10

X3+X4>8

X4+X5>6

X5+X6>4

X,2()且为整数(1=12345,6)

习题2—7：某物流公司对每天各岗位的人数需求如表2—7所示，为保证工作人员充

分休息，实行五天工作制，连休二天，请问如何安排工作人员的休息，既能满足工作需要，

又使各岗位人员数量最少？

表2—7

时间星期日星期一星期二星期三星期四星期五星期六

所需人数28152425193128

项目二补充练习：

1.运输资源调配问题

P62：例题2—17；

P65：例题2—18；

P69：例题2—19；

P79：4,5,6

P80：7

2.指派问题

P95：例题3—8

P98：例题字一9

P103：3,情境模拟题

项目3运输网络最大流与最短路求解技术

一、项目时间

二、项目目标

1.了解图与网络的基本概念

2.理解网络最大运输流量问题的原理与求解方法。

3.掌握最短路问题的原理和解决方法

三、项目任务

1.求解网络最大运输流量问题

2.求解最短路径问题

四、项目步骤

STEP1：教师理论讲授c

STEP2：教师模型运用演示讲授

STEP3：同学计算机练习。

STEP4：课堂课后作业下次上课前一天发至班级公共邮箱。

五、项目考核

答题质量+学习态度。

六、项目基础知识

(-)运输流量问题

1.运输流量问题解决的是在相同的系统中，尽可能使通过系统的流量达到最大。

2.建立模型的基本思路是：系统起点输出流与终点输入流相等；目标函数是使起点

输出流量最大；约束条件是每个节点的输出与输入流理相等以及每条支路的流量不能超出

该支路的容量。

(二)运输路径问题：最短路问题

在运输路径规划中，很多问题可归纳为单一起讫点的运输路线问题，即网络理论中的

最短路问题。最短路问题是网络理论中应用最广泛的问题之一，许多求解求优问题可以使

用这个模型，如设备更新、最可靠路线等问题，都可能转化为最短路问题加以解决。

七、项目任务内容

习题3—1M地区交通网络如图3—1,括号里第一个数字代表该公