电脑教程
位置:首页>> 电脑教程>> office教程>> 如何使用 Excel 规划求解来解线性规划

如何使用 Excel 规划求解来解线性规划

  发布时间:2022-01-23 16:37:48 

标签:Excel规划求解求解线性规划

线性规划求解的基本知识

线性规划模型由3个基本部分组成:

  • 决策变量(variable)

  • 目标函数(objective)

  • 约束条件(constraint)

示例:营养配方问题

(问题)某农场每天至少使用800磅特殊饲料。这种特殊饲料由玉米和大豆粉配制而成,含有以下成份:


如何使用 Excel 规划求解来解线性规划

 

特殊饲料的营养要求是至少30%的蛋白质和至多5%的纤维。该农场希望确定每天最小成本的饲料配制。
(解答过程)
因为饲料由玉米和大豆粉配制而成,所以模型的决策变量定义为:

x1=每天混合饲料中玉米的重量(磅)x2=每天混合饲料中大豆粉的重量(磅)

目标函数是使配制这种饲料的每天总成本最小,因此表示为:

min z=0.3×1+0.9×2

模型的约束条件是饲料的日需求量和对营养成份的需求量,具体表示为:

x1+x2≥8000.09×1+0.6×2≥0.3(x1+x2)0.02×1+0.06×2≤0.05(x1+x2)

将上述不等式化简后,完整的模型为:

min z=0.3×1+0.9×2s.t. x1+x2≥8000.21×1-0.3×2≤00.03×1-0.01×2≥0x1,x2≥0

可以使用图解法确定最优解。下面,我们介绍使用Excel的规划求解加载项求解该模型。

 

使用Excel规划求解解线性规划问题 

1、 安装Excel规划求解加载项

单击“Office按钮——Excel选项——加载项——(Excel加载项)转到”,出现“加载宏”对话框,如下图所示。选择“规划求解加载项”,单击“确定”。


如何使用 Excel 规划求解来解线性规划


此时,在“数据”选项卡中出现带有“规划求解”按钮的“分析”组,如下图所示。


如何使用 Excel 规划求解来解线性规划

 

2、 设计电子表格

使用Excel求解线性规划问题时,电子表格是输入和输出的载体,因此设计良好的电子表格,更加易于阅读。本例的电子表格设计如下图所示:

如何使用 Excel 规划求解来解线性规划


 
其中,输入数据的单元格使用了阴影格式,即B5:C8和F6:F8;变量和目标函数单元格为B12:D12,加上了粗线边框;D5:D8中输入了约束公式,公式如上图中的右上角所示,其相应的代数表达式见上文。
技巧:也可以在单元格D5中输入公式:

=SUMPRODUCT(B5:C5,$B$12:$C$12)

然后将其复制到下方相应的单元格中。

 

3、 应用规划求解工具

单击“数据——分析——规划求解”,出现如下图所示的“规划求解参数”对话框,设计相应的参数。


如何使用 Excel 规划求解来解线性规划

 

并且单击“添加”按钮,添加相应的约束,如下图所示。

 

如何使用 Excel 规划求解来解线性规划

 

注意,上图所示的约束中,添加了非负限制,即$B$12:$C$12>=0。还可以在“规划求解参数”对话框中,单击“选项”按钮,在出现的“规划 求解选项”对话框中(如下图所示)添加非负约束,即选择“采用线性模型”和“假定非负”前的复选框,其余的默认值可以保持不变。当然,如果精度太高,可以 调低精度,也获得满意的结果。

如何使用 Excel 规划求解来解线性规划

 


4、 求解

设置好参数后,单击“规划求解参数”对话框中的“求解”按钮,结果如下图所示。


如何使用 Excel 规划求解来解线性规划

 

为了增强可读性,还可以使用有描述性的Excel名称来代替单元格字母。
如果问题没有可行解,规划求解将会显示明确的信息“规划求解找不到有用的解”。如果最优目标值是 * 的,规划求解将会显示不太明确的信息“设置目标单元格的值未收敛”。这些情况都表明模型构造的公式有错误。
当然,规划求解工具还可以得出更详细的报告,这些功能我们在以后讨论。

如何使用 Excel 规划求解来解线性规划的下载地址:


     

0
投稿

猜你喜欢

  • 今天,微软官方将在 Windows 11(原始版本)的发布预览频道中向预览体验成员发布 Windows 11 Build 22000.917
  • 尽管现在智能手机那么普遍了,但是仍然有很多音乐爱好者喜欢用CD来听音乐,那么要如何把喜欢的歌曲变成音乐CD呢?本文就以Ones刻录工具来教大
  • word表格后面多一页空白页删不掉怎么办?word表格中多了一个空白页,删除的时候发现删不掉,该怎么办呢?下面我们就来看看这个问题的解决办法
  • 平常我们上网的时候,经常会遇到死机情况,很多系统之家WinXP系统朋友可能经常迷迷糊糊不清楚到底是什么情况。小编这就将导致系统之家WinXP
  • excel数据透视表单元格内容换行方法!前几天,同事填写表格,单元格内的文字要换行,按ENTER键怎么也不能实现。今天 换行的方法。第一种方
  • Win11系统的升级微软官方有严格的配置要求,如果配置无法满足要求就无法升级,有的用户想要升级Win11系统但是电脑的CPU无法支持升级Wi
  • 机械革命s1是一款颇具亮点的轻薄本,全金属机身、高品质屏幕与双风扇双出风口的散热设计能够让它在众多竞品中脱颖而出,通过对制造工艺的精益求精,
  • word文档怎么画图第一步,打开需要编辑的word文档,选择插入工具。插入工具在word的菜单栏中,也可以进行右击调用出来。在插入中我们可以
  • 我们在使用计算机的时候,如果需要我们升级操作系统,那么对于win7升级win10之后出现黑屏的情况如果不知道怎么办的话,小编觉得我们可以通过
  • Excel是一个办公很经常用到的一个办公软件,他主要用于数据的分析、查看、对比等,让数据看起来更直观,更容易对比,而有很多时候需要进行筛选数
  • 近日小白我收集了很多的数据信息,显示最多的就是电脑重装系统的问题。很多小伙伴自己不会重装系统,但是自己学会了话,就再也不用担心电脑出问题了。
  • excel转置也是Excel迷们常拿来练手玩的。可以通过技巧、函数、VBA等等方法完成。尽管excel转置的方法多多,但个人觉得解决问题时,
  • 最近许多小伙伴在使用Win11操作系统的时候,发现自己的电脑的复选框关不掉,遇到这种情况要怎么解决呢?下面小编就带着大家园一起来看看具体的解
  • 如今,网络是大家生活必不可少的元素,大家在上网的时候,会碰到各种各样的网络问题,有些Win7系统的客户反馈,在系统拨号连接网络的时候提示错误
  • 我们在利用WPS表格进行日常办公时,经常需要制作各种各样的表格,之前我们交给大家利用格式刷来隔行填充表格的方法,今天我们就来教大家,如何利用
  • 相信那些至今还没有接触过Windows Server 2008系统的朋友,多少会对该系统的新特性、新本领有点神往,不过要是与之亲密接触一段时
  • lol是由美国Riot Games开发,中国大陆地区由腾讯游戏运营的网络游戏,受到了很多玩家的喜欢,但是最近有win10的用户反映说自己在玩
  • 在使用wps文字时,总是有不小心就使页面显示中的空白不见了(如下图所示),这时总是感觉不习惯,于是想着怎么恢复空白的显示,试了不同的方法,终
  • 如何使用Word 2013的主题?主题使您能够快速显着改变Word 2013文档的外观。他们将几种类型的预设格式应用于文本,包括字体,颜色
  • 在编辑WPS表格的时候,wps表格不能使用怎么办呢?小编为大家整理了wps表格使用技巧大全,希望大家喜欢!wps表格打不开,提示在试图打开文
手机版 电脑教程 asp之家 www.aspxhome.com