目标规划在生产管理中的应用研究文档格式.doc
- 文档编号:14926918
- 上传时间:2022-10-26
- 格式:DOC
- 页数:30
- 大小:414.50KB
目标规划在生产管理中的应用研究文档格式.doc
《目标规划在生产管理中的应用研究文档格式.doc》由会员分享,可在线阅读,更多相关《目标规划在生产管理中的应用研究文档格式.doc(30页珍藏版)》请在冰豆网上搜索。
在众多的多目标线性规划算法中,单纯形法求解应用是最广泛的。
本论文就是用单纯形法求解的方法来研究问题的。
关键词:
多目标线性规划,模型,参数选择
GoalProgrammingApplicationinProductionManagementResearch
Abstract:
Programming(LP)isnotonlyanimportantbranchofoperationalresearch,butalsooneoftheoptimizationmathematicalprogrammingmethodsinDSS.Asamathematicalmeasure,LPisappliedtomanagementdecisionmakingwidely.TheapplicationofMultipleObjectiveLinearProgramming(MOLP)iswider;
becausetherearemuchmoreproblemsinvolvedmultipleobjectivefunctions.Thisthesisbaseonthemultipleobjectivelinearprogramming,amodelwasestablishedinthispaperfordeal-ingwiththeproblemsofmultipleobjectivedecisionsmakingandthemethodofparameterselectionandobjectiveimprocementwasdiscussed.Atlastbyancase,specifiedenterprises’decidedprocesswithapplyingthemultipleobjectivelinearprogrammingdecisions-makingmodel.
DM\'
sparticipationisimportanttosolvingtheMOLPproblems,especiallysomepreferenceinformationgivenfromtheDM.TheDMandanalysthavetoselectonefrommanyMOLPmethodswhentheysolvesomeMOLPproblems.So,whichkindofmethodsshouldbechosenandhowtoselectonefromsomanymethods?
Becausedifferentmethodshavedifferentcharacteristics,differentmethodsshouldapplytodifferentpracticalproblems.Amongthemanymulti-objectivelinearprogrammingalgorithm,thesimplexmethodisthemostwidelyusedapplications.Thispaperistousesimplexmethodapproachtoresearchquestions.
Keywords:
multipleobjectivelinearprogramming,model,parameterselection
目录
摘要 I
ABSTRACT:
II
1绪论 1
1.1论文选题背景 1
1.2研究意义及必要性 2
2目标规划问题的数学模型 5
2.1目标规划问题数学模型的相关概念 5
2.1.1优先因子和权系数 5
2.1.2目标值与偏差变量 5
2.1.3绝对约束和目标约束 5
2.1.4达成函数 6
2.2目标规划的一般模型及求解 6
3目标规划在生产管理中的应用 9
3.1应用步骤 9
3.2目标规划的应用实例 9
例1 9
例2 12
4结论 17
附录 19
附录1:
中文译文 19
附录2:
英文原文 22
致谢 26
III
1绪论
1.1论文选题背景
管理的现代化和决策的科学化是企业生存和发展的关键因素,如何搞好生产管理和如何进行科学决策是关系到企业生死存亡的大问题,科学的现代化生产管理应该在运筹学理论和观点的基础上,统筹安排人力、物力等生产资料和供产销等各环节,合理配置和充分利用资源,以尽可能低的成本获取最佳的经济效益、完成预定的经济目标。
决策分析是在系统规划、设计和制造等阶段,为解决当前或未来可能发生的问题,在若干可选方案中选择和决定最佳方案的一种分析过程。
在社会经济系统的研究控制过程中,经常要面临多目标的系统决策问题。
如在研究生产过程的组织决策时,既要考虑生产系统的产量最大,又要使产品质量最高,生产成本最低等。
这些目标之间相互作用和矛盾,从而使决策过程变得更为复杂,并使决策者很难轻易作出决策。
一个方案的好坏往往难以用一个指标来判断,而需要用多个目标来比较,而这些目标有时不甚协调,甚至是矛盾的。
因此有许多学者致力于这方面的研究。
1896年法国经济学家V.帕雷托最早研究不可比较目标的优化问题,之后,J.冯·
诺伊曼、H.W.库恩、A.W.塔克尔、A.M.日夫里翁等数学家做了深入的探讨,但是尚未有一个完全令人满意的定义。
求解多目标规划的方法大体上有以下几种:
一种是化多为少的方法,即把多目标化为比较容易求解的单目标或双目标,如主要目标法、线性加权法、理想点法等;
另一种叫分层序列法,即把目标按其重要性给出一个序列,每次都在前一目标最优解集内求下一个目标最优解,直到求出共同的最优解。
对多目标的线性规划除以上方法外还可以适当修正单纯形法来求解;
还有一种称为层次分析法,是由美国运筹学家沙旦于70年代提出的,这是一种定性与定量相结合的多目标决策与分析方法,对于目标结构复杂且缺乏必要的数据的情况更为实用[12]。
美国学者A.查纳斯和W.W.库珀在把线性规划应用于企业时,认识到企业经营具有多目标的特点,因而在1961年首先提出了目标规划的概念和数学模型。
目标规划的基本概念是,当规定的目标与求得的实际目标值之间的差值为未知时,可用偏差量d来表示。
表示实际目标值超过规定目标值的数量,称为正偏差量,表示实际目标值未达到规定目标值的数量,称为负偏差量。
如果企业决策者将利润量、材料消耗量、能源消耗量等可控指标作为目标时,则可根据各项指标的完成对企业经营活动作出贡献的重要程度,分别给这些目标以不同的优先级别,k=1,2,…,K。
如果规定利润最重要,则确定为;
材料消耗量次之,则确定为等等。
优先于,优先于等等。
在同一优先级别中也可以同时有几个目标。
在进行目标规划时凡是给予优先级别的目标,应首先实现,在此基础上再相继实现、等级别的相应目标。
最后使未能达到目标值的偏差量总和为最小。
目标规划(Goalprogramming)是运筹学中非常重要的一个分支,最早由美国管理学家彼特德鲁克(PeterF.Drucker)于1954年正式提出,经过40多年的发展,由对管理人员进行的目标管理发展成为对企业各项任务的目标管理,现已成为一种广泛适用的目标管理方法。
虽然其理论和方法形成的时间比较短,但由于它能全面地解决企业生产中生产资源和目标(成果)的矛盾,所以在工业、农业、商业及交通运输等各行业的生产经营管理中得到了广泛的应用。
应用多目标线性规划方法建立的决策模型可以为进行多目标选择提供一个比较好的途径。
但是多目标线性规划问题的求解结果并不是唯一的,任何有效边界的解都可以接受。
选择哪个解取决于模型中的参数选择,如何从决策模型中获得参数选择的信息,是多目标线性规划决策模型研究的主要问题[11]。
1.2研究意义及必要性
在现实生活中,决策的目标往往有多个,例如,对企业产品的生产管理,既希望达到高利润,又希望优质和低消耗,还希望减少对环境的污染等.这就是一个多目标决策的问题.又如选购一个好的计算机系统,似乎只有一个目标,但由于要从多方面去反映,要用多个不同的准则来衡量,比如,性能要好,维护要容易,费用要省.这些准则自然构成了多个目标,故也是一个多目标决策问题.一般来说,多目标决策问题有两类.一类是多目标规划问题,其对象是在管理决策过程中求解使多个目标都达到满意结果的最优方案.另一类是多目标优选问题,其对象是在管理决策过程中根据多个目标或多个准则衡量和得出各种备选方案的优先等级与排序。
在线性规划模型中,目标函数只有一个,说明在解决实际问题中,决策者的期望目标只有一个。
然而随着社会的发展,企业规模的不断扩大,决策者在生产和经营管理中所遇到的问题也越来越复杂,他们在制定计划的时候往往需要满足多方面的需求。
如在指定产品生产计划时,可能要考虑利润指标要求、不同品种比例要求、库存要求等。
这些目标的重要性各不相同,往往有不同的量纲,有的目标相互依赖,例如决策者既希望实现利润最大,又希望实现产值最大;
有的相互抵触,如决策者既希望充分利用资源,又不希望超越资源限量。
而决策者希望在某些限制条件下,依次实现这些目标。
也就是说,他们面临的是一个多目标决策问题,很难用传统的线性规划方法予以解决。
我们的目标规划就应运而生了,本文就目标规划在生产管理中的应用做一下研究。
不同于单目标规划问题,多目标规划的最有解一般是不存在的,也就是说往往不能找到一个解,同时使所有的目标同时达到最优。
比如,在证券投资组合中,往往同时达到收益最大风险最小的投资方案使不存在的。
解决多目标规划问题的方法主要有线性加权和法,其基本思想就是通过对目标函数进行加权求和,变成单目标函数在进行求解,当然,权系数的确定是一个值得研究的问题。
而本讲的方法是另外的一个处理方法[3]。
多目标决策由于考虑的目标多,有些目标之间又彼此有矛盾,这就使多目标问题成为一个复杂而困难的问题.但由于客观实际的需要,多目标决策问题越来越受到重视,因而出现了许多解决此决策问题的方法.一般来说,其基本途径是,把求解多目标问题转化为求解单目标问题.其主要步骤是,先转化为单目标问题,然后利用单目标模型的方法,求出单目标模型的最优解,以此作为多目标问题的解。
目标规划最重要的特点是强调系统性,采用多目标的统筹安排来替代单目标的制定,通过寻求各目标与成果之间最小差距来达到生产过程中的多目标成果;
用“令人满意”的概
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 目标 规划 生产管理 中的 应用 研究