运筹学课程设计完整论文.docx
- 文档编号:6093274
- 上传时间:2023-01-03
- 格式:DOCX
- 页数:13
- 大小:38.28KB
运筹学课程设计完整论文.docx
《运筹学课程设计完整论文.docx》由会员分享,可在线阅读,更多相关《运筹学课程设计完整论文.docx(13页珍藏版)》请在冰豆网上搜索。
运筹学课程设计完整论文
运筹学课程设计
摘要
作为一门应用科学,运筹学是用科学的方法研究现实世界运行系统的现象和其中具有典型意义的优化问题,从中提出具有共性的模型,寻求模型的解决方法。
随着经济的不断发展及运筹学自身的渐趋完善,运筹学模型在经济领域中已经得到了越来越多的广泛应用,在现代经济管理中起着日胜一日的重要作用。
资源是人们进行生产活动从事生产经营的基础,然而资源总是具有经济性和稀缺性的,这就决定了资源的合理利用、科学分配有着极其重要的现实意义。
本文通过对该食品工厂基本情况的调查、分析,进行合理的理想化及简化处理,建立出该食品工厂最大总产值的策略研究的通用线型规划模型;结合模型的具体特点,用手算求解及计算机软件求解两种方法实现模型的求解,并对该数学模型的解进行结果分析与情况讨论;将所得模型应用于案例的具体背景,得出该种情况之下工厂的最佳分配方案以及最大总产值,同时作以灵敏度分析;追加三个后续问题,并进行问题求解和相关分析;针对各步骤分析得出最终结论,加以总结,同时提出具体改进建议和相应对策。
关键词:
生产配比线型规划总产值最大化灵敏度分析
●正文…………………………………………………………………………3
1.问题描述………………………………………………………………………3
1.1背景描述…………………………………………………………………3
1.2主要内容与目标…………………………………………………………3
1.3研究的意义………………………………………………………………3
1.4研究的主要方法与思路…………………………………………………4
2.数学模型的建立………………………………………………………………4
2.1基础数据的确定…………………………………………………………4
2.2变量的设定………………………………………………………………5
2.3目标函数的建立…………………………………………………………5
2.4限制条件的确定…………………………………………………………5
2.5模型的建立………………………………………………………………6
3.模型的求解及结果分析………………………………………………………6
3.1使用运筹学方法进行手算求解…………………………………………6
3.2使用运筹学软件进行计算机求解………………………………………10
3.3解的分析与评价…………………………………………………………12
4.结论与建议……………………………………………………………………13
4.1研究结论…………………………………………………………………13
4.2建议与对策………………………………………………………………13
●感言及致谢………………………………………………………………15
●参考文献…………………………………………………………………16
正文
1.问题描述
1.1背景描述
鉴于市场竞争日益激烈,消费者需求渐趋多样,工厂——作为市场消费品的产出源头——惟有对这种形势深刻理解、深入分析,同时具体地应用于生产实践的计划和安排,才能使自身获益,不断发展壮大,在汹涌的商业浪潮中屹立不倒。
对于本次的重点研究对象某食品工厂而言,由于不同产品在原料使用、公使耗费、市场价格等方面均存在各种差异,如何确定各产品的生产配比,以及在最优的生产配比方案之下工厂能够达到怎眼的最大产值,都是值得进行探讨研究的现实问题。
1.2主要内容与目标
针对上述背景中描述的现实形势及现实问题,再结合此次的具体研究任务,本次课程设计主要针对某食品工厂三种产品的生产工时、市场价格的相关数据进行搜集整理,同时运用运筹学及数学的思维方式和研究方法,对这三种产品的合理生产配比问题进行探索求解,进而求解出该食品工厂所能取得的最大生产总值。
另外还考察了在多种备选方案之下,厂商该如何决策以保证利益的增加,以及当某些情况发生变化时,相应的最优反感会如何变动。
通过以上种种分析,我们将其不是一般性地加以类推,将其方法体系和分析过程加以发挥,便能够得到企业最优生产经营策略的制定方法。
而这便是此次进行运筹学课程设计的目标所在。
1.3研究的意义
“凡事豫则立,不豫则废。
”计划是立事之本。
科学合理的计划总能使行动的目标明确,条理清晰,从而少走弯路,少受损失。
对于一个生产厂商而言,更是如此。
资源的稀缺性,使得最优资源配置的确定有了更必要的意义。
如果能在生产之前通过分析研究确定出资源的最优配置方案,以此方案科学地指导生产实践,无疑能够省时省力,轻松获得最优产出,使厂家获得最大的收益。
同时,市场和环境不是一成不变的,通过对变动情况下最优方案的调整机制的研究,也一定能够带给厂家以有益启示,从而在不断变化的市场环境中“以不变应万变”,不断地谋求发展,创造佳绩。
1.4研究的主要方法与思路
围绕研究主题,首先搜集需要用到的相关原始数据,科学处理之后汇总成简明的表格形式,而后根据对整合出的数据的分析建立数学模型。
同时确定其中的参变量,自愿限量。
之后提出研究问题,进而运用运筹学方法、数学方法,以及运筹学相应软件,对问题进行求解。
最后对得到的结果加以分析探讨,得出最终结论与方案。
其间用到的运筹学思想主要有:
数学建模,单纯形法,灵敏度分析等。
2.数学模型的建立
模型或者理想化表示,是日常生活的一个组成部分。
他们在抽象问题本质,表明相互关系,以及促进分析等方面有着无法估量的价值。
数学模型也是一种理想化的表示。
它们采用数学符号和表达式来表示问题,在运筹学中有着极其重要的意义。
2.1基础数据的确定
某食品工厂生产甲、乙、丙三种产品,搜集这三种产品在初加工、深加工和质量检验三个车间所需花费的单位工时,它们的单位价格,以及各个车间的总工时限额等相关数据,对数据进行规范化处理,汇总成如下图表:
甲
乙
丙
各车间总工时限额
初加工
1
2
1
430
深加工
3
0
2
460
质量检验
1
4
0
420
单位价格(元)
30
20
50
表1
设技术向量为A,则
123
A=302
140
设资源向量为B,则
430
B=460
420
设价值向量为C,则
C=30,20,50
2.2变量的设定
设甲、乙、丙三种产品的数量分别为X1,X2,X3
则Xj(j=1,2,3)即为该问题的决策变量,它表示该食品厂三种产品各自的数量。
显然,Xj≥0(j=1,2,3)
2.3目标函数的建立
由于此次研究目的是厂家总产值的最大化确定,因此可设目标函数为:
maxZ=30X1+20X2+50X3
该函数式表示,当甲、乙、丙三种产品按照某种配比进行生产时,该食品厂可获得的最大总产值。
则易知目标函数与研究目的也是一致的。
2.4限制条件的确定
2.4.1约束条件一:
X1+2X2+X3≦430
该式表示,不论三种产品以何种配比投入生产,它们在初加工车间的总工时不得超过该车间的总工时限额430;
2.4.2约束条件二:
3X1+2X3≦460
该式表示乙产品不必经过深加工程序,不论甲、丙两产品以何种配比投入
生产,在深加工车间的总工时不得超过该车间的总工时限额460;
2.4.3约束条件三:
X1+4X2≦420
该式表示,丙产品免于质量检验,不论甲、乙两产品以何种配比投入生产,在质量检验车间的总工时不得超过该车间的总工时限额420。
2.5数学模型的建立
综合上述准备工作,建立该问题的数学模型:
maxZ=30X1+20X2+50X3
X1+4X2≦420
3X1+2X3≦460
X1+2X2+X3≦430
Xj≥0(j=1,2,3)
3.模型的求解及结果分析
3.1使用运筹学方法进行手算求解
3.1.1模型求解
引入松弛变量X4,X5,X6,将方程化为标准形式:
maxZ=30X1+20X2+50X3+0X4+0X5+0X6
X1+4X2+X6=420
3X1+2X3+X5=460
X1+2X2+X3+X4=430
Xj≥0(j=1,2,3,4,5,6)
用单纯形法对模型进行求解,步骤省略,仅得最终表:
CJ
30
20
50
0
0
0
CB
XB
b
X1
X2
X3
X4
X5
X6
20
X2
100
-1/4
1
0
1/2
-1/4
0
50
X3
230
3/2
0
1
0
1/2
0
0
X6
20
2
0
0
-2
1
1
Z
13500
40
0
0
10
20
0
表2
则该模型最终解为:
X1=0,X2=100,X3=230
此时:
maxZ=13500
即甲产品不投入生产,乙产品生产100个单位,丙产品生产230个单位,这就是该食品厂取得最大生产总值时应该采取的最优生产配比。
而此时所达到的最大生产总值即为13500元。
3.1.2追加问题
1若该厂附近有A、B两个小厂想要承接该食品工厂深加工和初加工的任务。
但该厂与一个承接厂只能签订一种加工合同。
为增加收益,问该厂应如何与两厂分别签订合同?
A、B两厂提出的条件见下表:
初加工
深加工
A厂
3元/工时
17元/工时
B厂
8元/工时
16元/工时
首先对初加工工时b1和深加工工时b2作灵敏度分析,以此求出在保证先行最优基B的前提下,b1和b2的允许增加量。
1/2-1/40
B-1=01/20
-211
1/2-1/40b1
B-1b=01/20460≧0
-211420
得到230≦b1≦440
即:
初加工工时在230和440之间时,最优基不变。
现有初加工工时430个单位,若想进一步提高收益,可以在不改变现行生产方案的情况下增加初加工工时,440-430=10,提高量为10个单位。
另有,
1/2-1/40430
B-1b=01/20b2≧0
-211420
得到440≦b2≦860
同上所述,可增加深加工工时860-460=400个单位。
根据初加工工时影子价格为10元/工时,增加初加工10个单位可增加产值
10×10=100元;
根据深加工工时影子价格为20元/工时,增加深加工400个单位可增加产值20×400=8000元。
若与A厂签订加工合同,需要付给A厂的加工费分别为
3×10=30(元)和17×400=6800(元)
该厂获得净利润为100-30=70(元)或8000-6800=1200(元)
若与B厂签订加工合同,需要付给B厂的加工费分别为
8×10=80(元)和16×400=6400(元)
该厂获得净利润为100-80=20(元)或8000-6400=1600(元)
因此,应与A厂签订初加工合同10个单位,与B厂签订深加工合同400个单位,此时获得的利润可达最大,为70+1600=1670(元)
②由于市场价格波动,甲产品的价格有上升趋势,问在价格达到多少时,甲产品投入生产才有利?
对甲产品的技术系数作灵敏度分析。
若要X1进基作为产品变量,则X1的检验数CbB-1P1-C1<0
即
1
10,20,03-C1<0亦即C1<70
1
则得只有当甲产品单位价格达到70元时,才有利投入生产。
③由于市场供求关系的限制,现在已产品最多只能生产60个单位,问应如何调整生产安排?
在原问题中添加一个约束条件X2≦60
引入松弛变量X7,得X2+X7=60
把它作为新一行添加到最终表表2中,得到新表表3,用对偶单纯形法解之,得到新的最终表表4,如下所示:
Cj
30
20
50
0
0
0
0
CB
XB
b
X1
X2
X3
X4
X5
X6
X7
20
X2
100
-1/4
1
0
1/2
-1/4
0
0
50
X3
230
3/2
0
1
0
1/2
0
0
0
X6
20
2
0
0
-2
1
1
0
0
X7
-40
1/4
0
0
-1/2
-1/4
0
1
Z
13500
40
0
0
10
20
0
0
表3
Cj
30
20
50
0
0
0
0
CB
XB
b
X1
X2
X3
X4
X5
X6
X7
20
X2
60
0
1
0
0
0
0
1
50
X3
230
3/2
0
1
0
1/2
0
0
0
X6
180
1
0
0
0
0
1
-4
0
X4
80
-1/2
0
0
1
-1/2
0
-2
Z
12700
45
0
0
0
25
0
20
表4
从新得到的调整表表4中可以看出,在该题设条件的变动之下,最优方案应相应调整为:
甲产品不生产,乙产品生产60个单位,丙产品生产230个单位。
此时的最大生产总值变为12700元,比原来减少了800元。
由于最终表的改变,初加工工时的影子价格由10元/工时降至0元/工时,原先的初加工工时相当紧张,需要在承接厂进行加工,而现在的初加工工时还空余80个单位。
质量检验工时也比原先空余更多,但深加工工时仍旧紧张,其影子价格由原先的20元/工时上升至25元/工时。
鉴于以上各种变化,承接厂的加工任务的分配方案也应作以相应的调整,在此就不作深入讨论了。
3.2使用运筹学软件进行计算机求解(此部分粘贴Excel相关表格,不用编写程序)
使用计算机lindo软件进行求解,得到如下数据:
LPOPTIMUMFOUNDATSTEP2
OBJECTIVEFUNCTIONVALUE
1)13500.00
VARIABLEVALUEREDUCEDCOST
X10.00000040.000000
X2100.0000000.000000
X3230.0000000.000000
XJ0.0000000.000000
ROWSLACKORSURPLUSDUALPRICES
2)20.0000000.000000
3)0.00000020.000000
4)0.00000010.000000
5)0.0000000.000000
NO.ITERATIONS=2
由以上结果可知,模型的最优解为X1=0,X2=100,X3=230,
此时最大产值为13500元。
根据lindo软件所作的灵敏度分析,得到如下数据:
RANGESINWHICHTHEBASISISUNCHANGED:
OBJCOEFFICIENTRANGES
VARIABLECURRENTALLOWABLEALLOWABLE
COEFINCREASEDECREASE
X130.00000040.000000INFINITY
X220.00000080.00000020.000000
X350.000000INFINITY26.666666
XJ0.0000000.000000INFINITY
RIGHTHANDSIDERANGES
ROWCURRENTALLOWABLEALLOWABLE
RHSINCREASEDECREASE
2420.000000INFINITY20.000000
3460.000000400.00000020.000000
4430.00000010.000000200.000000
50.0000000.000000INFINITY
3.3解的分析与评价
借助数学模型求出结果,不是运筹学研究的终结,而是必须要对得到的结果进行分析。
对求出的结果,决不能仅仅理解为一个或一组最优解,而是应该对结果进行深入分析,回顾求解的方法步骤,对所求结果赋予经济涵义,并从中提炼出求解过程中所反映出的各种宝贵的经济信息,将其提供给工厂管理人员。
使他们充分理解最终结果得来的全过程,真正将这些信息应用于该食品厂的生产实践当中。
让理论得以指导实践,以使其总体效益得到理想的提高。
这也是运筹学研究的最终目的。
回归至此模型,由于手算求解部分的分析及评价一再求解过程中同步展现,因此本部分主要是针对软件求解结果进行简要评析。
得到简明表格表5、表6如下所示:
原值
上限
下限
X1
30
40
无穷
X2
20
80
20
X3
50
无穷
26.667
表5
原值
上限
下限
甲产品
420
无穷
400
乙产品
460
60
420
丙产品
430
420
230
表6
4.结论与建议
4.1研究总结
本次关于“某食品工厂三种产品的生产配比及最大总产值研究”的课程设计,首先通过对问题所处背景的分析,在合理抽象化及理想化的处理之下,建立起了关于该厂产品配比及总产值最大化研究的线型规划模型。
之后运用手动求解和计算机软件求解两种途径,分别对所立数学模型加以探究。
在求得模型最优解之后,再将它与实际背景进行结合,从而得出该食品厂三种产品的最佳生产配比方案,以及在此方案之下,厂商所能获得的最大产值。
模型求解在此告一段落,为深入研究起见,在这之后,本文又追加了三个后续问题,研究了在这三种具体变动之下,相应对策所受的影响,以及应当作出怎样的对应调整。
在这一部分,两种途径的作用可谓相得益彰。
手算求解步骤分明,原理清晰,非常的便于理解,同时也便于进行经济涵义分析,顺利得出结论。
而计算机软件求解迅速便捷,充分体现了它自身作为信息社会高科技产物的特定优势。
根据两种方法作出的灵敏度分析,对原问题起到了很好的保证作用,也是研究得到补充说明,从而更加完满。
4.2建议与对策
通过对追加问题2和3的研究分析,可以反思性的发现一点——最优解或
者说最优策略在得到之后,并不是一成不变的。
资源限量发生变化,价值系数
发生变化,技术系数发生变化,或者决策系数发生变化,最优方案都需要重新考虑。
具体到现实问题,线性规划模型中的系数,通常是根据以往资料或预测估计而得到的数据,但这并不符合经济活动的现实。
面对市场经济中的价格波动,工艺改进,资源储量等方面的变化,厂家必须及时有效的作出相应的回应,这一点时有应得到重视的。
另外,本次设计内容虽是具体针对某一食品厂进行产品配比和产值最大化研究,但是不论是模型涵义还是分析方法,都具有一般性,因此能够加以推广和应用,进而解决资源合理配置这一大类问题。
然而在数学模型的建立过程中,为了建模的实现,求解的便利,和问题的探讨,已经通过一些简化处理和理想假设,从而忽略了一些因素的影响和限制。
这在一定程度上就影响到了案例研究的准确性和真实性。
希望在日后能够通过学习和研究,找到更加完满的方法,将这些明显缺陷加以克服改进。
感言与致谢(略)
参考文献
[1]杨茂盛《运筹学》(第三版)陕西科学技术出版社2006
[2]运筹学编写组《运筹学》(第三版)清华大学出版社2005
[3]徐玖平,胡知能,王维《运筹学》(第二版)北京:
科学出版社2004
[4]胡运全《运筹学基础及应用》哈尔滨:
哈尔滨工业大学出版社1998
[5]陈汝栋,于延荣《数学模型与数学建模》(第二版)国防工业出版社2009
[6]刘建永《运筹学算法与编程实践:
Delphi实现》清华大学出版社2004
[7]谢金星,薛毅《建优化模型LINGO\LINDO软件》清华大学出版社2005
[8]胡运权主编《运筹学习题集》北京:
清华大学出版社1995
[9]汪应洛《经济规划理论与方法》北京:
机械工业出版社1993
[10]卢向华等《运筹学教程》北京:
高等教育出版社1992
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 课程设计 完整 论文