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

线性规划求解在客户服务中心排班问题中的应用 　　摘要：线性规划被广泛地应用于工业、交通、国防、经济、管理等领域，已成为现代科学管理的重要手段和管理决策的有效方法，在管理中的有代表性的应用案例有资源分配问题、员工的排班问题、运输问题、投资问题和成本效益平衡问题等。Exce的普及性和易学性也会让读者感到利用计算机求解线性规划十分容易。本文给出运用规划求解，解决客户服务中心每个班次的上班人数，使在满足客户服务的情况下，达到成本最低。 　　关键词：线性规划；规划求解；客户中心；排班 　　中图分类号：TP311文献标识码：A文章编号：1009-3044(2008)06-10ppp-0c 　　 　　The Application of Settlement by Linear Programming in the Stuff Shift Arrangement of Consumer Service Center 　　ZHAO Hong-yan 　　(Shandong Yingcai Vocational Technology College, Jinan 250104, China) 　　Abstract: Linear programming has been applied in industry, communications, economy, and management widely, and it has become an important and efficient means of modern scientific management. The balances of resource allocation, the stuff shift arrangement, the investment and cost are the representative applied cases in management. Excel is popular and easy to learn, which makes the linear program settled by computer easy for people. Settlement by programming is explained in this article, which is used to give the most reasonable number of people in each shift in the consumer service center, in purpose of using the lowest cost to meet the consumers need. 　　Key words: linear programming; the settlement of programming; consumer service center; stuff shift arrangement 　　 　　1 引言 　　 　　线性规划是运筹学的一个分支，它的应用已愈来愈深入到社会生产和经济活动的各个领域。描述线性规划问题的抽象的数学式子是线性规划问题的数学模型。建立数学模型后，求解满足约束条件的目标函数的最优解是解决线性规划问题的关键。数学中常用的方法是图解法和单纯形法，而图解法只适用于两个变量的目标函数，单纯形法则计算量相当大，步骤繁琐，容易出错。在Excel中建立电子表格模型，并利用它提供的“规划求解”工具，能轻松快捷地求解模型的解。 　　Excel是分析和求解线性规划问题很好的工具，它不仅可以很方便地将线性规划模型所有的参数录入电子表格，而 　　且可以利用规划求解工具迅速找到模型的解。Exce中的这个工具叫规划求解，可以方便地求解线性规划模型。 　　 　　2 线性规划在话务员排班问题中的具体应用 　　 　　用Excel解线性规划，必须在Excel系统中加载“规划求解”项目，“规划求解”加载宏是Excel的一个可选加载模块，在安装Excel时，只有在选择“定制安装”或完全安装时才可以选择装入这个模块。如果没有，可以启动Excel软件，进入Excel用户界面，然后通过“工具”菜单的“加载宏”选项打开“加载宏”对话框来添加“规划求解”，如图1所示。 　　 　　图1 “加载宏”对话框 　　下面介绍线性规划在话务员排班问题中的具体应用过程。 　　某公司新建了一个客户中心，雇用了多名话务员工作，他们每天工作3节，每节3小时，每节开始时间为0点、3点钟、6点钟，9点、12点、15点、18点、21点，为方便话务员上下班，管理层安排每位话务员每天连续工作3节，根据调查，对于不同的时间，由于业