最优订货方案的确定

摘要

本文着力研究大中型超市的最优订货方案。对于大中型超市，根据其所售商品的销售形势及超市条件适当地选择每种商品的订货数量及批次是降低超市成本从而增加收益的重要方面。本文研究了大中超市在不考虑运输费用，和有考虑运输方式以及商品供应时间这两种情况下的最优订货方案。

对于问题一，由于不考虑运输的费用（即当库存量为0时，商品可以立即得到补充），我们运用初等数学建立存贮模型，即总成本和库存量的函数关系为

C (Q ) =kC 2Q /2+(N /Q ) C 1。根据总成本和库存量的函数关系，我们可以易得出

该商品的最优订购量表达式为Q =

和最优订购次数的表达式为

n =

对于问题二，我们根据给定超市所提供的数据代入问题一所得出的最优订购量和最优订购次数通用公式，可以轻松得到30种商品各自的最优订购量和最优订购次数。

对于问题三，我们可以算出每种商品订货周期内的需求量，然后算出贮存费的大小，并求出商品的成本费和订购费。以全年商品的订货总费用为目标函数，以每种卡车的载重量不超过4吨、每种商品的订购周期内的需求量和订购周期内所有商品的总重量小于卡车的总载货量为约束条件，建立优化模型。因为该模型求解难度较大，难以得出所需费用，因此简化模型。根据商品的总重量和卡车载重限制求解出运输所需的卡车数。最后求出每种订货方式所需要的运输费用，分别是6083613.275元、6073574.5元，发现每个月订货一次的方式更优。两者贮存费和订购费之差就是超市成本增加的数额，为7538.38元。

对于问题四，由于考虑运输的费用与限制，供应点可以随时订货，我们根据问题一计算年贮存费的公式算出两种方式下贮存费的大小，再求出商品的年订货总费用，然后以年订货总费用为最小值建立最优化模型。

对于问题五，实际情况下，商品每年的需求量不是均匀分布，每次的进货量和最小库存量可能都不同。分别算出每年所有商品的年贮存费、成本费、运输费、订购费，以年订货总费用为最小值建立最优化模型，以每辆卡车的载重量和订购周期内所有商品的总重量小于卡车的总载货量为约束条件，建立数学模型求解。

关键词：存贮模型优化模型整数规划最优订货

一、问题重述

对于大中型超市，根据其所售商品的销售形势及超市条件适当地选择每种商品的订货数量及批次是降低超市成本从而增加收益的重要方面。

商品的库存量要时时满足超市对商品的需求量。当库存量降到一定水平时，超市必须再一次订货，否则当库存量小于顾客对商品的需求量时再订货，有可能造成商品断货，也给超市造成损失。

同时库存在超市的商品，需要一定的库存成本。超市每次对某件商品的订货量一方面不能太大，否则库存成本将增加；另一方面每次订货的数量也不能太小，否则由于每次订货将花费一定的订货费用，随着订货次数增加，订货的花费将增加。

因此要根据某件商品的需求，选择每次订货时最好的订货数量，从而降低订货次数和订货成本。

对于一些大中型超市，其所售商品的品种规模很大，由于每件产品的需求量，库存成本，订货成本，重量等有可能都不一样，因此不同品种商品的订货数量和时间也不一样。而且由于订货后，需要将商品运到超市，考虑到运输成本，需要结合不同商品的订货量、重量、订货时间等，使得车辆尽可能满载。

本文在现有的一家超市的基础上，根据其给定的30种商品的需求量、库存成本、订货成本、重量等信息，需解决下列问题：

1、考虑任一件商品，不考虑运输的费用，建立数学模型说明使得该商品全年订货总费用最小的最优订货量是存在的，并且求出这个订货量。

2、对该超市给出的30中商品，不考虑运输的费用及载重限制，利用问题1的结论分别求出每种商品的订货量和订货次数。

3、在实际中，供应点实际上允许每个超市每两周（15天）或者每个月（30天）订货一次。那么对这30种商品超市要选择哪种订货方式好？计算出这种订货方式与问题2的最优订货量情况下超市成本增加的数额。

4、现在考虑运输的费用与限制，供应点可以随时订货。给出这30种商品的最优订购方案。

5、对于更一般的情形，完善数学模型。

二、问题分析

问题一：

由于不考虑运输的费用，可以理解为当存贮量降至0时，商品可以立即得到补充。而且所考虑的商品的需求是连续的、均匀分布于全年的，而且商品的库存费用都与该商品的价格成正比，每件商品的价格在全年保持不变，每次的订货费用也相等。因此，可以认为库存量与时间所构成的函数是一个周期函数，而且在一个周期中，库存量和时间成线性关系，如图2.1.1所示：

时间

图2.1.1在均匀需求下存贮模型

在一个周期θ中，库存量和时间的函数关系为V (t ) =-t +Q

(0≤t ≤θ) ，则

一个周期内的平均存贮量为Q /2。从而，可以得出总费用与库存量的函数关系。

根据其函数关系，易得最优订货量和最优订货次数。

问题二：

由问题一的结论，可以得出最优订货量为Q =

n =

。通过Excel ，将30种商品数据依次代入最优订货

量

Q =

n =

问题三：

因为在实际情况下，供应点只允许每个超市每两周（15天）或者每个月（30天）订货一次。我们先可以确定一种订货方式，根据每种商品的年需求量算出每种商品每次订货周期内的需求量，发现很多商品的件数不是整数，所以我们将商品的件数取整。我们根据问题一计算贮存费的公式算出两种方式下贮存费的大小，再求出商品的成本费和订购费。我们假设每次订货周期内一共需要m 辆卡车，设x ij 为第i 种商品装在第j 辆卡车上的件数，设y i 为第i 种商品的重量，设

z i 为第i 种商品在订货周期内的需求量（i:1—30）。以全年商品的订货总费用为目标函数，以每种卡车的载重量不超过4吨、每种商品的订购周期内的需求量和订购周期内所有商品的总重量小于卡车的总载货量为约束条件，建立模型，考虑

到该模型计算繁琐，求解难度较大，难以得出所需费用，因此简化模型求解。首

先根据

∑P y

i i =1

t i

=z i 建立数学模型，若

∑z %4000=0，则需要卡车数为

i i =1

∑z

i =1

/4000辆，若∑z i %4000≠0，则需要卡车数为(∑z i /4000+1) 辆。最后求

i =1

出每种订货方式所需要的运输费用，比较两种订货方式的优劣，再计算出这种订货方式与问题2的最优订货量情况下超市成本增加的数额。

问题四：

现在考虑运输的费用与限制，供应点可以随时订货。我们根据问题一计算年贮存费的公式kC 2Q /2算出两种方式下贮存费的大小，再求出商品的年成本费和订购费。贮存费、订购费和年成本费。以年订货总费用为最小值建立最优化模型，以每种卡车的载重量、每种商品的订购周期内的需求量和订购周期内所有商品的总重量小于卡车的总载货量为约束条件建立模型。

问题五：

设一年共进货n 次，每次每种商品的进货量为a ij ，每次每种商品的最小库存量为s ij ，每次进货时所需要的卡车数为m i 辆。根据题意可知，库存量降为0时再订货，有可能造成商品断货，也给超市造成损失，即s ij ≥0；实际情况下，所有商品的需求不是均匀分布于全年的，所以每次的进货量和最小库存量可能都不同，并且全年的进货量和库存量总和大于或等于全年的需求量，即

∑∑a +∑∑s ≥∑N

i =1j =1

i =1

n 30n 3030

。库存在超市的商品，需要一定的库存成本，所有商品

的年贮存费为

k ∑C 2j (∑x ij /n )

j =1

i =1

30n

。每年所有商品的成本费为∑∑j =1i =1

C 2j a ij

，每年所

有商品的运输费为1000∑m i ，每年所有商品的订购费为n ∑C 1i 。以年订货总费

i =1

n 30

用为最小值建立最优化模型，年总订货费用为再以每辆卡车的载重min f =k ∑C 2j (∑x ij /n ) +∑∑C 2j a ij +1000∑m i +n ∑C 1i 。

j =1

i =1

j =1i =1

i =1

量和订购周期内所有商品的总重量小于卡车的总载货量为约束条件，建立数学模

型。

三、模型假设

1、考虑的所有商品的需求是均匀分布于全年的 2、商品的库存费用都与该商品的价格成正比 3、每件商品的价格在全年保持不变 4、每次的订货费用也相等。

四、符号说明

每次订货量每次订货费用每件产品的价格

C 1 C 2

S 产品的最小库存量 N 该产品的年总需求量 n 年进货次数 k 库存费用与价格比例。 f 商品的订货总费用

x ij 第i 种商品装在第j 辆卡车上的件数(i:1—30，j:1—m ）

y i

第i 种商品的重量（单位：kg) （i:1—30）

z i 第i 种商品在订货周期内的需求量（i:1—30）

t i i=1表示每两周（15天）订货一次，i=2表示每个月（30天）订货一次 P i 第i 种商品的年需求量（i:1—30） N i 第i 种商品的年需求量（i:1—30） C 2i 第i 种商品的价格（i:1—30）

五、模型的建立及求解

5.1问题一：存贮模型的建立

由于所考虑的商品的需求是连续的、均匀分布于全年的，而且商品的库存费用都与该商品的价格成正比，每件商品的价格在全年保持不变，每次的订货费用也相等，则库存量随时间的变化情况如图5.1.1所示：

订货量Q （常数）

图5.1.1 均匀需求下的库存量变化情况（纵轴为某商品库存量，横轴为时间）

设定Q 表示每次的进货量，C 1表示每次订货费用，C 2表示每件产品的价格，s 表示该产品的最小库存量，N 表示该产品的年总需求量，n 表示年进货次数，k 表示库存费用与价格比例。

由于假定商品的需求是连续的、均匀的，并且不考虑运输的费用，当存贮降至0时，可以立即得到补充，这个存贮模型的变化情况如下图5.1.2所示：（θ表示订货的周期时间）

时间

图5.1.1在均匀需求下存贮模型

以一年时间计，每隔θ进货一次，每次订货量为Q ，共进n 次，则有n θ=1，

nQ =N ，从而得：n =N /Q , θ=Q /N 。

在一个周期θ内，t 时刻的贮存量V （t) 应满足：

V (t ) =kt +b

(0≤t ≤θ)

V (0)=Q , V (θ) =0

解之，V (t ) =-t +Q (0≤t ≤θ)

由图形直观的理解，V （t) 下方的面积就是第一个周期的存贮量。

图5.1.3

即S ∆o θQ =θQ /2，从而得到一个周期内的平均存贮量为Q /2，我们把一年分成n

个周期，并且每个周期内的平均存贮变化都是一样的，这样年内的平均存贮量都是Q /2。从而知，一年的存储费用为kC 2Q /2；一年的订购费为：

nC 1=(N /Q ) ⨯C 1;N 件产品的进货费用相同，所以若要使得该商品全年订货总费用最小，只需考虑年订购费和年存储费用；因此该商品全年订货总费用为：

C (Q ) =kC 2Q /2+(N /Q ) C 1；这就是存贮模型。

当Q 等于多少时，C(Q)达到最小呢？随每次订货量Q 的增加，年订购费减少，但是贮存费用增加；每次订货量Q 的减少，年订购费增加，但是保管费减少。从下面的直观图形（图5.1.4）可以看出，要想使总贮存费用达到最小，必须使订购费和贮存费用相等。

图5.1.4 总费用与库存量的关系

令(N /Q ) ⨯C 1=kC 2Q /2,

即Q =

，则该商品全年订货总费用最小

值为C (Q ) =

Q =

，最有订货次数为

n =

5.2问题二

由以上的存贮模型得出，，当一年的存储费用（kC 2Q /2）=一年的订购费

（nC 1=(N /Q ) ⨯C 1）时，

该商品全年订货总费用最小值为C (Q ) =最

优订货量为Q =

n =

将30件商品相应的数据代入公式中，得出每种商品的订货量和订货次数。结果如表所示：

表5.2.1 最优订货量Q 、最优进货次数n

商品序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

每年需求量N （件） 10000 600 800 950 15000 2000 8000 500 8500 5700 2600 6520 3600 800 900 2000 3000 6200 1600 3200 4600 3000

每次订货费用C1(元/次） 5 10 17 20 50 35 24 98 60 100 46 45 10 32 41 52 60 30 26 38 29 28

价格C2（元/件） 2 15 25 67 10 35 40 510 25 35 41 59 68 71 46 100 40 50 64 40 56 46

库存费用与价格比例k(%) 18% 20% 12% 30% 10% 15% 12% 25% 12% 10% 21% 16% 16% 20% 36% 9% 23% 12% 13% 16% 15% 16%

最优订货量Q 528 64 96 44 1225 164 283 28 584 571 167 250 82 61 67 153 198 249 100 195 179 152

最优进货次数

19 10 9 22 13 13 29 19 15 10 16 27 45 14 14 14 16 25 16 17 26 20

23 2100 36 38 13% 175 13 24 800 30 26 12% 125 7 25 500 20 45 14% 57 9 26 400 92 150 18% 53 8 27 6700 10 20 19% 188 36 28 16000 8 26 12% 287 56 29 9800 45 40 20% 333 30 30 10200 30 70 5% 419 25

5.3问题三：

最优化模型的建立

因为在实际情况下，供应点只允许每个超市每两周（15天）或者每个月（30天）订货一次。我们根据问题一计算年贮存费的公式kC 2Q /2算出两种方式下贮存费的大小，再求出商品的年成本费和订购费。然后根据每种商品的年需求量算出每种商品的每次的订货量，发现很多商品的件数不是整数，所以我们将商品的件数取整。

表5.3.1：每月订货一次时，各商品的每月进货量、订购费和成本费商品序每月进货量贮存费（元）订购费年成本费号（件）（元）（元） 1 834 150.12 60 20000 2 50 75 120 9000 3 67 100.5 204 20000 4 80 804 240 63650 5 1250 625 600 150000 6 167 438.375 420 70000 7 667 1600.8 288 320000 8 42 2677.5 1176 255000 9 709 1063.5 720 212500 10 475 831.25 1200 199500 11 217 934.185 552 106600 12 544 2567.68 540 384680 13 300 1632 120 244800 14 67 475.7 384 56800 15 75 621 492 41400 16 167 751.5 624 200000 17 250 1150 720 120000 18 517 1551 360 310000 19 134 557.44 312 102400 20 267 854.4 456 128000 21 384 1612.8 348 2557600 22 250 920 336 138000

23 24 25 26 27 28 29 30 175 67 42 34 559 1334 817 850 432.25 104.52 132.3 459 1062.1 2081.04 3268 1487.5 432 360 240 1104 120 96 540 360 79800 20800 22500 60000 134000 416000 392000 714000

表5.3.2：每15天订货一次时，各商品的每月进货量、订购费和成本费商品序每15天的进货贮存费（元）订购费年成本费号量（件）（元）（元） 1 417 75.06 120 20000 2 25 37.5 240 9000 3 34 51 408 20000 4 40 402 480 63650 5 625 312.5 1200 150000 6 84 220.5 840 70000 7 334 801.6 576 320000 8 21 1338.75 2352 255000 9 355 532.5 1440 212500 10 238 416.5 2400 199500 11 109 469.245 1104 106600 12 272 1283.84 1080 384680 13 150 816 240 244800 14 34 241.4 768 56800 15 38 314.64 984 41400 16 84 378 1248 200000 17 125 575 1440 120000 18 259 777 720 310000 19 67 278.72 624 102400 20 134 428.8 912 128000 21 192 806.4 696 2557600 22 125 460 672 138000 23 88 217.36 864 79800 24 34 53.04 720 20800 25 21 66.15 480 22500 26 17 229.5 2208 60000 27 280 532 240 134000 28 667 1040.52 192 416000 29 409 1636 1080 392000 30 425 743.75 720 714000

我们设x i 为第i 种商品装在一辆卡车上的件数，设y i 为第i 种商品的重量，设z i 为第i 种商品在订货周期内的需求量（i:1—30）。然后以年订货总费用为最小值建立最优化模型，以每种卡车的载重量、每种商品的订购周期内的需求量和订购周期内所有商品的总重量小于卡车的总载货量为约束条件，建立模型如下：

12301230kC 2i z i

min f =1000m ⨯+∑NC 2i +∑C 1i ⨯+∑

t i i =1t i i =12i =1

⎧30m

⎪∑∑x ij ≥z i ⎪i =1j =1⎪30m s .. t ⎨∑∑x ij y i ≤4000⎪i =1j =1⎪30

⎪∑y i z i ≤4000m ⎩i =1

（1）若订货周期为15天，

min f =12000m +7591613.3⎧30m

⎪∑∑x ij ≥z i ⎪i =1j =1⎪30m

s . t . ⎨∑∑x ij y i ≤4000

⎪i =1j =1⎪30

⎪∑y i z i ≤4000m ⎩i =1（2）若订货周期为30天

kC 2Q /2

5.3.2模型的求解

考虑到该模型计算繁琐，求解难度较大，难以得出所需费用，因此简化模型求解。

首先根据

∑P y

i i =1

t i

=z i 建立数学模型，若∑z i %4000=0，则需要卡车数为

i =1

∑z

i =1

/4000辆，若∑z i %4000≠0，则需要卡车数为(∑z i /4000+1) 辆。

i =1

∑P y

i i =1

/t i =z i

⎧30

⎪∑z i %4000≠0, m =∑z i /4000+1⎪i =1i =1⎨3030

⎪z %4000=0, m =z /4000∑i ∑i ⎪i =1⎩i =1

根据上述模型，求得一个月或者是两周所需要的货车数量，分别为65辆和33辆，然后便不难求得两种订货方法所需要的年订货费用：每15天订货一次：33*1000*24+5291613.3= 6083613.275元每30天订货一次：65*1000*12+5293574.5= 6073574.5元由此可以看出，每个月订货一次的方案更加节省成本，所以每个月订货一次的方案更优。

每个月订货一次的方式的贮存费和订购费为44544.46元，问题2的最优订货量情况下的贮存费和订购费为37006.08元，每个月订货一次超市成本增加的数额为7538.38元。

5.4问题四：

最优化模型的建立

现在考虑运输的费用与限制，供应点可以随时订货。我们根据问题一计算年

贮存费的公式kC 2Q /2算出两种方式下贮存费的大小，再求出商品的年成本费和订购费。贮存费、订购费和年成本费见表格5.3.1和5.3.2。

我们设x i 为第i 种商品装在一辆卡车上的件数，设y i 为第i 种商品的重量，设z i 为第i 种商品在订货周期内的需求量（i:1—30）, 设订货一次需要m 辆卡车，设一年共订货n 次。然后以年订货总费用为最小值建立最优化模型，以每种卡车的载重量、每种商品的订购周期内的需求量和订购周期内所有商品的总重量小于卡车的总载货量为约束条件，建立模型如下：

min f =1000mn +∑NC 2i +∑C 1i n +∑

i =1

kC 2i z i

⎧30m

⎪∑∑x ij ≥z i ⎪i =1j =1⎪30m s .. t ⎨∑∑x i j y i ≤4000⎪i =1j =1⎪30

⎪∑y i z i ≤4000m ⎩i =1

5.5问题五:

设一年共进货n 次，每次每种商品的进货量为a ij ，每次每种商品的最小库存量为s ij ，每次进货时所需要的卡车数为m i 辆。有些商品在完成一次订货后，由于每天有顾客购买该商品，其库存数量将减小。当库存量降到一定水平，超市必需再一次订货，否则库存量降为0时再订货，有可能造成商品断货，也给超市造成损失，即s ij ≥0。实际情况下，所有商品的需求不是均匀分布于全年的，见图5.3.1，所以每次的进货量和最小库存量可能都不同，并且全年的进货量和库存量总和大于或等于全年的需求量，即∑∑a ij +∑∑s ij ≥∑N i 。库存在超市的

i =1j =1

i =1

商品，需要一定的库存成本。若订货量太大，库存成本将增加；若每次订货的数量太小，则订货次数增加，订货的花费增加，所有商品的年贮存费为

k ∑C 2j (∑x ij /n )

j =1

i =1

。每年所有商品的成本费为∑∑j =1i =1

30n

C 2j a ij

，每年所有商品的运输

费为1000∑m i ，每年所有商品的订购费为n ∑C 1i 。以年订货总费用为最小值建

i =1

n 30

立最

优

化模

型

，年

总订

货费用为

再以每辆卡车的载重min f =k ∑C 2j (∑x ij /n ) +∑∑C 2j a ij +1000∑m i +n ∑C 1i 。

j =1

i =1

j =1i =1

i =1

量和订购周期内所有商品的总重量小于卡车的总载货量为约束条件，

∑y x

i =130

n i =1j =1

i ij

≤4000(1≤j ≤∑m i , 且j 为整数)

i =1

i ij

∑∑y a ≤4000∑m i

i =1

我们建立模型如下：

min f =k ∑C 2j (∑x ij /n ) +∑∑C 2j a ij +1000∑m i +n ∑C 1i

j =1

i =1

j =1i =1

i =1

⎧30n

⎪∑∑y i a ij ≤4000∑m i

i =1

⎪i =1j =1

n ⎪30

s .. t ⎨∑y i x ij ≤4000(1≤j ≤∑m i , 且j 为整数)

i =1⎪i =1

n 3030⎪n 30

⎪∑∑a ij +∑∑s ij ≥∑N i

i =1j =1i =1⎩i =1j =1

订货量Q （常数）

图5.5.1. 非均匀需求下的订货，库存量变化情况。纵轴为某商品库存量，横轴为时间。

六、模型的改进与推广

模型的优点：该模型的假设和建立都较为合理，可以大大简化模型，求得在需求是均匀分布于全年时，商品全年订货总费用最小的最优订货量和最优订货次数，从而可以降低成本，提高超市的利润。

模型的缺点：

1. 由于模型较为复杂，计算繁琐，很难得到结果，因此只能简化模型从而得到大概值来作为最后结果，存在一定的误差。

2. 有些假设不符合实际情况，比如商品需求是均匀分布于全年、商品的价格一年不变、每次的订货周期和订货数量是相同的。由于受市场因素影响，这些假设很难保证，又加大了模型求解的误差。

模型的改进：

1. 通过市场调查获得商品在一年内的具体价格变化 2. 通过市场调查获得商品在一年内的具体需求分布 3. 了解调查商品的最小存货量

模型的推广：该模型适用于各类企业的订货，先建立模型来得到最优订货方案可以帮助企业减少成本，从而提高资源的利用率，实现利润的最大化。

七、参考文献

[1] 张亚杭. 运用初等数学建立存贮模型 [J/OL] .教与学，2002，（1）：39

【附录1】

商品序号 30件商品的需求量、库存成本等相应原始数据

每次订货费价格C2库存费用与

每年需求

用C1(元/（元/价格比例重量（kg)

量N （件）

1 10000 2 600 3 800 4 950 5 15000 6 2000 7 8000 8 500 9 8500 10 5700 11 2600 12 6520 13 3600 14 800 15 900 16 2000 17 3000 18 6200 19 1600 20 3200 21 4600 22 3000 23 2100 24 800 25 500 26 400 27 6700 28 16000 29 9800 30

10200 次）件） 5 2 10 15 17 25 20 67 50 10 35 35 24 40 98 510 60 25 100 35 46 41 45 59 10 68 32 71 41 46 52 100 60 40 30 50 26 64 38 40 29 56 28 46 36 38 30 26 20 45 92 150 10 20 8 26 45 40 30 70 k(%)

18% 5 20% 20 12% 30 30% 35 10% 25 15% 70 12% 20 25% 65 12% 32 10% 40 21% 30 16% 32 16% 29 20% 50 36% 62 9% 12 23% 13 12% 21 13% 20 16% 15 15% 12 16% 20 13% 19 12% 60 14% 79 18% 210 19% 20 12% 19 20% 16 5% 8

最优订货方案的确定

摘要

对于问题一，由于不考虑运输的费用（即当库存量为0时，商品可以立即得到补充），我们运用初等数学建立存贮模型，即总成本和库存量的函数关系为

C (Q ) =kC 2Q /2+(N /Q ) C 1。根据总成本和库存量的函数关系，我们可以易得出

该商品的最优订购量表达式为Q =

和最优订购次数的表达式为

n =

关键词：存贮模型优化模型整数规划最优订货

一、问题重述

对于大中型超市，根据其所售商品的销售形势及超市条件适当地选择每种商品的订货数量及批次是降低超市成本从而增加收益的重要方面。

因此要根据某件商品的需求，选择每次订货时最好的订货数量，从而降低订货次数和订货成本。

本文在现有的一家超市的基础上，根据其给定的30种商品的需求量、库存成本、订货成本、重量等信息，需解决下列问题：

1、考虑任一件商品，不考虑运输的费用，建立数学模型说明使得该商品全年订货总费用最小的最优订货量是存在的，并且求出这个订货量。

2、对该超市给出的30中商品，不考虑运输的费用及载重限制，利用问题1的结论分别求出每种商品的订货量和订货次数。

4、现在考虑运输的费用与限制，供应点可以随时订货。给出这30种商品的最优订购方案。

5、对于更一般的情形，完善数学模型。

二、问题分析

问题一：

时间

图2.1.1在均匀需求下存贮模型

在一个周期θ中，库存量和时间的函数关系为V (t ) =-t +Q

(0≤t ≤θ) ，则

一个周期内的平均存贮量为Q /2。从而，可以得出总费用与库存量的函数关系。

根据其函数关系，易得最优订货量和最优订货次数。

问题二：

由问题一的结论，可以得出最优订货量为Q =

n =

。通过Excel ，将30种商品数据依次代入最优订货

量

Q =

n =

问题三：

到该模型计算繁琐，求解难度较大，难以得出所需费用，因此简化模型求解。首

先根据

∑P y

i i =1

t i

=z i 建立数学模型，若

∑z %4000=0，则需要卡车数为

i i =1

∑z

i =1

/4000辆，若∑z i %4000≠0，则需要卡车数为(∑z i /4000+1) 辆。最后求

i =1

出每种订货方式所需要的运输费用，比较两种订货方式的优劣，再计算出这种订货方式与问题2的最优订货量情况下超市成本增加的数额。

问题四：

问题五：

∑∑a +∑∑s ≥∑N

i =1j =1

i =1

n 30n 3030

。库存在超市的商品，需要一定的库存成本，所有商品

的年贮存费为

k ∑C 2j (∑x ij /n )

j =1

i =1

30n

。每年所有商品的成本费为∑∑j =1i =1

C 2j a ij

，每年所

有商品的运输费为1000∑m i ，每年所有商品的订购费为n ∑C 1i 。以年订货总费

i =1

n 30

用为最小值建立最优化模型，年总订货费用为再以每辆卡车的载重min f =k ∑C 2j (∑x ij /n ) +∑∑C 2j a ij +1000∑m i +n ∑C 1i 。

j =1

i =1

j =1i =1

i =1

量和订购周期内所有商品的总重量小于卡车的总载货量为约束条件，建立数学模

型。

三、模型假设

四、符号说明

每次订货量每次订货费用每件产品的价格

C 1 C 2

S 产品的最小库存量 N 该产品的年总需求量 n 年进货次数 k 库存费用与价格比例。 f 商品的订货总费用

x ij 第i 种商品装在第j 辆卡车上的件数(i:1—30，j:1—m ）

y i

第i 种商品的重量（单位：kg) （i:1—30）

z i 第i 种商品在订货周期内的需求量（i:1—30）

五、模型的建立及求解

5.1问题一：存贮模型的建立

订货量Q （常数）

图5.1.1 均匀需求下的库存量变化情况（纵轴为某商品库存量，横轴为时间）

时间

图5.1.1在均匀需求下存贮模型

以一年时间计，每隔θ进货一次，每次订货量为Q ，共进n 次，则有n θ=1，

nQ =N ，从而得：n =N /Q , θ=Q /N 。

在一个周期θ内，t 时刻的贮存量V （t) 应满足：

V (t ) =kt +b

(0≤t ≤θ)

V (0)=Q , V (θ) =0

解之，V (t ) =-t +Q (0≤t ≤θ)

由图形直观的理解，V （t) 下方的面积就是第一个周期的存贮量。

图5.1.3

即S ∆o θQ =θQ /2，从而得到一个周期内的平均存贮量为Q /2，我们把一年分成n

个周期，并且每个周期内的平均存贮变化都是一样的，这样年内的平均存贮量都是Q /2。从而知，一年的存储费用为kC 2Q /2；一年的订购费为：

nC 1=(N /Q ) ⨯C 1;N 件产品的进货费用相同，所以若要使得该商品全年订货总费用最小，只需考虑年订购费和年存储费用；因此该商品全年订货总费用为：

C (Q ) =kC 2Q /2+(N /Q ) C 1；这就是存贮模型。

图5.1.4 总费用与库存量的关系

令(N /Q ) ⨯C 1=kC 2Q /2,

即Q =

，则该商品全年订货总费用最小

值为C (Q ) =

Q =

，最有订货次数为

n =

5.2问题二

由以上的存贮模型得出，，当一年的存储费用（kC 2Q /2）=一年的订购费

（nC 1=(N /Q ) ⨯C 1）时，

该商品全年订货总费用最小值为C (Q ) =最

优订货量为Q =

n =

将30件商品相应的数据代入公式中，得出每种商品的订货量和订货次数。结果如表所示：

表5.2.1 最优订货量Q 、最优进货次数n

商品序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

每年需求量N （件） 10000 600 800 950 15000 2000 8000 500 8500 5700 2600 6520 3600 800 900 2000 3000 6200 1600 3200 4600 3000

每次订货费用C1(元/次） 5 10 17 20 50 35 24 98 60 100 46 45 10 32 41 52 60 30 26 38 29 28

价格C2（元/件） 2 15 25 67 10 35 40 510 25 35 41 59 68 71 46 100 40 50 64 40 56 46

库存费用与价格比例k(%) 18% 20% 12% 30% 10% 15% 12% 25% 12% 10% 21% 16% 16% 20% 36% 9% 23% 12% 13% 16% 15% 16%

最优订货量Q 528 64 96 44 1225 164 283 28 584 571 167 250 82 61 67 153 198 249 100 195 179 152

最优进货次数

19 10 9 22 13 13 29 19 15 10 16 27 45 14 14 14 16 25 16 17 26 20

23 2100 36 38 13% 175 13 24 800 30 26 12% 125 7 25 500 20 45 14% 57 9 26 400 92 150 18% 53 8 27 6700 10 20 19% 188 36 28 16000 8 26 12% 287 56 29 9800 45 40 20% 333 30 30 10200 30 70 5% 419 25

5.3问题三：

最优化模型的建立

23 24 25 26 27 28 29 30 175 67 42 34 559 1334 817 850 432.25 104.52 132.3 459 1062.1 2081.04 3268 1487.5 432 360 240 1104 120 96 540 360 79800 20800 22500 60000 134000 416000 392000 714000

12301230kC 2i z i

min f =1000m ⨯+∑NC 2i +∑C 1i ⨯+∑

t i i =1t i i =12i =1

⎧30m

⎪∑∑x ij ≥z i ⎪i =1j =1⎪30m s .. t ⎨∑∑x ij y i ≤4000⎪i =1j =1⎪30

⎪∑y i z i ≤4000m ⎩i =1

（1）若订货周期为15天，

min f =12000m +7591613.3⎧30m

⎪∑∑x ij ≥z i ⎪i =1j =1⎪30m

s . t . ⎨∑∑x ij y i ≤4000

⎪i =1j =1⎪30

⎪∑y i z i ≤4000m ⎩i =1（2）若订货周期为30天

kC 2Q /2

5.3.2模型的求解

考虑到该模型计算繁琐，求解难度较大，难以得出所需费用，因此简化模型求解。

首先根据

∑P y

i i =1

t i

=z i 建立数学模型，若∑z i %4000=0，则需要卡车数为

i =1

∑z

i =1

/4000辆，若∑z i %4000≠0，则需要卡车数为(∑z i /4000+1) 辆。

i =1

∑P y

i i =1

/t i =z i

⎧30

⎪∑z i %4000≠0, m =∑z i /4000+1⎪i =1i =1⎨3030

⎪z %4000=0, m =z /4000∑i ∑i ⎪i =1⎩i =1

5.4问题四：

最优化模型的建立

现在考虑运输的费用与限制，供应点可以随时订货。我们根据问题一计算年

贮存费的公式kC 2Q /2算出两种方式下贮存费的大小，再求出商品的年成本费和订购费。贮存费、订购费和年成本费见表格5.3.1和5.3.2。

min f =1000mn +∑NC 2i +∑C 1i n +∑

i =1

kC 2i z i

⎧30m

⎪∑∑x ij ≥z i ⎪i =1j =1⎪30m s .. t ⎨∑∑x i j y i ≤4000⎪i =1j =1⎪30

⎪∑y i z i ≤4000m ⎩i =1

5.5问题五:

i =1j =1

i =1

商品，需要一定的库存成本。若订货量太大，库存成本将增加；若每次订货的数量太小，则订货次数增加，订货的花费增加，所有商品的年贮存费为

k ∑C 2j (∑x ij /n )

j =1

i =1

。每年所有商品的成本费为∑∑j =1i =1

30n

C 2j a ij

，每年所有商品的运输

费为1000∑m i ，每年所有商品的订购费为n ∑C 1i 。以年订货总费用为最小值建

i =1

n 30

立最

优

化模

型

，年

总订

货费用为

再以每辆卡车的载重min f =k ∑C 2j (∑x ij /n ) +∑∑C 2j a ij +1000∑m i +n ∑C 1i 。

j =1

i =1

j =1i =1

i =1

量和订购周期内所有商品的总重量小于卡车的总载货量为约束条件，

∑y x

i =130

n i =1j =1

i ij

≤4000(1≤j ≤∑m i , 且j 为整数)

i =1

i ij

∑∑y a ≤4000∑m i

i =1

我们建立模型如下：

min f =k ∑C 2j (∑x ij /n ) +∑∑C 2j a ij +1000∑m i +n ∑C 1i

j =1

i =1

j =1i =1

i =1

⎧30n

⎪∑∑y i a ij ≤4000∑m i

i =1

⎪i =1j =1

n ⎪30

s .. t ⎨∑y i x ij ≤4000(1≤j ≤∑m i , 且j 为整数)

i =1⎪i =1

n 3030⎪n 30

⎪∑∑a ij +∑∑s ij ≥∑N i

i =1j =1i =1⎩i =1j =1

订货量Q （常数）

图5.5.1. 非均匀需求下的订货，库存量变化情况。纵轴为某商品库存量，横轴为时间。

六、模型的改进与推广

模型的缺点：

1. 由于模型较为复杂，计算繁琐，很难得到结果，因此只能简化模型从而得到大概值来作为最后结果，存在一定的误差。

模型的改进：

1. 通过市场调查获得商品在一年内的具体价格变化 2. 通过市场调查获得商品在一年内的具体需求分布 3. 了解调查商品的最小存货量

模型的推广：该模型适用于各类企业的订货，先建立模型来得到最优订货方案可以帮助企业减少成本，从而提高资源的利用率，实现利润的最大化。

七、参考文献

[1] 张亚杭. 运用初等数学建立存贮模型 [J/OL] .教与学，2002，（1）：39

【附录1】

商品序号 30件商品的需求量、库存成本等相应原始数据

每次订货费价格C2库存费用与

每年需求

用C1(元/（元/价格比例重量（kg)

量N （件）

最优订货方案的确定

相关内容

热门内容

标签