excel求解线性规划ppt课件.ppt

EXCELEXCEL线性规划求解线性规划求解主要内容主要内容 Excel规划求解功能的加载规划求解功能的加载 建立线性规划问题的建立线性规划问题的excel模型模型 线性规划的线性规划的Excel求解过程求解过程 求解结果分析求解结果分析一、一、Excel规划求解功能的加载规划求解功能的加载1、打开、打开Excel 点击点击“工具工具”菜单菜单在下拉菜单中选在下拉菜单中选择择“加载宏加载宏”；2、在弹出式菜单中勾选、在弹出式菜单中勾选“规划求解规划求解”，并点击，并点击“确定确定”，则规划求解功能被加载，则规划求解功能被加载(如果如果MS Office 2003未未完全安装，则需要插入安装盘，才能顺利加载完全安装，则需要插入安装盘，才能顺利加载)；3、再次点击、再次点击“工具工具”菜单，便发现下拉菜单中包含菜单，便发现下拉菜单中包含有有“规划求解规划求解”功能。功能。(注意：注意：MS Office 2007 加加载方法不同载方法不同:开始，选项，加载，选中线性规划，开始，选项，加载，选中线性规划，转到转到)二、建立线性规划问题的二、建立线性规划问题的excel模型模型p案例案例 开米开米(Kamei)是一家生产新型家用清洁产品的公司，为增加市场份额，是一家生产新型家用清洁产品的公司，为增加市场份额，管理层决定采用广告集中宣传一种喷雾去污剂和一种新型液体洗涤剂。管理层决定采用广告集中宣传一种喷雾去污剂和一种新型液体洗涤剂。新型液体洗涤剂将在全国各电视台做广告推广。印刷媒体广告将同时被新型液体洗涤剂将在全国各电视台做广告推广。印刷媒体广告将同时被用于促销两种产品。管理部门已经设定了广告活动的最低目标：用于促销两种产品。管理部门已经设定了广告活动的最低目标：(1)喷雾喷雾去污剂市场份额再增加去污剂市场份额再增加%；(2)新型液体洗涤剂获得新型液体洗涤剂获得18%的市场份额。的市场份额。下表显示了在各种媒体上做一单位广告，相应的产品市场份额的估计增下表显示了在各种媒体上做一单位广告，相应的产品市场份额的估计增加额。表中最底行显示了在每一种媒体上做广告的单位成本。如何投放加额。表中最底行显示了在每一种媒体上做广告的单位成本。如何投放广告才能使宣传费用最低。广告才能使宣传费用最低。x1为电视广告投放量为电视广告投放量x2为印刷媒体上投放量为印刷媒体上投放量去污喷剂新型液洗剂 决策变量决策变量 目标函数目标函数 约束条件约束条件非负约束 p建立线性规划模型建立线性规划模型p线性规划的线性规划的excel求解模型求解模型 (1)在在excel电子表格中输入如下内容：电子表格中输入如下内容：(2)确定用于确定用于表示变量表示变量的单元格，称为的单元格，称为可变单元格，可变单元格，这里这里分别用分别用C7，D7表示表示x1和和x2。(3)确定用于确定用于表示原约束方程的左边表示原约束方程的左边的单元格，称为的单元格，称为输出输出单元格。单元格。这里分别用这里分别用E4，E5表示第一和第二个约束的左边，表示第一和第二个约束的左边，由于约束左边决定于变量的取值，即决定于可变单元格由于约束左边决定于变量的取值，即决定于可变单元格C7和和D7的值，所以的值，所以E4，E5取值决定于取值决定于C7，D7。p线性规划的线性规划的excel求解模型求解模型 在单元格在单元格E4和和E5中分别输入：中分别输入：E4 =C4*C7+D4*D7E5 =C5*C7+D5*D7 (4)确定用于确定用于表示目标函数值表示目标函数值的单元格，称为的单元格，称为目标单元目标单元格格，这里用，这里用E6表示。在表示。在E6输入：输入：E6 =C6*C7+D6*D7 注意：特别关注注意：特别关注C7，D7和和E6，所以将其背景刷灰，所以将其背景刷灰p线性规划的线性规划的excel求解模型求解模型注意注意:(1)特别关注决策变量的取值以及目标函数值，所以特别关注决策变量的取值以及目标函数值，所以C7，D7和和E6，所以将其背景刷灰；，所以将其背景刷灰；(2)单元格内没有任何输入时，默认取值为单元格内没有任何输入时，默认取值为0；单元格内；单元格内输入输入“=”表示单元格等于输入的数字、函数或公式；表示单元格等于输入的数字、函数或公式；(3)可采用可采用excel函数库提供的函函数库提供的函SUMPRODUCT，来计，来计算上述约束左边算上述约束左边(E4,E5)及目标函数及目标函数(E6)中的相加相乘公式，中的相加相乘公式，如下述形式。当约束左边或目标函数复杂时比较方便。如下述形式。当约束左边或目标函数复杂时比较方便。三、线性规划的三、线性规划的Excel求解过程求解过程 在在Excel菜单栏中选择菜单栏中选择“工具工具/规划求解规划求解”，便会弹出，便会弹出“规划求解参数规划求解参数”对话框，如下图所示。对话框，如下图所示。三、线性规划的三、线性规划的Excel求解过程求解过程p模型参数设置模型参数设置 在开始求解之前，需先在对话框中设置好各种参数，包在开始求解之前，需先在对话框中设置好各种参数，包括目标单元格、问题类型（求最大值还是最小值）、可变单括目标单元格、问题类型（求最大值还是最小值）、可变单元格以及约束条件等。元格以及约束条件等。三、线性规划的三、线性规划的Excel求解过程求解过程p规划求解选项规划求解选项 在设置完模型参数之后，需要设置计算参数，点击在设置完模型参数之后，需要设置计算参数，点击“选选项项”按钮，选择运算参数。按钮，选择运算参数。三、线性规划的三、线性规划的Excel求解过程求解过程p求解求解 在设置各项参数后，点击在设置各项参数后，点击“求解求解”按钮。弹出如下窗体：按钮。弹出如下窗体：选择运算结果报告选择运算结果报告(可根据需要选择敏感性报告、极限值可根据需要选择敏感性报告、极限值报告报告)，并确定，则计算结果保存在名为，并确定，则计算结果保存在名为“运算结果报告运算结果报告”中。中。四、求解结果分析四、求解结果分析p求解结果求解结果