




下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、使用Excel规划求解解线性规划问题线性规划求解的基本知识线性规划模型由3个基本部分组成: 决策变量(variable) 目标函数(objective) 约束条件(constraint)示例:营养配方问题(问题)某农场每天至少使用800磅特殊饲料。这种特殊饲料由玉米和大豆粉配制而成,含有以下成份:超蚓海幡有嬲的豌费用(美元/褫)事白质聘玉米0.090.020.30大豆粉(1.360.90特殊饲料的营养要求是至少30%的蛋白质和至多5%的纤维。该农场希望确定每天最小成本的饲料配制。(解答过程)因为饲料由玉米和大豆粉配制而成,所以模型的决策变量定义为:x1=每天混合饲料中玉米的重量(磅)x2=每天
2、混合饲料中大豆粉的重量(磅)目标函数是使配制这种饲料的每天总成本最小,因此表示为:minz=0.3X1+0.9X2模型的约束条件是饲料的日需求量和对营养成份的需求量,具体表示为:x1+x28000.09X1+0.6X20.3(x1+x2)0.02X1+0.06X28000.21X1-0.3x20 x1,x20可以使用图解法确定最优解。下面,我们介绍使用Excel的规划求解加载项求解该模型使用Excel规划求解解线性规划问题步骤1安装Excel规划求解加载项单击“Office按钮一一Excel选项一一加载项一一(Excel加载项)转到,由现加载宏”对话框,如下图所示。选择规划求解加载项工单击确定
3、”。此时,在数据”选项卡中由现带有规划求解”按钮的分析”组,如下图所示步骤2设计电子表格使用Excel求解线性规划问题时,电子表格是输入和输由的载体,因此设计良好的电子表格,更加易于阅读。本例的电子表格设计如下图所示:KBCDEFGHI1营养配方模型2单元格公式1P3T112D5 -G5*1BS2=B00D8 =GMB412+U3jCtl27浅白膜含量21。,30仁0D12 =D5e纤雉含量0.03|,06009:二110.第出:,1E2E二2解决方亮1.其中,输入数据的单元格使用了阴影格式,即B5:C8和F6:F8;变量和目标函数单元格为B12:D12加上了粗线边框;D5:D8中输入了约束公
4、式,公式如上图中的右上角所示,其相应的代数表达式见上文。技巧:也可以在单元格D5中输入公式:=SUMPRODUCT(B5:C5,$B$12:$C$12)然后将其复制到下方相应的单元格中。步骤3应用规划求解工具单击数据一一分析一一规划求解:由现如下图所示的规划求解参数”对话框,设计相应的参数并且单击添加”按钮,添加相应的约束,如下图所示。确定取消法;林加帮助如=mt=bin注意,上图所示的约束中,添加了非负限制,即$B$12:$C$12=0o还可以在规划求解参数”对话框中,单击选项”按钮,在由现的规划求解选项”对话框中(如下图所示)添加非负约束,即选择采用线性模型”和假定非负”前的复选框,其余的默认值可以保持不变。当然,如果精度太高,可以调低精度,也获得满意的结果。ABCDEFJ12营养配方模型数据二3zlx2玉米的重量大豆粉的重量总计限制5目标0.30.9437.656日需求量11aoo.oo=EDO7蛋白质含量0.21-0.30.00=091011=0-o输出;xlZ12解决方案1470.59)329.41437.65为了增强可读性,还可以使用有描述性的Excel名称来代替单元格字母如果问题没有可行解,规划求解将会显示明确的信息规划求解找不到有用的解如果最优目标值是无界的,规划
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026届江苏省常州市溧阳市化学高三第一学期期中调研模拟试题含解析
- 2026届浙江省杭州十四中化学高一上期末检测试题含解析
- 湖北省武汉市硚口区2026届高三上学期7月起点质量检测-地理+答案
- 教育游戏化提高学习效果的新途径
- 商业决策的利器云计算与大数据分析
- 非物质文化遗产概论(第三版)课件 第九章 传统技艺
- 新解读《GB-T 38827-2020IPTV媒体交付系统技术要求 体系架构》
- 内部审计业务试题及答案
- 智能城市应急管理系统协议
- 经济基础知识高频考点
- 骨科室制度管理制度
- 2025至2030年中国电子承载带行业市场产销格局及发展趋向研判报告
- 江苏科丽尔化学有限公司年产2000吨光学电子级粘合剂、4000吨电子级丙烯酸脂压敏胶项目环评资料环境影响
- 急性胰腺炎诊治指南(2025)解读
- 劳保品配备管理制度
- 福建省漳州市2023-2024学年八年级下学期期末考试物理试卷(含答案)
- 夜市可行性研究报告范文
- 中国热射病诊断与治疗指南(2025版)解读
- 2025至2030年中国电动轮椅行业投资前景及策略咨询研究报告
- DB31T 1324-2021 基于用户感知的5G网络质量测试方法
- 推文排版设计案例分析
评论
0/150
提交评论