运筹学 刁在筠 部分作业答案C2.pdfVIP

第二章 线性规划 P 4. 将下面的线性规划问题化成标准形式 73 max x x 2x ⎧ − + 1 2 3 ⎪ . . 2 3 6 s t x x x − + ≥ ⎪⎪ 1 2 3 ⎨ 2x +x −x ≤3 1 2 3 ⎪ 0 ≤ ≤3 x ⎪ 1 ⎪ −1≤ ≤6 x ⎩ 2 解：将max 化为 min ， x3 用x4 −x5 代替，则 min −x +x −2(x −x ) min −x +x ′−1 −2(x −x ) ⎧ 1 2 4 5 ⎧ 1 2 4 5 ⎪ ⎪ ′ − − + − ≥ s.t . x −2x +3(x −x ) ≥6 s.t . x 2(x 1) 3(x x ) 6 ⎪ 1 2 4 5 ⎪ 1 2 4 5 ⎪ ⎪ + − − − ≤′ ⎪ 2x +x −(x −x ) ≤3 ⎪ 2x (x 1) (x x ) 3 ⎨ 1 2 4 5 令x ′ x +1，则⎨ 1 2 4 5 2 2 ≤ ≤ ≤ ≤ 0 x 3 0 x 3 ⎪ 1 ⎪ 1 ⎪ − ≤ ≤ ⎪ ≤ ≤′ 1 x 6 0 x 7 ⎪ 2 ⎪ 2 ⎪ x ,x ≥0 ⎪ x ,x ≥0 ⎩ 4 5 ⎩ 4 5 将线性不等式化成线性等式，则可得原问题的标准形式 ′ − + − + − min x x 2x 2x 1 ⎧ 1 2 4 5 ⎪ ′ − + − − s t x x x x x . . 2 3 3 4 ⎪