https://github.com/rushil-ambati/simplex

Implementation of the Simplex Algorithm for LP maximisation problems
https://github.com/rushil-ambati/simplex

algorithm linear-programming simplex

Last synced: 1 day ago
JSON representation

Implementation of the Simplex Algorithm for LP maximisation problems

• Host: GitHub
• URL: https://github.com/rushil-ambati/simplex
• Owner: rushil-ambati
• Created: 2021-03-15T18:39:02.000Z (about 5 years ago)
• Default Branch: master
• Last Pushed: 2021-04-03T18:07:22.000Z (about 5 years ago)
• Last Synced: 2023-08-01T23:29:57.715Z (almost 3 years ago)
• Topics: algorithm, linear-programming, simplex
• Language: Python
• Homepage:
• Size: 6.84 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# Simplex Algorithm

Implementation of the Simplex Algorithm for LP maximisation problems 

Input format example (`input.txt`):

```

maximise

P = 80x1 + 31x2 + 100x3

subject to

4x1 + 2x2 + x3 <= 60

x1 + x2 + x3 <= 40

x1 <= 25

x3 <= 10

```

`python simplex.py`