




下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 草场租赁与草原生态保护与建设合同
- 趣味猜谜协议离婚保障离婚双方权益
- 历史建筑修缮与保护合同范本
- 车库租赁及停车场增值服务合同
- 离婚财产分割与共同债权债务协议范本
- 驻马店职业技术学院《摄影及后期处理》2023-2024学年第二学期期末试卷
- 智慧能源2025年管理系统在能源互联网中的关键作用报告
- 互联网金融科技服务平台在2025年普惠金融领域的实践与探索报告
- 绿色消费理念在2025年绿色环保家居清洁用品品牌建设的传播与消费者引导策略分析
- 2025年航道扩建工程可行性研究调整报告
- 热射病护理试题及答案
- 人教版七年级英语上册《Unit 6 A Day in the Life 第2课时》
- 交规考试题库
- 2.1始终以人民为中心 课件-高中政治统编版必修三政治与法治
- 路虎购车合同协议
- 水质污染应急处理应急物资预案
- 广东日语三模试题及答案
- s标准管理制度
- 2025江西南昌市江铜产融社会招聘1人笔试参考题库附带答案详解
- 新人培训:非车险基础知识
- 山东济宁历年中考作文题(2004-2024)
评论
0/150
提交评论