minimize -2x1 3x2 maximize 2x1- 3x2 +3x3 subject to subject to x1+ X2 =7 x1+ X2 X3 ≤ 7 X1- 2x2 ≤4 -X1 X2 + X3 ≤ -7 X1 ≥0 XI 2x2 +2x3 ≤ 4 X1,X2,X3 ≥ 0 间题5： 我们说两个线性规划等价(equivalent)是 什么意思？
maximize 2x1 3x2 maximize 2x1 -3x2+3x5 subject to subject to x1+ X2 =7 x1+ 3 - =7 L: x1- 2x2 ≤4 → L': x1- 2x2 2x2 ≤4 0. 1:X:X2 ≥0. 问题6： 这两个线性规划是如何等价的？
L： L’：
问题7 怎么样就可以将不等式改写为等式形式？ 为什么要改写成等式形式？ s=b-∑ax ∑ax≤bi i=1 i三1 0 我们为什么“无”中生有这个变量？ 这个变量为什么取名为松弛变量？
我们为什么“无”中生有这个变量？ 这个变量为什么取名为松弛变量？
线性规划：Slack Form maximize 2x1-3x2+3x3 subject to x1+x2- X3 ≤ 7 -x1- X2 + X3 -7 x1-2x2 +2x3 4 x1,X2,x3 ≥ 0. L= 2x1 -3x2 + 3x3 X4= 7 X1 X2 X3 X5 -7 x1 X2 X3 X6 4 X1 2x2 2x3
线性规划：Slack Form
线性规划：Slack Form 0+ 2x1 -3x2+3x3 x4= 7-x1- X2+x3 x5=-7+x1+ X2 X3 x6=4-x1+2x2 -2x3 注意：这个7元组中的元素 (N,B,A,b,c,v). 的大小写区别 v+ Cjxj jEN xi =bi- aijxj for i B jEN
线性规划：Slack Form 注意：这个7元组中的元素 的大小写区别 0+