线性函数 几个概念: 1:基本解:仅符合约束条件的解 2:可行解 3:基本可行解:符合约束条件和非负条件的解 4:最优解: 标准型 标准型的解 几个引理: 转化为对偶规划: 步骤一:原始规划转对偶规划的格式问题 1:Max 2:变量:所有变量都大于0,对于小于0的取相反,对于自由变量取x-x’ 3:约束式:所有约束都是小于 对于大于的取相反,对于等于的 正〈=b 负〈=-b 步骤二: 化为对偶规划 第i行约束代表yi 生成的新约束都大于 步骤三: 化简规划 步骤一中3的逆过程 对于大于0约束所对应的y变量,取反变为y<=0 对于等于0约束所对应的y,y’变量,合并成y’’自由变量