max 一4x1+3x2 s．t．4x1+3x2+x3-x4=32 2x1+x2一x3一x4=14

正确答案：先给出一个基本解为此将线性规划写作： max 一4x₁+3x₂ s．t． x₁+x₂+x₃ =9 一3x₁—2x₂ +x₄=一23 x_j≥0 j=1234．构造扩充问题：max 一4x₁+3x₂s．t． x₁+x₂+x₃ =9 一3x₁—2x₂ +x₄ =一23 x₁+x₂ +x₅=M x_j≥0 j=12…5．其中M＞0很大． 用表格形式求解过程如下：扩充问题的最优解为(x₁x₂x₃x₄x₅)=(5400M一9)最优值为一8． 原来问题的最优解：(x₁x₂x₃x₄)=(5400)最优值f_max=一8．
先给出一个基本解,为此将线性规划写作：max一4x1+3x2s．t．x1+x2+x3=9,一3x1—2x2+x4=一23,xj≥0,j=1,2,3,4．构造扩充问题：max一4x1+3x2s．t．x1+x2+x3=9,一3x1—2x2+x4=一23,x1+x2+x5=M,xj≥0,j=1,2,…,5．其中M＞0,很大．用表格形式求解过程如下：扩充问题的最优解为(x1,x2,x3,x4,x5)=(5,4,0,0,M一9),最优值为一8．原来问题的最优解：(x1,x2,x3,x4)=(5,4,0,0),最优值fmax=一8．