目标规划在人数决策中的应用毕业设计.doc

《目标规划在人数决策中的应用毕业设计.doc》由会员分享，可在线阅读，更多相关《目标规划在人数决策中的应用毕业设计.doc（18页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、摘 要 为了更好地理解熟练地掌握目标规划及目标规划中的层次算法，并帮助高校解决教职员工人员分配问题，提供一些合理的建议或意见，我做了本次研究。主要采用目标规划中的层次算法对搜集来的数据进行处理，求出结果，并调整方案给校方提供一些建议，得出一些结论。本次课题主要研究了目标规划在人数决策中的应用，根据目标的完成情况我设计了三种方案。第一种是先确定哪些目标更重要，进行了顺序排列，求得结果为校方需提供更多的经费，因此为了使用有限的经费，提出方案二：改变目标的优先级顺序，将第七层移到第一层，可是应经达到人员比例的目标，所以提出方案三：稍微改变人员比例，则校方只需再提供少部分经费就可以完成目标。关键词：目

2、标规划；层次算法；教职员工人数的决策 Abstract In order to better understand expertly master level of goal programming and goal programming algorithm, and help solve the problem of staff personnel allocation of colleges and universities, provide some reasonable Suggestions or comments, I did the study. Mainly the leve

3、l of goal programming algorithm is adopted to collect data for processing, and as a result, the adjustment scheme and provides some Suggestions for the school, some of the conclusions. This subject mainly research the application of goal programming in a number of decisions, according to the target

4、of completion I designed three kinds of solutions. The first is to determine which target is more important, the order, the calculated results for the school to provide more funds, so in order to use the limited funds, put forward the scheme 2: change the target priority order, will be moved to the

5、first layer, layer 7 but have reached the target of personnel proportion, so put forward three: slightly change personnel proportion, will the school needs to provide a few funds can meet the target. Key words: goal programming; Hierarchical algorithm; The number of faculty members 第一章 引言1.1研究背景及意义

6、本次课题主要以沈阳理工大学作为研究对象，研究其在下一届新生到来之际，根据招生人数，授课课时，及教师职工的比例，有限的经费等约束条件确定出各教师职工的人数，招聘新的教师职工。本次课题的研究不仅对该校提出了建设性的建议，更是为了提高自己的独立解题能力以及逻辑思维能力1.2国内外研究现状多目标规划方法是数学规划的一个分支，也是运筹学中非常重要的一个分支，它是以线性规划为基础，为了解决多目标决策问题，出现的一种科学管理的数学方法，主要应用于研究多于一个目标函数并在给定区域上的最优化问题，即又称多目标最优化。1896年法国经济学家V.Parcto最早研究多目标优化问题，他从政治学、经济学的角度考虑把本质

7、上是小可能比较的多个目标化成单个目标的最优化问题，从而涉及了多目标规划的概念和多目标规划问题。自70年代以来，有很多数学家做了史深入的探讨与研究，多目标规划的研究越来越受到人们的广泛重视。至今，在理论上多目标规划仍处于发展阶段。目标规划是多目标决策的一种方法.由于它的模型比较符合现代化管理决策的实际，方法灵活，有能力处理各种没有统一度量单位和互相矛盾的多目标，而且便于利用电子计算机技术，所以已经成为解决现代化管理中多目标决策问题的有效工具，近年来，目标规划正受到世界各国运筹学家的重视，应用成果也日益显著。据美国AIIE杂志统计，目标规划在运筹学各种方法中，重要性已占第五位。实践证明:目标规划能

8、够处理很广泛的实际间题;也很容易被实际工作者接受和掌握。 目标规划于80年代初期引入中国，发展非常迅速。两本目标规划专著已于1986年和1988年分别翻译出版.1987年国内出版了第一本目标规划专著,1991年论文目标规划的特点和进展户2，对1984-1989年国际运筹学文摘上公开发表的152篇目标规划文献进行了统计分析，指出了目标规划的发展方向。 当前目标规划研究的热点是各种目标规划模型的对偶理论及其应用，目标和优先权结构的深入研究，特别是各种目标规划模型算法和软件的深入研究。另一方面，目标规划将继续在经济管理各个领域、特别是在第三产业(外贸、金融、保险、服务业等)得到更广泛的应用。美国学者

9、A.查纳斯和W.W.库珀2在把线性规划应用于企业时，认识到企业经营具有多目标的特点，因而在1961年首先提出了目标规划的概念和数学模型。目标规划的基本概念是，当规定的目标与求得的实际目标值之间的差值为未知时，可用偏差量 d来表示。d表示实际目标值超过规定目标值的数量，称为正偏差量，d表示实际目标值未达到规定目标值的数量，称为负偏差量3。如果企业决策者将利润量、材料消耗量、能源消耗量等可控指标作为目标时，则可根据各项指标的完成对企业经营活动作出贡献的重要程度，分别给这些目标以不同的优先级别pk，k=1，2，K。如果规定利润最重要，则确定为p1；材料消耗量次之,则确定为p2等等。p1优先于p2，p

10、2优先于p3等等。在同一优先级别中也可以同时有几个目标。在进行目标规划时凡是给予优先级别p1的目标，应首先实现，在此基础上再相继实现p2 、p3等级别的相应目标。最后使未能达到目标值的偏差量总和为最小4.1.3本文主要内容 1.首先去搜集沈阳理工大学的相关数据。包括所需雇用的教职员工的种类、员工的工作量、相应的工资及学校的要求等。 2.整理数据。设计变量、确定约束条件、优先级等。 3.运用目标规划建立数学模型，利用层次算法和lingo软件进行求解，得出结果及相应结论。 4.更改学校的某些要求，尽量减少经费，力求得到满意解，得出相应结论。 第二章预备知识 2.1. 目标规划的数学模型目标规划是由

11、线性规划演变而来的。1961年美国的查恩斯和库珀提出了目标规划的有关概念和模型，以后这种模型得到不断完善和改进。 目标规划是实现目标管理的有效工具，它根据企业制订的经营目标以及这些经营目标的轻重缓急，考虑到现有资源情况，确定一个满意方案，使得工作结果达到规定目标或使差距最小。目标规划问题在经济活动、科学研究和工程设计上经常遇到。例如设计导弹，既要射程远，又要省燃料，还要精度高。确定一个新橡胶配方往往同时考察八、九个指标，如强度、硬度、变形、伸长等。又比如选一个新厂址，除要考虑运输费用、造价、燃料费，还要考虑污染等社会因素。2.1.1偏差变量偏差变量是用来表示实际值和目标值和目标值之间的差异。偏

12、差变量用下列符号表示：超出目标的差值，称正偏差变量未达到目标的差值，成为负偏差变量与两者中必有一个为零。当实际值超出目标值时，有,;当实际值未达到目标值时，有，；当实际值同目标值恰好一致时，故恒有。 2.1,2绝对约束和目标约束绝对约束：决策过程中决策变量必须满足的约束，也称为硬约束。目标约束：决策过程中决策值和目标值可能出现偏差的约 束，也称软约束。目标约束是目标规划特有的约束。硬约束是指不含偏差变量的约束，软约束是指含偏差变量的约束。2.1.3优先因子与权系数决策过程的多个目标要有主次和轻重缓急的不同，因此在建立模型时应赋予不同的优先因子。相同优先因子的目标，可赋予不同的权系数以示区别。2

13、.1.4目标函数：假如希望I的2倍产量不低于II的产量，即不希望，用目标约束可表示为： （1） 假如希望I的2倍产量低于II的产量，即不希望出现，用目标约束表示为： （2） 假如希望I的2倍产量恰好等于II的产量，即不希望出现，又不希望出现，用目标约束表现为： 目标规划的一般数学模型可表为： s.t. 式中： 为第k级优先因子，k=1，.，K； ，为分别赋予第l个目标约束的正负偏差变量的权系数； 为第l个目标的预期目标值，l=1，.，L.（1.1c）为目标约束，（1.1b）为系统约束。用目标规划来处理问题时的困难点，在于构造模型时需事先拟定目标值、优先级和权系数。而这些信息来自人的主观判断，往

14、往带有模糊性，很难定出一个绝对的数值。2.2目标规划的求解方法 2.2.1层次算法 根据目标规划求解思路是从高层到低层逐层优化的原则，求解目标规划的层次算法步骤如下：第一步：先对目标函数中层次进行优化建立第一层的线性规划模型的目标函数为 约束条件含（1.1b）至（1.1e）全部各式。第二步：接着对进行优化。根据下一层次进行优化时应在前面各层次优化的基础上进行的要求，若第一次目标函数最优值为，则构建的层次的线性规划模型，其目标函数为 约束条件除包含（1.1b）到（1.1e）全部各式外，再加上 第三步：依此类推得到第层次进行优化时建立的线性规划模型为s.t.当进行到s=K时，对层次建立的线性规划模

15、型的最优解即为目标规划问题的满意解。2.2.2图解分析法图解法的基本知识，高中阶段已经谈到，同时，线性规划部分也有论述。但在目标规划中必须注意以下几点能避免出错。a. 首先按硬约束画出可行域b. 在可行域上，按目标等级的优先顺序逐级进行讨论。若进行到第 i 个等级，则画出第 i 个目标的软约束在的等值线，并讨论等值线上下移动时，的方向。再由目标函数中对的极小化要求，判断合理的取值区域。如果第 i 个等级中有多个目标，则分别依各自的权重大小同上做法依次讨论。2.2.3单纯形法目标规划的数学模型结构与线性规划的数学模型结构形式上没有本质的区别，所以可用单纯形法求解。但要考虑目标规划的数学模型一些特

16、点，作以下规定：(1) 因目标规划问题的目标函数都是求最小化，所以以cj-zj0，j=1,2,，n为最优准则。(2) 因非基变量的检验数中含有不同等级的优先因子，即因P1P2PK；从每个检验数的整体来看：检验数的正、负首先决定于P1的系数1j的正、负。若1j=0，这时此检验数的正、负就决定于P2的系数2j的正、负，下面可依此类推。 解目标规划问题的单纯形法的计算步骤：(1) 建立初始单纯形表，在表中将检验数行按优先因子个数分别列成K行，置k=1。(2) 检查该行中是否存在负数，且对应的前k-1行的系数是零。若有负数取其中最小者对应的变量为换入变量，转(3)。若无负数，则转(5)。(3) 按最小

17、比值规则确定换出变量，当存在两个和两个以上相同的最小比值时，选取具有较高优先级别的变量为换出变量。(4) 按单纯形法进行基变换运算，建立新的计算表，返回(2)。 (5) 当k=K时，计算结束。表中的解即为满意解。否则置k=k+1，返回到(2)。第三章目标规划在某高校关于教职员工决策中的应用 3.1问题描述 在某大学内有各类教职员工如下：助教、一级讲师、二级讲师、三级讲师、副教授（无博士学位）、副教授（有博士学位）、教授（无博士学位）、教授（有博士学位）、职工。各类人员所承担的工作性质、工作量和工资各不同。助教、讲师只对本科生授课，副教授与教授既对本科生授课又对研究生授课，规定对于本科生助教授课

18、时间是10课时/周，一级讲师是16课时/周，二级讲师是16课时/周，三级讲师是16课时/周，副教授（无博士学位）是8课时/周，副教授（有博士学位）是8课时/周，教授（无博士学位）是8课时/周，教授（有博士学位）是8课时/周。学校对于不同的职称规定的工资不同，助教工资是2000元/月，一级讲师工资是2700元/月，二级讲师工资是3000元/月，三级讲师工资是3500元/月，副教授（无博士学位）工资是5000元/月，副教授（有博士学位）工资是5500元/月，教授（无博士学位）工资是7000元/月，教授（有博士学位）工资是8000元/月，职工的工资是3000元/月。预计在下一个学年要招收一定数量的本

19、科生和研究生，每30名本科生为一个班级，要求每个本科生每周需上15课时，每10名研究生为一个班级，要求每个研究生每周需上10课时。学校考虑多方面来约束教师职工人数：至少90%的老师都是专职的；教师与行政管理职工之比不超过4:1；教师与助教之比不超过5:1；学校招收本科生3000名，研究生200名，要求为本科生每周开课工1500课时，研究生每周开课200学时，要求教师与本科生人数比不超过1:25,教师与研究生人数比不超过1:10；各类教学人员占比：助教不低于10%，一级讲师不低于15%，二级讲师不低于20% ，三级讲师不低于15%，副教授（无博士学位）不低于10%，副教授（有博士学位）不低于10

20、%，教授（无博士学位）不低于10%，教授（有博士学位）不低于10%；要求各类人员工资增加的总额不超过170000元，助教、职工增加的工资数为5%，其他为8%；所有人员的工资基数为400000元也需尽可能的小。确定雇佣各类人员的人数既要保持各类人员的之间的适当比例，以能完成学校的各项工作，同时又取得最好的经济效益。3.2问题分析由题意可知本题是多目标规划问题，确定目标为至少90%的老师都是专职的；要求各类人员工资增加的总额不超过170000元，、增加的工资数为5%，其他为8%；学校招收本科生3000名，研究生200名，要求为本科生每周开课1500课时，研究生每周开课200学时，要求教师与本科生人

21、数比不超过1:25,教师与研究生人数比不超过1:10；各类教学人员占比：不低于10%，低于15%，不低于20% ，不低于15%，不低于10%，不低于10%，不低于10%，不低于10%；教师与行政管理职工之比不超过4:1；教师与助教之比不超过5:1；要求所有人员的工资基数尽可能的小。确定目标的优先级后，设计三个方案，采用层次算法进行求解，以供决策者使用。各类人员承担的工资、工作量及所占比如下：变量月薪(元)工作量（学时/每周）占比%本科生研究生不超过不低于 2000 10 10 2700 16 15 3000 16 20 3500 16 15 5000 8 6 10 5500 8 6 10 70

22、00 8 4 10 8000 8 4 10 3000 3.3模型的建立与求解3.3.1 变量说明：助教：讲师1级：讲师2级：讲师3级：副教授（无博士学位）：副教授（有博士学位）：教授（无博士学位）：教授（有博士学位）：职工3.3.2方案一的分析与求解1.为什么要这样确定优先级设定各目标的优先级为： ：至少90%的老师都是专职的。 ：要求各类人员工资增加的总额不超过170000元，助教、职工增加的工资数为5%，其他为8%。 ：学校招收本科生3000名，研究生200名，要求为本科生每周开课不低于1500课时，研究生每周开课不低于200学时，要求教师与本科生人数比不低于1:25,教师与研究生人数比不

23、低于1:10。 ：各类教学人员占比；助教的人数不低于10%，一级讲师的人数不低于15%，二级讲师的人数不低于20% ，三级讲师的人数不低于15%，副教授（无博士学位）人数不低于10%，副教授（有博士学位）人数不低于10%，教授（无博士学位）人数不低于10%，教授（有博士学位）人数不低于10%。 ：教与师行政管理职工之比不超过4:1。 ：教师与助教之比不超过5:1。 ：要求所有人员的工资基数尽可能的小 2.模型的建立 （1） 至少90%的老师都是专职的。 （2） 要求各类人员工资增加的总额不超过170000元，、增加的工资数为5%，其他为8%。 （3）学校招收本科生3000名，研究生200名，要

24、求为本科生每周开课1500课时，研究生每周开课200学时，要求教师与本科生人数比不超过1:25,教师与研究生人数比不超过1:10。本科 课时/周；研究生课时/周（4）各类教学人员占比：不低于10%，不低于15%，不低于20% ，不低于15%，不低于10%，不低于10%，不低于10%，不低于10%。 设所有教职员工的总人数为T（5） 教师与行政管理职工之比不超过4:1。 （6） 教师与助教之比不超过5:1。 （7） 要求所有人员的工资基数尽可能的小 方案一的模型如下：3.3.3.模型求解：求得:求得：求得：求得：求得：求得：求得结果结果分析：根据所求的的结果可以看出前六个目标均已达到满足，只有第

25、七个尚未满足，如果想各个目标都达到满足，校方还需再提供199200元经费，才能完成教学任务。由于所需经费过高，我设计了方案二。改进方案（B）由于校方只提供这么多经费，则需要将第七层目标调到第一层，经过求解得到：第四层的目标未能达到，且各个教师职工人数为：，此时已经不能满足人数比例的条件，所以在不用提供太多经费的基础上我设计了方案三。（C）因为学校预算没有599200元，则需改进建议将第四个约束条件不低于10%，不低于10%，改为 不超过10%，不超过10%则结果为 则校方只需再提供21400元经费就可以达到第七层目标。第四章结论 4.1本次课题主要研究了目标规划在人数决策中的应用，根据目标的完

26、成情况我设计了三种方案。第一种是先确定哪个目标更重要，进行了顺序排列，求得结果为校方需提供更多的经费，因此为了使用有限的经费，提出方案二：改变目标的优先级顺序，将第七层移到第一层，可是应经达到人员比例的目标，所以提出方案三：稍微改变人员比例，则校方只需再提供少部分经费就可以完成目标。前人采用赋予权重的方式使得三级四级更加重要并且更改了占比，使得目标函数尽量减小，可是如果各个约束同等中要，则不能改变优先级，及不能求得满意解。本次课题的研究不足之处是只运用了层次算法进行求解，也可以运用图解法，单纯形法进行求解，还有第二种方案的更改方法应该不止一种，可以对人数比例处多做调整，尽量使目标函数变小，则校

27、方需要的经费就更少了。致谢 本次课题在选题和研究过程中得到孙文娟老师的悉心指导。孙老师多次询问研究过程，并为我指点迷津，帮助我开拓思路，精心点拨，是我领会了基本的思考方式，掌握了通用的思考方法。孙老师一丝不苟的作风，严谨求实的态度，踏踏实实的精神使我受益良多。孙老师不仅在工作时间答疑，更是在休息时间都对我进行帮助，帮我解决了许多困难，正是由于她在百忙当中多次审阅全文，抓住细节，提出许多中肯的意见与建议，本文才得以成型，非常感谢孙老师。同时感谢期中答辩时的王凯老师，田贺民老师，张燕老师对我提出的宝贵意见，使我加深了对本次课题的理解，可以更好地加以研究。 参考文献1胡运权 运筹学基础与应用M 高等教育出版社 2008.62范婷婷 多种等级形势下的目标规划优化问题研究C 2012.53章祥荪 运筹和管理C 中国运筹学会 19924张莹 运筹学基础M 清华大学出版社 2010.5.1 5刘杰 我国高校人力资源规划研究M 西南交通大学 2009.6.1