运用Excel的规划求解工具解决最佳人员分配问题

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:pebblefanny
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘要:Excel是用户最熟悉和便捷的办公应用电子表格软件,具备强大的数据处理、数据分析等功能。实际管理中遇到的问题纷繁复杂、各式各样,既消耗管理人员的大量精力,也困扰管理人员做出正确决策。如何使用便捷、高效地工作方式解决管理中的优化问题,考验着管理人员的素质和技能。该文以求解某企业特定岗位人员需求为例,提出了解决问题的基本思路、方法及步骤,能促使管理者有效解决实际工作中遇到的人员分配问题的优化方案。
  关键词:Excel;规划求解;数学模型;线性规划
  中图分类号:TP317 文献标识码:A 文章编号:1009-3044(2018)16-0270-03
  1 背景
  随着计算机技术普及和信息化手段的运用,办公软件应用成为现代人工作、学习、生活的必备工具之一。而Microsoft公司(微软)开发的Excel可谓是当前覆盖面最广的电子表格软件,其在各大中小学校学习普及率和在各大类企事业单位使用率远远高于其他同类软件。以浙江省为例,无论是省高校计算机等级考试中的一级Windows、二级办公软件高级应用技术,还是计算机职称考试,均是基于微软公司办公软件而开发相应考试平台。
  追其根本,原因在于该公司开发的Excel具备强大数据处理、数据分析功能,能方便、高效地为人们解决各类实际问题。同时,该公司开发的Excel能加载规划求解工具,使用Frontline Systems公司的John Watson 和Dan Flastra 提供的有节变量单纯性法和分值界定法的实现算法1。该工具具有易用、便捷、高效、准确率高等特点,能有效解决线性规划问题。
  2 求解问题的基本思路
  管理科学派(即数量学派)的学者们认为,管理是制定和运用数学模型和程序的系统,应用科学方法解决管理实际问题,通过各职能之间的互相关系分析,再用数学符号和公式来表达计划、组织、控制、决策等管理过程中的合乎逻辑的程序,求出最优的解答,以达到企业的管理目标。其主张应用计算机管理和技术,提高管理的经济效益。
  该文以快速解决某企业特定同岗位所需人员问题为例。在求解过程当中,以管理科学派思想为指引,首先基于实际问题本身开展认真分析,再建立运筹学知识中所提及的线性规划数学模型,并将该模型转化到Excel中进行表达,然后利用规划求解工具,方便、快捷地求出最佳答案(也即最优解)。如此,方可为企业管理人员最终决策提出依据。求解管理问题的基础思路框架图如下图1所示。
  3 案例与问题阐述
  该文案例:解决某企业特定同岗位所需人员问题
  具体为:某企业的某个特定岗位,其所需要的岗位上班人数具体如下表1所示。为确保在该企业工作的人员,符合“每周工作五天,连续休息两天”的规定,现需要进行合理安排,以满足该岗位每天需求的最少人数。请问,企业管理人员应如何决策更合理,最佳方案应是什么?
  4.1 概念界定
  所谓线性规划,指的是一种解决在一定约束条件下追求最大或最小的线性目标函数的办法2。同时,基本的线性规划数学模型建立一般分为三步:第一步,假设决策变量;第二步,建立目标函数;第三步,寻找约束条件。
  4.2 问题分析
  要符合工作人员每周连续休息两天的规定,同时要满足该岗位最少需求人数,对企业管理者来说,实际上就是要求得该岗位最少的总人数,以及求得每天都要开始上班的人数。并且,工作人员每周连续休息两天,也就意味着每个人都是工作五天,连续休息两天。因此,只要能求出连续休息两天的岗位人数,也就可以计算出岗位总人数。
  4.3 模型建立
  结合线性规划模型建立步骤和问题分析,进而得出,该案例的数学模型建立过程,具体如下:
  第一步,假设决策变量
  假定[Xi]为周[i]开始休息的人数,[i=1,2,3,4,5,6,7]。把连续休息两天的人员按照开始休息时间分成为7类,各类的人数分别为[X1],[X2],[X3],[X4],[X5],[X6],[X7]。
  第二步,建立目标函数
  总岗位人数[Z]最少值MIN,就是[X1],[X2],[X3],[X4],[X5],[X6],[X7]之和的最小值。
  目标函数即为:[MINZ]=[X1] [X2] [X3] [X4] [X5] [X6] [X7]
  第三步,寻找约束条件(即模型建立)
  根据岗位需求人数统计表,可以得到如下的约束条件表达式,也即数学模型:
  [Xi≥0,Xi是整数,i= 1,2,3,4,5,6,7]
  从上述建立的模型可知,该案例的问题实际上就是纯整数规划问题,也属线性规划问题之一。实际当中,数学模型的线性规划求解方法可以有图解法、Excel求解法、Python算法等。考慮到Excel的普及程度高、适用性强、易用性好、准确率高等特点,该文将采用Excel求解法,就是运用Excel电子表格软件对上述模型进行转化,并用规划求解工具,得出最优解。
  5 模型转化与Excel求解
  5.1 创建文件及表信息
  即Excel中转化数学模型信息。根据问题分析及模型建立步骤,启动Excel程序,新建文件,在表中按下图2输入相应信息。所输入的信息,要对目标函数、决策变量、约束条件等进行合理布局,便于后期通过公式计算,利用规划求解工具得出结果,同时便于对相应原始数据进行修改。
  打开Excel程序后,在“文件|选项|加载项”对话框中,选择下方的“管理-Excel加载项”右侧的“转到……”按钮,单击,选择“规划求解加载项”,确定。若Excel程序中曾加载过规划求解工具,则此步骤可忽略。
  5.3 设置公式和函数
  为求岗位总人数,B14单元格需要用到的函数为SUM;各约束条件对应单元格(I8~I14)应按照约束条件要求设置相应的公式。具体公式和函数设置参照下表2进行。
  5.4 运用规划求解工具解题
  将光标放任意位置,点击“数据”工具栏上的“规划求解”按钮。并对照数学模型和前期单元格设置信息,将目标函数、决策变量、约束条件进行依次设置。①目标值选择B2、最小值;②可变单元格(即为决策变量)选择B5:H5;③添加约束条件7个,对应模型中约束条件的不等式,选择对应单元格;④设置选择求解方法为“单纯线性规划”。具体参数设置结果参照下图3所示。⑤完成后,单击“求解”按钮。在跳出对话框中选择“保留规划求解的解”,如下图4所示,再单击确定。表中立即显示了最佳求解结果,如下图5所示。
  由图5可知,该案例问题的最优方案已经得出。作为该企业管理人员,选择最佳的解决方案就是:应最少安排33人在该岗位,其中周一至周日开始上班人数依次为10、4、7、3、0、2、7,每周一至周日在岗人数依次为24、16、19、22、23、30、31。本例中,若对岗位最少人数进行修改,只需要重复“5.4运用规划求解工具解题”步骤,即可重新获得最新结果,简单、方便、快捷。
  6 总结
  企业管理人员在管理运筹过程中,最优方案的决策问题,体现了管理者的水平和能力。与该案例相近的同类管理问题,可借鉴该文提出的求解最佳人员分配问题的基本思路和方法,以建立数学模型为基础,通过Excel合理布局模型中的各要素信息,并通过设置相应的公式和函数,再运用Excel的规划求解工具,求出最优解。如此便可为企业管理人员解决实际需求,提高管理效率,促进企业目标达成。
  参考文献:
  [1] 杨秋辉, 游志胜, 攀鸿, 等. 用线性规划求解工程混合料最优配料问题[J]. 四川大学学报: 自然科学版, 2005(1):198-201.
  [2] 陈芳. 基于Excel的线性规划求解模型设计初探[J]. 科技展望, 2017(9): 176-177.
其他文献
摘要:以一种MSP430为核心处理器的低成本、智能化的指纹自行车锁系统。该系统解决传统自行车锁存在着的操作不便,安全性欠佳等问题所设计的。借用智能手机上的指纹识别模块来担负指纹采集、对比、搜索等功能,选用HC05蓝牙通讯模块为指纹锁与手机建立可靠连接。与此同时,本文提出了密码指纹并行解锁方案与蜂鸣器自动报警方案。最后,在电路设计与软件方面进行了的低功耗设计。实际测试结果表明,本智能化指纹车锁系统使
摘要:产品质量安全是发展质量的基础,关系到国计民生,关系到人的健康和安全,它是社会公共利益的重要组成部分。因此质量安全一直以来是质量监管部门的重点。质量风险信息采集是质量安全监管工作的前提。本文研究基于大数据技术的质量风险信息采集與应用技术。  中图分类号:TP311 文献标识码:A 文章编号:1009-3044(2018)32-0254-02  1 建设的意义、目的  2016年4月国务院办公厅
摘要:随着大数据时代的到来,Python语言越来越凸显出它的优势。Python丰富的工具包让它在科学计算、文件处理、数据处理、数据可视化等领域越来越凸显其价值。使用Python处理学校一卡通消费信息,得到可视化图像能让我们从数据中发现学生的消费水平、消费习惯等隐藏的信息。通过对这些数据进行统计、分析,可以对一卡通用户的消费有一个整体的把握,对具体的消费行为也有一个精准的判断,这不仅可以为以后的一卡
摘要:随着全球信息化、网络化的发展,信息素养已成为当代人全面发展的一项基本内涵。大学生作为国家的未来,民族的希望,更应在培养其信息素养这一工作上费心思、下功夫。当前,我国大学生普遍存在信息知识匮乏、信息道德低下的尴尬处境,该文在基于正确认识和对待图书馆之于提升大学生信息素养这一场所育人领域中的优势与困难,结合西安建筑科技大学实际,提出了及早树立意识、完善交流机制和改善教育模式这三项思考对策。  关
摘要:该文介绍一种全新的网络运营模式,既能做到校园网的可管、可控和统一管理,实现“网络覆盖、数据畅通、应用可靠、服务贴心”,又能提高校务服务和管理的效率,促进教学科研的发展,为高校“十三五”信息化建设提供良好的基础保障。  关键词:校园网;统一平台;运营商;SAM  中图分类号:TP311 文献标识码:A 文章编号:1009-3044(2018)30-0278-03  Abstract: This
摘要:基于3DSMax软件平台,采用AutoCAD图纸、数码影像等工具实现对校园建筑模型的操作,以铜仁学院图书馆建模为例。研究基于3DS Max创建校园三维模型的多边形建模方法,具体叙述创建校园三维模型的流程,探讨如何编辑Auto-CAD图纸及快速建模的方法,为初涉3DSMax的用户提供可操作性的参考。最后,通过对铜仁学院图书馆建模的实例,分析矢量数据处理及导入数据时的注意事项,对以后初涉者具有一
摘要:该文以网络技术专业局域网组建课程的实践教学改革实施为例,在探讨了实践教学与理论教学的关系及实践教学中存在问题的基础上,对实践教学实施流程进行了深入研究,并将研究结果应用到教学中。  关键词:局域网组建;实践教学革;层次化  中图分类号:TP393 文献标识码:A 文章编号:1009-3044(2018)29-0139-03  Abstract: In this paper, with the
摘要:近年来,推荐系统被广泛认为是解决“信息过载”及“信息迷航”的一个有效工具。多准则评分比单一整体评分具有更为丰富的用户个性化偏好信息,但传统的多准则推薦系统研究未考虑到用户兴趣漂移的情况。针对这一问题,本文将时间信息与基于用户的多准则协同过滤算法相结合,在多准则算法中引入基于遗忘规律的艾宾浩斯遗忘曲线拟合用户兴趣漂移,修正用户之间的相似度计算结果。实验结果表明,与传统的多准则协同过滤算法相比,
摘要:随着职业教育教学方法的改革和现代化教育技术手段的广泛应用, 学生在教学关系中的主体地位越来越重要。如何让学生利用课余时间来全面提高自己的素质?笔者从实际出发,探索以社团带动学生的专业发展这条教学新路径。通过创建一个学术性、技能型的社团,让学生在共同学习中得到知识的补充和技能的提升,在集体活动中得到性情的陶冶和精神的愉悦。  关键词:网站开发;学生;技能;社团;管理  中图分类号:G424 文
摘要:为了提高基于相似度矩阵的K-Means算法(SMK-means)处理大数据的能力,它使用MapReduce分布式编程模型,并结合SMK-means算法自身的特点,设计出了SMK-means算法基于MapReduce的并行化实现。通过设计Map和Re-duce函数实现了SMK-means算法的并行化。Map函数通过计算样本和聚簇中心的相似度来确定样本的聚簇归属,Re-duce函数用于完成聚簇中