Dual Simplex Method.

  

minimize: -3x1+2x2
subject to:
3x1 + x2 >=3
4x1 + 3x2 >= 6
x1 + x2 <= 3
X>=0

Solution: Problem 1

Test: Problem 1

 

  

minimize: 7x1+3x2+4x3
subject to:
x1 + 2x2 + 3x3 >=8
3x1 + x2 + x3 >= 5
x2 <= 3
X>=0

Solution: Problem 2

Test: Problem 2

 

  

minimize: 7x1+3x2+4x3
subject to:
x1 + 2x2 + 3x3 >=8
3x1 + x2 + x3 >= 5
x1 <= 0
x2 <= 3
X>=0

Solution: Problem 3

Test: Problem 3

 

minimize: x1+2x2+3x3
subject to:
x1 + 2x2 + 3x3 >=5
2x1 + 2x2 + x3 >=6
X>=0

Solution: Problem 4

Test: Problem 4