YASMIJ - Yet Another Simplex Method Library for javascript
Project is retired and not under active development.
PROJECT IS BUGGY. DON'T USE IT.
YASMIJ stands for Yet Another Simplex Method Library for Javascript
.
The purpose of this project is to provide a simple Simplex Method library for Javascript.
The simplex method is a popular algorithm for linear programming.
It is used to solve optimization by using of artifical variables and/or branch and bound.
Notes:
BETA 0.2.5 - (unstable)
None
require('yasmij')
, or<script src="./dist/yasmij.js"></script>
from this repoRun the test cases to determine support.
In general, yasmij.js should be supported in Javascript ES5 environments.
Ex. Chrome 10+, Firefox 12+, IE9+ and Node.js
Refer to the docs
folder
Please read the test cases to understand how everything works.
Refer to history.md
Please raise a ticket for help.
Maximize x1 + 2x2 - x3
Subject to
2x1 + x2 + x3 <= 14,
4x1 + 2x2 + 3x3 <= 28,
2x1 + 5x2 + 5x3 <= 30
where 0 <= x1, x2, x3
Input
var input = {
type: "maximize",
objective : "x1 + 2x2 - x3",
constraints : [
"2x1 + x2 + x3 <= 14",
"4x1 + 2x2 + 3x3 <= 28",
"2x1 + 5x2 + 5x3 <= 30"
]
};
var output = YASMIJ.solve( input );
Output
JSON.stringify(output, null, 2)
// returns
"{
"result": {
"slack1": 0,
"slack2": 0,
"slack3": 0,
"x1": 5,
"x2": 4,
"x3": 0,
"z": 13
}
}"