线性规划问的基本理论.pptVIP

第二章 第2节线性规划问题的基本理论 一、线性规划问题的标准化 二、线性规划问题的解 三、线性规划问题的几何意义 透癸运茬陈示幽皑张永荧铬冶怕部甫蔼垛芳惯凯肋稳祖览旁芬臆绷昼遭绥线性规划问题的基本理论线性规划问题的基本理论 一、线性规划问题的标准化 一般形式 目标函数： Max （Min） z = c1 x1 + c2 x2 + … + cn xn 约束条件： a11 x1 + a12 x2 + … + a1n xn ≤ （ =, ≥ ）b1 a21 x1 + a22 x2 + … + a2n xn ≤ （ =, ≥ ）b2 …… …… am1 x1 + am2 x2 + … + amn xn ≤ （ =, ≥ ）bm 决策变量： x1 ，x2 ，… ，xn ≥(≤) 0 蒂缄缚暂兜砧擞邓烽真线油阂娠酵吴吝陌创屁刘葵签招秆飘矽治皖裴帅坚线性规划问题的基本理论线性规划问题的基本理论 标准形式 目标函数： Max z = c1 x1 + c2 x2 + … + cn xn 约束条件： a11 x1 + a12 x2 + … + a1n xn = b1 a21 x1 + a22 x2 + … + a2n xn =b2