参数线性规划.pptVIP

参数线性规划 参数线性规划概念 模型 参数线性规划问题的分析步骤： （1）令 求解得最终单纯形表； （2）将 或 项反映到最终单纯形表中去； （3）随 值的增大或减小，观察原问题或对偶 问题。 （4）重复第（3）步，一直到 值继续增大或减小 时，表中的解（基）不再出现变化时为止。 举例分析——目标函数的系数 含有参数的线性规划问题 举例分析——约束条件右端的常数项含 有参数的线性规划问题 * 目标函数的系数含有参数 的线性规划问题 约束条件右端的常数项含有 参数的线性规划问题 当参数 或 沿某一方向连续变动时，目标函数值z将随 或 的变动而呈线性变动，z是这个变动参数的线性函数，因而称为参数线性规划。 目标函数的系数含有参数的线性规划模型 约束条件右端的常数项含有参数的LP模型 ：价值向量 ：变动向量 ：参数 ：资源向量 ：变动向量 ：参数 确定现有解（基）允许的 的变动范围； 当 的变动超出这个范围时，用单纯 形法或对偶单纯形法求新的解。 分析 值变化时，下述参数线性规划 问题最优解的变化。 先令 求得最优 解，然后 将 反映在最终单纯形表中，见下表： 最优解保持不变的条件 当 时 检验数非负 当 时，换基得： 当 时，由原最终单纯形表 检验数非负 当 时，最终单纯形表 当 时，原最终单纯形表 检验数非负 当 时，最终单纯形表 目标函数值 随 值变化的情况 -2 -1/5 -1 1 2 7.2 15 23 分析 值变化时，下述参数线性规划 问题最优解的变化。 先令 求得最优 解，然后 将 反映在最终单纯形表中，见下表： 最优基不变条件是 最优值为 当 时 先令 求得最优 解，然后 将 反映在最终单纯形表中，见下表： 最优基不变条件是 最优值为 当 时 当 时 最优值为 * *