https://github.com/experrior/simplex_two_step

Complete Two Step Simplex Algorithm
https://github.com/experrior/simplex_two_step

python simplex

Last synced: 9 months ago
JSON representation

Complete Two Step Simplex Algorithm

• Host: GitHub
• URL: https://github.com/experrior/simplex_two_step
• Owner: Experrior
• License: gpl-3.0
• Created: 2023-06-04T08:55:19.000Z (over 2 years ago)
• Default Branch: main
• Last Pushed: 2023-08-05T16:04:01.000Z (over 2 years ago)
• Last Synced: 2025-01-30T23:46:47.028Z (11 months ago)
• Topics: python, simplex
• Language: Python
• Homepage:
• Size: 28.3 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
## Python implementation of two step version of simplex algorithm

This version is an 'expanded' version of the two step simplex algorithm, as it can handle cases with all 'less than', 'more than', 'equals' types of constrains present at the same time. For all possible RHS values including 0 (little approximation behind the scenes).

I provided example inputs in files: `input_max.txt` `input_min.txt`, with the results so that you can check and verify them yourself.

You should plug in the problem to `input.txt` in a following format:

MAX/MIN x1 x2 x3 ...

y1 y2 y3 ... =/> z1 

y4 y5 y6 ... =/> z1



 ...

where 

$x \in R$, $y \in R$, $z \in N$