运筹学模型与软件实践(第二章).pptVIP

运筹学模型与软件实践 赵 彤 zhaotong@gucas.ac.cn 例2、配料问题（min, ?) 特点 线性规划数学模型的一般表示方式 隐含的假设 综合后的写法： 综合后的写法： 综合后的写法： 标准化变换的方法 线性规划的基本概念 线性规划的基本概念 1.2 线性规划的图解法 注释 基本假设 线性规划问题的几个特点： Excel表格作出的设置 SUMPRODUCT函数的功能为：E5=C5*C9+D5*D9 该函数可以将2至30个大小形状相同的单元格区域(每个单元格区域用逗号隔开)中的对应数值相乘后再相加 加载求解线性规划问题的宏 注意：需要使用OFFICE的安装光盘 调用求解规划问题的宏 求解规划问题的对话框1 设置目标单元格 等于 可变单元格 推测 指定目标函数所在单元格的引用位置，经求解后获得一特定值、最大值或最小值 指定是否需要对目标单元格求解最大、最小值或某一指定数值。如果需要让目标函数为某一指定数值（解方程？），则要在右侧编辑框中输入 指决策变量所在的各个单元格、不含公式可以有多个区域或单元格。（目标单元格必须直接或间接与目标单元格相联系） 自动定位“设置目标单元格”中的可变单元格 求解规划问题的对话框2 约束 指定约束条件所在单元格的引用位置，通过“添加”按钮添加 求解规划问题的“选项”1 最长运算时间 迭代次数 精度 允许误差 设定求解过程的时间，允许的最大值为32767秒 设定求解过程的迭代运算次数，允许的最大值为32767次 以确定约束条件单元格中的数值是否满足目标值或上下界 在此输入满足整数约束条件的目标单元格求解结果与最佳结果间的允许百分偏差。这个选项只应用于具有整数约束条件的问题。设置的允许误差越大，求解过程就越快。 求解规划问题的“选项”2 收敛度 采用线性模型 显示迭代结果 当最近五次迭代时，目标单元格中数值的变化小于“收敛度”编辑框中设置的数值时，“规划求解”停止运行。收敛度只应用于非线性规划问题，并且必须由一个在0和1之间的小数表示。设置越小，收敛度越高（所需计算时间越长）。 当模型中的所有关系都是线性的，并且希望解决线性优化问题时，选中此框可加速求解进程。 每次迭代后都将中断“规划求解”，并显示当前的迭代结果 求解规划问题的“选项”3 自动按比例缩放 假定非负 估计 导数 搜索 当输入和输出值数量差别很大时，可以使用此功能，例如，对一项百万元投资的盈利百分数进行放大。 假定可变单元格的下限为0。 指定在每个一维搜索中用来得到基本变量初始估值的逼近方案 指定用于估计目标函数和约束函数偏导数的差分方程 指定每次的迭代算法，以确定搜索方向 求解规划问题的结果1 满足所有约束条件 求解达到最长运输时间停止 求解达到最大迭代次数停止 目标单元格中数值不收敛 “规划求解”未找到合适结果 “规划求解”应用户要求终止 无法满足设定的“采用线性模型”条件 “规划求解”在目标或约束条件单元格中发现错误值 内存不足。Microsoft Excel无法获得规划求解所需内存 求解规划问题的结果2（对话框给出的信息） 求解规划问题的结果3（报告） 运算结果报告 求解规划问题的结果3（报告） 灵敏度分析（敏感度分析） 极限报告 在“规划求解参数”对话框的“目标单元格”编辑框所指定的公式的微小变化，以及约束条件的微小变化对求解结果都会有一定影响。此报告提供关于求解结果对这些微小变化的灵敏度分析信息。含有整数约束的模型不能生成本报告。对于非线性模型，此报告提供缩减梯度和拉格朗日乘数；对于线性模型，此报告提供缩减成本、影子价格（机会成本）、目标函数（允许有小量增减量）以及右侧约束区域。 列出目标单元格和可变单元格以及他们的数值、上下界和目标值。含有整数约束的模型不能生成此报告。下限是在满足约束条件和保持其它可变单元格值不变的情况下，某个可变单元格可以取得的最小值。 MATLAB优化应用 线性规划问题求最优解函数 MATLAB优化应用 线性规划问题求最优解函数 x=linprog(f,A,b) x=linprog(f,A,b,Aeq,beq) x=linprog(f,A,b,Aeq,beq,lb,ub) x=linprog(f,A,b,Aeq,beq,lb,ub,x0) x=linprog(f,A,b,Aeq,beq,lb,ub,x0,options) [x,fval]=linprog(…) [x, fval, exitflag]=linprog(…) [x, fval, exitflag, output]=linprog(…) [x, fval, exitflag, output, lambda]=linprog(…) 说明： x=linprog