1
教案要点
- 复习:LP问题模型、约束、目标、可行解。
- 本节重点：LP问题Excel解法步骤：⑴启用“规划求解”宏；⑵输入数据；⑶利用函数“SUMPRODUCT”引入约束与目标；⑷对话框“规划求解”的各要素. Mathematica法
- 难点：计算数据的安排处理，函数、菜单的使用，约束的描述。
- 注意：宏“规划求解”的导入。
- 其它软件LIDO,LINGO[下载网址]。
- 带软件《Mathematica》、《Matlab》、《MathCAD》的手册。
运筹学第六讲
线性规划的计算机解
运输问题
3
LP问题的标准化
用计算机求解下列线性规划先要规范化
目标函数为求最小；
约束化为“≤”的不等式约束；
让全部决策变量都有非负约束。
4
LP问题的计算机解
用计算机求解线性规划问题：
Excel规划求解
Mathmatica:专门函数
Matlab:lp
MathCAD
Lingo
Lindo
5
用Excel解线性规划(1)
- 准备工作：从校园网上下载压缩文件
- http://www.jgxysx.net/kejian/dbn/Solver.rar
- 或从 ftp://studbn@sxtvu.com 中下载
- 打开一个Excel空的工作簿文件