运筹学单纯形法例题二和详解

1、题目：求解Max Z = 6*x1 - 2*x2 + 3*x3 ;s.t.[x1 颍骈城茇- 1/2*x2 + x3 + x4 <= 1 ; x1 + 4*x3 + x5 <= 4 ; x1,x2,x3,x4,x5 >= 0 ]

2、将题目形式化为标准型，即将不等号化成等于号的形式。结果如下图所示：

4、选出了出基变量之后，我们就需要进行迭代。使得“1”所在列的“x4”换成“x1”，由于出基变量为“1”，所以不需要在化成1，只需要将“1”所在列其余数字计算得出“0”进行迭代，得出下式，然后继续寻找进基变量和出基变量进行迭代。