excel求解线性规划.ppt

•
5、You have to believe in yourself. That's the secret of success. ----Charles Chaplin人必须相信自己，这是成功的秘诀。-Wednesday, August 5, 2020August 20Wednesday, August 5,
求解结果
•
1、Genius only means hard-working all one's life. (Mendeleyer, Russian Chemist) 天才只意味着终身不懈的努力。20.8.58.5.202011:0311:03:10Aug-2011:03
•
2、Our destiny offers not only the cup of despair, but the chalice of opportunity. (Richard Nixon, American President )命运给予我们的不是失望之酒，而是机会之杯。二〇二〇年八
建立线性规划模型
决策变量
x1为电视广告投放量 x2为印刷媒体上投放量
目标函数
M a xz 1 5 0 x 1 2 0 0 x2
约束条件
去污喷剂 新型液洗剂 非负约束
2%x2 4%
3% x12% x218%
x1,x2 0，整数
线性规划的excel求解模型
(1) 在excel电子表格中输入如下内容：
•
4、All that you do, do with your might; things done by halves are never done right. ----R.H. Stoddard, American poet做一切事都应尽力而为，半途而废永远不行
8.5.20208.5.202011:0311:0311:03:1011:03:10
线性规划的excel求解模型
在单元格E4和E5中分别输入： E4 =C4*C7+D4*D7 E5 =C5*C7+D5*D7
(4) 确定用于表示目标函数值的单元格，称为目标单元 格，这里用E6表示。在E6输入：E6 =C6*C7+D6*D7
注意：特别关注C7，D7和E6，所以将其背景刷灰
线性规划的excel求解模型
注意:
(1) 特别关注决策变量的取值以及目标函数值，所以C7， D7和E6，所以将其背景刷灰；
(2) 单元格内没有任何输入时，默认取值为0；单元格内 输入“=”表示单元格等于输入的数字、函数或公式；
(3) 可采用excel函数库提供的函SUMPRODUCT ，来计 算上述约束左边(E4,E5)及目标函数(E6)中的相加相乘公式， 如下述形式。当约束左边或目标函数复杂时比较方便。
规划求解选项
在设置完模型参数之后，需要设置计算参数，点击Hale Waihona Puke Baidu选 项”按钮，选择运算参数。
三、线性规划的Excel求解过程
求解
在设置各项参数后，点击“求解” 按钮。弹出如下窗 体：
选择运算结果报告(可根据需要选择敏感性报告、极限值 报告)，并确定，则计算结果保存在名为“运算结果报告” 中。
四、求解结果分析
时3分11时3分5-Aug-208.5.2020
•
7、Although the world is full of suffering, it is full also of the overcoming of it.----Hellen Keller, American writer虽然世界多苦难，但是苦难总是能战胜的。20.8.520.8.520.8.5。2020
三、线性规划的Excel求解过程
在Excel菜单栏中选择“工具/规划求解”，便会弹出 “规划求解参数”对话框，如下图所示。
三、线性规划的Excel求解过程
模型参数设置
在开始求解之前，需先在对话框中设置好各种参数，包 括目标单元格、问题类型（求最大值还是最小值）、可变单 元格以及约束条件等。
三、线性规划的Excel求解过程
月五日2020年8月5日星期三
•
3、Patience is bitter, but its fruit is sweet. (Jean Jacques Rousseau , French thinker)忍耐是痛苦的，但它的果实是甜蜜的。
11:038.5.202011:038.5.202011:0311:03:108.5.202011:038.5.2020
20208/5/2020
•
6、Almost any situation---good or bad---is affected by the attitude we bring to. ----Lucius Annaus Seneca差不多任何一种处境---无论是好是坏---都受到我们对待处境态度的影响。11
(2) 确定用于表示变量的单元格，称为可变单元格，这里
分别用C7，D7表示x1和x2。
(3) 确定用于表示原约束方程的左边的单元格，称为输出 单元格。这里分别用E4，E5表示第一和第二个约束的左边， 由于约束左边决定于变量的取值，即决定于可变单元格C7 和D7的值，所以E4，E5取值决定于C7，D7。
EXCEL线性规划求解
主要内容
• Excel规划求解功能的加载 • 建立线性规划问题的excel模型 • 线性规划的Excel求解过程 • 求解结果分析
一、Excel规划求解功能的加载
1、打开Excel 点击 “工具”菜单在下拉菜单中选 择“加载宏”；
2、在弹出式菜单中勾选“规划求解”，并点击“确 定”，则规划求解功能被加载(如果MS Office 2003 未完全安装，则需要插入安装盘，才能顺利加载)；
3、再次点击 “工具”菜单，便发现下拉菜单中包含 有“规划求解”功能。(注意：MS Office 2007 加 载方法不同:开始，选项，加载，选中线性规划， 转到)
二、建立线性规划问题的excel模型
案例
开米(Kamei)是一家生产新型家用清洁产品的公司，为增加市场份额， 管理层决定采用广告集中宣传一种喷雾去污剂和一种新型液体洗涤剂。 新型液体洗涤剂将在全国各电视台做广告推广。印刷媒体广告将同时被 用于促销两种产品。管理部门已经设定了广告活动的最低目标：(1)喷雾 去污剂市场份额再增加４%；(2)新型液体洗涤剂获得18%的市场份额。 下表显示了在各种媒体上做一单位广告，相应的产品市场份额的估计增 加额。表中最底行显示了在每一种媒体上做广告的单位成本。如何投放 广告才能使宣传费用最低。