Primal Simplex Method.


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

Solution: Problem 1

Test: Problem 1

 


minimize: x2 + x3 + x4 + x5
subject to:
x1 - 3x3 + 2x4 <=8
-2x2 - 4x4 + 3x5 = 15
-2x1 + 3x2 - 6x3 - 5x5 <= -40
X>=0

Solution: Problem 2

Test: Problem 2


minimize: -x2 - x3
subject to:
x2 + 2x3 <=5
3x1 - x3 = 1
3x1 - 4x2 >= 0.5
X>=0

Solution Problem 3

Test: Problem 3



minimize: 0.2 x1 + 0.5 x2
subject to:
3x1 - 2x2 >=6
x1 - 2x2 <=4

Solution Problem 4

Test Problem 4


minimize:
-x1 - x2
subject to:
-0.5x1 + x2 <= 2
0.5x1 + x2 <=3
x1 <= 3

Solution Problem 5

Test Problem 5