(运筹学课程设计.docVIP

中 国 计 量 学 院 2010 ~ 2011 学年 第2学期 《运筹学课程设计》 ——指导书 二级学院（部、中心） 经济与管理学院 学 科 （ 专 业 ） 财务管理 课 程 名 称 运筹学课程设计 授 课 对 象 09财管1、2、3 1 1 教 材 名 称 《运筹学》 2011 年 6月10 日 一、课程设计的地位与任务 运筹学是管理类专业的专业基础课程。为提高学生应用运筹学方法与计算机软件的独立工作能力本着突出建模结合软件加强应用的指导思想以学生自己动手为主对一些实际题目进行模再运用计算机软件进行求解对解进行检验和评价写出课程设计报告熟悉常用的运筹学软件如QSB、LINDO管理运筹学软件等 上机实践 上机辅导 第二次 选题建模 4 课堂教学 上机实践 上机辅导 第三次 上机实践 4 上机辅导 第四次 上机实践 4 上机辅导 报告答辩 课堂教学 总 计 16 四、课程设计内容 课程设计题目详见附录1。 课程设计案例 软件模块 设计小组 案例C-1 生产计划问题 线性规划与整数规划 （线性规划） 3-4组 案例C-2 配料问题 线性规划与整数规划（灵敏度分析） 3-4组 案例C-3 证券网点分配 线性规划与整数规划 （整数规划） 3-4组 案例C-4 工程建设问题 目标规划 3-4组 案例C-6 购车问题 网络模型（动态规划） 3-4组 案例C-7 房屋拆迁还建问题 运输问题 （指派问题） 3-4组 注：每个班级分成6组，分别选择以上6组题目，每组5-7人。 五、考核方式与成绩评定标准 考核方式：编写课程设计报告 设计报告的主要内容：封面（课程设计题目建模分析占0%，程序设计报告占0%，报告答辩20%。评定成绩为优,良,中,及格与不及格五个等级【1】某厂排气管车间生产计划的优化分析 1．问题的提出 排气管作为发动机的重要部件之一，极大地影响发动机的性能。某发动机厂排气管车间长期以来，只生产一种四缸及一种六缸发动机的排气管。由于其产量一直徘徊不前，致使投资较大的排气管生产线，一直处于吃不饱状态，造成资源的大量浪费，全车间设备开动率不足50%。 为了充分发挥车间的潜力，该车间在厂部的大力协助下主动出击，一方面争取到了工厂自行开发的特殊机型排气管生产权，另一方面瞄准国际市场以较低的价格和较高的质量赢得了世界两大著名汽车公司—CUMMINS和FORD的信任，成为其8种型号排气管最具竞争实力的潜在供应商。如果这8种排气管首批出口进入国际市场畅销的话，后续订单将会成倍增长，而且两大公司有可能逐步减少其它公司的订单，将其它型号排气管全部转移到该车间生产。 针对这种状况，该车间组织工程技术人员对8种排气管的产品图纸进行了评审，进行了工艺设计和开发（编排工艺流程图、进行PFMEA分析和编制控制计划），进行样品试制，同时对现生产能力和成本进行了认真细致的核算和预测工作。如何调整当前的生产计划，是否增加设备或改造生产线，其它类型新产品需要多长时间才能投入生产等一系列问题尚缺乏科学的、定量的依据。而目前厂部和车间最关心的资源问题，主要是加工设备的生产能力。一位工商管理硕士（MBA)毕业的厂部管理人员马上想到，这是一个合理利用有限资源，如何制定生产计划使产出最大的优化问题，理论上可以用线性规划方法解决。 2．生产概况及有关资料 （1）车间概况 该车间按两班制生产，每班8小时，标准工作日为2天。车间现有员工30名，其中生产工人27人，每月安排职工政治学习及业务培训时间为4小时，进行文明生产等非生产性工作每月平均2小时/人·月，排气管工废按产量的1%计算，料废按2%计算。 车间生产工人工作时间按44小时/人·周（每月4周）进行考核。 （2）生产状况 该车间排气管生产为10道工序，分别在不同的10类机床上进行加工，每种排气管所占用的设备时间如表所示。各种排气管的成本构成如表所示， 目前，由于市场不景气，排气管生产的上工序即铸造厂产能富裕，只要资金到位该厂可准时、足量供货，而且品种可以保证。而出口排气管外商的的资金可以及时到位，并且许诺如果需要可预付50%以上的预付款，只不过对某些产品提出了特殊要求，即第一种、第七种排气管月产量均不能低于10000，第三种不能低于5000/月，第六种排气管产量不高于60000/月，第二和第四种排气管配对使用，但由于第二种排气管使用中易损，故每月必须多生产3000根。因此原材料来源和资金不足是增加生产的制约因素。制约该