11信运筹学课程设计鲁江帆110310131.doc

北京印刷学院 课程设计报告 课程设计名称：运筹学课程设计 课程设计题目： 专业：信息管理与信息系统 班级：信管11-1 学生姓名：鲁江帆 学号：110310131 合作人： 学号： 指导老师：秦必瑜 时间: 2013年4月15日至2013年6月24日 11信运筹学课程设计 时间：2012-2013（二）分散进行 学分：1学分 适用专业：信管专业 运筹学课程设计的内容 一、运筹学课程设计的内容 （一）.运筹学软件模拟：根据教材提供的管理运筹学2.0软件或管理运筹学2.5软件，练习所学的每个模块，任选对应章节后面的两至三道题进行练习。 （二）.运筹学课程实践设计 1.要求 收集现实生活的资料或根据提供的选题建议，理论联系实际，提出问题并给予解决，要求选题具有创新性，尽量具有可行性。请从下列7个选题中自选一个。 2.可供选择的课程实践设计选题 （1）个人学习时间优化配置； （2）图书馆阅览室自习座位的合理设计（餐厅就餐桌凳数量、布局的合理设计）； （3）为公交公司制定合理的车辆更新计划；（4）自选背景，解决选址问题，如自动充气站、急救中心、血站、医院、学校、发电厂、炼油厂、仓库、分销中心、打麦场等；（5）医院护士（商场营业员、小区保安、食堂服务员）数量的合理配置研究；（6）某市旅游线路设计及其旅游线路优化； （7）根据教学内容自拟。 3.成果要求 课程实践设计要求写出：标题，摘要，关键词，正文，提出问题，分析解决的过程，模型的建立，对结果的进一步分析，结论及见解等。 参考格式：/view/f98fa70b79563c1ec5da7130.html 也可参考：/view/120cd2244b35eefdc8d333db.html （三）.运筹学数学建模与决策优化（要求最少选7个） 第一部分案例见教材： 教材为《管理运筹学》高等教育出版社　韩柏棠主编　第二版或第三版 案例7，案例9，案例12，案例18 请从以上4个案例中自选3个案例，标题案例名。 第二部分案例如下： 以下给出的7个实际案例（案例2.1—案例2.7），请自选其中4个。要求进行数据收集与分析，建立实际数学模型，借助EXCEL或管理运筹学2.0软件或2.5软件或WINQSB软件进行求解，并进行决策优化。 课程实践设计 标题：餐具供应问题 摘要：现在国内大中小型的餐饮公司都是用的一次性消毒的餐具，统一由餐具公司每天供应而来的，方便简洁，同时也省了不少了人力和物力。这种消毒餐具是人们的首要选择。 关键字：餐具 顾客数 费用 正文： 提出问题 某饭店筵席部预计一周每天接待的客人数如下表： 星期 1 2 3 4 5 6 7 人数 50 60 70 80 70 90 100 规定每位客人每天用一套餐具。所用餐具中可购买新的，每套成本6元，或已经洗净消毒的餐具。有两家餐具供应公司：甲家一套餐具消毒之后包装，收费3元，隔一天后送还；已家一套餐具消毒之后包装收费2元，隔两天后送还。假定第7天后餐具应换新的，且每周开始时没有旧餐具。问饭店后勤部应如何安排各天餐具的供应，以使总成本最低？ 分析解决过程 饭馆从星期一到星期日每天都有可能购买新的餐具，并且每天的餐具有四种类型：新购买的餐具、送往甲家消毒的餐具、送往乙家消毒的餐具、未送去清洗在脏餐具。他们之间的相互关系是： ①当日购买的新餐具数＋甲、乙两家当日送来的洗净餐具数＝当日所需的餐具数 ②当日送洗的脏餐具数＋当日没送洗的脏餐具总数＝前一天没送洗的脏餐具总数＋当日用过的脏餐具总数。最后的目标函数是极小化的总费用：七天中购买新餐具的总费用＋送去甲家消毒包装的总费用＋送去乙家消毒包装的总费用。因为甲家清洗后隔一天送还，所以要想星期日用上甲家消毒的餐具，最晚在星期五送往甲家清洗，乙店清洗的餐具隔两天后送还，所以要想星期日用上乙家清洗的餐具，最晚在星期四送往乙家清洗。 建立模型： 解：根据题意，确定决策变量如下 为星期i购买的新餐具数（i＝1，2，3，4，5，6，7） 此问题为纯整数规划问题，用管理运筹学软件求解结果如图： 即上述线性规划的最优解：x1＝50 x2＝60 x3＝70 x4＝10 x5＝0 x6＝0 x7＝0 y1＝0 y2=20 y3=30 y4=50 y5=70 z1=50 z2=40 z3=40 z4=30 u1=0 u2=0 u3=0 u4=0 u5=0 u6=90 u7=190 总费用最小为z=1970（元） 结果分析：本题为整数规划问题，而