第三章线性规划问题的计算机求解

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