最优订货方案的确定Word格式.docx
- 文档编号:19861233
- 上传时间:2023-01-11
- 格式:DOCX
- 页数:34
- 大小:26.12KB
最优订货方案的确定Word格式.docx
《最优订货方案的确定Word格式.docx》由会员分享,可在线阅读,更多相关《最优订货方案的确定Word格式.docx(34页珍藏版)》请在冰豆网上搜索。
优化模型整数规划最优订货
一、问题重述
对于大中型超市,根据其所售商品的销售形势及超市条件适当地选择每种商
品的订货数量及批次是降低超市成本从而增加收益的重要方面。
商品的库存量要时时满足超市对商品的需求量。
当库存量降到一定水平时,
超市必须再一次订货,否则当库存量小于顾客对商品的需求量时再订货,有可能
造成商品断货,也给超市造成损失。
同时库存在超市的商品,需要一定的库存成本。
超市每次对某件商品的订货
量一方面不能太大,否则库存成本将增加;
另一方面每次订货的数量也不能太小,
否则由于每次订货将花费一定的订货费用,随着订货次数增加,订货的花费将增
加。
因此要根据某件商品的需求,选择每次订货时最好的订货数量,从而降低订
货次数和订货成本。
对于一些大中型超市,其所售商品的品种规模很大,由于每件产品的需求量,
库存成本,订货成本,重量等有可能都不一样,因此不同品种商品的订货数量和
时间也不一样。
而且由于订货后,需要将商品运到超市,考虑到运输成本,需要
结合不同商品的订货量、重量、订货时间等,使得车辆尽可能满载。
本文在现有的一家超市的基础上,根据其给定的
种商品的需求量、库存
成本、订货成本、重量等信息,需解决下列问题:
1、考虑任一件商品,不考虑运输的费用,建立数学模型说明使得该商品全
年订货总费用最小的最优订货量是存在的,并且求出这个订货量。
2、对该超市给出的
中商品,不考虑运输的费用及载重限制,利用问题
的结论分别求出每种商品的订货量和订货次数。
3、在实际中,供应点实际上允许每个超市每两周(15
天)或者每个月(30
天)订货一次。
那么对这
种商品超市要选择哪种订货方式好?
计算出这种订
货方式与问题
的最优订货量情况下超市成本增加的数额。
4、现在考虑运输的费用与限制,供应点可以随时订货。
给出这
种商品的
最优订购方案。
5、对于更一般的情形,完善数学模型。
二、问题分析
问题一:
由于不考虑运输的费用,可以理解为当存贮量降至
时,商品可以立即得到
补充。
而且所考虑的商品的需求是连续的、均匀分布于全年的,而且商品的库存
费用都与该商品的价格成正比,每件商品的价格在全年保持不变,每次的订货费
用也相等。
因此,可以认为库存量与时间所构成的函数是一个周期函数,而且在
一个周期中,库存量和时间成线性关系,如图
2.1.1
所示:
库存量
Q
θ2
θ3θ4
θ时间
t
图
在均匀需求下存贮模型
在一个周期
θ
中,库存量和时间的函数关系为
V
(t
)
-t
Q(0
≤
t
,则
一个周期内的平均存贮量为
从而,可以得出总费用与库存量的函数关系。
根据其函数关系,易得最优订货量和最优订货次数。
问题二:
由问题一的结论,可以得出最优订货量为
,最优订货次数为
通
过
Excel
,
将
种
商
品
数
据
依
次
代
入
最
优
订
货
量
=2
NC1
和最优订货次数
的公式中,进行数据处理。
问题三:
因为在实际情况下,供应点只允许每个超市每两周(15
我们先可以确定一种订货方式,根据每种商品的年需求量算出每
种商品每次订货周期内的需求量,发现很多商品的件数不是整数,所以我们将商
品的件数取整。
我们根据问题一计算贮存费的公式算出两种方式下贮存费的大
小,再求出商品的成本费和订购费。
我们假设每次订货周期内一共需要
m
辆卡
车,设
x
ij
为第
i
种商品装在第
j
辆卡车上的件数,设
yi
种商品的重量,设
z
种商品在订货周期内的需求量(i:
1—30)。
以全年商品的订货总费用为
i
目标函数,以每种卡车的载重量不超过
吨、每种商品的订购周期内的需求量和
订购周期内所有商品的总重量小于卡车的总载货量为约束条件,建立模型,考虑
到该模型计算繁琐,求解难度较大,难以得出所需费用,因此简化模型求解。
首
先根据
30
i=1
建立数学模型,若
i=1
出每种订货方式所需要的运输费用,比较两种订货方式的优劣,再计算出这种订
问题四:
现在考虑运输的费用与限制,供应点可以随时订货。
我们根据问题一计算年
贮存费的公式
算出两种方式下贮存费的大小,再求出商品的年成本费和
订购费。
贮存费、订购费和年成本费。
以年订货总费用为最小值建立最优化模型,
以每种卡车的载重量、每种商品的订购周期内的需求量和订购周期内所有商品的
总重量小于卡车的总载货量为约束条件建立模型。
问题五:
设一年共进货
次,每次每种商品的进货量为
a
,每次每种商品的最小库存量
ij
为
s
,每次进货时所需要的卡车数为
辆。
根据题意可知,库存量降为
时再
iji
订货,有可能造成商品断货,也给超市造成损失,即
≥
;
实际情况下,所有
商品的需求不是均匀分布于全年的,所以每次的进货量和最小库存量可能都不
同,并且全年的进货量和库存量总和大于或等于全年的需求量,即
∑∑
∑
N
n30n3030
ijij
=1i=1
=1i=1
库存在超市的商品,需要一定的库存成本,所有商品
的年贮存费为
k
(∑
x
n)
30n
jij
j=1i=1
n
每年所有商品的成本费为
∑∑
=1
a
,每年所
有商品的运输费为1000∑
,每年所有商品的订购费为
n∑
以年订货总费
min
f
n)
1000∑
再以每辆卡车的载重
n30
i1i
i=1i=1
用
小
值
建
立
化
模
型
年
总
费
为
30n30nn30
jij2
jiji1i
=1i=1j
i=1i=1i=1
量和订购周期内所有商品的总重量小于卡车的总载货量为约束条件,建立数学模
型。
三、模型假设
1、考虑的所有商品的需求是均匀分布于全年的
2、商品的库存费用都与该商品的价格成正比
3、每件商品的价格在全年保持不变
4、每次的订货费用也相等。
四、符号说明
Q每次订货量
C
每次订货费用
每件产品的价格
S
产品的最小库存量
该产品的年总需求量
n年进货次数
k
库存费用与价格比例。
f商品的订货总费用
第
辆卡车上的件数(i:
1—30,j:
1—m)
y
z
种商品的重量(单位:
kg)(i:
1—30)
表示每两周(15
天)订货一次,i=2
表示每个月(30
天)订货一次
P
种商品的年需求量(i:
2i
种商品的价格(i:
五、模型的建立及求解
5.1
存贮模型的建立
由于所考虑的商品的需求是连续的、均匀分布于全年的,而且商品的库存费
用都与该商品的价格成正比,每件商品的价格在全年保持不变,每次的订货费用
也相等,则库存量随时间的变化情况如图
5.1.1
订货量
(常数)
最小库存量
均匀需求下的库存量变化情况
(纵轴为某商品库存量,横轴为时间)
设定
表示每次的进货量,
表示每次订货费用,
表示每件产品的价格,
12
表示该产品的最小库存量,N
表示该产品的年总需求量,n
表示年进货次数,k
表示库存费用与价格比例。
由于假定商品的需求是连续的、均匀的,并且不考虑运输的费用,当存贮降
至
时,可以立即得到补充,这个存贮模型的变化情况如下图
5.1.2
表示订货的周期时间)
以一年时间计,每隔
进货一次,每次订货量为
Q,共进
次,则有
nθ
1
,
nQ
,从而得:
Q,θ
内,t
时刻的贮存量
V(t)应满足:
kt
b(0
)
(0)
Q,V
(θ
解之,
由图形直观的理解,V(t)下方的面积就是第一个周期的存贮量。
θ
5.1.3
即
∆oθQ
,从而得到一个周期内的平均存贮量为
,我们把一年分成
个周期,并且每个周期内的平均存贮变化都是一样的,这样年内的平均存贮量都
是
从
而
知
一
的
存
储
购
:
nC
Q)
⨯
;
件产品的进货费用相同,所以若要使得该商品全年订货总费
11
用最小,只需考虑年订购费和年存储费用;
因此该商品全年订货总费用为:
这就是存贮模型。
当
等于多少时,C(Q)达到最小呢?
随每次订货量
的增加,年订购费减少,但
是贮存费用增加;
每次订货量
的减少,年订购费增加,但是保管费减少。
从下
面的直观图形(图
5.1.4)可以看出,要想使总贮存费用达到最小,必须使订购
费和贮存费用相等。
5.1.4
总费用与库存量的关系
令
即
,则该商品全年订货总费用最小
值为
2NC
,此时最优订货量为
,最有订货次数为
=NkC
5.2
问题二
由以上的存贮模型得出,,当一年的存储费用(
)=一年的订购费
)时,该商品全年订货总费用最小值为
,最
1112
优订货量为
,最优订货次数为
件商品相应的数据代入公式中,得出每种商品的订货量和订货次数。
结果如表所示:
表
5.2.1
最优订货量
、最优进货次数
商品序
号
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
900
3000
6200
1600
3200
4600
每次订
货费用
C1(元/
次)
50
35
24
98
60
100
46
45
32
41
52
26
38
29
28
价格
C2
(元/
件)
25
67
40
510
59
68
71
64
56
库存费
用与价
格比例
k(%)
18%
20%
12%
30%
10%
15%
25%
21%
16%
36%
9%
23%
13%
最优订
货量
528
96
44
1225
164
283
584
571
167
250
82
61
153
198
249
195
179
152
最优进
货次数
27
232100363813%17513
24800302612%1257
25500204514%579
264009215018%538
276700102019%18836
281600082612%28756
299800454020%33330
301020030705%41925
5.3
最优化模型的建立
我们根据问题一计算年贮存费的公式
算出两种方式下贮
存费的大小,再求出商品的年成本费和订购费。
然后根据每种商品的年需求量算
出每种商品的每次的订货量,发现很多商品的件数不是整数,所以我们将商品的
件数取整。
5.3.1:
每月订货一次时,各商品的每月进货量、订购费和成本费
商品序每月进货量贮存费(元)订购费年成本费
号(件)(元)(元)
1834150.126020000
250751209000
367100.520420000
48080424063650
51250625600150000
6167438.37542070000
76671600.8288320000
8422677.51176255000
97091063.5720212500
10475831.251200199500
11217934.185552106600
125442567.68540384680
133001632120244800
1467475.738456800
157562149241400
16167751.5624200000
172501150720120000
185171551360310000
19134557.44312102400
20267854.4456128000
213841612.83482557600
22250920336138000
23
175
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
540
79800
20800
22500
60000
134000
416000
392000
714000
5.3.2:
每
15
天订货一次时,各商品的每月进货量、订购费和成本费
商品序每15天的进货贮存费(元)订购费年成本费
号量(件)(元)(元)
141775.0612020000
22537.52409000
3345140820000
44040248063650
5625312.51200150000
684220.584070000
7334801.6576320000
8211338.752352255000
9355532.51440212500
10238416.52400199500
11109469.2451104106600
122721283.841080384680
13150816240244800
1434241.476856800
1538314.6498441400
16843781248200000
171255751440120000
18259777720310000
1967278.72624102400
20134428.8912128000
21192806.46962557600
22125460672138000
2388217.3686479800
243453.0472020800
252166.1548022500
2617229.5220860000
27280532240134000
286671040.52192416000
2940916361080392000
30425743.75720714000
我们设
x为第
种商品装在一辆卡车上的件数,设
y
种商品的重量,
ii
设
然后以年订货总费用为最
小值建立最优化模型,以每种卡车的载重量、每种商品的订购周期内的需求量和
订购周期内所有商品的总重量小于卡车的总载货量为约束条件,建立模型如下:
3030
ii=1i=1
2i
1i
30m
⎪iji
⎪
j=1
⎩
i=1i
(1)若订货周期为
天,
minf=
12000m
7591613.3
∑
⎧30m
⎪i
1j
.
⎨
x
⎪30m
⎪30
4000
4000
m
(2)若订货周期为
天
5.3.2
模型的求解
考虑到该模型计算繁琐,求解难度较大,难以得出所需费用,因此简化模型求解。
首先根据
Py
⎪i
根据上述模型,求得一个月或者是两周所需要的货车数量,分别为
65
辆和
33
辆,然后便不难求得两种订货方法所需要的年订货费用:
天订货一次:
33*1000*24+5291613.3=
元
65*1000*12+5293574.5=
6073574.5
由此可以看出,每个月订货一次的方案更加节省成本,所以每个月订货一次的方
案更优。
每个月订货一次的方式的贮存费和订购费为
44544.46
元,问题
的最优订货量
情况下的贮存费和订购费为
37006.08
元,每个月订货一次超市成本增加的数额
5.4
我们根据问
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 最优 订货 方案 的确