当前位置:
文档之家› 第三章线性规划问题的计算机求解
第三章线性规划问题的计算机求解
目标函数决策变量系数的百分之一百法则: 当两个或多个目标函数系数同时变化时,对 于所有变化的目标函数决策变量系数,当其 所有允许增加的百分比和允许减少的百分比 之和不超过百分之一百时,最优解不变。
约束条件中常数项的百分之一百法则:当两 个或多个约束条件右端常数项同时变化时, 对于所有变化的约束条件右端常数项,当其 所有允许增加的百分比和允许减少的百分比 之和不超过百分之一百时,其对偶价格不变。
影子价格:当约束条件中的常数项增加一个 单位时,最优目标和数值增加的数量。
对偶价格:当约束条件中的常数项增加一个 单位时,最优目标和数值改进的数量。
因此,当目标函数为最大化要求时,影子价 格=对偶价格,当目标函数为最小化要求时, 影子价格=-对偶价格。
第三章
线性规划问题 的计算机求解
一、应用注意:
1、输入系数可以是整数、小数,但不能是分 数;
2、输入前要合并同类项; 3、可以解决包含50个约束条件、100个决策
变量的线性规划问题。
二、管理运筹学软件的输出信息分析
1、基本信息内容
相差值:使决策变量取正值,目标函数系数 要改进的数量。
对百分之一百法则的说明:
1、百分之一百法则不能用于约束条件右端常 数项和目标函数系数同时变化的情况,在这 种情况下只有重新求解。
2、允许增加(减少)量为无穷大时,其来自许 增加(减少)百分比都看做0。
3、百分之一百法则是判断最优解或对偶价格 是否变化的充分条件,但不是必要条件。
影子价格与对偶价格的区别和联系
对偶价格:约束条件右端项增加一个单位使 目标函数值得到改进的数量。
价值系数上下限是最优解不变的范围; 常数项上下限是对偶价格不变的范围。
2、百分之一百法则
基本概念 允许增加量:该系数的上限值减去当前值; 允许减少量:该系数的当前值减去下限值;
允许增加百分比:系数增加(减少)量除以 允许增加(减少)量。