实验设计题目: 生产计划问题。
小组成员: 刘阳春130800194
乔瑞娜130800197
梅蕊杰130800196
班级: 2013级数学与应用数学二班。
专业: 数学与应用数学。
运筹学实验教学大纲。
一、本课程的目的与任务。
运筹学是数学与应用数学、物流管理、工程管理等专业的专业基础课程。为提高学生应用运筹学方法与计算机软件的独立工作能力,运筹学实验教学本着“突出建模、结合软件、加强应用”的指导思想,以学生自己动手为主,利用《运筹学》课程所学过的基础理论和基本方法,对一些实际题目进行建模,再运用计算机软件进行求解,对解进行检验和评价,写出课程设计报告,从而巩固学生的理论知识和提高学生运用知识的能力。
二、本课程实验内容及具体要求。
1. 对学生能力培养的要求:
1)掌握各种运筹学模型的共性和特性,掌握不同运筹学模型的求解步骤和计算方法,在实践中正确地运用运筹学理论和方法解决实际问题;
2)掌握运筹学软件的求解方法,同时培养学生一定的科研能力和严谨的科学态度。
2. 实验教学的具体要求:
1)熟悉软件。
结合教师演示和实验指导书,熟悉用运筹学软件解决运筹学问题的方法。
2)选题建模。
学生选取指导教师提供需要解决的众多实际问题中相应问题,进行分析建模。在建模的基础上,要求学生编写或选取适当的运筹学软件工具求解。结合具体题目,对软件求解结果进行分析解释。
3)提交报告。
根据要求编写实验报告。
三、 实验项目的设置及学时安排。
本课程实验要求学生从提供的实际问题中抽取相应的题目,通过具体的计算机语言编写程序,求解问题,然后利用熟悉常用的运筹学软件,如winqsb、lingo等,对问题进行验证。本课程设计分三个阶段:熟悉软件、选题建模、提交报告。
具体进度安排如下:
四、实验设计内容。
实验设计题目详见附录。
五、考核方式与成绩评定标准。
1. 考核方式:编写实验设计报告;
2. 实验报告的内容要求:封面(实验设计题目、学生姓名、班级、学号、专业)、问题描述、建模分析、程序设计、结果分析;
3. 实验报告编写的基本要求:所有数学公式用公式编辑器编辑;
4. 成绩评定:实验成绩量化后计入期末考试成绩。
六、推荐教材与主要参考书。
1. 推荐教材。
1)《运筹学》教材编写组,《运筹学》,清华大学出版社,1990 .
2)熊伟主编,《运筹学》,机械工业出版社,2009,9 .
2. 主要参考书。
1)朱求长主编,《运筹学及其应用》,武汉大学出版社,2012 .
2)赵可培主编,《运筹学》,上海财经大学出版社,2008 .
3)韩伯棠主编,《管理运筹学》,高等教育出版社,2010 .
4)胡运权主编,《运筹学教程》,清华大学出版社,2007 .
七、附录。案例1 某厂排气管车间生产计划的优化分析。
1.问题的提出。
排气管作为发动机的重要部件之一,极大地影响发动机的性能。某发动机厂排气管车间长期以来,只生产一种四缸及一种六缸发动机的排气管。由于其产量一直徘徊不前,致使投资较大的排气管生产线,一直处于吃不饱状态,造成资源的大量浪费,全车间设备开动率不足50%。
为了充分发挥车间的潜力,该车间在厂部的大力协助下主动出击,一方面争取到了工厂自行开发的特殊机型排气管生产权,另一方面瞄准国际市场以较低的**和较高的质量赢得了世界两大著名汽车公司—cummins和ford的信任,成为其8种型号排气管最具竞争实力的潜在**商。如果这8种排气管首批出口进入国际市场畅销的话,后续订单将会成倍增长,而且两大公司有可能逐步减少其它公司的订单,将其它型号排气管全部转移到该车间生产。
针对这种状况,该车间组织工程技术人员对8种排气管的产品图纸进行了评审,进行了工艺设计和开发(编排工艺流程图、进行pfmea分析和编制控制计划),进行样品试制,同时对现生产能力和成本进行了认真细致的核算和**工作。如何调整当前的生产计划,是否增加设备或改造生产线,其它类型新产品需要多长时间才能投入生产等一系列问题尚缺乏科学的、定量的依据。而目前厂部和车间最关心的资源问题,主要是加工设备的生产能力。
一位工商管理硕士(mba)毕业的厂部管理人员马上想到,这是一个合理利用有限资源,如何制定生产计划使产出最大的优化问题,理论上可以用线性规划方法解决。
2.生产概况及有关资料。
1)车间概况。
该车间按两班制生产,每班8小时,标准工作日为22天。车间现有员工30名,其中生产工人27人,每月安排职工政治学习及业务培训时间为4小时,进行文明生产等非生产性工作每月平均2小时/人·月,排气管工废按产量的1%计算,料废按2%计算。车间生产工人工作时间按44小时/人·周(每月4周)进行考核。
2)生产状况。
该车间排气管生产为10道工序,分别在不同的10类机床上进行加工,每种排气管所占用的设备时间如表c-1所示。各种排气管的成本构成如表c-2所示。目前,由于市场不景气,排气管生产的上工序即铸造厂产能富裕,只要资金到位该厂可准时、足量供货,而且品种可以保证。
而出口排气管外商的的资金可以及时到位,并且许诺如果需要可预付50%以上的预付款,只不过对某些产品提出了特殊要求,即第一种、第七种排气管月产量均不能低于10000,第三种不能低于5000/月,第六种排气管产量不高于60000/月,第二和第四种排气管配对使用,但由于第二种排气管使用中易损,故每月必须多生产3000根。因此原材料**和资金不足是增加生产的制约因素。制约该车间排气管产量的主要是设备计划外停工及基本生产工人工时,即设备与人力资源。
根据以往经验,各设备加工能力见表c-3。
表c-1 8种排气管设备消耗时间(单位:台时/1000件)
表c-2 8种排气管成本构成表(单位:元/根)
注:表中售价为含税价。
表c-3 设备加工能力一览表。
根据以上资料,请你完成下列3和4两项工作。
3.制定利润最大的生产计划。
1)建立线性规划数学模型;
2)用lingo软件求解;
3)写出各种产品月生产量及月总利润。
4.结果分析。
1)分析各种资源的利用情况,根据线性规划得到的结果,如何重新调整资源。
2)利用影子**分析各资源对利润的边际贡献,分析影响增加利润的关键设备。
3)如果企业现有一订单,各种排气管的需要量是:15000,5000,5000,3000,15000,60000,10000,60000(根)。正常时间内1个月能否完成任务,如果不能完成,哪些资源需要加班多少时间,假定加班不额外增加成本。
4)对现有资源和生产能力进行分析,提出你对排气管车间整个计划的看法和建议。
案例2 配料问题。
某饲料公司生产鸡混合饲料,每千克饲料所需营养质量要求如表 c-4所示。
表 c-4 每千克饲料所需营养质量要求。
公司计划使用的原料有玉米、小麦、麦麸、米糠、豆饼、菜子饼、鱼粉、槐叶粉、dl-蛋氨酸、骨粉、碳酸钙和食盐等12种。各原料的营养成分含量及**见表 c-5。
表 c-5 原料的营养成分含量及**。
公司根据原料**,还要求1吨混合饲料中原料含量为:玉米不低于400kg、小麦不低于100kg、麦麸不低于100kg、米糠不超过150kg、豆饼不超过100kg、菜子饼不低于30kg、鱼粉不低于50kg、槐叶粉不低于30kg,dl-蛋氨酸、骨粉、碳酸钙适量。
运筹学实验
运筹学。实验报告。姓名。学号。班级。指导老师。相关问题说明 一 实验性质和教学目的。本实验是运筹学课内安排的上机操作实验。目的在于了解 熟悉计算机lingo软件在运筹学模型求解中的作用,激发学习兴趣,提高学习效果,增强自身的动手能力,提高实际应用能力。二 实验基本要求。要求学生 1.实验前认真做好理...
运筹学实验
学院 专业 市场营销11 3 学号 姓名 一 实验目的。安装运筹学软件,了解运筹学软件在windows环境下的文件管理操作,熟悉软件界面内容,掌握操作命令。用运筹学软件求解线性规划。二 实验内容。安装与启动软件,建立新问题,输入模型,求解模型,结果的简单分析。三 仪器设备。计算机偶然实验软件。四 所...
运筹学实验
附录天津理工大学经济与管理学院。实验日期 学号姓名系别 专业。实验习题。一农户拥有土地100亩和资金30000元,在冬半年 从10月中到第二年4月中 农户有劳力3500工时,在夏半年有劳力4000工时,如果有剩余劳力,那么农户就安排到邻居帮工。冬半年工钱是4.00元 小时,夏半年是4.50元 小时。...