当前位置:文档之家› 物流管理定量分析方法期末考试复习重点

物流管理定量分析方法期末考试复习重点

物流管理定量分析方法期末考试复习重点
物流管理定量分析方法期末考试复习重点

物流管理定量分析方法期末考试复习重点

考试题型:

一、单项选择题

单项选择题有5小题,每小题4分,共20分。其中第1章、第3章、第4章各1题,第2章2题。 二、计算题

计算题有3小题,每小题7分,共21分。其中第2章、第3章、第4章各1题。 三、编程题

编程题有2小题,每小题6分,共12分。其中第3章、第4章各1题。 四、应用题

应用题共47分。其中第1章、第2章、第3章各1题。

(说明:考试形式:闭卷笔试,试卷满分100分;答卷时限:90分钟;编程题要求会写出命令语句;本课程不能带计算器参加期末考试。)

重点公式:

1、导数基本公式: 常数的导数:0)(='c 幂函数的导数:1)(-αα?α='x x

指数函数的导数:x x x x a a a e )e (,ln )(='=' 对数函数的导数:x

x a x x a 1

)(ln ,ln 1)(log ='=

' (分数求导:

11x x

-=,因此211

()x x '=-) 2、导数的四则运算法则:

加减法:)()(])()([x v x u x v x u '±'='± 乘法:)()()()(])()([x v x u x v x u x v x u '+'='

除法:2)]

([)

()()()(])()([

x v x v x u x v x u x v x u '-'=' 有常数c 相乘时,)())((x u c x cu '=' (其中c 为常数) 3、积分公式:

c x a x x a a

++=

+?1

1

1d (a ≠-1) c x x x +=?

e d e c x x x +=?||ln d 1

c x x +=?1

d ,推广为:c kx x k +=?d (k 为任意常数)

1(0,1)ln x x

a dx a c a a a

=

+>≠? 4、记住两个函数值:e 0=1,ln 1=0 5、MATLAB 常用函数表达式

对编程问题,要记住函数e x ,ln x ,x ,,,a x x a x

在MATLAB 软件中相应的命令函数exp(x),lo g(x),sqrt(x),

()

,,x a a x abs x ∧∧

第1章考点

【重难点分析】

初始调运方案的编制,物资调运方案的优化

【考点1】供需平衡问题(选择题1个)

供需平衡问题:

当总供应量等于总需求量时,供求平衡;

当总供应量大于总需求量时,供过于求,增设虚销地;

当总供应量小于总需求量时,供不应求,增设虚产地。

例题:

例1 下列问题(供应量、需求量单位:吨;单位运价单位:元/吨)是()运输问题。

供需量数据表

(A) 供求平衡(B) 供过于求

(C) 供不应求(D) 无法确定

解题分析:总供应量=80+50=130,总需求量=30+60+40=130,总供应量=总需求量,选A.

例2 若某物资的总供应量()总需求量,可增设一个虚销地,其需求量取总供应量与总需求量的差额,并取各产地到该销地的单位运价为0,则可将该不平衡运输问题化为平衡运输问题。

(A) 等于(B) 小于

(C) 大于(D) 不超过

解题分析:增设一个虚销地,必定是总供应量大于总需求量,选C.

【考点2】初始调运方案的编制,物资调运方案的优化。(应用题1个)

解题方法:

1. 初始调运方案的编制。主要掌握最小元素法,要注意初始调运方案中:

填数字的格子数=产地个数+销地个数-1

最小元素法步骤:

(1)在运输平衡表与运价表右侧运价表中找出最小元素,其对应的左侧空格安排运输量,运输量取该最小元素对应的产地的供应量与销地的需求量的最小值,然后将对应供应量和需求量分别减去该最小值,并在运价表中划去差为0的供应量或需求量对应的行或列(若供应量和需求量的差均为0,则只能划去其中任意一行或一列,但不能同时划去行和列);

(2)在未划去运价中,重复(1);

(3)未划去运价只剩一个元素对应的左侧空格安排了运输量后,初始调运方案便已编制完毕。

2. 物资调运方案的优化。要会判断方案是否最优,会对每一个空格找闭回路,会计算每一个空格对应的检验数,会求调整量并调整调运方案直至得到最优调运方案,要注意每一个方案中填数字的格子数要保持“产地个数+销地个数-1”。

闭回路:每一个空格对应惟一的闭回路,闭回路中除一个空格外,其它拐弯处均填有数字;在闭回路中,我们规定,空格为1号拐弯处,其它拐弯处按顺时针或逆时针方向依次编号,直至回到空格为止。

检验数:每一个空格对应惟一的检验数,检验数在空格对应的闭回路中计算,计算公式为:

检验数=1号拐弯处单位运价-2号拐弯处单位运价

+3号拐弯处单位运价-4号拐弯处单位运价+…

检验数记为ij,其中第一个下标表示第i个产地,第二个下标表示第j个销地。

最优调运方案的判别标准:若某物资调运方案的所有检验数均非负,则该调运方案最优。

物资调运方案的优化:由最优调运方案判别标准知,若某物资调运方案中存在负检

验数,则该调运方案需要进行调整。

调整在含负检验数的空格对应的闭回路中进行,调整量取该闭回路中偶数号拐弯处运输量的最小值,即

=min(所有偶数号拐弯处的运输量)

调整时,闭回路拐弯处以外的运输量保持不变,所有奇数号拐弯处运输量都加上,所有偶数号拐弯处运输量都减去,并取某一运输量为0的拐弯处作为空格(若有两处以上运输量为0,则只能取其中任意一个拐弯处作为空格,其它的0代表该处的运输量)。

例题:

例1某物资要从产地A

1,A

2

,A

3

调往销地B

1

,B

2

,B

3

,运输平衡表和运价表如下表

所示:

运输平衡表(单位:吨)与运价表(单位:元/吨)

销地

产地

B1B2B3供应量B1B2B3

A120504080

A250301090

A380603020

需求量504060150

试用最小元素法编制初始调运方案,并求最优调运方案和最小运输总费用。

解:用最小元素法编制的初始调运方案如下表所示:

运输平衡表(单位:吨)与运价表(单位:元/吨)

销地

产地

B1B2B3供应量B1B2B3

A12020504080

A2104050301090

A3206080603020

需求量504060150

对空格找闭回路,计算检验数,直至出现负检验数:

12=40-10+30-50=10,

13

=80-20+60-50=70,

23=90-20+60-30=100,

32

=30-60+30-10=-10<0

初始调运方案中存在负检验数,需要调整,调整量为

=min(20,40)=20

调整后的第二个调运方案如下表所示:

运输平衡表(单位:吨)与运价表(单位:元/吨)

销地

产地

B1B2B3供应量B1B2B3

A12020504080

A2302050301090

A3206080603020

需求量504060150

对空格再找闭回路,计算检验数:

12=40-10+30-50=10,

13

=80-20+30-10+30-50=60,

23=90-20+30-10=90,

31

=60-30+10-30=10

所有检验数非负,故第二个调运方案最优。

最小运输总费用为

20×50+30×30+20×10+20×30+60×20=3900(元)

例2 某企业从三个产地A

1,A

2

,A

3

运输某物资到四个销地B

1

,B

2

,B

3

,B

4

,各产地的

供应量、各销地的需求量及各产地到各销地的单位运价如下表所示,求一个最优调运方案及最低运输总费用。

运输平衡表(单位:吨)与运价表(单位:百元/吨)

销地B

1B2B3B4供应量B1B2B3B4

产地

A180101226

A2554788

A34537411需求量30651570180

解:用最小元素法编制的初始调运方案如下表所示:

运输平衡表(单位:吨)与运价表(单位:百元/吨)

销地

产地

B1B2B3B4供应量B1B2B3B4 A1156580101226

A255554788

A3301054537411需求量30651570180

找空格对应的闭回路,计算检验数,直到出现负检验数:

11=12,

12

=10,

21

=1,

23

=1,

24

=-3

已出现负检验数,调运方案需要调整,调整量为:=5

调整后的第二个调运方案为:

运输平衡表(单位:吨)与运价表(单位:百元/吨)

销地

产地

B1B2B3B4供应量B1B2B3B4 A1156580101226

A2505554788

A330154537411需求量30651570180

相关主题
文本预览
相关文档 最新文档