利用matlab软件求解线性规划问题.docxVIP

利用matlab软件求解线性规划问题 2013年4月17日利用matlab软件求解线性规划问题摘要：线性规划被广泛地应用于工业、交通、国防、经济、管理等领域，已成为现代科学管理的重要手段和管理决策的有效方法。本文给出运用线性规划求解，解决维修保洁服务员工的招聘和排班问题，使得在满足客户需求的前提下，达到成本最低。其中，线性规划的求解是运用matlab软件，方便快捷。关键词：线性规划排班matlabAbsract：Linear programming has been applied in industry,traffic, economy and manangementwidely,and it has become an important and efficient means of modern scientific manangement.Settlemeng 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.We use matlab to settle the problem,which is convenient and shortcut.Key words:linear programming stuff shift arrangement matlab1 引言线性规划作为运筹学的一个分支，它的应用已越来越深入到社会生产和经济活动的各个领域。线性规划有三要素：优化对象，目标函数，约束条件。我们把时间问题抽象成数学模型，然后再利用相关理论求解，即寻求满足约束条件的目标函数的最优解。数学中常用的方法有图解法和单纯形法，图解法只适用于两个变量的目标函数，单纯形法计算量大，步骤繁多，容易出错。运用matlab软件，能够轻松快捷地求解。2 线性规划在招聘和排班问题中的具体应用案例：某小区组建维修保洁服务，现在需要招聘维修保洁人员若干名轮班进行工作。其中包括电工、水管工和家政保洁工满足维修保洁工作。工作采用每人计时上班，即每个工人都可以根据值班表在规定时间上班，满八小时后下班。例如张三在早晨6点上班，将可以在下午2点下班，李四在上午10点上班则需要在下午6点下班。根据实际情况和多年统计数据，小区电工维修和水管维修的需求如下表：每个时段的人员需要情况表时间电工水管工保洁10点-2点10022点-4点00034点-6点00046点-8点63058点-10点863610点-12点957712点-14点443814点-16点875916点-18点412101018点-20点121661120点-22点5821222点-24点320维修保洁服务的收费标准是：电工25元/时，水管工20元/时，保洁15元/时。请制定招聘计划和工人的排班表（即：招聘工人的数量和每个工人的上班时间）。分析：这实际是个成本效益平衡问题。公司在向客户提供满意服务的同时要控制成本，因此必须寻找成本与效益的平衡。由于每节工作小时2，一天被分为12班，每人连续工作8小时，即连续工作4班。由于工人的需求是以2小时为单位的，因此我们工人的分配也应以2小时为单位，每班工作开始时间为0点（24点）、2点、4点、6点、8点、10点、12点、14点、16点、18点、20点、22点。建模：我们首先以电工的招聘和排班为例，研究如何在使电工满足客户需求的同时使公司成本最低，即工资最低。确定该线性规划模型的三要素：- -优化对象：变量xi分别表示分派到第i班的电工人数（i=1,2,3,4,,5,6,7,8,9,10,11,12）--约束条件：以0点-2点为例，只有第10、11、12、1时间段内的电工才能在该时间段内工作，即只要18点，20点，22点，24点开始上班的电工才能在0点-2点段内工作，而其他时间节点开始工作的电工不会在0点-2点内工作，由此可得：0点-2点：x1+x10+x11+x12=1(最低可接受水平)2点-4点：x1+x2+x11+x12=04点-6点：x1+x2+x3+x12=06点-8点：x1+x2+x3+x4=68点-10点：x2+x3+x4+x5=810点-12点：x3+x4+x5+x6=912点-14点：x4+x5+x6+x7=414点-16点：x5+x6+x7+x8=816点-18点: x6+x7+x8+x9=418点-20点：x7+x8+x9+x