运筹学实验二.doc

该【运筹学实验二 】是由【雨林书屋】上传分享，文档一共【4】页，该文档可以免费在线阅读，需要了解更多关于【运筹学实验二 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。实验二 考虑固定成本的废物处理方案问题实验目的本实验目的在于帮助我们学****如何运用 Excel对复杂的实际系统进行描述与建模,并用计算机求解,训练学生的建模能力。实验要求用Spreadsheet方法如何建立运筹学模型,并进一步求出最优解。实验内容某地区有两个城镇,它们每周分别产生 700吨和1200吨固体废物。现拟用三种方式(焚烧,填海,掩埋)分别在三个场地对这些废物进行处理。每个处理场所的处理成本分为固定成本和变动成本两部分,其数据如表所示,两城镇至各处理场所的运输成本、应处理量与各处理场所的能力如表所示。试求使两城镇处理固体废物总费用最小的方案。城镇1700吨/周1000吨/周500吨/周1300吨/周焚烧填海掩埋城镇21200吨/周图 两城镇废物处理问题表各种处理场所的成本成本与能力固定成本(元变动成本(元/吨)处理场所/周) 两城镇到各处理场所的运费、应处理量及各处理场所的能力处理场所焚烧填海掩埋应处理量(吨)城镇运费(元/吨)城镇1700城镇21200处理能力(吨/周)**********实验步骤第一步:建立问题的线性规划模型由题意可写出该问题的线性规划模型如下:Minz=12*(x11+x21)+16*(x23+x22)+6*(x13+x23)+*x11+*x21+*x12+*x22+15*x13+*x23+3850*y1+1150*y2+1920*y3x11+x12 ≤1000*y1x12+x22 ≤500*y2x13+x23≤1300*y30不采取i种处理方法x11+x12+x13=700yix21+x22+x23=12001采取i种处理方法x11,x12,x13,x21,x22,x23≥0第二步:用 Speadsheet进行问题描述与建模。简要描述:1)设单元格B17至D18分别表示决策变量 X1到X6,B19至D19分别表示0-1变量Y1、Y2、Y3。2 ) 设 单 元 格 B21 表 示 目 标 函 数 , 它 的 值=(B17+B18)*B6+(C17+C18)*C6+(D17+D18)*D6+B11*B17+C11*C17+D11*D17+B12*B18+C12*C18+D12*D18+B19*B5+C5*C19+D5*D193)设单元格B24至B28分别表示五个约束条件左边的值。设D24至B28分别表示五个约束条件右边的值,即分别对应城镇1、2的应处理量以及焚烧、填海、掩埋的可处理量。第三步:在Excel规划求解功能中输入整数约束并求解在规划求解参数框中输入目标单元格(目标函数地址 )、可变单元格(决策变量地址 )和四个约束条件, 包括整数约束,其规划求解参数框。(如图所示)第四步:然后在规划求解选项参数框中选择“采用线性模型”和“假定非负” ,最后在规划求解参数对话框中单击“求解”得到本问题的最优解。总结:通过此次实验,我熟悉了有关线性规划的有关概念。 本实验再次利用 Excel的规划求解来找处理垃圾最经济可行的方案。 在这次试验中我对运筹学的线性规划问题有了更深入的了解。