5)的最优解为(80,150.4,0), z6112;工时为紧约束; (6)的最优解为(80,0,94), (645,1677 536;工时为紧约束; 结论:此时最优解为 (80,150.4,0),利润为612 3 75,975) 可行域 5x1+3x2+5x3≤600, 280x1+250x,+400x2≤60000
(5)的最优解为(80,150.4,0), z=611.2;工时为紧约束; (6)的最优解为(80,0,94), z=536;工时为紧约束; + + + + 280 250 400 60000, 1.5 3 5 600, . . 1 2 3 1 2 3 x x x x x x s t 结论:此时最优解为 (80,150.4,0), 利润为611.2 1 x x2 （64.5,167.7) • (75,97.5) ∙ 可行域 1 x 3 x
方法二引入0-1变量 要么x2=0要么x,≥80等价于 x1≤M1,X1≥80y1,y∈{0,1}, 这里M为充分大正数本例可以取1000 x1SM的作用是当y=0时,必有x=0 本例中,≤M1,x≥80y,=1 →x1≥80(x≤1000然满足 max R= 2x,+3x+4x 3 1.5x1+3x,+5x3≤600 280x1+250x,+400x3≤60000
方法二 引入0-1变量 , 1000. , 80 , {0,1}, 0 80 这 里 为充分大正数 本例可以取 要 么 要 么 等价于 M x My x y y x x i i i i i i i = + + + + = + + 280 250 400 60000, 1.5 3 5 600, . . max 2 3 4 1 2 3 1 2 3 1 2 3 x x x x x x s t R x x x xi Myi 的作用是当yi=0时,必有xi=0. 本例中, 80( 1000 ) , 80 , 1 自然满足 = i i i i i i i x x x My x y y