L.线性规的概念 1.极小化目标函数的问题 设目标函数为 Min f n n 则可以令z 该极小化 题与下面的极大化问题有相同的最优 解。即 Max z 但必须注意,尽管以上两个问题 的最优解相同。但他们最优解的目标 函数值却相差一个符号,即 Min f=- max z11 1.极小化目标函数的问题： 设目标函数为 Min f = c1 x1 + c2 x2 + … + cn xn 则可以令z ＝ -f ，该极小化问 题与下面的极大化问题有相同的最优 解，即 Max z = -c1 x1 - c2 x2 - … - cn xn 但必须注意，尽管以上两个问题 的最优解相同，但他们最优解的目标 函数值却相差一个符号，即 Min f ＝ - Max z 1.线性规划的概念