Skip to content

Commit 5692128

Browse files
committed
Edits
1 parent e2e2eea commit 5692128

File tree

1 file changed

+9
-6
lines changed

1 file changed

+9
-6
lines changed

README.md

Lines changed: 9 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -1,11 +1,14 @@
11
# SimpleTableaux
22

3-
Illustration project for the optimization problem
4-
$\max c^t x$ subject to $Ax ≤ b$ and $x \ge 0$
3+
Solve linear programming problems using the simplex method by pivoting
4+
tableaux.
5+
6+
This is an illusration project just for feasible optimization problems of the form
7+
$\max c^t x$ subject to $Ax ≤ b$ and $x \ge 0$.
58

69
## Quick Start
710

8-
### Set up the problem
11+
## Set up the problem
912

1013
This example comes from [this video](https://www.youtube.com/watch?v=rzRZLGD_aeE).
1114

@@ -28,7 +31,7 @@ julia> T = Tableau(A, b, c)
2831
```
2932
Notice that the last row is the encoding of the objective function.
3033

31-
### Solve the problem
34+
## Solve the problem
3235

3336
```
3437
julia> x = pivot_solve(T)
@@ -66,7 +69,7 @@ Optimum value = 78
6669
```
6770

6871

69-
### Checking the results
72+
## Check the results
7073

7174
Checking feasibility:
7275
```
@@ -82,7 +85,7 @@ julia> c' * x == 78
8285
true
8386
```
8487

85-
### Repeat using `HiGHS` solver
88+
## Repeat using `HiGHS` solver
8689

8790
```
8891
julia> lp_solve(T)

0 commit comments

Comments
 (0)