6.12线性规划模型的解法Mathematical Modeling解2）求目标函数的最优值。f=2x,+2x,表示以f为参数的一簇平行线，位于同一条直线的点，函数值相同称为等值线。L越往上移动，f值越大。由图知：在可行域C(4，2)处达到最大值。最大值为：Maxf=12（x=4，2=2)Department of Mathematics HUST
Mathematical Modeling Department of Mathematics HUST 2 1 2 2 f = x + x 表示以 f 为参数的一簇平行线，位于 同一条直线的点,函数值相同 称为等值线。 越往上移动， f 值越大。 由图知：在可行域 C(4 , 2) 处， f 达到最大值。 最大值为： Max 12 ( 4 , 2) f = x1 = x2 = 2）求目标函数的最优值。 A B D L1 L2 L3 L4 L5 解 6.1.2 线性规划模型的解法
6.12线性规划模型的解法Mathematical Modeling例6.4用图解法求下面的线性规划模型的最优解X2Minf=x+2x2s.t. x, -xi ≤2Xi+x≥1X≤3A(1 , 0)≥0,x≥0X1在点A（1，0）处达到最优。Min f=1 (x =1, x2 =0)HUSTDepartment of Mathematics
Mathematical Modeling Department of Mathematics HUST 1 2 2 1 1 2 1 1 2 Min 2 s.t. 2 1 3 0 , 0 f x x x x x x x x x = + − + 1 x 2 x o A(1 , 0) 在点 A（1 , 0）处达到最优。 Min 1 ( 1, 0) f = x1 = x2 = 例6.4 用图解法求下面的线性规划模型的最优解 6.1.2 线性规划模型的解法
Mathematical Modeling612线性规划模型的解法由上面两个例子可知：1）线性规划模型的可行域是凸集；2）当线性规划模型的可行域有界时，其最优解可在其可行域的顶点上达到。HUSTDepartment of Mathematics
Mathematical Modeling Department of Mathematics HUST 由上面两个例子可知： 1）线性规划模型的可行域是凸集； 2）当线性规划模型的可行域有界时， 其最优解可在其可行域的顶点上达到。 6.1.2 线性规划模型的解法