EXCEL求解线性规划问题.ppt

一个简单的例子
• 某工厂计划生产两种产品，利润分别为2和3，已知生 产单位产品所需的设备台时和A、B两种原材料的消耗， 如表
设备 原材Leabharlann BaiduA 原材料B
产品1 1 4 0
产品2 2 0 4
8台时 16KG 12KG
• 目标是不超过资源限制的情况下，确定两产品产量， 得到最大利润。
建立数学公式（步骤一）
• 选项:显示”规划求解选项”对话框.在其中可 以加载或保存规划求解模型,并对规划求解过 程的高级属性进行控制
线性规划求解步骤：
1. 确定目标函数系数存放单元格，并在这些单元格中输入目标 函数系数。 2. 确定决策变量存放单元格，并任意输入一组数据； 3. 确定约束条件中左端项系数存放单元格，并输入约束条件左 端项系数； 4. 在约束条件左端项系数存放单元格右边的单元格中输入约束 条件左端项的计算公式，计算出约束条件左端项对应于目前决 策变量的函数值。 5. 在步骤4的的数据右边输入约束条件中右端项（即常数项） 6. 确定目标函数值存放单元格，并在该单元格中输入目标函数 值电容计算公式。
建立数学公式（步骤三）
• 在工作表的顶部输入数据 • 确定每个决策变量所对应
的单元格位置 • 选择单元格输入公式，找
到目标函数的值 • 确定约束单元格输入公式，
计算每个约束条件左边的 值 • 确定约束单元格输入公式， 计算每个约束条件右边的 值
在目标单元格中，需要填入计算目标函数值的公式。
建立数学公式（步骤四）
（4）混合引用
格式： $A3 B$ 3
列是绝对的，行是相对的 列是相对的，行是绝对的
使用Excel进行求解
1.关于“规划求解” 2.如何加载“规划求解” 3. “规划求解”各参数设置 4. “规划求解”步骤 5. 利用“规划求解”解线性规划问题
2.如何加载“规划求解”
1) 在“工具”菜单上,单击“加载宏”
或
（3）Format / sheet Rename 显示Rename sheet 对话框
（4）键入工作表名
2、工作表 Excel-2003 256列 65535 行 Excel-2007 16384列 1048576行 3、向单元格中输入数据 常数：不能改变的文字或其它数据
公式：输入到单元格中的数字值，或返回数字值的表达式。
• 第三个条件添加完毕后， 选择确定
• 当规划求解参数对话框重 新出现时，选择选项
“选项”设置
• 当选项对话框出现时，选 择假设非负。选择确定
2) 在弹出的对话框中的“可用加载宏”列表框 中,选定待添加的加载宏“规划求解”选项旁 的复选框,然后单击“确定”.单击“确定” 后,“工具”菜单下就会出现一项“规划求解”
3. “规划求解”各参数设置
单击“规划求解”按钮,将会出现以下规划求 解参数设置对话框
• 单击“添加”,显示添加约束对话框
• 在工作表的顶部输入数据 • 确定每个决策变量所对应
的单元格位置 • 选择单元格输入公式，找
到目标函数的值 • 确定约束单元格输入公式，
计算每个约束条件左边的 值 • 确定约束单元格输入公式， 计算每个约束条件右边的 值
在约束单元格中，需要填入计算约束函数值的公式。
建立数学公式（步骤五）
• 在工作表的顶部输入数据 • 确定每个决策变量所对应
4、进行计算 （1）输出数据时计算 A1 =456+789 （2）根据其它单元格的数据进行计算
A3—456 B3-----789 C3=A3+B3
5、在公式中引用其它单元格 在公式中可以引用本工作簿中任何单元格或单元格 组的数 据，也可以引用其它工作簿中任何单元格或 单元格组的数据。引用单元格数据后，公式的运算 值将随着被引用的单元格数据变化而变化。
的单元格位置 • 选择单元格输入公式，找
到目标函数的值 • 确定约束单元格输入公式，
计算每个约束条件左边的 值 • 确定约束单元格输入公式， 计算每个约束条件右边的 值
调用 ‘规划求解’ 模块
• 选择工具下拉菜单 • 选择规划求解选项（事先
需用Office安装盘安装规 划求解的功能）
填写目标单元格和可变单元格
（1）引用的类型
三种类型 ：
相对引用、 绝对引用、混合引用
（2） 相对引用
格式： A3 、B6
使用相对引用后，系统将会记住建立公式的单元格和被 引用的单元格的相对位置，在复制这个公式时，新的公式单 元和被引用的单元仍然保持这种相对位置。
（3）绝对引用 格式：$a$3 $d$5
绝对引用是指被引用的单元与引用的公式单元的位置 关系是绝对的，无论将这个公式复制到任何单元，公式所 引用的还是原来单元格的数据。
第五章 利用EXCEL求解线性规划问题
目的：
➢建立线性规划问题的模型 ➢利用EXCEL求解线性规划问题 ➢分析运算结果（敏感性分析）
一、EXCEL 基本知识
功能： 存储信息、进行计算、排序数据、用图或表的形 式显示数据、规划求解、财会分析、概率与统计分析等 等
1、命名工作表
（1）激活工作表1，单击sheet 1 标签 （2）命名工作表
• 出现规划求解参数对话框
– 在目标单元格中输入B14 – 在等于选择最大 – 在可变单元格中输入B12:C12 – 选择添加
在上图显示的界面中，需要输入目标单元格、可变单元格， 添加约束条件，另外还可能需要进行选项设置。
添加约束
• 在添加约束对话框中，在 单元格引用位置中输入 B17，选择<=，在约束值 中输入D17。选择添加
• 在工作表的顶部输入数据
• 确定每个决策变量所对应 的单元格位置
• 选择单元格输入公式，找 到目标函数的值
• 选择一个单元格输入公式， 计算每个约束条件左边的 值
• 选择一个单元格输入公式， 计算每个约束条件右边的 值
图中，规定B12、C12 为可变单元格
可变单元格存放决策变量的取值，可变单元格数目等于决策变量个数
• 在工作表的顶部输入数据 • 确定每个决策变量所对应
的单元格位置 • 选择单元格输入公式，找
到目标函数的值 • 确定约束单元格输入公式，
计算每个约束条件左边的 值 • 确定约束单元格输入公式可，采用 ‘复制粘贴’ 或 ‘直 计值算每个约束条件右边的接输入’ 的方式导入数据。
建立数学公式（步骤二）