运筹学-[线性规划的计算机解，运输问题]教材-课件.pptVIP

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