文档介绍：该【运筹学实验报告 】是由【夜紫儿】上传分享，文档一共【17】页，该文档可以免费在线阅读，需要了解更多关于【运筹学实验报告 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。学院:安全与环境工程姓名:许俊国学号:1350940219专业:物流工程班级:物流1302班实验时间:5月8日、5月9日5月13日、5月14日5月20日、5月21日湖南工学院安全与环境工程学院2015年5月实验一线性规划一、实验目的1、理解线性规划的概念。2、对于一个问题,能够建立基本的线性规划模型。3、会运用Excel解决线性规划电子表格模型。二、实验内容线性规划的一大应用适用于联邦航空公司的工作人员排程,为每年节省开支超过600万美元。联邦航空公司正准备增加其中心机场的往来航班,因此需要雇佣更多的客户服务代理商,但是不知道到底要雇用多少数量的代理商。管理层意识到在向公司的客户提供令人满意的服务水平的同时必须进行成本控制,因此,必须寻找成本与收益之间合意的平衡。于是,要求管理团队研究如何规划人员才能以最小的成本提供令人满意的服务。分析研究新的航班时间表,以确定一天之中不同时段为实现客户满意水平必须工作的代理商数目。,其中第一列给出对应的时段。表中的其它数据反映了公司与客户服务代理商协会所定协议上的一项规定,这一规定要求每一代理商工作8小时为一班,各班的时间安排如下:轮班1:6:00AM,2:00PM轮班2:8:00AM,4:00PM轮班3:中午,8:00PM轮班4:4:00PM,午夜轮班5:10:00PM,6:00AM表中打勾的部分表示这段时间是有相应轮班的。因为轮班之间的重要程度有差异,所以协议中工资也因轮班所处的时间而不同。每一轮班对代理商的补偿(包括收益)如最低行所示。问题就是,在最低行数据的基础上,确定将多少代理商分派到一天之中的各个轮班中去,以使得人员费用最小,同时,必须保证最后一栏中所要求的服务水平的实现。:00AM,8:00AM?488:00AM,10:00AM??7910:00AM,中午??65??87中午,2:00PM?2:00PM,4:00PM??644:00PM,6:00PM??736:00PM,8:00PM??828:00PM,10:00PM?4310:00PM,午夜??52午夜,6:00AM?15每个代理商的每日成本170160175180195三、实验步骤(1)明确实验目的:科学规划人员以最小的成本提供令人满意的服务。(2)分析题目,定义决策变量:由题意可得,本题有五个决策变量,即:轮班1需要的人数:X1轮班2所需要的人数:X2轮班3需要的人数:X3轮班4所需要的人数:X4轮班5所需要的人数:X5(3)根据决策变量写出模型目标:总成本=170X+160X+175X+180X+195X12345(4)根据决策变量写出约束条件:约束条件1:(轮次1在6:00AM,8:00AM时间段需要代理商的数量)?(要求的最少人数)所以X?481约束条件2:(轮次1、轮次2在8:00AM,10:00AM时间段需要代理商的数量)?(要求的最少人数)所以X+X?7912约束条件3:(轮次1、轮次2、在10:00AM,中午时间段需要代理商的数量)?(要求的最少人数)所以X+X?6512约束条件4:(轮次1、轮次2、轮次3在中午,2:00PM时间段需要代理商的数量)?(要求的最少人数)所以X+X?8712约束条件5:(轮次2、轮次3在2:00PM,4:00PM时间段需要代理商的数量)?(要求的最少人数)所以X+X?6423约束条件6:(轮次3、轮次4在4:00PM,6:00PM时间段需要代理商的数量)?(要求的最少人数)所以X+X?7334约束条件7:(轮次3、轮次4在6:00PM,8:00PM时间段需要代理商的数量)?(要求的最少人数)所以X+X?8234约束条件8:在8:00PM,10:00PM时间段需要代理商的数量)?(要求的最少人数)(轮次4所以X?434约束条件9:(轮次4、轮次5在10:00PM,午夜时间段需要代理商的数量)?(要求的最少人数)所以X+X?5245约束条件10:(轮次5在午夜,6:00AM时间段需要代理商的数量)?(要求的最少人数)所以X?155其它约束条件:人员成本不能是负值,所以XXXXX?01、2、3、4、5(5)依上所述,建立数学模型:MinZ=170X+160X+175X+180X+?481X+X?7912X+X?6512X+X?8712X+X?6423X+X?7334X+X?8234X?434X+X?5245X?155X,X,X,X,X?012345(6)在工作表中建模:在excel表格中依次输入每个时间段最少需要代理商人员数量、时间段、每个轮次各个时间段安排的代理商人员人数。、时间段、,每个轮次安排的代理商人员数(7)选择单元格,在表中确定决策变量。(8)选择单元格,输入公式,确定目标函数的值。(9)选择单元格输入公式sumproduct,(10)(11)得出答案:、实验结果根据求的结果,轮班1应该指派48个代理商人员,轮班2应该指派31个代理商人员,轮班3应该指派39个代理商人员,轮班4应该指派43个代理商人员,轮班5应该指派15个代理商人员。此时,最小规划成本为30610元。实验二线性规划一、实验目的1、理解指派问题的特点。2、对于一个指派问题,能够建立电子表格模型。3、会运用Excel求解电子表格模型。二、实验内容塞尔默公司的营销经理将要主持召开一年一度的有营销区域经理以及销售人员参加的销售协商会议。为了更好地安排这次会议,他雇用了四个临时工(安、伊恩、琼、肖恩),每一个人负责完成下面的一项任务:书面陈述的文字处理;制作口头和书面陈述的电脑图;会议材料的准备,包括书面材料的抄写和组织;处理与会者的提前和当场注册报名;现在他需要确定要将哪一项任务指派个哪一个人。虽然这四个临时工都有完成这四项任务所需的基本能力,但是在他们完成每一项任务时所表现出来的有效程度是有很大差异的。(单位:小时)。最右一列给出了以每个人能力为基础的小时薪水。(小时)每小时工资文字处理绘图材料准备记录安3541274014伊恩4745325112琼3956364313肖恩3251254615三、实验步骤(1)明确题目目的:本题目的对人员进行合理安排,使所耗费的资本最少。(2)分析题目,定义决策变量:该指派问题是一个特殊的可以用线性规划方程的运输问题。给每个节点都赋予约束条件,并对每个弧都赋予一个参数。在运输问题中,使用双下标决策可变量。X代表项目临时工(安)和任务1,X代表项目临时工(安)和任务11122,依次类推。所以,将福尔指派问题的决策可变量定义如下:i1表示临时工是,任务是jX,ij0其他情况i这里=1,2,3,4;j=1,2,3,,我们得出了完成时间表达式:安完成指派共用时间:35X+41X+27X+40X11121314伊恩完成指派共用时间:47X+45X+32X+51X21222324琼完成指派共用时间:39X+56X+36X+43X31323334肖恩完成指派共用时间:32X+51X+25X+46X414243444个临时工完成时间的总和将提供完成4个指派任务所需要的时间总和。因此,目标函数如下: