KO | EN

GitLite

Minimalist Open Source Repository Search Engine

gitlite — search

#developer-tools #typescript #dsh #dsh-plugin #ai-agent #codex #ai-agents #deepseek-harness #claude-code #cli #react #mcp

simplex-method

★ 61 Open GitHub ↗

A python implementation for simplex method

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

# simplex-method
A python implementation for simplex method

The current implementation uses two phase method and is able to identify case for Infeasible solution, Unbounded solution,
Degeneracy and Alternate Solution.
In case of Infeasible solution and Unbounded solution it raises an ValueError and in case of Degeneracy and Alternate Solution
it gives a warning and returns a optimum solution.

The constraints right hand side should be positive and all variables should hold non-negativity conditions.

Rules for constraint representation:

- Each variable should have coefficient if it is in constraint i.e
  `x_1` is not allowd instead use `1x_1`. Note that it is not necessary to represent each variable in a constraint, but if
  a variable is there then it should have a coefficient.
- Only single spaces should be used.
- For a variable `x_i` i should be an integer in `[1, num_vars]`, where `num_vars` is number of variables

Objective function should be a tuple with first element as objective ie to maximize or minimize and second
element should value that is to be optimized (see example).

Here is an example:
``` python
>>> from simplex import Simplex
>>> objective = ('minimize', '4x_1 + 1x_2')
>>> constraints = ['3x_1 + 1x_2 = 3', '4x_1 + 3x_2 >= 6', '1x_1 + 2x_2 <= 4']
>>> Lp_system = Simplex(num_vars=2, constraints=constraints, objective_function=objective)
>>> print(Lp_system.solution)
{'x_2': Fraction(6, 5), 'x_1': Fraction(3, 5)}
>>> print(Lp_system.optimize_val)
17/5

```

simplex-method

Explore Similar Repositories

Was this content helpful?

Recent Feedback

Download README