dylancodeverse / Simplex

A comprehensive collection of implementations and resources related to the SIMPLEX algorithm.

Home Page:https://en.wikipedia.org/wiki/Simplex_algorithm

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Getting start

How to use it

Context

        maximize  3x1 +2x2 +5x3
        subject to :
        x1 +2x2 +x3 <= 430
        3x2 +2x3    <= 460
        x1 + 4x2    <= 420
        ------
        x1 ,x2 ,x3 >= 0

Code

    Simplex x = new Simplex() ;
    x.simplexMaximization("(3)[x1](2)[x2](5)[x3]", new String []{
    "(1)[x1](2)[x2](1)[x3]<=430",
    "(3)[x1](0)[x2](2)[x3]<=460",
    "(1)[x1](4)[x2](0)[x3]<= 420"},
     new Constraint("(1)[x1](2)[x2](3)[x3]>=0"));

Context

    Minimize:
    Min  x1 - 3 x2 + 2x3 
    Subject to:
    3x1 - x2 +2x3 <= 7
    -2x1 +4x2   <= 12
    -4x1 + 3x2 + 8x3 <= 10
    x1,x2,x3>=0

Code

    x.simplexMinimisation("(1)[x1] (-3) [x2]  (2)[x3]", new String []{
        "(3)[x1] (-1) [x2] (+2)[x3] <= 7",
        "(-2)[x1] (+4)[x2] (0)[x3]   <= 12",
        "(-4)[x1] (3)x2 (8)[x3] <= 10"
       } , new Constraint("(1)[x1](1)[x2](1)[x3]>=0"));

Context

    maximize using bigM:
    2x1 -2x2 + 3x3
    Subject to:
    x1 -x2 +2x3 <= 8
    -5x1+5x2 +x3 <= 3
    3x1 - 3x2 +x3 >= 5
    x1, x2 ,x3 >=0

Code

    x.simplexMaximization("(2)[x1] (-2)[x2] (3)[x3]",new String[]{
        "(1)[x1] (-1)[x2] (+2)[x3] <= 8", 
        "(-5)[x1](+5)[x2] (+1)[x3] <= 3",
        "(3)[x1] (- 3)[x2] (+1)[x3] >= 5"
    }, new Constraint("(1)[x1](1)[x2] >=0"));

Context

    minimize using bigM:
    35x1 +34 x2
    st
    4x1 +3x2 >= 504
    5x1 + x2 >= 256
    2x1 +5x2 >= 420
    x1,x2>=0

Code

    x.simplexMinimisation("(35)[x1] (+34) [x2]", new String []{
        "(4)[x1] (+3)[x2] >= 504",
        "(5)[x1] (1)[x2] >= 256",
        "(2)[x1] (+5)[x2] >= 420"
    }, new Constraint("(1)[x1](1)x2>=0"));

Another test

    x.simplexMinimisation("(1)[x1](3)[x2]" ,new String[]{
        "(3)[x1](1)[x2]<=5",
        "(1)[x1](1)[x2]>=3"
    } ,new Constraint("(1)[x1](1)x2>=0"));

Farany

@ ilay object Simplex no hijerena ny valin'ilay tableau simplexe:
    equation.secondMember : valin'ilay optimisation
    matrix.basicVariables : variable de base
    matrix.SecondMember : result
    matrix -> array

About

A comprehensive collection of implementations and resources related to the SIMPLEX algorithm.

https://en.wikipedia.org/wiki/Simplex_algorithm


Languages

Language:Java 100.0%