




免费预览已结束,剩余7页可下载查看
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
精选文库使用Excel规划求解解线性规划问题线性规划求解的基本知识线性规划模型由3个基本部分组成: 决策变量(variable) 目标函数(objective) 约束条件(constraint)示例:营养配方问题(问题)某农场每天至少使用800磅特殊饲料。这种特殊饲料由玉米和大豆粉配制而成,含有以下成份:特殊饲料的营养要求是至少30%的蛋白质和至多5%的纤维。该农场希望确定每天最小成本的饲料配制。(解答过程)因为饲料由玉米和大豆粉配制而成,所以模型的决策变量定义为:x1=每天混合饲料中玉米的重量(磅)x2=每天混合饲料中大豆粉的重量(磅)目标函数是使配制这种饲料的每天总成本最小,因此表示为:min z=0.31+0.92模型的约束条件是饲料的日需求量和对营养成份的需求量,具体表示为:x1+x28000.091+0.620.3(x1+x2)0.021+0.0620.05(x1+x2)将上述不等式化简后,完整的模型为:min z=0.31+0.92s.t. x1+x28000.211-0.3200.031-0.0120x1,x20可以使用图解法确定最优解。下面,我们介绍使用Excel的规划求解加载项求解该模型。使用Excel规划求解解线性规划问题步骤1安装Excel规划求解加载项单击“Office按钮Excel选项加载项(Excel加载项)转到”,出现“加载宏”对话框,如下图所示。选择“规划求解加载项”,单击“确定”。此时,在“数据”选项卡中出现带有“规划求解”按钮的“分析”组,如下图所示。步骤2设计电子表格使用Excel求解线性规划问题时,电子表格是输入和输出的载体,因此设计良好的电子表格,更加易于阅读。本例的电子表格设计如下图所示:其中,输入数据的单元格使用了阴影格式,即B5:C8和F6:F8;变量和目标函数单元格为B12:D12,加上了粗线边框;D5:D8中输入了约束公式,公式如上图中的右上角所示,其相应的代数表达式见上文。技巧:也可以在单元格D5中输入公式:=SUMPRODUCT(B5:C5,$B$12:$C$12)然后将其复制到下方相应的单元格中。步骤3应用规划求解工具单击“数据分析规划求解”,出现如下图所示的“规划求解参数”对话框,设计相应的参数。并且单击“添加”按钮,添加相应的约束,如下图所示。注意,上图所示的约束中,添加了非负限制,即$B$12:$C$12=0。还可以在“规划求解参数”对话框中,单击“选项”按钮,在出现的“规划求解选项”对话框中(如下图所示)添加非负约束,即选择“采用线性模型”和“假定非负”前的复选框,其余的默认值可以保持不变。当然,如果精度太高,可以调低精度,也获得满意的结果。步骤4求解设置好参数后,单击“规划求解参数”对话框中的“求解”按钮,结果如下图所示。为了增强可读性,还可以使用有描述性的Excel名称来代替单元格字母。如果问题没有可行解,规划求解将会显示明确的信息“规划求解找不到有用的解”。如果最优目标值是无界的,规划求解将会显示不太明确的信息“设
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 重难点解析华东师大版8年级下册期末测试卷(综合卷)附答案详解
- 城市道路交通规划与管理方案
- 汉字书写规范与练习:小学汉字教育主题
- 移动支付用户行为-洞察及研究
- 北京市西城区第四十四中学2026届化学高一第一学期期末综合测试模拟试题含解析
- 家政服务行业标准与管理优化策略
- 监督纺织行业环境影响评估
- (2025年标准)国家专项协议书
- ESG投资评级-洞察及研究
- (2025年标准)归还男方彩礼协议书
- 父女关系断绝书
- 2025年华侨港澳台学生联招考试英语试卷试题(含答案详解)
- 《晚期肾癌新视点》课件
- 三年级 人教版 数学 第六单元《两位数乘一位数(不进位)口算》课件
- 民爆信息系统网络服务平台
- 2025年度智慧企业ERP系统集成与运维服务合同模板2篇
- 2024年优居房产全国加盟手册3篇
- 污水处理工程施工工程组织设计
- 氨基酸作为药物靶点
- 经销商独家授权书
- 第9课-秦统一中国【课件】1
评论
0/150
提交评论