运筹学课程设计指导书Word文件下载.docx

1、（2）生产状况该车间排气管生产为10道工序，分别在不同的10类机床上进行加工，每种排气管所占用的设备时间如表C-1所示。各种排气管的成本构成如表C-2所示， 目前，由于市场不景气，排气管生产的上工序即铸造厂产能富裕，只要资金到位该厂可准时、足量供货，而且品种可以保证。而出口排气管外商的的资金可以及时到位，并且许诺如果需要可预付50%以上的预付款，只不过对某些产品提出了特殊要求，即第一种、第七种排气管月产量均不能低于10000，第三种不能低于5000/月，第六种排气管产量不高于60000/月，第二和第四种排气管配对使用，但由于第二种排气管使用中易损，故每月必须多生产3000根。因此原材料来源和资

2、金不足是增加生产的制约因素。制约该车间排气管产量的主要是设备计划外停工及基本生产工人工时，即设备与人力资源。根据以往经验，各设备加工能力见表C-3。表C-1 8种排气管设备消耗时间（单位：台时/1000件） 产品 时间设备123456781.平面铣床4.54.85.85.24.04.65.62.卧铣床3.94.35.04.94.45.13.组合钻5.95.76.36.56.06.66.44.单面铣床3.53.03.73.84.13.45.攻丝床6.26.精铣床5.54.77.扩孔钻床3.68.摇臂钻床4.29.去毛刺机2.52.92.73.12.810.清洗机2.13.2总计41.943.34

3、1.748.146.540.947.845.7表C-2 8种排气管成本构成表（单位：元/根）项目毛坯价格981049411210697102辅料消耗动能消耗10工具等消耗13121415911管理费用1.4551.0991.211.441.1881.22651.3081.56税收1614.81716.514.515.615.5售价150160.1149172166145.6157.8155.8利润（元）13.54514.00114.9915.5615.31212.873515.89213.74注：表中售价为含税价。表C-3 设备加工能力一览表 设备台数（台）标准工作日（日/月）标准工作日长度（

4、时/日）台均维修保养时间（时/月）月可利用工时实际工时（99%）2213921378 14001386 3.组合钻床20822061 700693 20882067 13961382 13761362 13841370 根据以上资料，请你完成下列3和4两项工作。3制定利润最大的生产计划（1）建立线性规划数学模型（2）用WinQSB软件求解（3）写出各种产品月生产量及月总利润。4结果分析（1）分析各种资源的利用情况，根据线性规划得到的结果，如何重新调整资源（2）利用影子价格分析各资源对利润的边际贡献，分析哪些是影响增加利润的关键设备（3）如果企业现有一订单，各种排气管的需要量是：15000，50

5、00，5000，3000，15000，60000,10000,60000（根）。正常时间内1个月能否完成任务，如果不能完成，哪些资源需要加班多少时间，假定加班不额外增加成本。（4）对现有资源和生产能力进行分析，提出你对排气管车间整个计划的看法和建议。【案例2】配料问题某饲料公司生产肉用种鸡配合饲料，每千克饲料所需营养质量要求如表C4所示。表C4营养成分肉用种鸡国家标准肉用种鸡公司标准产蛋鸡标准代谢能2.72.8Mcal/kg2.7Mcal/kg2.65Mcal/kg粗蛋白135 145g/kg151g/kg粗纤维50g/kg45g/kg20g/kg赖氨酸5.6g/kg6.8g/kg蛋氨酸2.5

6、g/kg2.6g/kg6g/kg钙2340g/kg30g/kg33g/kg有效磷4.66.5g/kg5g/kg3g/kg食盐3.7g/kg3g/kg公司计划使用的原料有玉米，小麦，麦麸，米糠，豆饼，菜子饼，鱼粉，槐叶粉，DL-蛋氨酸，骨粉，碳酸钙和食盐等12种原料。各原料的营养成分含量及价格见表C5。表C5变量原料单价元/kg代谢能Mcal/kg粗蛋白g/kg纤维g/kg赖氨酸g/kgg/kg有效磷g/kg食盐g/kgx1玉米0.683.35782.31.20.70.3x2小麦0.723.081141.70.60.34x3麦麸0.231.781429510.0x4米糠0.222.1011772

7、1.013.0x5豆饼0.372.404024924.1x6菜饼0.321.623601138.17.15.38.4x7鱼粉1.542.8045029.111.86327x8槐叶粉0.381.6117010810.62.2x9DL-met23.0980x10骨粉0.56300140x11碳酸钙1.12400x120.421000公司根据原料来源，还要求1吨配合饲料中原料的含量为：玉米不低于400 kg，小麦不低于100 kg，麦麸不低于100 kg，米糠不超过150 kg，豆饼不超过100 kg,菜子饼不低于30 kg，鱼粉不低于50 kg，槐叶粉不低于30 kg， DL-蛋氨酸，骨粉，碳酸钙

8、适量。（1）按照肉用种鸡公司标准，求1千克配合饲料中每种原料各配多少成本最低，建立数学模型并求解。（2）按照肉用种鸡国家标准，求1千克配合饲料中每种原料各配多少成本最低。（3）公司采购了一批花生饼,单价是0.6元/kg，代谢能到有机磷的含量分别为（2.4,38,120,0,0.92,0.15,0.17）,求肉用种鸡成本最低的配料方案。（4）求产蛋鸡的最优饲料配方方案。（5）公司考虑到未来鱼粉、骨粉和碳酸钙将要涨价，米糠将要降价，价格变化率都是原价的r %试对两种产品配方方案进行分析。说明：以上5个问题独立求解和分析，如在问题（3）中只加花生饼，其它方案则不加花生饼。【案例3】证券营业网点设置问

9、题证券公司提出下一年发展目标是：在全国范围内建立不超过12家营业网点。1公司为此拨出专款2.2亿元人民币用于网点建设。2为使网点布局更为科学合理，公司决定：一类地区网点不少于3家，二类地区网点不少于4家，三类地区网点暂不多于5家。3网点的建设不仅要考虑布局的合理性，而且应该有利于提升公司的市场份额，为此，公司提出，待12家网点均投入运营后，其市场份额应不低于10%。4为保证网点筹建的顺利进行，公司审慎地从现有各部门中抽调出业务骨干40人用于筹建，分配方案为：一类地区每家网点4人，二类地区每家网点3人，三类地区每家网点2人。5依据证券行业管理部门提供的有关数据，结合公司的市场调研，在全国选取20

10、个主要城市并进行分类，每个网点的平均投资额（bj）、年平均利润（cj）及交易量占全国市场平均份额（rj）如表C6所示。 试根据以上条件进行分析，公司下一年应选择哪些城市进行网点建设，使年度利润总额最大。表C6地区类别拟入选城市名称编号投资额（万元）（bj）利润额（万元）（cj）市场平均份额（%）（rj）一类地区上海25008001.25深圳24001.22北京23001.20广州22006501.00二大连20000.96天津5000.98重庆18003800.92武汉杭州17503300.90成都1700南京3200.88沈阳16002200.82西安2000.84三福州15000.86济南

11、哈尔滨0.75长沙13501800.78海口181300石家庄19130郑州2012001200.70【案例4】工程建设与财政平衡决策问题 阅读下列案例，完成计算和分析。某市政府为改善其基础设施，在近3年内要着手如下5项工程的建设，按重要性排序的工程建设项目名称及造价如表C7所示。表C7项目名称造价（万元）公路1b1大桥b2公路2b3水厂b4供水管道b5 该市政府的财政收入主要来自国家财政拨款、地方税收和公共事业收费。3年内该三项总收入分别估计为e1，e2和e3。除此之外就靠向银行贷款和发行债券，3年中可贷款的上限为U11、U12和U13，年利率为g；可发行债券的上限为U21、U22和U23，

12、年利率为f。银行还贷款期限为1年（假定贷款在年初付出），债券则由下年起每年按一定比例（r）归还部分债主的本金。市政府应如何作出3年的投资决策。 设x1t（t=1,2,3）为第t年向银行贷款数，x2t（t=1,2,3）为第t年发行债券数，yit（i=1,2,5;t=1,2,3）为项目i在第t年的完工率（投资比例），见表C8。表 C8名称第一年第二年第三年银行贷款（万元） 发行债券（万元）x21x22x13x23工程项目1总完工率y11y12y13工程项目2总完工率y21y22y23工程项目3总完工率y31y32y33工程项目4总完工率y41y42y43工程项目5总完工率y51y52y53除上述变

13、量外，为了写出平衡式，引进第1年的起始财政平衡变量z0和每年末的财政平衡变量z1、z2和z3。 （1）决策变量：为了列出目标规划决策模型，决策变量如表C8所示。（2）约束和目标：注意问题中有的目标（例如历年财政平衡）实际上是硬约束，其中不含偏差变量，因此引入松弛变量si（i=1,2,7）作等式的平衡。 （3）财政平衡约束条件： 变量的上限限制和财政平衡目标：变量包括决策变量、财政平衡变量和保证财政平衡的人工变量。表C8所列变量都有上界限制的，把这些有上界约束的变量写成目标形式，其中只须引进负偏差变量njt。对平衡变量应使z0为零，使zl，z2，z3为正值，故除z0外其它平衡变量都引进了正偏差变

14、量，而且把使z0为零和使其它平衡变量为正作“硬约束”的规定。因此有式中：为正偏差变量，s4+k是松弛变量（等价于负偏差变量），z0是第1年年初的可用资金，假设z00，则约束z0s4=0可以去掉。zk是第k年年末剩余（k1年年初可用）资金，所有变量非负。根据财政平衡的意义，可列出3年中每年的财政平衡约束条件，即 （该年银行贷款）+（该年发行债券）+（该年财政收入）（该年各项工程拨款）（该年银行还款）（该年债券还款）（该年银行贷款付息）（该年债券付息）+（起始平衡）（最终平衡）0。则有第一年：第二年：第三年：（4）目标函数：对问题目标函数的要求有如下几点：硬约束为1级目标，以首先保证各年财政平衡，

15、这可使这些约束条件的相应松弛变量的和为最小； 力图尽量获得银行贷款和发行债券，以解决工程建设的资金问题； 保证头两项工程的优先完成（按重点顺序加权）； 按重点顺序加权，抓紧后三项工程的建设； 争取每个项目在3年内都完工； 使各年最终财政平衡变量为最小。因此，目标函数可列出：整理得到目标规划数学模型（1）给定具体数据：b1700，b2500，b3800，b4400，b5680；e1700，e2900，e31200，U11300，U12400，U13450，U21300，U22350，U23350，f0.055，g0.05，r=0.2。用软件求满意解；（2）对结果进行分析，列出3年详细的项目投资计

16、划、资金分配表和平衡表，资金是否有缺口，写出分析报告。【案例5】综合生产计划编制汽车制造厂现有一个6个月的产品生产任务，产品需要在车加工车间生产，每件产品需要5小时加工，有关资料如下。（1）车间现有200名工人，每天正常工作8小时，每小时的工资8元。（2）如果正常时间不能完成任务可以加班生产，每小时的工资10元，每位工人每月加班时间不得超过60小时。（3）工厂可以提供原材料外协加工，每月最多1000件，每件产品的加工费第1、2个月为85元，第36月份为80元。（4）可以延期交货，但6个月的总生产任务必须完成。每件产品延期一个月必须支付延期费用8元。（5）已知第1月月初有300件库存产品，为了预

17、防产品需求量的波动，工厂决定每月月末最少要库存一定数量的产品（安全库存量），每月最大库存量不超过800件，每件产品一个月的储存费为1.2元。（6）如果当月工人不够可以雇佣新工人，对雇佣工人除了支付工资外还要额外支付技术培训费800元，如果当月工人有剩余，工厂必须支付每人每月基本生活费400元。（7）设备正常生产和加班生产的折旧费均为每小时6元。（8）产品月末交货。6个月的需求量、每月正常生产天数、安全存量及每件产品其它费用如表C9所示。表C91月2月3月4月5月6月各期预测需求量（件）652083506420735081507000正常工作日（天）21期末最小存量（安全存量）350580每件产

18、品的加工燃料消耗（元）0.80.5工厂希望制定6个月总成本最低的生产计划。（1）详细安排每个月正常时间生产、加班时间生产、外协生产、延期交货及月末库存的产品数量。（2）分别画出每月正常时间生产量的的柱状统计图和百分比饼图。（3）求出每月生产工人数、富余工人数及雇佣工人数并画出饼图。（4）求出总成本及各分项成本。（5）画出总成本及各分项成本的柱状图和百分比饼图。提示：（1）案例不需要建立模型，调用WinQSB软件的子程序Aggregate Planning即可完成。建议在建立新问题之前打开系统自带例题aplp.app文件，观察问题的数据表格内容，点击菜单栏EditProblem Specific

19、ation，查看对话框的选项及详细输入格式。（2）正常生产能力需要将工作日转换成小时，产品成本等于工人的工资加折旧费。（3）本案例的总成本等于3139097元。【案例6】购车问题Anly大学毕业后刚取得汽车驾驶执照，对SKY05型小汽车情有独钟。准备第1年年初买一辆使用了3年的SKY05型二手车，价格为7.12万元。1年后可以继续使用该车，也可以卖掉购买同一品牌的新车，不再购买二手车。通过市场调查和预测，得到有关资料。 （1）该车第1年初的价格为10万元，以后逐年降价，第2年到第5年的的降价幅度分别为4、5、7%、5%。第t年的价格记为Pt，t1，2，。 （2）购新车必须支付10%的各项税费。

20、购置费用记为Ct，Ct1.1Pt。 （3）该车第t年的维护费用Mt是使用年限t的函数，Mt0.4t1.3。（4）汽车年折旧率为15，汽车残值为：Bt0.85 tPt。无论第5年末更新或不更新，将汽车残值从总成本中减去，等价于将车卖掉。Anly如何制定一个5年的购车方案使5年的总成本最低（不计其它成本）。【案例7】房屋拆迁还建问题近年来，随着我国市场经济的不断发展和城市建设步伐的进一步加快，城市规模不断扩大，房地产业飞速发展。房地产业的发展意味着需要大量的征收征用城市及其周边的土地，牵涉到对土地上的房屋及其附属物的拆迁与还建问题。目前，对被拆迁房屋的偿还政策有两种，即产权调换和货币偿还。某房地产公司在武汉市汉正街开发商品住宅，需拆迁2