excel求解线性规划复习课程.ppt

excel求解线性规划 主要内容 Excel规划求解功能的加载 建立线性规划问题的excel模型 线性规划的Excel求解过程 求解结果分析 线性规划的excel求解模型 (1) 在excel电子表格中输入如下内容： (2) 确定用于表示变量的单元格，称为可变单元格，这里分别用C7，D7表示x1和x2。 (3) 确定用于表示原约束方程的左边的单元格，称为输出单元格。这里分别用E4，E5表示第一和第二个约束的左边，由于约束左边决定于变量的取值，即决定于可变单元格C7和D7的值，所以E4，E5取值决定于C7，D7。 线性规划的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)中的相加相乘公式，如下述形式。当约束左边或目标函数复杂时比较方便。 三、线性规划的Excel求解过程 在Excel菜单栏中选择“工具/规划求解”，便会弹出“规划求解参数”对话框，如下图所示。 三、线性规划的Excel求解过程 模型参数设置 在开始求解之前，需先在对话框中设置好各种参数，包括目标单元格、问题类型（求最大值还是最小值）、可变单元格以及约束条件等。 * *