excel求解线性规划VIP

1、EXCELEXCEL线性规划求解线性规划求解 主要内容主要内容 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为印刷媒体上投放量为印刷媒体上投放量 去污喷剂 2 2%4%x 新型液洗剂 12 3%2%18%xx 决策变量决策变量 目标函数目标函数 12 150200Max zxx 约束条件约束条件 非负约束 12 ,0 x x ，整数 p建立线性规划模型建立线性规划模型 p线性规划的线性规划的excel求解模型求解模型 (1) 在在excel电子表格中输入如下内容：电子表格中输入如下内容： (2) 确定用于确定用

5、于表示变量表示变量的单元格，称为的单元格，称为可变单元格，可变单元格，这里这里 分别用分别用C7，D7表示表示x1和和x2。 (3) 确定用于确定用于表示原约束方程的左边表示原约束方程的左边的单元格，称为的单元格，称为输出输出 单元格。单元格。这里分别用这里分别用E4，E5表示第一和第二个约束的左边，表示第一和第二个约束的左边， 由于约束左边决定于变量的取值，即决定于可变单元格由于约束左边决定于变量的取值，即决定于可变单元格C7和和 D7的值，所以的值，所以E4，E5取值决定于取值决定于C7，D7。 p线性规划的线性规划的excel求解模型求解模型 在单元格在单元格E4和和E5中分别输入：中分

6、别输入： E4 =C4*C7+D4*D7 E5 =C5*C7+D5*D7 (4) 确定用于确定用于表示目标函数值表示目标函数值的单元格，称为的单元格，称为目标单元目标单元 格格，这里用，这里用E6表示。在表示。在E6输入：输入：E6 =C6*C7+D6*D7 注意：特别关注注意：特别关注C7，D7和和E6，所以将其背景刷灰，所以将其背景刷灰 p线性规划的线性规划的excel求解模型求解模型 注意注意: (1) 特别关注决策变量的取值以及目标函数值，所以特别关注决策变量的取值以及目标函数值，所以C7， D7和和E6，所以将其背景刷灰；，所以将其背景刷灰； (2) 单元格内没有任何输入时，默认取值

7、为单元格内没有任何输入时，默认取值为0；单元格内；单元格内 输入输入“=”表示单元格等于输入的数字、函数或公式；表示单元格等于输入的数字、函数或公式； (3) 可采用可采用excel函数库提供的函函数库提供的函SUMPRODUCT ，来计，来计 算上述约束左边算上述约束左边(E4,E5)及目标函数及目标函数(E6)中的相加相乘公式，中的相加相乘公式， 如下述形式。当约束左边或目标函数复杂时比较方便。如下述形式。当约束左边或目标函数复杂时比较方便。 三、线性规划的三、线性规划的Excel求解过程求解过程 在在Excel菜单栏中选择菜单栏中选择“工具工具/规划求解规划求解”，便会弹出，便会弹出 “

8、规划求解参数规划求解参数”对话框，如下图所示。对话框，如下图所示。 三、线性规划的三、线性规划的Excel求解过程求解过程 p模型参数设置模型参数设置 在开始求解之前，需先在对话框中设置好各种参数，包在开始求解之前，需先在对话框中设置好各种参数，包 括目标单元格、问题类型（求最大值还是最小值）、可变单括目标单元格、问题类型（求最大值还是最小值）、可变单 元格以及约束条件等。元格以及约束条件等。 三、线性规划的三、线性规划的Excel求解过程求解过程 p规划求解选项规划求解选项 在设置完模型参数之后，需要设置计算参数，点击在设置完模型参数之后，需要设置计算参数，点击“选选 项项”按钮，选择运算参数。按钮，选择运算参数。 三、线性规划的三、线性规划的Excel求解过程求解过程 p求解求解 在设置各项参数后，点击在设置各项参数后，点击“求解求解” 按钮。弹出如下窗体：按钮。弹出如下窗体：