《运筹学》课程设计要求及题目要求:1.分组:共7组——各位同学与学习委员协商分组(7-8人/组);各组组长为:组别1234567组长2.题目:每组可在给定的题目中任选一题,也可以通过网络查询自行设置题目;(注意:各组题目不能重复,其中要求至少有一组做排队论问题)3.提交形式——提交课程设计报告(含纸质和电子版),提交时需答辩电子版发至:yangwencai2005@126.com4.课程设计报告格式字体及行间距:小四号宋体1.5倍行距(表格中的数据为5号宋体)提交的课程设计报告内容由以下部分组成:一、问题描述二、问题分析三、假设及符号说明四、建立模型五、软件求解结果六、结果分析5.封面格式《运筹学》课程设计设计题目:某厂排气管车间生产计划的优化分析设计时间:2016.7.4-2016.7.8所在院系:机电工程学院工业工程系专业年级:2014级工业工程成员姓名:洪俊华(2014310367)阳明(2014310268)供选题目【案例C.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-18种排气管设备消耗时间(单位:台时/1000件)产品时间设备123456781.平面铣床44.54.85.85.24.04.65.62.卧铣床3.94.54.35.04.94.45.14.83.组合钻5.95.85.76.36.56.06.66.44.单面铣床3.53.03.74.03.83.04.13.45.攻丝床5.86.25.76.46.36.06.56.26.精铣床5.55.74.76.05.95.26.25.67.扩孔钻床3.93.84.04.13.73.54.13.68.摇臂钻床4.14.04.04.34.23.84.34.39.去毛刺机2.52.92.73.03.02.53.12.810.清洗机2.82.92.13.23.02.53.23.0总计41.943.341.748.146.540.947.845.7表C-28种排气管成本构成表(单位:元/根)产品项目12345678毛坯价格981049411210697104102辅料消耗22222222动能消耗1010101010101010工具等消耗10131214158911管理费用1.4551.0991.211.441.1881.22651.3081.56税收151614.81716.514.515.615.5售价150160.1149172166145.6157.8155.8利润(元)13.54514.00114.9915.5615.31212.873515.89213.74注:表中售价为含税价。表C-3设备加工能力一览表设备台数(台)标准工作日(日/月)标准工作日长度(时/日)台均维修保养时间(时/月)月可利用工时实际工时(99%)1.平面铣床422164139213782.卧铣床422162140013863.组合钻床622165208220614.单面铣床2221627006935.攻丝床622164208820676.精铣床422163139613827.扩孔钻床422168137613628.摇臂钻床422166138413709.去毛刺机22216270069310.清洗机222162700693根据以上资料,请你完成下列3和4两项工作。3.制定利润最大的生产计划(1)建立线性规划数学模型(2)用WinQSB软件求解(3)写出各种产品月生产量及月总利润。4.结果分析(1)分析各种资源的利用情况,根据线性规划得到的结果,如何重新调整资源(2)利用影子价格分析各资源对利润的边际贡献,分析哪些是影响增加利润的关键设备(3)如果企业现有一订单,各种排气管的需要量是:15000,5000,5000,3000,15000,60000,10000,60000(根)。正常时间内1个月能否完成任务,如果不能完成,哪些资源需要加班多少时间,假定加班不额外增加成本。(4)对现有资源和生产能力进行分析,提出你对排气管车间整个计划的看法和建议。【案例C.2】配料问题某饲料公司生产肉用种鸡配合饲料,每千克饲料所需营养质量要求如表C-4所示。表C-4营养成分肉用种鸡国家标准肉用种鸡公司标准产蛋鸡标准代谢能2.7~2.8Mcal/kg≥2.7Mcal/kg≥2.65Mcal/kg粗蛋白135~145g/kg135~145g/kg≥151g/kg粗纤维50g/kg≤45g/kg≤20g/kg赖氨酸≥5.6g/kg≥5.6g/kg≥6.8g/kg蛋氨酸≥2.5g/kg≥2.6g/kg≥6g/kg钙23~40g/kg≥30g/kg≥33g/kg有效磷4.6~6.5g/kg≥5g/kg≥3g/kg食盐3.7g/kg3.7g/kg3g/kg公司计划使用的原料有玉米,小麦,麦麸,米糠,豆饼,菜子饼,鱼粉,槐叶粉,DL-蛋氨酸,骨粉,碳酸钙和食盐等12种原料。各原料的营养成分含量及价格见表C-5。表C-5变量原料单价元/kg代谢能Mcal/kg粗蛋白g/kg粗纤维g/kg赖氨酸g/kg蛋氨酸g/kg钙g/kg有效磷g/kg食盐g/kgx1玉米0.683.3578162.31.20.70.3x2小麦0.723.08114223.41.70.60.34x3麦麸0.231.78142956.02.30.310.0x4米糠0.222.10117726.52.71.013.0x5豆饼0.372.404024924.15.13.25.0x6菜饼0.321.623601138.17.15.38.4x7鱼粉1.542.80450029.111.86327x8槐叶粉0.381.6117010810.62.24.04.0x9DL-met23.0980x10骨粉0.56300140x11碳酸钙1.12400x12食盐0.421000公司根据原料来源,还要求1吨配合饲料中原料的含量为:玉米不低于400kg,小麦不低于100kg,麦麸不低于100kg,米糠不超过150kg,豆饼不超过100kg,菜子饼不低于30kg,鱼粉不低于50kg,槐叶粉不低于30kg,DL-蛋氨酸,骨粉,碳酸钙适量。(1)按照肉用种鸡公司标准,求1千克配合饲料中每种原料各配多少成本最低,建立数学模型并求解。(2)按照肉用种鸡国家标准,求1千克配合饲料中每种原料各配多少成本最低。(3)公司采购了一批花生饼,单价是0.6元/kg,代谢能到有机磷的含量分别为(2.4,38,120,0,0.92,0.15,0.17),求肉用种鸡成本最低的配料方案。(4)求产蛋鸡的最优饲料配方方案。(5)公司考虑到未来鱼粉、骨粉和碳酸钙将要涨价,米糠将要降价,价格变化率都是原价的r%试对两种产品配方方案进行分析。说明:以上5个问题独立求解和分析,如在问题(3)中只加花生饼,其它方案则不加花生饼。【案例C.3】证券营业网点设置问题证券公司提出下一年发展目标是:在全国范围内建立不超过12家营业网点。1.公司为此拨出专款2.2亿元人民币用于网点建设。2.为使网点布局更为科学合理,公司决定:一类地区网点不少于3家,二类地区网点不少于4家,三类地区网点暂不多于5家。3.网点的建设不仅要考虑布局的合理性,而且应该有利于提升公司的市场份额,为此,公司提出,待12家网点均投入运营后,其市场份额应不低于10%。4.为保证网点筹建的顺利进行,公司审慎地从现有各部门中抽调出业务骨干40人用于筹建,分配方案为:一类地区每家网点4人,二类地区每家网点3人,三类地区每家网点2人。5.依据证券行业管理部门提供的有关数据,结合公司的市场调研,在全国选取20个主要城市并进行分类,每个网点的平均投资额(bj)、年平均利润(cj)及交易量占全国市场平均份额(rj)如表C-6所示。试根据以上条件进行分析,公司下一年应选择哪些城市进行网点建设,使年度利润总额最大。表C-6地区类别拟入选城市名称编号投资额(万元)(bj)利润额(万元)(cj)市场平均份额(%)(rj)一类地区上海125008001.25深圳224007001.22北京323007001.20广州422006501.00二类地区大连520004500.96天津620005000.98重庆718003800.92武汉818004000.92杭州917503300.90成都1017003000.92南京1117003200.88沈阳1216002200.82西安1316002000.84三类地区福州1415002200.86济南1514002000.82哈尔滨1614001700.75长沙1713501800.78海口1813001500.75石家庄1913001300.72郑州2012001200.70【案例C.4】工程建设与财政平衡决策问题阅读下列案例,完成计算和分析。某市政府为改善其基础设施,在近3年内要着手如下5项工程的建设,按重要性排序的工程建设项目名称及造价如表C-7所示。表C-7项目项目名称造价(万元)1公路1b12大桥b23公路2b34水厂b45供水管道b5该市政府的财政收入主要来自国家财政拨款、地方税收和公共事业收费。3年内该三项总收入分别估计为e1,e2和e3。除此之外就靠向银行贷款和发行债券,3年中可贷款的上限为U11、U12和U13,,年利率为g;可发行债券的上限为U21、U22和U23,年利率为f