3、矩阵式 max f()=CX AX<6 t X≥0 a11 a1 ain C=(C,c X=( b=(b,,b,, .,bm) 22
16 3、矩阵式
1.13线性规划的图解法 maxf(x)=6x1+4x2 10 IF 2x1+x2≤10 x1+x2≤8 s t 7 ≥0 最优解:x1=2,x2=6 98765432 max f(x)=36 D
17 1.1.3 线性规划的图解法 1 1 8 7 6 5 4 3 2 2 x1 O 3 4 5 6 7 8 10 9 x2 A B C E D F G H 1 2 3 f(x)=0 f(x)=12 max ( ) 36. : 2, 6, , 0 7 8 2 10 . . max ( ) 6 4 1 2 1 2 2 1 2 1 2 1 2 = = = + + = + f x x x x x x x x x x s t f x x x 最优解 1 1 8 7 6 5 4 3 2 2 x1 O 3 4 5 6 7 8 10 9 x2 A B C E D F G H 1 2 3