运筹学实验二_第1页
运筹学实验二_第2页
免费预览已结束，剩余1页可下载查看

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、5/5实验二 考虑固定成本的废物处理方案问题实验目的本实验目的在于帮助我们学习如何运用Excel对复杂的实际系统进行描述与建模，并用计算机求解，训练学生的建模能力。实验要求用Spreadsheet方法如何建立运筹学模型，并进一步求出最优解。实验内容某地区有两个城镇，它们每周分别产生700吨和1200吨固体废物。现拟用三种方式（焚烧，填海，掩埋）分别在三个场地对这些废物进行处理。每个处理场所的处理成本分为固定成本和变动成本两部分，其数据如表所示，两城镇至各处理场所的运输成本、应处理量与各处理场所的能力如表所示。试求使两城镇处理固体废物总费用最小的方案。图 两城镇废物处理问题表各种处理场所的成本成

2、本与能力处理场所固定成本 (元/周)变动成本 (元/吨)1 焚烧2 填海3 掩埋38501150192012166表 两城镇到各处理场所的运费、应处理量及各处理场所的能力处理场所城镇 运费(元/吨)焚 烧填 海掩 埋应处理量（吨）城镇1城镇27001200处理能力(吨/周)10005001300实验步骤第一步：建立问题的线性规划模型由题意可写出该问题的线性规划模型如下：Min z=12*(x11+x21)+16*(x23+x22)+6*(x13+x23)+*x11+*x21+*x12+*x22+15*x13+*x23+3850*y1+1150*y2+1920*y3 x11+x121000*y1

3、 x12+x22500*y2 x13+x231300*y3 0 不采取i种处理方法x11+x12+x13=700 yix21+x22+x23=1200 1 采取i种处理方法x11,x12,x13,x21,x22,x230第二步：用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分别表示五个约束条件左边的值。4) 设D24至B28分别表示五个约束条件右边的值，即分别对应城镇1、2的应处理量以及焚烧、填海、掩埋的可处理量。第三步：在Excel规划求解功能中输入整数约束并求解在规划求解参数框中输入目标单元格(目标函数地址)、可变单元格(决策变量地址)和四个约束条件，包括整数约束，其规划求解参数框。（如图所示）第四步：然后在规划求解选项参数框中选择“采用线性模型”和“假定非负”，最后在规划求解参数对话框中单击“求解”得到本问题的最优解。总结：通过此次实验，我熟悉了有关线性规划的有关

人人文库> 全部分类> 教育资料 > 考试试卷

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论