{"id":16315491,"url":"https://github.com/jli0108/simplex","last_synced_at":"2025-05-05T19:59:08.710Z","repository":{"id":113759691,"uuid":"406926133","full_name":"jli0108/simplex","owner":"jli0108","description":"An Implementation of Simplex Method","archived":false,"fork":false,"pushed_at":"2021-12-04T16:32:49.000Z","size":41,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-02-16T17:57:02.461Z","etag":null,"topics":["linear-programming","python"],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/jli0108.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2021-09-15T21:12:02.000Z","updated_at":"2021-12-04T16:32:52.000Z","dependencies_parsed_at":"2023-03-14T03:30:22.227Z","dependency_job_id":null,"html_url":"https://github.com/jli0108/simplex","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jli0108%2Fsimplex","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jli0108%2Fsimplex/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jli0108%2Fsimplex/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jli0108%2Fsimplex/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/jli0108","download_url":"https://codeload.github.com/jli0108/simplex/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":252569618,"owners_count":21769513,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["linear-programming","python"],"created_at":"2024-10-10T21:57:39.455Z","updated_at":"2025-05-05T19:59:08.643Z","avatar_url":"https://github.com/jli0108.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# simplex\n\nImplementation of Simplex Method in Python\n\n## Notes\nThis implementation can be used for [canonical or standard form](https://en.wikipedia.org/wiki/Linear_programming).\n\nFor now, this implementation avoids degeneracy (by using [Bland's rule](https://en.wikipedia.org/wiki/Bland%27s_rule)). I might later modify the implementation to choose the entering variable to be the one with the largest coefficient, then resort to Bland's rule after multiple iterations of degeneracy.\n\nThe revised simplex method avoids tableaus but is a bit less readable.\n\n## Requirements\nThis implementation uses Python and requires [numpy](https://numpy.org/install/).\n\n## Usage\nClone the repository and change into it.\n```\n$ git clone https://github.com/jli0108/simplex.git\n$ cd simplex\n```\nModify either `simplex.py` or `revised_simplex.py`.\n\nModify `maximize` depending on whether you want to solve a maximization or minimiation problem.\n\nModify the arrays `c`, `A_B`, and `b` with your favorite editor, i.e.\n```\n$ code simplex.py\n```\nRun `simplex.py` or `revised_simplex.py` with either `python` or `python3`.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fjli0108%2Fsimplex","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fjli0108%2Fsimplex","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fjli0108%2Fsimplex/lists"}