《excel求解线性规划.ppt》由会员分享，可在线阅读，更多相关《excel求解线性规划.ppt（14页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、主要内容主要内容 Excel规划求解功能的加载规划求解功能的加载 建立线性规划问题的建立线性规划问题的excel模型模型 线性规划的线性规划的Excel求解过程求解过程 求解结果分析求解结果分析一、一、Excel规划求解功能的加载规划求解功能的加载1、打开、打开Excel 点击点击 “工具工具”菜单菜单在下拉菜单中选在下拉菜单中选择择“加载宏加载宏”；2、在弹出式菜单中勾选、在弹出式菜单中勾选“规划求解规划求解”，并点击，并点击“确确定定”，则规划求解功能被加载，则规划求解功能被加载(如果如果MS Office 2003未完全安装，则需要插入安装盘，才能顺利加载未完全安装，则需要插入安装盘，才
2、能顺利加载)；3、再次点击、再次点击 “工具工具”菜单，便发现下拉菜单中包含菜单，便发现下拉菜单中包含有有“规划求解规划求解”功能。功能。(注意：注意：MS Office 2007 加加载方法不同载方法不同:开始，选项，加载，选中线性规划，开始，选项，加载，选中线性规划，转到转到)二、建立线性规划问题的二、建立线性规划问题的excel模型模型p案例案例 开米开米(Kamei)是一家生产新型家用清洁产品的公司，为增加市场份额，是一家生产新型家用清洁产品的公司，为增加市场份额，管理层决定采用广告集中宣传一种喷雾去污剂和一种新型液体洗涤剂。管理层决定采用广告集中宣传一种喷雾去污剂和一种新型液体洗涤剂
3、。新型液体洗涤剂将在全国各电视台做广告推广。印刷媒体广告将同时被新型液体洗涤剂将在全国各电视台做广告推广。印刷媒体广告将同时被用于促销两种产品。管理部门已经设定了广告活动的最低目标：用于促销两种产品。管理部门已经设定了广告活动的最低目标：(1)喷雾喷雾去污剂市场份额再增加去污剂市场份额再增加%；(2)新型液体洗涤剂获得新型液体洗涤剂获得18%的市场份额。的市场份额。下表显示了在各种媒体上做一单位广告，相应的产品市场份额的估计增下表显示了在各种媒体上做一单位广告，相应的产品市场份额的估计增加额。表中最底行显示了在每一种媒体上做广告的单位成本。如何投放加额。表中最底行显示了在每一种媒体上做广告的单
4、位成本。如何投放广告才能使宣传费用最低。广告才能使宣传费用最低。x1为电视广告投放量为电视广告投放量x2为印刷媒体上投放量为印刷媒体上投放量去污喷剂22%4%x 新型液洗剂 123%2%18%xx决策变量决策变量 目标函数目标函数 12150200Max zxx约束条件约束条件非负约束 12,0 x x ，整数p建立线性规划模型建立线性规划模型p线性规划的线性规划的excel求解模型求解模型 (1) 在在excel电子表格中输入如下内容：电子表格中输入如下内容： (2) 确定用于确定用于表示变量表示变量的单元格，称为的单元格，称为可变单元格，可变单元格，这里这里分别用分别用C7，D7表示表示x
5、1和和x2。 (3) 确定用于确定用于表示原约束方程的左边表示原约束方程的左边的单元格，称为的单元格，称为输出输出单元格。单元格。这里分别用这里分别用E4，E5表示第一和第二个约束的左边，表示第一和第二个约束的左边，由于约束左边决定于变量的取值，即决定于可变单元格由于约束左边决定于变量的取值，即决定于可变单元格C7和和D7的值，所以的值，所以E4，E5取值决定于取值决定于C7，D7。p线性规划的线性规划的excel求解模型求解模型 在单元格在单元格E4和和E5中分别输入：中分别输入：E4 =C4*C7+D4*D7E5 =C5*C7+D5*D7 (4) 确定用于确定用于表示目标函数值表示目标函数
6、值的单元格，称为的单元格，称为目标单元目标单元格格，这里用，这里用E6表示。在表示。在E6输入：输入：E6 =C6*C7+D6*D7 注意：特别关注注意：特别关注C7，D7和和E6，所以将其背景刷灰，所以将其背景刷灰p线性规划的线性规划的excel求解模型求解模型注意注意: (1) 特别关注决策变量的取值以及目标函数值，所以特别关注决策变量的取值以及目标函数值，所以C7，D7和和E6，所以将其背景刷灰；，所以将其背景刷灰； (2) 单元格内没有任何输入时，默认取值为单元格内没有任何输入时，默认取值为0；单元格内；单元格内输入输入“=”表示单元格等于输入的数字、函数或公式；表示单元格等于输入的数
7、字、函数或公式； (3) 可采用可采用excel函数库提供的函函数库提供的函SUMPRODUCT ，来计，来计算上述约束左边算上述约束左边(E4,E5)及目标函数及目标函数(E6)中的相加相乘公式，中的相加相乘公式，如下述形式。当约束左边或目标函数复杂时比较方便。如下述形式。当约束左边或目标函数复杂时比较方便。三、线性规划的三、线性规划的Excel求解过程求解过程 在在Excel菜单栏中选择菜单栏中选择“工具工具/规划求解规划求解”，便会弹出，便会弹出“规划求解参数规划求解参数”对话框，如下图所示。对话框，如下图所示。三、线性规划的三、线性规划的Excel求解过程求解过程p模型参数设置模型参数
8、设置 在开始求解之前，需先在对话框中设置好各种参数，包在开始求解之前，需先在对话框中设置好各种参数，包括目标单元格、问题类型（求最大值还是最小值）、可变单括目标单元格、问题类型（求最大值还是最小值）、可变单元格以及约束条件等。元格以及约束条件等。 三、线性规划的三、线性规划的Excel求解过程求解过程p规划求解选项规划求解选项 在设置完模型参数之后，需要设置计算参数，点击在设置完模型参数之后，需要设置计算参数，点击“选选项项”按钮，选择运算参数。按钮，选择运算参数。三、线性规划的三、线性规划的Excel求解过程求解过程p求解求解 在设置各项参数后，点击在设置各项参数后，点击“求解求解” 按钮。
9、弹出如下窗按钮。弹出如下窗体：体： 选择运算结果报告选择运算结果报告(可根据需要选择敏感性报告、极限值可根据需要选择敏感性报告、极限值报告报告)，并确定，则计算结果保存在名为，并确定，则计算结果保存在名为“运算结果报告运算结果报告”中。中。四、求解结果分析四、求解结果分析p求解结果求解结果 进入夏天，少不了一个热字当头，电扇空调陆续登场，每逢此时，总会进入夏天，少不了一个热字当头，电扇空调陆续登场，每逢此时，总会想起那一把蒲扇。蒲扇，是记忆中的农村，夏季经常用的一件物品。记想起那一把蒲扇。蒲扇，是记忆中的农村，夏季经常用的一件物品。记忆中的故乡，每逢进入夏天，集市上最常见的便是蒲扇、凉席，不论
10、男女老忆中的故乡，每逢进入夏天，集市上最常见的便是蒲扇、凉席，不论男女老少，个个手持一把，忽闪忽闪个不停，嘴里叨叨着少，个个手持一把，忽闪忽闪个不停，嘴里叨叨着“怎么这么热怎么这么热”，于是三，于是三五成群，聚在大树下，或站着，或随即坐在石头上，手持那把扇子，边唠嗑五成群，聚在大树下，或站着，或随即坐在石头上，手持那把扇子，边唠嗑边乘凉。孩子们却在周围跑跑跳跳，热得满头大汗，不时听到边乘凉。孩子们却在周围跑跑跳跳，热得满头大汗，不时听到“强子，别跑强子，别跑了，快来我给你扇扇了，快来我给你扇扇”。孩子们才不听这一套，跑个没完，直到累气喘吁吁，。孩子们才不听这一套，跑个没完，直到累气喘吁吁，这才
11、一跑一踮地围过了，这时母亲总是，好似生气的样子，边扇边训，这才一跑一踮地围过了，这时母亲总是，好似生气的样子，边扇边训，“你你看热的，跑什么？看热的，跑什么？”此时这把蒲扇，是那么凉快，那么的温馨幸福，有母亲此时这把蒲扇，是那么凉快，那么的温馨幸福，有母亲的味道！蒲扇是中国传统工艺品，在我国已有三千年多年的历史。取材的味道！蒲扇是中国传统工艺品，在我国已有三千年多年的历史。取材于棕榈树，制作简单，方便携带，且蒲扇的表面光滑，因而，古人常会在上于棕榈树，制作简单，方便携带，且蒲扇的表面光滑，因而，古人常会在上面作画。古有棕扇、葵扇、蒲扇、蕉扇诸名，实即今日的蒲扇，江浙称之为面作画。古有棕扇、葵扇、蒲扇、蕉扇诸名，实即今日的蒲扇，江浙称之为芭蕉扇。六七十年代，人们最常用的就是这种，似圆非圆，轻巧又便宜的蒲芭蕉扇。六七十年代，人们最常用的就是这种，似圆非圆，轻巧又便宜的蒲扇。蒲扇流传至今，我的记忆中，它跨越了半个世纪，也走过了我们的扇。蒲扇流传至今，我的记忆中，它跨越了半个世纪，也走过了我们的半个人生的轨迹，携带着特有的念想，一年年，一天天，流向长长的时间隧半个人生的轨迹，携带着特有的念想，一年年，一天天，流向长长的时间隧道，袅道，袅