{"id":26985511,"url":"https://github.com/contractor-x/simplex-algorithm-c-","last_synced_at":"2025-04-03T18:29:45.296Z","repository":{"id":273014848,"uuid":"918468223","full_name":"Contractor-x/Simplex-Algorithm-C-","owner":"Contractor-x","description":"A simple program that uses the Simplex Algorithm ","archived":false,"fork":false,"pushed_at":"2025-02-21T23:54:54.000Z","size":7,"stargazers_count":3,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"main","last_synced_at":"2025-02-22T00:27:13.151Z","etag":null,"topics":["c","computer-science","simplex-algorithm","student-project"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/Contractor-x.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"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":"2025-01-18T02:27:41.000Z","updated_at":"2025-02-21T23:54:57.000Z","dependencies_parsed_at":"2025-02-11T01:33:07.130Z","dependency_job_id":null,"html_url":"https://github.com/Contractor-x/Simplex-Algorithm-C-","commit_stats":null,"previous_names":["contractor-x/simplex-algorithm-c-"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Contractor-x%2FSimplex-Algorithm-C-","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Contractor-x%2FSimplex-Algorithm-C-/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Contractor-x%2FSimplex-Algorithm-C-/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Contractor-x%2FSimplex-Algorithm-C-/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Contractor-x","download_url":"https://codeload.github.com/Contractor-x/Simplex-Algorithm-C-/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":247055867,"owners_count":20876295,"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":["c","computer-science","simplex-algorithm","student-project"],"created_at":"2025-04-03T18:29:44.694Z","updated_at":"2025-04-03T18:29:45.285Z","avatar_url":"https://github.com/Contractor-x.png","language":"C++","readme":"nono# Simplex Algorithm Solver\n\nA **C++ implementation** of the **Simplex method** for solving Linear Programming problems. This program efficiently finds the optimal solution to a given set of linear constraints and an objective function using the **tableau method**.\n\n---\n\n## ** Features**\n✅ Implements the **Simplex Algorithm** for Linear Programming\n✅ **Iterative approach** to ensure optimality\n✅ **Detects unbounded solutions**\n✅ **User-friendly output with formatted tableau representation**\n✅ **Structured and modular code** for easy understanding and modification\n\n---\n\n## **Installation \u0026 Usage**\n\n### **1️⃣ Compile the Program**\nEnsure you have a C++ compiler installed (e.g., `g++` for GCC).\n```sh\ng++ simplex_solver.cpp -o simplex_solver\n```\n\n### **2️⃣ Run the Program**\n```sh\n./simplex_solver\n```\n\n---\n\n## **Project Structure**\n```\n📁 Simplex Solver Project\n│── simplex_solver.cpp   # Main program implementing the Simplex method\n│── README.md            # Project documentation\n```\n\n---\n\n## **How It Works**\n1️⃣ **Initial Tableau Creation**: Represents the LP problem as a tableau.\n2️⃣ **Pivot Column Selection**: Identifies the most negative coefficient in the objective function row.\n3️⃣ **Pivot Row Selection**: Uses the minimum ratio test to determine the leaving variable.\n4️⃣ **Pivoting Operation**: Converts the pivot element to 1 and other elements in the column to 0.\n5️⃣ **Iteration Until Optimality**: The algorithm repeats until all coefficients in the last row are non-negative.\n\n---\n\n## **Example Output**\n```\nInitial Tableau:\n     2.00     3.00     1.00     0.00     0.00   100.00 \n     4.00     1.00     0.00     1.00     0.00    80.00 \n     3.00     2.00     0.00     0.00     1.00    60.00 \n    -3.00    -5.00     0.00     0.00     0.00     0.00 \n\nPivot Column: 1\nPivot Row: 1\nUpdated Tableau:\n...\n\nOptimal Solution:\nZ = 166.67\n```\n\n---\n\n## **Possible Future Improvements**\nAllow **user input** for constraints and objective function  \n**Enhance output format** with better visualization  \nImplement \n**Graphical Method** for 2-variable problems  \n\n---\n\n## **Contributors**\nThis project was developed as part of an assignment given by **Mr. Rupert (GitHub: [@Waboke](https://github.com/Waboke))**.\n\n### **Team Members:**\n📌 U22CS1039  \n📌 U22CS1037 \n📌 U22CS1040  \n📌 U22CS1041  \n📌 U22CS1080  \n📌 U22CS1044  \n📌 U22CS1045  \n📌 U22CS1046  \n📌 U22CS1115  \n📌 U19CS1106  \n\n---\n\n## **License**\nThis project is open-source and available under the **MIT License**.\n\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcontractor-x%2Fsimplex-algorithm-c-","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fcontractor-x%2Fsimplex-algorithm-c-","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcontractor-x%2Fsimplex-algorithm-c-/lists"}