Operations-research NPM

operations-research

A Simple NPM package for solving Operations Research Problems. Step By Step solvers for Operations Research problems, Features to export the steps and calculations as a html content or in the console.

Install

npm i operations-research

Usage :

Assignment Problem

const {
    Assignment,
    ConsoleOutputGenerator,
    HTMLOutputGenerator
} = require("operations-research");

const fs = require("fs");

let assignmentConsoleGenerator = new ConsoleOutputGenerator("ASSIGNMENT");
let assignmentHTMLGenerator = new HTMLOutputGenerator("ASSIGNMENT");

let assignmentSample1 = new Assignment([[18, 26, 17, 11], [13, 28, 14, 26], [38, 19, 18, 15], [19, 26, 24, 10]],assignmentConsoleGenerator);
let assignmentSample2 = new Assignment([[1,4,6,3],[9,7,10,9],[4,5,11,7],[8,7,8,5]],assignmentHTMLGenerator);

assignmentSample1.solve(); //See the console for the step by step solution.
assignmentSample2.solve(); //[table,cost,Assignmentmap]

//Now writing the html content that are captured by the generator into index.html

fs.writeFileSync("index.html",`
<html>
<head><title>Operations Research</title>
<style> table,td{ border:1px solid; }
</style>
</head>
<body> ${assignmentHTMLGenerator.getContent()} </body></html>`,'utf8');

Transportation Problem:

const {
    Transportation,
    ConsoleOutputGenerator,
    HTMLOutputGenerator
} = require("operations-research");

const fs = require("fs");


let transportationConsoleGenerator = new ConsoleOutputGenerator("TRANSPORTATION");
let transportationHTMLGenerator = new HTMLOutputGenerator("TRANSPORTATION");

let transportationSample1 = new Transportation([
    [6, 4, 1, 5],
    [8, 9, 2, 7],
    [4, 3, 6, 2]
], [14, 16, 5], [6, 10, 15, 4],transportationConsoleGenerator);
let transportationSample2 = new Transportation([
    [95,80,70,60],
    [75,65,60,50],
    [70,45,50,40],
    [60,40,40,30]
],[70,40,90,30],[40,50,60,60],transportationHTMLGenerator);

transportationSample1.findIBFSUsingNorthWestCorner();
transportationSample1.findIBFSUsingRowMinima();
transportationSample1.findIBFSUsingColumnMinima()
transportationSample1.findIBFSUsingMatrixMinima();
transportationSample1.findIBFSUsingVogelApproximation();


transportationSample2.findIBFSUsingNorthWestCorner();
transportationSample2.findIBFSUsingRowMinima();
transportationSample2.findIBFSUsingColumnMinima()
transportationSample2.findIBFSUsingMatrixMinima();
transportationSample2.findIBFSUsingVogelApproximation();

//Now writing the html content that are captured by the generator into index.html

fs.writeFileSync("index.html",`
<html>
<head><title>Operations Research</title>
<style> table,td{ border:1px solid; }
</style>
</head>
<body> ${transportationHTMLGenerator.getContent()} </body></html>`,'utf8');

Simplex Algorithm:

const {
    Constraint,
    ObjectiveFunction,
    MinifiedNumber,
    ConsoleOutputGenerator,
    HTMLOutputGenerator
} = require("operations-research");

const fs = require("fs");

let simplexConsoleGenerator = new ConsoleOutputGenerator("SIMPLEX");
let simplexHTMLGenerator = new HTMLOutputGenerator("SIMPLEX");

let simplexSample1 = new ObjectiveFunction(4, "max",
    [new MinifiedNumber(15), new MinifiedNumber(6), new MinifiedNumber(9), new MinifiedNumber(2)],
    [
        new Constraint(4,
            [
                new MinifiedNumber(2),
                new MinifiedNumber(1),
                new MinifiedNumber(5),
                new MinifiedNumber(6, 10)
            ],
            "<=",
            new MinifiedNumber(10)
        ),
        new Constraint(4,
            [
                new MinifiedNumber(3),
                new MinifiedNumber(1),
                new MinifiedNumber(3),
                new MinifiedNumber(1, 4)
            ],
            "<=",
            new MinifiedNumber(12)
        ),
        new Constraint(4,
            [
                new MinifiedNumber(7),
                new MinifiedNumber(0),
                new MinifiedNumber(0),
                new MinifiedNumber(1)
            ],
            "<=",
            new MinifiedNumber(35)
        )
    ],
    [
        new Constraint(4,
            [
                new MinifiedNumber(1),
                new MinifiedNumber(0),
                new MinifiedNumber(0),
                new MinifiedNumber(0)
            ],
            ">=",
            new MinifiedNumber(0)
        ),
        new Constraint(4,
            [
                new MinifiedNumber(0),
                new MinifiedNumber(1),
                new MinifiedNumber(0),
                new MinifiedNumber(0)
            ],
            ">=",
            new MinifiedNumber(0)
        ),
        new Constraint(4,
            [
                new MinifiedNumber(0),
                new MinifiedNumber(0),
                new MinifiedNumber(1),
                new MinifiedNumber(0)
            ],
            ">=",
            new MinifiedNumber(0)
        ),
        new Constraint(4,
            [
                new MinifiedNumber(0),
                new MinifiedNumber(0),
                new MinifiedNumber(0),
                new MinifiedNumber(1)
            ],
            ">=",
            new MinifiedNumber(0)
        )
    ], simplexConsoleGenerator);

let simplexSample2 = new ObjectiveFunction(3, "min",
    [new MinifiedNumber(1), new MinifiedNumber(-3), new MinifiedNumber(2)],
    [
        new Constraint(3,
            [
                new MinifiedNumber(3),
                new MinifiedNumber(-1),
                new MinifiedNumber(2)
            ],
            "<=",
            new MinifiedNumber(7)
        ),
        new Constraint(3,
            [
                new MinifiedNumber(-2),
                new MinifiedNumber(4),
                new MinifiedNumber(0)
            ],
            "<=",
            new MinifiedNumber(12)
        ),
        new Constraint(3,
            [
                new MinifiedNumber(-4),
                new MinifiedNumber(3),
                new MinifiedNumber(8)
            ],
            "<=",
            new MinifiedNumber(10)
        )
    ],
    [
        new Constraint(3,
            [
                new MinifiedNumber(1),
                new MinifiedNumber(0),
                new MinifiedNumber(0)
            ],
            ">=",
            new MinifiedNumber(0)
        ),
        new Constraint(3,
            [
                new MinifiedNumber(0),
                new MinifiedNumber(1),
                new MinifiedNumber(0)
            ],
            ">=",
            new MinifiedNumber(0)
        ),
        new Constraint(3,
            [
                new MinifiedNumber(0),
                new MinifiedNumber(0),
                new MinifiedNumber(1)
            ],
            ">=",
            new MinifiedNumber(0)
        )
    ], simplexHTMLGenerator);

simplexSample1.solve();
simplexSample2.solve();

//Now writing the html content that are captured by the generator into index.html

fs.writeFileSync("index.html",`
<html>
<head><title>Operations Research</title>
<style> table,td{ border:1px solid; }
</style>
</head>
<body> ${simplexHTMLGenerator.getContent()} </body></html>`,'utf8');

👤 Author

This project was made by S.Mohan Feel free to contact me if you have any trouble with this package.

Github: @MOHANcoder

🤝 Contributing

Contributions, issues and feature requests are welcome! Feel free to check issues page.

Show your support

Give a ⭐️ if this project helped you!

📝 License

operations research Simplex procedure Assignment Problem Hungarian Algorithm linear programming transportation problem

1.0.1

4 months ago

1.0.0

4 months ago