1.能性规物的概 这是一个典型的利润最大化的生 产计划问题。其中,“Max”是英文单 词“ Maximize的缩写,含义为“最大 化” s.t.”是“ subject to的缩 写,表示“满足于.”。因此,上述 模型的含义是:在给定条件限制下, 求使目标函薮z达到最大的,X的取 值
7 这是一个典型的利润最大化的生 产计划问题。其中， “Max”是英文单 词“Maximize”的缩写，含义为“最大 化”；“s.t.”是“subject to”的缩 写，表示“满足于……” 。因此，上述 模型的含义是：在给定条件限制下， 求使目标函数z达到最大的x1 ,x2 的取 值。 1.线性规划的概念
1.线性规划的概 般形式 目标函数: Max(in)z=Crx,+ cax,+ n-n 约束条件: 1x+a12x+…+a1nx≤(=,>)b 2x1+a2x2+,+a2xn≤(=,>)b am1X+am2 t. tamu(=>)b ●。●
8 •一般形式 •目标函数： Max(Min)z = c1x1 + c2x2 + … + cnxn •约束条件： a11x1+a12x2+…+a1nxn≤( =, ≥ )b1 a21x1+a22x2+…+a2nxn≤( =, ≥ )b2 .. . am1x1+am2x2 +…+amnxn≤( =, ≥ )bm x1 ，x2 ，… ，xn ≥ 0 1.线性规划的概念
1.能性规划的概 标准形式 目标函数 Maⅹz=C1X1+C+….+ nn 约束条件 auX,+ aj2x2+..+ aiX,= b a 2141 aox b ax,t a + m mrin m X n 0
9 •标准形式 •目标函数： Max z = c1x1 + c2x2 + … + cnxn •约束条件： a11x1 + a12x2 + … + a1nxn = b1 a21x1 + a22x2 + … + a2nxn = b2 ... am1x1 + am2x2 + … + amnxn = bm x1 ，x2 ，… ，xn ≥ 0 1.线性规划的概念
1.线性规划的概 可以看出,线性规划的标准 形式有如下四个特点:目标最大 化、约束为等式、决策变量均非 负、右端项非负 对于各种非标准形式的线性 规划问题,我们总可以通过以下 变换。将其转化为标准形式
10 可以看出，线性规划的标准 形式有如下四个特点：目标最大 化、约束为等式、决策变量均非 负、右端项非负。 对于各种非标准形式的线性 规划问题，我们总可以通过以下 变换，将其转化为标准形式: 1.线性规划的概念
1.线性规划的概心 1.极小化目标函数的问题 设目标函数为 Min f= C,x,+ cax n 则可以令z f,该极小化问 题与下面的极大化问题有相同的最优 解。即 Max z= nn 但必须注意,尽管以上两个问题 的最优解相同,但他们最优解的目标 函数值却相差一个待号,即 Min f=- max z
11 1.极小化目标函数的问题： 设目标函数为 Min f = c1 x1 + c2 x2 + … + cn xn 则可以令z ＝ -f ，该极小化问 题与下面的极大化问题有相同的最优 解，即 Max z = -c1 x1 - c2 x2 - … - cn xn 但必须注意，尽管以上两个问题 的最优解相同，但他们最优解的目标 函数值却相差一个符号，即 Min f ＝ - Max z 1.线性规划的概念