线性规划应用案例
李谷一歌曲-八年级数学期末试卷
板材下料优化方法案例
本案例以上海某柴油机厂某车间某年某月所需3种2mm厚度的
板材零件下
料为例,说明线性规划在下料中的应用及其在提高材料利用率方面所能产生的显
著经
济效益。同时,该案例所介绍的工作流程还是一种非常简单实用、便于操作、
效果良好的板材下料优化方
法,可供各企业在生产中参考运用。
一.板材下料优化方法的特点及其工作流程
用线性规划
求解最优下料方案,通常要求首先设计出所有可行合理的下料方
式,然后建立LP模型求解最优下料方案
。由于板材下料是典型的二维下料,每
一种下料方式对应一张排料图,在零件种类较多的情况下,要绘制
出所有可行且
合理的排料图,不仅工作量非常巨大,而且也是不现实的。为减少绘制排料图的
工
作量,同时又能达到良好的效果,我们在此给出了一种高效的板材下料优化方
法的工作流程。该工作流程
有如下特点:
1. 对绘制排料图的要求不高。开始时,只需选作少量包含各种零件且材料
利
用率较高的排料图,这不仅可简化绘图工作量,还可简化模型。
2. 对所得最优解进行最优化后分析
。若初始最优解效果不理想,则通过有
针对性地再增绘少量排料图后重新求解,通常就可达到事半功倍的
效果(该步骤
属于将在第十一章介绍的敏感性分析中的“增加新的决策变量”,但我们是用计
算
机求解,故可不涉及敏感性分析的概念)。
3. 通常板材下料问题中的变量应当是整数,若采用整数
规划求解,则显然
会使材料利用率降低。这里我们先采用线性规划求解,对得到的最优解通过舍去
小数部分取整,对取整后的零件短缺数,再绘制少量排料图解决。此“取整修正”
方法可比使用整数变
量求解得到更高的材料利用率。
图1 板材下料优化方法工作流程
取整修正
重新建模求解
满意吗?
No
增绘新排料图
Yes
建立LP 模型
绘制少量排料图
将零件分类
求最优解
得到最优下料方案
二.实际操作中的几点注意事项
1. 绘制排料图时的注意事项
为简化排料图的绘制,排料前应先将零件进行分类,一般可分为以下三类:
(1)零件边长大
于钢板短边的一类。此类零件在钢板上只有一种排法,对
材料利用率影响较大,应注意利用余料安排其他
尺寸较小的零件。
(2)零件两边均小于钢板短边的一类。此类零件排料组合情况较多,应注
意不同零件的搭配。
(3)零件尺寸较小、或某边长与钢板某边长成倍比关系的一类,此类零件
单一下料利用率高。
绘制排料图时,应先考虑第一类零件,其次搭配好第二类零件,最后将第三
类零
件作为余料的填充件,数量较大的第三类零件则还应绘制单一下料图。
2. 简化模型的方法
在下料问题的LP模型中,每种零件对应一个约束条件,当一批下料任务中
零件种类较多时,不仅会使
排料工作复杂化,而且LP模型也会相应复杂,此时
可按以下方法进行简化处理。
(1)对尺寸不大且数量较少的零件,在排料时可暂不考虑,它们通常可在
取整修正阶段一起解决。
(2)对数量相同,且某边长也相同或相近的两种或多种零件,可组合成一
种“新零件
”进行排料和建模。
三. 应用案例
上海某柴油机厂某月需要3种2mm厚的板材零件,其
工艺尺寸、需要量和
单一下料利用率等数据见表1。
表1
零件尺寸、需要量和单一下料利用率
材料尺寸
(mm)
零件号
1#
1000×
2000×2
2#
3#
零件尺寸
(mm)
260×258
240×257.6
840×195
合 计
需要量
500
600
250
每张钢板钢板需
可下料数 要量
21
28
11
24
22
23
69
单一下料
利用率%
69.88
84.31
89.02
80.86
可见,如果采用以往的单一下料方法
,则这三种零件总共需要69张钢板,
总的材料利用率仅为80.86%。下面,我们采用上述工作流程
进行优化。
1. 选作排料图
图2是选作的4张排料图,分别用X
1
、<
br>X
2
、
X
3
、
X
4
表示;表9.10给出了各
种排料方式下每张钢板可切割的零件数。
1#
(a) X
1
3#
(b) X
2
利用率:94.74%
2#
(c)
X
3
利用率:94.26%
3#
(d) X
4
利用率:90.09%
260
3#
258
2#
257
.
6
240
3# 3#
利用率:86.81%
图2 初始排料图
表2
各种排料方式下每张钢板可得零件数
零件
1#
2#
3#
2. 建立LP模型并求最优解
设x
1
、
x
2<
br>、
x
3
、
x
4
分别为上述各种排料方式的切割钢板数,目标是所耗用的
钢板最少。由表2,可得LP模型为
min x
0
= x
1
+ x
2
+
x
3
+ x
4
21x
1
≥
500
s.t.
28x
2
+ 4x
3
≥
600
2x
1
+
x
2
+10x
3
+11x
4
≥
250
x
1
、
x
2
、
x
3
、
x
4
≥
0
用Excel软件求解,可得最优解为
x
0
* =
60.973
,
x
1
* =
23.810
,
x
2
*
=18.806
,
x
3
*
=18.357
,
x
4
* = 0
即按排料图x
1
切割24张、按x
2
和x
3
各切割19张,可满足3种零件的需求
,
x
1
21
0
2
x
2
0
28
1
x
3
0
4
10
x
4
0
0
11
需要量
500
600
250
总共需62张钢板,可比单一下料
方式少用7张钢板,材料利用率提高到89.99%,
但材料利用率仍然偏低,效果还不够理想。
3. 下料方案的最优化后分析
板材下料问题LP模型最优解的效果取决于所绘制的
排料图。由于该方法一
开始只要求选作若干排料图,因此其初始最优解的效果往往是欠佳的,但这一缺<
br>陷可在最优化后分析阶段弥补。
获得初始最优解后,首先应计算其材料利用率,若效果欠佳,则一般有以下
两个原因:
(1)最优解中含有某些材料利用率较低的排料图;
(2)各零件在排料图中的数量配比不当(反映在最优解中就是存在较大的
剩余变量)。
出现
上述情况时,可有针对性地再绘制少量排料图,以它们作为新增变量加
入原模型中,重新运算后通常即可
得到令人满意的下料方案。
本案例中由于3个剩余变量都为0(都是非基变量,在模型中并未给出,这
是由于用软件求解并不要求化为标准型),故不存在数量配比不当的问题。进一
步分析可知,x
1
= 23.81,数量最大,但排料图x
1
的材料利用率仅为86.81
%,可
见这是影响材料利用率的主要原因。分析4张排料图后,可发现仅x
1
中含有1
# 零
件,显然应对1# 零件重新设计排料图。再看2# 零件,其需求量最大,且与1#
零件有一边长相近,两者的另一边长之和又恰好与钢板短边成倍比
(260+240=500),故可将
两者组合后绘制一张新的排料图x
5
,见图3。该排料
图每张可得1# 和2#
零件各14块,3# 零件1块,材料利用率达98.92%。
将x
5
加入模型,用Excel重新求解,可得新的最优解为
x
0
* =
57.609
,
x
2
*
=0.518
,
x
3
*
=21.377
,
x
5
*
=35.714
,
x
1
*=x
4
* = 0
经进
位取整后,只需59张钢板,比初始最优方案又减少了3张,材料利用
率则提高到94.56%,已达到
令人满意的效果。
4. 对最优方案的取整修正
当最优解中切割方式较多,且钢板
总量不是很大时,简单地采用进位取整处
理往往会影响材料利用率。下面我们介绍一种简便易行且效果很
好的“取整修正
法”,步骤如下:
(1)对最优解舍去小数部分取整。本案例经取整后得
x
2
= 0
,
x
3
= 21
,
x
5
= 35
(2)计算零件短缺数,见表3。
表3
取整后零件短缺数计算表
零件
1#
2#
3#
可得到的零件数
14×35=490
4×21+14×35=574
10×21+1×35=245
需求量
500
600
250
短缺数
10
26
5
(3)对零件短缺数进行套料。通常经取整后的短缺数不会很大,故套料工
作量也不会很大。
对于本案例,首先考虑现有排料图。由于x
2
每张可得2# 零件28块,3#
零
件1块,故应取x
2
=1。这样就只缺1# 零件10块,3#
零件4块,据此再绘制
一张排料图x
6
,见图4,它可裁得1# 零件12块,3#
零件6块,已满足要求。
图3 排料图X
5
图4 排料图X
6
现在已得到最终下料方案:分别按排料图x
2
、
x
3
、
x
5
、
x
6
各切割1、21、35、
1张,总计耗用58张钢板,比进位取整方法又少用1张,材料利用率则进一步
提高到96.19%。仅此3个零件,就比单一下料法节约11张钢板,材料利用率提
高了15
.33%,其经济效益可见一斑。
3#
2#
257
.
6
240
1#
258
260
3#
1#
260
258
某金属罐制造厂生产方案的优化案例
一.问题的提出
某金属罐制造厂是制造金属罐的专业厂家,其主要产品有A、B、C、D四
种型号的金
属罐。近年来,产品销售情况良好,市场对这4种产品的需求量很大,
且预测结果表明,需求还有进一步
扩大的趋势,许多用户还希望能提供更多的不
同功能的新产品。此外,现有产品在质量、性能、成本、工
艺等方面也存在进一
步改善的余地。对此,该厂已做了一些基本的分析,比如对引进新的制罐技术的可行性分析,对目前产品的成本核算及分析等。但对如何优化当前的生产计划,
以获得更大的经济效
益;企业目前的各项资源配置是否合理;应如何进一步改进
生产条件以满足市场需求;是否下决心引进新
技术开发新产品等等一系列问题尚
缺乏科学的定量分析依据。为适应日趋激烈的市场竞争环境,不断提高
企业的竞
争能力和赢利能力,该企业决策者决定聘请某高校的定量分析专家协助,对当前
和未来
的生产计划进行最优化分析。
二.案例分析
1.产品生产主要过程及其模型的建立
该企业生产的A、B、C、D四种金属罐要经过四道工序:第一
道工序是冲压
下料,金属板材在冲压车间经冲压机冲压,加工成金属罐所需要的各种板材零件;
第二道工序是成形加工,在成形车间里把板材零件冲压成符合要求的形状;第三
道工序是焊接装配,在焊
接车间将各种成形的零件按技术要求焊接装配成为完整
的金属罐;最后一道工序是喷漆,装配好的金属罐
送到喷漆车间被喷上防火的瓷
漆。
根据工艺要求及成本核算,各单位产品所需的加工时间、利
润及目前可供使
用的总工时如表11.3所示。
表11.3
单位产品所需加工时间、利润及可利用的工时
产品
工序
冲压
成形
装配
喷漆
单位利润(元)
A
1
4
4
6
9
B
1
8
2
4
6
C
1
2
5
8
11
D
1
5
5
4
8
可利用总工时
(min天)
480
2400
2000
3000
该厂仅有一台冲压机,每天工作8小时,共计480 min可供加工使用;另有
若干条成形、装配、喷漆生产线分属各车间,除承担本厂生产任务外,还承担着
科研实验、新产品开发
试制等工作,因此这些生产线每天可利用的总工时分别不
超过2400 min、2000
min和3000 min。
由以上分析,可设
x
1
为A型金属罐的日产量;
x
2
为B型金属罐的日产量;
x
3
为C型金属罐的日产量;
x
4
为D型金属罐的日产量;
并设目标函数为每天的总利润,就可建立日产品计划的线性规划模型如下:
max x
0
=
9x
1
+6x
2
+11x
3
+8x
4
x
1
+ x
2
+ x
3
+
x
4
≤
480
4x
1
+8x
2
+ 2x
3
+
5x
4
≤
2400
s.t.
4x
1
+2x
2
+5x
3
+ 5x
4
≤
2000
6x
1
+4x
2
+8x
3
+
4x
4
≤
3000
x
1
, x
2
, x
3
, x
4
≥
0
2.求解最优生产计划
用Excel软件求解该LP问题,图11.2是软件输出的“运算结果报告”。
图11.2
运算结果报告
由图11.2可知,最优解为
X* = ( x
1
,
x
2
,
x
3
,x
4
,
s
1
,
s
2
,
s3
,
s
4
)’
= ( 400
,
0
,
70
,
10
,
0
,
610
,
0
,
0 )’
x
0
* = 4450。
其中s
1
,
s
2
,
s
3
,
s
4
为松弛变量。由软件运行结果可知,为使总利润
最大,
每天的生产计划应如下安排:A型金属罐400个,C型金属罐70个,D型金属
罐10
个,不生产B型金属罐,这样日总利润可达4450元。
3.对最优解的初步分析
(1)由最优解中4个松弛变量的值s
1
= s
3
= s
4
=0
,
s
2
=610,说明冲压、装
配和喷漆3个工序可
利用的加工时间全部用完,但成形工序还剩余610min时
间闲置而未被利用。
(2)图11.3是软件输出的“敏感性报告”。
图11.3 敏感性报告
由图
11.3可知,冲压时间的影子价格是2.5元,装配时间的影子价格是0.5
元,喷漆时间的影子价格
是0.75元,其经济意义是上述3道工序资源每增加或
减少1min,分别会使利润增加或减少2.5
元、0.5元和0.75元。而成形工序的影
子价格为0,这是因成形工序有闲置的610min未被利
用。由此可知冲压工序是
当前生产的关键所在,增加冲压能力将使产品总利润得到较大提高。
4.敏感性分析
为便于分析,下面给出该LP问题的最优单纯型表格,见表11.4。
表11.4 最优单纯型表格
基
x
0
x
1
s
2
x
4
x
3
(1)B型金属罐的投产条件分析
在当
前的最优生产计划中,不安排B型金属罐的生产,但当前市场对该产
品是有需求的,若放弃B型金属罐的
市场,将对企业的长期发展产生不利的影
响。这就需要分析,在什么条件下,生产B型罐才能与企业利润
最大化的目标
相一致。
从敏感性分析的角度考虑这一问题,其途径有以下三个:一是通过降本
增效,
提高B型金属罐的单位利润;二是改进工艺,降低B型金属罐的各工序的加工
时间,由此
也必将降低B型罐的生产成本从而提高单位利润;三是设法增加某
些工序的加工能力,优化配置企业的设
备资源,使B型罐得以生产。下面就从
这三个方面分别进行分析。
①
增加B型金属罐单位利润的分析
由图11.3可知,在不改变当前最优基的条件下,c
2允许的增量为0.5;此
外由表11.4中x
2
的检验数
c
2
= C
B
B
-1
P
2
- c
2
= 0.5
x
1
0
1
0
0
0
x
2
0.5
3
1.5
-0.5
-1.5
x
3
0
0
0
0
1
x
4
0
0
0
1
0
s
1
2.5
5
-10.5
-0.5
-3.5
s
2
0
0
1
0
0
s
3
0.5
-1
0.5
0.5
0.5
s
4
解
0.75 4450
0
0 400
0.75 610
-0.25 10
0.25 70
也可知,只要B型金属罐的单位利润c
2
再增加0.5元以上,则原解就非最优,
x
2
将被调入基。再由表11.4中不难看出,调入x
2
后,x
1
将
被调出基(由最小比
值法),结果并不能令人满意。下面假定通过降低物料消耗或提高价格等措施,可将B型金属罐的单位利润由6元增加至7元,用Excel软件重新求解,可得
新的最优解为
X* =( x
1
,
x
2
,
x
3
,
x
4
,
s
1
,
s
2
,
s
3
,
s
4
)’
= (
0,
133.33
,
270
,
76.76
,
0
,
410
,
0
,
0 )’
x
0
* = 4516.67
即此时新的最优生产计划将调整为:不生产
A型金属罐,B、C、D型金属
罐的日产量分别为133.33、270、76.76个
。日总利润增加为4516.67元,每天
仍有410min的成形工序时间闲置。由于该方案将放弃A
型金属罐市场,同样可
能对企业的长期发展产生不利的影响,故并不能从根本上解决问题。
②
降低B型金属罐单位资源消耗的分析
设δ
1
、δ
2
、δ
3
、δ
4
分别为B型金属罐各道工序单位加工时间的减少量,
则由
1
δ
1
8
δ
2
c
2
'
=
C
B
B
-1
P
2
’ - c
2
=
( 2.5
,
0
,
0.5
,
0.75 )
-
6
2
δ
3
4
δ
4
= 0.5 -2.5
δ
1
-0.5
δ
3
-
0.75
δ
4
可知,只要满足以下三个条件之一,
c
2
'
就将
<0,x
2
就可调入基,该产品就可
投入生产。
δ
1
>
0.2,或
δ
3
>
1,或
δ
4
>
0.67
即冲压时间由1min降低到1-0.2 =
0.8min以下;或装配时间由2min降低到
2-1=1min以下;或喷漆时间由4min降低到4 - 0.67 = 3.33 min以下。
下面我们分别对以上3种情况用Excel软件进行试算。
a.设.冲压时间由1m
in降低到0.7min,其他工序时间不变,用Excel软件
重新求解,可得新的最优解为
X* = ( x
1
,
x
2
,
x
3
,
x
4
,
s
1
,
s
2
,
s
3
,
s
4
)’
= (
203.23,
131.18
,
129.03
,
5
5.91
,
0
,
0
,
0
,
0 )’
x
0
* = 4482.80
既A、B、C、D四
种金属罐都将投入生产,最优日产量分别为203.23、131.18、
129.03、55.91个
,每天总利润为4482.80元。此时4道工序都恰好用完,资源也
得到了充分利用。
b.
设.装配时间由2min降低到0.9min,其他工序时间不变,用Excel软件
重新求解,可得新
的最优解为
X* = ( x
1
,
x
2,
x
3
,
x
4
,
s
1
,s
2
,
s
3
,
s
4
)’
= (
0,
97.56
,
270
,
112.44
,
0
,
517.32
,
0
,
0 )’
x
0
* = 4454.88
即不生产A型罐,B、C、D三种金
属罐的日产量分别为97.56、270、112.44个,
此时成型工序每天有517.32min空
闲时间。
c.设.喷漆时间由4min降低到2.9min,其他工序时间不变,用Excel软件重
新求解,可得新的最优解为
X* = ( x
1
,<
br>x
2
,
x
3
,
x
4
,
s<
br>1
,
s
2
,
s
3
,
s
4<
br> )’
= (
0,
133.33
,306.67
,
40
,
0
,
520
,
0
,
0 )’
x
0
* =
4453.33
同样不生产A型罐,B、C、D三种金属罐的日产量分别为133.33、306.6
7、40
个,此时成型工序每天有520min空闲时间。
由以上分析可知,只要将
B型罐的冲压时间由1min降低到0.7min,4种产
品就可同时投入生产,且4种产品的产量相对
比较均衡,四道工序时间也都将得
到充分利用;而如果采用降低装配或喷漆时间的改进措施,则将导致停
产A型
罐,成型工序能力也都不能充分利用,放弃A型金属罐市场,同样可能对企业
的长期发展
产生不利的影响,而且企业资源配置不合理的状况也得不到解决。由
此可见,为使B型罐能够生产,设法
降低B型罐冲压时间是很好的解决方案。
③ 增加工序加工能力(优化资源配置)的分析
由
图11.3可知,只要将冲压能力增加20min天以上,或将装配能力增加
400min天以上,或将
喷漆能力增加40min天以上,就将影响当前的最优基。下
面我们仍采用试算的方法进行分析。 a.设将冲压能力每天增加60min(可通过加班解决),用Excel软件重新求
解,可得新的
最优解为
X* = ( x
1
,
x
2
,
x
3
,
x
4
,
s
1
,
s
2
,
s
3
,
s
4
)’
= (
887.86,
66.67
,
0
,
19.05,
11.43
,
0
,
0
,
0 )’
x
0
* = 4538.10
即不生产C型罐,A、B、D三种金属罐的日产量分
别为887.86、66.67、19.05
个,此时冲压工序每天有11.43min空闲时间。由此
可知,冲压能力每天只需增
加48min,即可使4道工序能力都得到充分利用,但此时将退出C型罐市
场,同
样将对企业的长期发展产生不利影响。
b.设将装配能力每天增加480min(可通
过加班或购置新设备等方法解决),
用Excel软件重新求解,可得新的最优解为
X* = ( x
1
,
x
2
,
x
3
,
x
4
,
s
1
,
s
2
,
s
3
,
s
4
)’
= (
0,
0
,
270
,
210
,
0<
br>,
810
,
80
,
0 )’
x
0
* = 4650
此时不仅B型罐仍不能生产,而且A型罐也将停止生产,成
型和装配工序每天
将有810min和80min的空闲时间,资源配置更不合理。可见此方案并不能解
决
问题。
c.设将喷漆能力每天增加60min(可通过加班解决),用Excel软件重新
求
解,可得新的最优解为
X* = ( x
1
,x
2
,
x
3
,
x
4
,
s1
,
s
2
,
s
3
,
s
4 )’
= (
370,
10
,
100
,
0
,
0
,
640
,
0
,
0 )’
x
0
* = 4490
可见增
加喷漆能力也不是一个好的解决方案,将放弃D型罐的市场,成型工序
每天仍将有640min的空闲时
间。
从上述三个不同角度的敏感性分析结果可知,要使B型罐的生产符合利润
最大化
的目标,而且使所有四种产品都能生产,同时使所有工序能力都得到充分
利用的最佳且最容易实现的方案
是通过改进工艺,降低B型罐的冲压时间。
(2)关于产品单位利润变动的敏感性分析
由图11.3可知,在不改变原最优解的条件下各产品单位利润的变动范围为
8.83
≤
c
1
≤
9.5,
-∞≤
c
2
≤
6.5,10
≤
c
3
≤
11.33,7
≤
c4
≤
9
由此可知,在不影响当前最优基的条件下,各产品单位利润的可变动范围
都不大,
也即当前最优解对产品单位利润的变化比较敏感,故当企业内外部环境发生变化
而引起
产品单位利润有较大变化(超出上述范围)时,应重新进行生产计划的优
化分析。
(3)关于是否应当引进新产品生产技术的分析
为了满足市场需求,增强企业的发展后劲,该
企业计划引进一种新型金属罐
(E型罐)的生产技术,生产该产品无需增加新的设备投资。经测算,生产
一个
该金属罐需要冲压、成型、装配、喷漆的时间分别为1min、2min、6min、12min,
产品单位利润为13元。在作出是否引进该金属罐生产技术的决策之前,需要从
企业的整体经济效益出发对引进该产品的效益进行分析。
此问题属于增加一个新的决策变量。可设E型罐的日产量为x
5
,由所给条
件,c
5
=13,P
5
=(1
,
2
,
6
,
12 )’,则x
5
的检验数为
1
2
-1
c
5
= C
B
BP
5
-
c
5
= (
2.5
,
0
,
0.5
,
0.75 )
-
13
=1.5 >0
6
12
故不影响原最优解。
c
5
= 1.5表明,若
将E型罐投入生产,则每生产一个将使企
业的总利润减少1.5元。可知从利润最大化的角度考虑不应投
产E型罐。
要使E型罐的生产符合企业的整体经济效益,与前面(1)中关于B型罐的
生产条件分析完全类似地,可从以下几个方面进行分析。
①
增加E型金属罐单位利润的分析
由
c
5
= 1.5可知,如果能
通过降低生产成本等措施,将E型罐的单位利润提
高1.5元以上,生产E型罐就能为企业带来更大的经
济效益。下面假定可将B型
金属罐的单位利润由13元增加至15元,用Excel软件重新求解,可得
新的最优
解为
X* = ( x
1
,
x2
,
x
3
,
x
4
,
x
5,
s
1
,
s
2
,
s
3
,s
4
)’
= (
428,0,0,24,28,0,512,0,0
)’
x
0
* = 4464
此时将不生产B型和C型金属罐,A、D、E型金属罐的日
产量分别为428、24、
28个,日总利润为4464元,每天仍有512min的成形工序时间闲置
。由于该方
案将放弃B型和C型金属罐市场,需要慎重考虑。
②
降低E型金属罐单位资源消耗的分析
设δ
1
、δ
2
、δ
3
、δ
4
分别为E型金属罐各道工序单位加工时间的减少量,
则由
1
δ
1
2
δ
2
c
5
= C
B
B
-1
P
5
-c
5
= (
2.5
,
0
,
0.5
,
0.75 )
-
13
6
δ
3
12
δ
4
= 1.5 - 2.5
δ
1
- 0.5
δ
3
-
0.75
δ
4
可知,只要满足
δ
1
>
0.6,或
δ
3
>
3,或
δ
4
>
2
三个条件之一,E型罐就可投入生产,即:冲压时间由1min降低到0.4
min以下;
或装配时间由6min降低到3min以下;或喷漆时间由12min降低到10min以
下。
下面是分别对以上3种情况用Excel软件进行试算的结果。
a.设.冲压时间由1min降低到0.3min,其他工序时间不变,则新的最优解
为
X* =(x
1
,
x
2
,
x
3
,
x
4
,
x
5
,
s
1
,
s
2
,
s
3
,
s
4
)’
= (
463.64,0,0,12.12,14.14,0,456.57,
0
,
0 )’
x
0
* = 4453.54
同样将不生产B型和C型金属罐,A、D、E型金属罐的日产量分别为463.64、
12.12、14
.14个,每天总利润为4453.54元,每天仍有456.57min的成形工序时
间闲置。
b.设.装配时间由6min降低到2min,其他工序时间不变,则新的最优解为
X* =(x
1
,
x
2
,
x
3
,
x
4
,
x
5
,
s
1
,
s
2
,
s
3
,
s
4
)’
= (
0,
0
,
3.33
,
343.33
,133.33
,
0
,
410
,
0
,
0
)’
x
0
*
= 4516.67 即不生产A型和B型罐,C、D、E三种金属罐的日产量分别为3.33、343.33、
133.
33个,每天总利润为4516.67元,此时成型工序每天有410min空闲时间。
c.设.喷漆时间由12min降低到9min,其他工序时间不变,则新的最优解为
X
*
= ( x
1
,
x
2
,
x
3
,
x
4
,
x
5
,
s
1
,
s
2
,
s
3
,
s
4
)’
= (
0,
205.33
,
0
,
58.67
,
216
,
0
,
32
,0
,
0 )’
x
0
* =
4509.33
即不生产A型和C型罐,B、D、E三种金属罐的日产量分别为205.33、58.
67、
216个,每天总利润为4509.33元,此时成型工序每天仅有32min空闲时间。
由以上分析可知,通过降低E型罐某道工序的加工时间,虽然能使E型罐
得以投产,但
都将导致其他两种产品的停产。如果将停止生产的产品是市场上将
逐渐淘汰的产品,则以新产品E型罐取
而代之将是可取的,否则就需要慎重考
虑。
③
增加工序加工能力的分析
图11.4是增加了E型罐的数据后用Excel求解时所输出的“敏感性报告”。
图11.4 敏感性报告
由图11.4可知,只要将冲压能力增加20min天以上,或将
装配能力增加
400min天以上,或将喷漆能力增加40min天以上,就将影响当前的最优基。 <
br>经过多次试算后发现,如果仅单独少量增加以上三道工序的能力,则首先进
入基的则是x
2
即B型罐,这一点其实通过比较B、E两种产品的资源单耗就可
知(E型罐所需的装配与喷
漆时间都比B型罐要高得多)。由于每个E型罐所需
的喷漆时间高达12min,看来要使x
5
能进入基就需要增加较多的喷漆时间。将
喷漆能力每天增加480min后,经试算所得新的最优解为
X
*
=( x
1
,
x
2,
x
3
,
x
4
,
x
5
,s
1
,
s
2
,
s
3
,
s4
)’
= (
0,
155
,<
br>260
,
0
,
65
,
0
,
510<
br>,
0
,
0 )’
x
0
*
= 4635
此时将不生产A型和D型罐,B、C、E三种金属罐的日产量分别为155、2
60、
65个,成型工序每天有510min空闲时间。
从以上分析结果可知,要使
E型罐的生产符合利润最大化的目标,就都要
放弃另两种金属罐的生产。这就需要对这些产品的市场需求
趋势作进一步的分
析,选择停止生产即将淘汰的产品的方案。
三.结论及建议
综合以上分析,可以得到如下结论,并提出以下建议:
1
.在现有资源及生产工艺条件下,从利润最大化的目标出发,则该企业的
最优生产方案为:每天生产A型
金属罐400个,C型金属罐70个,D型金属罐
10个,不生产B型金属罐,每天总利润可达4450
元。此时成形工序每天有610min
的生产能力闲置,企业的资源配置不够合理。
2.考虑到企业现有的产品技术、资源配置、市场需求及竞争的需要,应采
取必要措施使B型金属罐得以
投产。在各种可供选择的措施中,降低B型罐的
冲压时间将是最佳的解决方案。
3.
从利润最大化的目标来看,目前引进E型罐生产技术的条件尚不成熟,
匆忙上马将导致总利润的下降。如
果能够通过改进生产工艺降低资源单耗,或降
低产成本提高单位利润,则生产E型罐将是可行的,但要放
弃另两种金属罐的
生产。这就需要对这些产品的市场需求趋势作进一步分析后再确定最佳解决方
案。
4.以上是在利润最大化这个单一目标下所进行的分析。需要指出的是,在
市场
竞争日趋激烈的环境下,企业不能仅仅考虑眼前的利润目标,更需要从企业
的长远发展需要出发对各种优
化方案进行具体分析,以上的分析结果能够为该企
业的决策者提供许多非常有用的辅助决策信息。