当前位置:文档下载 > 所有分类 > 高等教育 > 管理学 > 线性规划求解在客户服务中心排班问题中的应用
免费下载此文档

线性规划求解在客户服务中心排班问题中的应用

线性规划的相关资料

本栏目责任编辑:

线性规划求解在客户服务中心排班问题中的应用

贾薇薇计算机工程应用技术线性规划求解在客户服务中心排班问题中的应用

赵红艳

(山东英才职业技术学院,山东济南250104)

摘要:线性规划被广泛地应用于工业、交通、国防、经济、管理等领域,已成为现代科学管理的重要手段和管理决策的有效方法,在管理中的有代表性的应用案例有资源分配问题、员工的排班问题、运输问题、投资问题和成本效益平衡问题等。Exce的普及性和易学性也会让读者感到利用计算机求解线性规划十分容易。本文给出运用规划求解,解决客户服务中心每个班次的上班人数,使在满足客户服务的情况下,达到成本最低。

关键词:线性规划;规划求解;客户中心;排班

中图分类号:TP311文献标识码:A文章编号:1009-3044(2008)06-11143-05

TheApplicationofSettlementbyLinearProgrammingintheStuffShiftArrangementofConsumerServiceCenterZHAOHong-yan

(ShandongYingcaiVocationalTechnologyCollege,Jinan250104,China)

Abstract:Linearprogramminghasbeenappliedinindustry,communications,economy,andmanagementwidely,andithasbecomeanimportantandefficientmeansofmodernscientificmanagement.Thebalancesofresourceallocation,thestuffshiftarrangement,theinvest-mentandcostaretherepresentativeappliedcasesinmanagement.Excelispopularandeasytolearn,whichmakesthelinearprogramset-tledbycomputereasyforpeople.Settlementbyprogrammingisexplainedinthisarticle,whichisusedtogivethemostreasonablenumberofpeopleineachshiftintheconsumerservicecenter,inpurposeofusingthelowestcosttomeettheconsumer'sneed.

Keywords:linearprogramming;thesettlementofprogramming;consumerservicecenter;stuffshiftarrangement

1引言

线性规划是运筹学的一个分支,它的应用已愈来愈深入到社会生产和经济活动的各个领域。描述线性规划问题的抽象的数学式子是线性规划问题的数学模型。建立数学模型后,求解满足约束条件的目标函数的最优解是解决线性规划问题的关键。数学中常用的方法是图解法和单纯形法,而图解法只适用于两个变量的目标函数,单纯形法则计算量相当大,步骤繁琐,容易出错。在Excel中建立电子表格模型,并利用它提供的“规划求解”工具,能轻松快捷地求解模型的解。

Excel是分析和求解线性规划问题很好的工具,它不仅可以很方便地将线性规划模型所有的参数录入电子表格,而且可以利用规划求解工具迅速找到模型的解。Exce中的这个工具叫规划求解,可以方便地求解线性规划模型。

2线性规划在话务员排班问题中的具体应用

用Excel解线性规划,必须在Excel系统中加载“规划求解”项目,“规划求解”加载宏是Excel的一个可选加载模块,在安装Ex-

定制安装”或完全安装时才可以选择装入这个模块。如果没有,可以启动Excel软件,进入Excel用户界面,然后cel时,只有在选择“

通过“工具”菜单的“加载宏”选项打开“加载宏”对话框来添加“规划求解”,如图1所示。

下面介绍线性规划在话务员排班问题中的具体应用过程。

某公司新建了一个客户中心,雇用了多名话务员工作,他们每天工作3节,每节3小时,每节开始时间为0点、3点钟、6点钟,9点、12点、15点、18点、21点,为方便话务员上下班,管理层安排每位话务员每天连续工作3节,根据调查,对于不同的时间,由于业务量不同,需要的话务员的人数也不相同,公司付的薪水也不相同,有关数据见表1。

那如何安排话务员才能保证服务人数,又使总成本最低呢?

这个问题实际上是一个成本效益平衡问题。公司在向客户提供满意服务水平的同时要控制成本,因此必须寻找成本与效益的平衡。由于每节工作时间为3小时,一天被分为8班,每人连续工作3节,为建立数学模型,对应于一般成本效益平衡问题,我们首收稿日期:2008-01-23

作者简介:赵红艳(1974-),女,河北保定人,讲师,硕士,主要研究方向:数据库、数据挖掘。1143

第1页

免费下载Word文档免费下载:线性规划求解在客户服务中心排班问题中的应用

(下载1-5页,共5页)

我要评论

返回顶部