参数线性的规划.pptVIP

参数线性规划 目标函数的系数含有参数 的线性规划问题 约束条件右端的常数项含有 参数的线性规划问题 2020/12/13 * 第一页，共20页。 参数线性规划概念 当参数 或 沿某一方向连续变动时，目标函数值z将随 或 的变动而呈线性变动，z是这个变动参数的线性函数，因而称为参数线性规划。 2020/12/13 第二页，共20页。 模型 目标函数的系数含有参数的线性规划模型 约束条件右端的常数项含有参数的LP模型 ：价值向量 ：变动向量 ：参数 ：资源向量 ：变动向量 ：参数 2020/12/13 第三页，共20页。 参数线性规划问题的分析步骤： （1）令 求解得最终单纯形表； （2）将 或 项反映到最终单纯形表中去； （3）随 值的增大或减小，观察原问题或对偶 问题。 （4）重复第（3）步，一直到 值继续增大或减小 时，表中的解（基）不再出现变化时为止。 确定现有解（基）允许的 的变动范围； 当 的变动超出这个范围时，用单纯 形法或对偶单纯形法求新的解。 2020/12/13 第四页，共20页。 举例分析——目标函数的系数