




下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 治疗尿毒症的讲解讲课件
- 2025年农业与食品行业农产品加工产业政策影响报告
- 2025年农业新型经营主体培育与市场拓展策略研究
- 2025年农业物联网在精准种植中的农业物联网设备安全性评估与认证报告001
- 骨折健康宣教讲课件
- 2025年农业生态补偿机制与生态农业发展分析001
- 期末复习 Unit 1 重点内容复习课件2024-2025学年沪教牛津版英语八年级下册
- 抽样技术课件视频
- 中医四季养生食谱讲课件
- 眼部专业护理课件
- 财政投资评审咨询服务预算和结算评审项目投标文件(技术方案)
- 手术室医疗垃圾的分类
- 教育领域中的信息化技术讨论以小学数为例
- 2025广东佛山市南海区图书馆拟聘用公益一类事业编制人员历年高频重点提升(共500题)附带答案详解
- 2025届广东省深圳宝安区四校联考中考生物全真模拟试卷含解析
- 高中家长会 共筑梦想,携手未来课件-高二下学期期末家长会
- 《混凝土灌注桩检测》课件
- 2023年《计量经济学》期末试卷
- 防范非法金融活动
- 《人工智能:AIGC基础与应用》题库 项选择题
- 数字资产投资策略-洞察分析
评论
0/150
提交评论