线性规划实验报告

1、课内实验报告课程名：运筹学任课教师：开E光军专 业：信息管理与信息系统学 号：B09110810姓 名：陈倩宇2010/2011学年 第2学期南京邮电大学 经济与管理学院运筹学课程实验第1次实验报告实验内容及基本要求：实验项目名称：线性规划实验实验类型：验证每组人数：1实验内容及要求：内容：线性规划建模与求解要求：能够写出求解模型、运用软件进行求解并对求解结果进行分析 实验考核办法：实验结束要求写出实验报告。实验报告的形式可以包括以下3点:1. 问题的分析与建立模型，阐明建立模型的过程。2. 计算过程,包括采用什么算法，使用什么软件以及计算详细过程和结果。3. 结果分析，将结果返回到实际问题进

2、行分析、讨论、评价和推广。实验结果：（附后）1建立模型设Xi为星期i开始休息的人数，i-1,2, ,7。目标是要求售货人员的总数最少。因为每个售货员都工作五天，休息两天，所以只要计算出连续休息两天的售货员人数，也就计算出了售货员的总数。这里可以把连续休息两天的售货员按照开始休息的时间分成7类，各类的人数分别为X1, X2 , , X7，即有如下数学模型：min z X 1X2X3X4X5X6X7+4+>X1X2X3X4X5 - 28LbBpX2X3X4X5X615X3X4X5X6X724+卡丰+>st.X1X4X5X6X725+吋+淨/ CX1X2X5X6X7-19出伸>揃+

3、產X1X2X3X6X731护?fr手A cX1X2X3X4X7280, Xi是整数,>XXi i12,72利用 Excell求解其求解步骤与线性规划问题的求解步骤几乎一样，只需在约束条件选项中增加整数限制。如下图：111314取消16oI雨加直J J砂凶点击求解后，可得帮斑QP汀杲存方案g)上表说明：整数规划问题有最优解，且最优解为悍春规划求辭结果"tai*»*« I9IBW BW9 -HVBil KW9 l-WMH BWaWWIVI l!MM>l 協恢复为原值©X1 2下表是例1用Excell工作表求解的求解结果，表中说明，为保证售货人员充

4、分休息，售货人员每周工作五天，休息两天， 并要求休息的两天是连续的，最少需配备的售货人员36人，星期一开始上班的12人，星期三开始上班的11人，星期五开始上班的5人，星期六开始上班的3人，星期日开始上班的5人.鈍克值黒j：6, x - 2,max z - 10W 1C D1E1 _目诣函缎粟数121瓷'024 ,:5745.711：1：-5，-X05Y 1最优吕标國救懂1L-招 6吕零职消11Q1.14单云幣引用仃青(53 両；ABCL 5I1目标函数琢1 2决策变量62缆東条件系数41 1£6I51r 7 1r 44 1451 =21IQ1 '2!'51.

5、25 I：厂1最优且标函数值書1g 1i -1.a規划求解结果 L规划求解?fe5HK，可满足所有的约束及量忧状况”报吉込3结果分析在实际应用中，最终我们得出的对于售货人员作息时间的安排，能够达到既满足工作需要，又使总共配备售货人员最少，即用最少的人力资源成本获取最大的利益。由此我们可以发现诸如此类有关如何合理安排的问题，利用Excel进行求解既简便又快捷，表中数据可根据用户要求自行设置，在合理安排产品的生产决策上，对于研究如何合理使用企业各项经济资源，以及研究如何统筹安排，对人、财、物等现有资源进行优化组合，实现最大效能上都 可以使用。 能有效地提高组织及决策的速度及准确性，并且Excel办公软件的普遍性优点使之更适合促进科学决策的信息化水平。成绩评定:该生对待本次实验的态度认真良好:口一般比较差。本次实验的过程情况很好较好 :口一般比较差对实验结果的分析很好良好:口一般比较差文档书写符合规范程度很好良好:口一般比较差综合意见:指导教师签名日期成绩实验背景：某商场是个中型的百货商场，它对售货人员的需求经过统计分析如表1所示。表1时间所需售货人数（人）星期日28星期一15星期二24星期三25星期四19星