石河子大学：《运筹学》课程教学资源（实验指导）线性规划问题的Excel建模求解

(一)线性规划问题的Excl建模求解 实验目的：掌握在Excl中建立线性规划模型和求解的方法 实验内容： 先在文件>选项>自定义功能区里面把"开发工具"勾上把"开发工具"选项卡调出来 再在”开发工具"里面点击"加截项”，勾上“规划求解加载项 利月 “规划求解”求解各种线性规划问题。（如果“工具”菜单没有显示“规划求 实验步骤 案例I利用EXCEL求解线性规划 max==2x+3x2 2x1+2x2≤12 /4 s16 5x2≤15 x1,X,20 第一步建模依次在相应的单元格内输入数据和公式，建模如图1 注：SumproductO函数：在给定的几组数组中，将数组间对应的元素相乘，并返 回乘积之和。 A D BF 2决策变量值 3 -SUNPRODUCT (B3:C3,B2:C2) 2 <12 8约束3 5 图1线型规划的Excel模型 第二步设置规划求解参数如图2和图3，其中，“选项”中选取“假定非负”和“采用线 性模型” 其它采用默认选项，如图 规划求解香数 ☒ 设置目标单元格)：$时料国 求解⑤) 等于：⊙最大值)O最小值创)O值为00 关闭☐ 可变单元格) $882:02 国推测] 选项0)□ 约束U) DSB:SDS8 SFSB:SFS8 A 添加) 更改C) 全部重设) H除] 帮助☐

（一） 线性规划问题的 Excel 建模求解 实验目的:掌握在 Excel 中建立线性规划模型和求解的方法 实验内容: 先在文件->选项->自定义功能区 里面把"开发工具"勾上,把"开发工具"选项卡调出来. 再在"开发工具"里面点击"加载项",勾上"规划求解加载项" 利用 Excel“规划求解”求解各种线性规划问题。（如果“工具”菜单没有显示“规划求 解”子菜单，可到“加载宏”下加载。 实验步骤 案例 1 利用 EXCEL 求解线性规划               , 0 5 15 4 16 2 2 12 . . max 2 3 1 2 2 1 1 2 1 2 x x x x x x st z x x 第一步 建模 依次在相应的单元格内输入数据和公式，建模如图 1 注：Sumproduct()函数：在给定的几组数组中，将数组间对应的元素相乘，并返 回乘积之和。 图 1 线型规划的 Excel 模型 第二步 设置规划求解参数 如图 2 和图 3，其中，“选项”中选取“假定非负”和“采用线 性模型”，其它采用默认选项，如图

图2规划求解参数设置 规球解选项 最长运时间) 0四秒 确定 选代次数工) 100 取消 精度P): 000001 装入模型) 允许误 5 保存模型). 收敛度) 0001 帮助0 口采用线性模型) 假定非负 正数公 牛顿法网 ●共法0 图3选项设置 第三步求解设置完毕后，单击图2中“求解”按钮，出现如图4规划求解结果对话框 规女求结果 提毅解找到一解，可消足所有的约束及最忧 报告) 。保存规划球解结果) C恢复为原值0) ■确定☐取消保存方案⑤).帮助0」 图4规划求解结果对话框 如图4所示，共提供3类报告，选择你想要的报告，单击确定按钮，完成运算，最后计 算结果如图5 D 2决策变量值 4目标值 15 约束1 4 8约束3 5 15 图5计算结果 作业练习： 1.用Excl规划求解功能，求解课本P47页1.1（分析四种解的不同处理显示情况）。 1.I(a)无穷多最优解，但Excel只显示一个解。 1.1(b)无可行解

图 2 规划求解参数设置 图 3 选项设置 第三步 求解 设置完毕后，单击图 2 中“求解”按钮，出现如图 4 规划求解结果对话框 图 4 规划求解结果对话框 如图 4 所示，共提供 3 类报告，选择你想要的报告，单击确定按钮，完成运算，最后计 算结果如图 5 图 5 计算结果 作业练习： 1. 用 Excel 规划求解功能，求解课本 P47 页 1.1（分析四种解的不同处理显示情况）。 1.1 (a) 无穷多最优解，但 Excel 只显示一个解。 1.1 (b) 无可行解

规划求解结果 ☒ 规划求解找不到有用的解。 报告) 运算结果报告闪 ⊙保存规划求解结果☒) ○恢复为原值Q) 确定 取消 保存方案⑤).，口 帮助四 1.1(d)无界解 规划求解结果 ☒ “设置目标单元格”的值未收敛。 报告®) 算结果报告闪 ⊙保存规划求解结果) ○恢复为原值0) 确定 取消☐ 保存方案S).口 帮助)

1.1 (d) 无界解