运筹学线性规划1

课内实验报告课程名： 运筹学任课教师：朱京辉专业：市场营销学号：12001112姓 名：方翔2014/2015学年第2学期南京邮电大学经济与管理学院运筹学课程实验第1次实验报告实验内容及基本要求：实验项目名称：线性规划实验实验类型：验证每组人数：1实验内容及要求：内容：线性规划建模与求解要求：能够写出求解模型、运用软件进行求解并对求解结果进行分析实验考核办法：实验结束要求写出实验报告。实验报告的形式可以包括以下3点：1. 问题的分析与建立模型，阐明建立模型的过程。2. 计算过程，包括采用什么算法，使用什么软件以及计算详细过程和结果。3. 结果分析，将结果返回到实际问题进行分析、讨论、评价和推广。实验结果:实验背景：某商场是个中型的百货商场，它对售货人员的需求经过统计分析 如表1所示。时间所需售货人数（人）星期日28星期一15星期二24星期三25星期四19星期五31星期六28为了保证售货人员充分休息，售货人员每周工作5天，休息两天，并要求休 息的两天是连续的，问应该如何安排售货人员的作息，既满足了工作需要，又使 配备的售货人员人数最少？1、问题分析：根据题目，为了保证售货人员充分休息，售货人员每周工作5天，休息两天，并要求休 息的两天是连续的，目标是既满足工作需要，又使售货人员总数最少。所以只要分别计算出 每两天连续两天休息的售货人员数，将它们相加即所需的总人数。这样就可以把连续休息两 天的售货员按照开始休息的时间分成7类。2、建立模型：设X，X X，X，X，X，X分别为星期一二，星期二三，星期三四，星期四五，1234567星期五六，星期六七，星期七一休息的售货人员数。min z = xi+ x + x + x+ x + x + x234567x+ x+ x+ x+ x 2812345x+ x+ x+ x+ x 1523456x+ x+ x+ x+ x 2434567s.tx+ x+ x+ x+ x 2514567x+ x+ x+ x+ x 1912567x+ x+ x+ x+ x 3112367x+ x+ x+ x+ x 2812347x，xx，x，x，x，x 012:345673、计算过程：采用Excell软件进行求解:然后在工具栏中加载宏，选择规划求解，确定 在I4单元格中输入如下图函数sumproduct：在工具栏中选择规划求解，填写目标单元格（选择I4单元格），选择最小值，可变单元格（拉 选单元格B3到H3）。在约束条件那选择添加，如下图:然后选择求解:得到如下图结果，点击确定:最后在运用SUM函数计算决策变量的总和，即算出最小值36：所以得出最优解，I，4、结果分析：由此可见在这个问题中，人，星期四五休息5人，该生对待本次实验的态度口认真口良好口 一般口比较差。本次实验的过程情况口很好口较好口 一般口比较差对实验结果的分析口很好口良好口 一般口比较差文档书写符合规范程度口很好口良好口 一般口比较差ABCDEFHIJ1X1成x3X?总计限制2目标函数系数11111113决策变量121150S0364约束条件系数111112B=285111112415&111112i=2471111125=25S111112D=19911111：31=_J1101111128=2811=0=0=0=0:=0顽1213x =0，x =11，x =5，x =0，x =8，x =0234567售货人员总数最小z=36在满足工作需要的条件下，星期一二休息12人，星期三四休息11 星期六七休息8人，这种安排使得所需售货人员总数最少，为36人。也就是说，星期一上班的24人，星期二上班的24人，星期三上班的25人，星期四上 班的20人，星期五上班的31人，星期六上班的28人，星期日上班的28人，满足了工作需 要，也使售货人员得到了充分的休息。由此实验可见，利用Excel进行求解既简便又快捷， 表中数据可根据用户要求自行设置，在合理安排产品的生产决策上，对于研究如何合理使用 企业各项经济资源，以及研究如何统筹安排，对人、财、物等现有资源进行优化组合，实现 最大效能上都可以使用。所以在实际问题的探究上，我们就可以使用这种方法，即建立线性 规划模型，并采用Excel等办公数据库软件进行求解。这更能提高组织的决策的准确性和高 效性。成绩评定:综合意见:指导教师签名日期成绩